Tag Archives: ساختمان داده ها

  دروس تخصصى :   زبان تخصصی(ضریب : 1 ، تعداد سوالات : 10) :   >> منبع اصلی : رجوع به سایت هاي اینترنتی ، زبان تخصصی هنرستان >> منابع کمک کنکوري : 1- درس و کنکور زبان تخصصی ، انتشارات گسترش علوم پایه 2- درس و نکات طلایی زبان تخصصی ،‌ انتشارات انديشه اساتيد 3 – زبان تخصصی ، انتشارات مدرسان شریف 4 – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)   مدارات منطقی (ضریب : 2 ، تعداد سوالات : 15) :   >> منبع اصلی : طراحی دیجیتال ، موریس مانو)ترجمه دکتر قدرت ا.. سپید نام یا دکتر سید رضی) >> منابع کمک کنکوري : 1 – درس و کنکور مدارات منطقی ، انتشارات گسترش علوم پایه 2- درس و نکات طلایی مدار منطقی ، ‌انتشارات انديشه اساتيد 3 – مدارات منطقی ، انتشارات مدرسان شریف 4 – مدارات منطقی ، انتشارات پوران پِژوهش – سی آزمون مدارات منطقی ، انتشارات گسترش علوم پایه – فلش کارت مدارات منطقی ، انتشارات مدرسان شریف – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)   برنامه نویسی سی پلاس پلاس (ضریب 4، تعداد سوالات : 15) :   >> منبع اصلی : کتاب برنامه نویسی به زبان سی پلاس پلاس ، مهندس عین ا… جعفر نژاد قمی >> منابع کمک کنکوري : 1 – درس و نکات طلایی برنامه نویسی C, C++ ، انتشارات انديشه اساتيد 2 سی پلاس پلاس ، انتشارات مدرسان شریف 3- درس و کنکور سی پلاس پلاس ، انتشارات گسترش علوم پایه 4- سی آزمون سی و سی پلاس پلاس گسترش علوم پایه 5 – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)     دروس تخصصى نرم افزار (ضريب هر سه درس 5 مى باشد و هر كدام 10 سوال) :   مفاهیم سیستم عامل : >> منبع اصلی : مفاهیم سیستم عامل جلد اول ، دکتر مهرداد فهیمی ،‌انتشارات جلوه – نکته : در 2 سال گذشته از کتاب تننباوم و سیلبرشاتس سوالات بیشتری آمده است و بهتر است خوانده شوند!!!! >> منابع کمک کنکوري : 1- درس و کنکور مفاهیم سیستم عامل ، انتشارات گسترش علوم پایه 2- درس و نکات طلایی سیستم عامل ،‌ انتشارات انديشه اساتيد 3 – مفاهیم سیستم عامل ، انتشارات مدرسان شریف 4 – مفاهیم سیستم عامل ، انتشارات پوران پژوهش – سی آزمون سیستم عامل گسترش علوم پایه – فلش کارت سیستم عامل مدرسان شریف – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …) ذخیره و بازیابی اطلاعات : >> منبع اصلی : ذخیره و بازیابی اطلاعات ، دکتر سید محمد تقی روحانی رانکوهی ، ‌انتشارات جلوه نکته : سال گذشته اکثر سوالات از یک کتاب خارجی و عجیب و غریب بوده است!!! >> منابع کمک کنکوري : 1- درس و نکات طلایی ذخیره و بازیابی ، انتشارات انديشه اساتيد 2 – درس و کنکور ذخیره و بازیابی اطلاعات ، انتشارات گسترش علوم پایه 3 – ذخیره و بازیابی اطلاعات ، انتشارات مدرسان شریف 4 – ذخیره و بازیابی اطلاعات ، انتشارات پوران پژوهش – سی آزمون ذخیره و بازیابی اطلاعات گسترش علوم پایه – فلش کارت ذخیره و بازیابی اطلاعات مدرسان شریف – ذخیره و بازیابی اطلاعات ، انتشارات پوران پژوهش – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …) ساختمان داده ها : >> منبع اصلی : اصول ساختمان داده ها ، سیمور لیپ شوتز ، الیس هورویتز >> منابع کنکوري : 1 – درس و کنکور ساختمان داده ها ، انتشارات گسترش علوم پایه 2- درس و نکات طلایی ساختمان داده ها،‌انتشارات انديشه اساتيد 3- ساختمان داده ها ، انتشارات مدرسان شریف 4- ساختمان داده ها ، انتشارات پوران پژوهش – سی آزمون ساختمان داده ها گسترش علوم پایه – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)   ریاضیات عمومی ، کاربردي و آمار و احتمالات (ضریب : 3 ، تعداد سوالات : 15) :   >> منابع کنکوري : 1- درس و کنکور ریاضیات یک و دو ، انتشارات گسترش علوم پایه ، دکتر نیکوکار 2 – درس و کنکور آمار و احتمالات ، انتشارات گسترش علوم پایه ، دکتر نیکوکار 3- درس و نکات طلایی ریاضی و آمار، انتشارات انديشه اساتيد 4- ریاضیات یک و دو ، انتشارات مدرسان شریف 5 – ریاضیات عمومی ، انتشارات پوران پژوهش ، مهندس وحید انصاري 6- ریاضیات عمومی ، انتشارات پوران پژوهش ، مهندس ایرج آریافر – فلش کارت ریاضیات عمومی یک و دو ، انتشارات مدرسان شریف – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)   دروس عمومى : ادبیات فارسی (ضریب 1، تعداد سوالات : 20) :   >> منبع اصلی : متون و ادب فارسی ، جلیل تجلیل >> منابع کنکوري : 1- ادبیات فارسی ویژه کنکور آزاد ،سراسری و علمی کاربردی ، ‌انتشارات ساكو 2- درس و کنکور ادبیات فارسی ، انتشارات گسترش علوم پایه 3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف     معارف (ضریب 1، تعداد سوالات : 20) :   >> منبع اصلی : اندیشه اسلامی یک , انتشارات نهاد مقام معظم رهبري >> منابع کنکوري : 1- اندیشه اسلامی ویژه کنکورسراسری و علمی کاربردی ، ‌انتشارات ساكو 2- درس و کنکور اندیشه اسلامی یک ، انتشارات گسترش علوم پایه 3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف     زبان انگلیسی ( ضریب 1 ، تعداد سوالات : 20) :   >> منبع اصلی : دروس زبان مقطع دبیرستان و پیش دانشگاهی به علاوه متون و گرامر پایه >> منابع کنکوري : 1- واژگان زبان عمومي + گرامر زبان عمومي ، انتشارات ساكو (2 كتاب جدا از هم مى باشند) 2- درس و کنکور زبان انگلیسی ، انتشارات گسترش علوم پایه 3- کتاب جامع ادبیات ، اندیشه اسلامی یک و زبان انگلیسی ، انتشارات مدرسان شریف – کتب کمک کنکوري دیگر موسسات آموزشی (موسسه پارسه و …)   نکات مهم :   1 : همانطور که دیده می شود در اکثر دروس منابع اندیشه اساتید و گسترش علوم پایه پیشتاز هستند و دلیلش هم شناخت بیشتری که اساتید عادلی نیا و مقسمی از کنکور دارند هست.   2 : نحوه خواندن دروس برای بعد از عید خواندن روزی 2 درس تخصصی و 1 درس عمومی حتما هر روز هست و تا جاییکه تجربه نشان می دهد همان 4 ماه فرصت کافیست البته دوستان می توانند در صورت وجود وقت کافی زودتر هم شروع به مطالعه دروس کرده اما اگر قرار است در همان فرصت 4 ماهه شروع به خواندن کنید مطالعه منابع اصلی پیشنهاد نمی شود و منابع کنکوری بسیار بهتر می توانند کمک کنند.   3 : به دلیل همواره غیر استاندارد بودن سوالات تخصصی و نامشخص بودن منابع ، سوالات دروس عمومی اهمیت زیادی پیدا می کند و شما نیاز دارید حداقل جمع 3 درس عمومی رو به بالای 100 برسانید و دروس تخصصی و برنامه نویسی را هم در حالت عادی بیش از 40% بزنید در این صورت رتبه شما قطعا دو رقمی خواهد بود.   4: درس ریاضی و آمار معمولا از سوی داوطلبان این آزمون جدی گرفته نمی شود و با کمی دقت در کارنامه ها اکثریت داوطلبین این درس را سفید می گذارند اما اگر کسی بتواند در صورت امکان این درس را خوانده و حتی 1 تست هم بزند بسیار جلو می افتد،این درس مناسب داوطلبانی است که در برنامه نویسی ضعف دارند و می توانند در صورت قوی بودن در ریاضی عقب افتادگی خود را جبران کنند.  

طبق بودجه بندي سوالات سالهاي گذشته در كنكور سراسري اهميت مباحث به ترتيب زير مي باشد: 28%        درخت 17%        پشته و صف 16%        لیست پیوندی 11%        گراف 8%          آرایه و ماتریس 7%          مرتب سازی 7%          زیربرنامه های بازگشتی 5%          سایر 1%          مرتبه اجرایی   طبق بودجه بندي سوالات سالهاي گذشته در كنكور آزاد اهميت مباحث به ترتيب زير مي باشد: 22%        درخت 15%        لیست پیوندی 11%        گراف 11%        آرایه و ماتریس 10%        مرتب سازی 9%          زیربرنامه های بازگشتی 7%          مرتبه اجرایی 2%          سایر      طبق بودجه بندي سوالات سالهاي گذشته در كنكور علمي كاربردي اهميت مباحث به ترتيب زير مي باشد: 24%        درخت 17%        پشته و صف 17%        آرایه و ماتریس 10%        گراف 10%        مرتبه اجرایی 9%          مرتب سازی 9%          لیست پیوندی 2%          سایر  

طراحي الگوريتم مروري بر مطالب مهم در درس ساختمان داده و تكميل نكات ارائه شده در خصوص: استقرا رياضي و روشهاي بازگشتي، پيچيدگي الگوريتمها و آناليز آنها، نمادهاي O، تتا، امگا، o و روشهاي حل مسئله: در هر روشي تعدادي مسئله مهم انتخاب و الگوريتمهاي هر يك گفته شده و اثبات و آناليز گردد. روش مستقيم و حل ( مسائل: ماكزيمم و مينيمم يك آرايه، ضرب دو عدد nبيتي، روش strassen در ضرب ماتريسها، تورنمت بازيها، مرتب كردن براساس QuickSort)، روش برنامه سازي پويا ( مسائل: ضرب ماتريسها، كوله پشتي، مثلث بندي بهينه يك چندضلعي، طولاني ترين زيرترتيب مشترك، حروف چيني يك پاراگراف )، روش حريصانه ( مسائل:‌ مسائل زمانبندي، خرد كردن پول، كدهافمن )، روشهاي مبتني بر جستجوي كامل و تكنيكهاي محدود كردن فضاي جستجو، استفاده از درخت بازي و Pruning، بازيهاي Puzzle، tic-tac-tac روشهاي مكاشفه اي براي حل مسائل مشكل ( مسئله فروشنده دوره گرد ) الگوريتمهاي گراف شامل: روشهاي جستجوي گراف ( عمقي، سطحي ) گرافهاي بدون جهت ( الگوريتمهاي Dijkstra درخت پوشاي مينيمال، اجزا همبند، كاملا همبند و مسائل ديگر ) گرافهاي جهت دار ( الگوريتمهاي Floyd، مرتب كردن Topological، اجزا دو همبند و …) شبكه هاي ماكزيمم جريان و مسائل مربوطه. مراجع: 1- Neapolitan, Foundations of Algorithms. 2- CLRS) Cormen, leisersen, Rivert, Introduction to Algorithms) 3- Horowitz, Sahni, Fundamental of Computer Algorithms. 4- Aho, Hopctoft, Data Structure & Algorithms. 5- Udi Manber, Introduction to Algorithms. 6- Brassard, Fundamentals of Algorithms   اصول طراحي پايگاه داده مقدمه، معرفي ومرور مباحث ذخيره و بازيابي اطلاعات، مفاهيم و تعاريف مديريت پايگاه داده (تعريف داده و اطلاعات، تعريف پايگاه داده، ضرورت پايگاه داده، استقلال داده اي، مدل هاي مختلف سيستم هاي پايگاه داده)، معماري يك سيستم پايگاه داده (معماري سه سطحي، سطح خارجي، سطح مفهومي، سطح داخلي، مدير پايگاه داده و مدير داده، مدير ارتباطات داده اي)، مدل هاي مختلف سيستم هاي پايگاه داده (مدل سلسله مراتبي، مدل رابطه اي، مدل شبكه اي)، مدل رابطه اي پايگاه داده ها(رابطه يا جدول، جداول مبنا و غيرمبنا، زبان پرس و جو)، عناصر مدل رابطه اي (دامنه، رابطه و انواع آن)، جامعيت مدل رابطه اي(كليد كانديد، كليد اوليه، كليد رقيب، كليد خارجي و قواعد آن، تهي بودن كليد خارجي و كليد اوليه) ، جبر رابطه اي، حساب رابطه اي، زبان SQL، وابستگي تابعي (تعريف، وابستگي هاي جزئي، بستار مجموعه اي از وابستگي ها، مجموعه كاهش ناپذير از وابستگي ها)، نرمال سازي(1NF, 2NF, 3NF, BCNF وابستگي چند مقداري(MVD) و 4NF، وابستگي الحاقي (JD) و 5NF) ،مرور مطالب پيشرفته تر (حفاظت، ترميم، همزماني، پايگاههاي داده شي گرا، پايگاه هاي داده استنتاجي). مراجع: 1- Date, Introduction to Database Design 2- Elmasri, Fundamental of Database systems 3- Abitebout, Foundations of Database 4- Korth and Silberchatz, Database System Concepts   ساختمان داده ها آرايه ها، بردارها، ماتريسها، كاربرد ماتريسها مانند MAZE، ماتريسهاي خلوت و كاربرد آنها، پشته ها، صفها و كاربرد آنها، ليستها، ليستهاي پيوندي (خطي، حلقه اي، پيوند مضاعف، چند پيوندي) و كاربرد آنها، تعاريف و اصول مقدماتي درختها، درختهاي دودويي، نمايش و كاربرد (درختهاي تصميم گيري، بازي، جستجو و …) روشهاي ايجاد درختهاي تسبيح و اره (TREADED TREES) گرافها (نمايش، روشهاي پيمايش، كاربرد)، درختهاي پوشا، روشهاي تخصيص حافظه هاي پويا و مقايسه آنها،‌الگوريتمهاي جستجو و مرتب كردن داخلي (حداقل 4 روش) و ادغام. مراجع: 1- Horowitz and Sahni, Fundamental of Data Structure and Computer Algorithms 2- Tenenbawn, Data Structure Using Pascal 3- Wirth, Algorithms + Data Structure = Programs   اصول طراحي كامپايلر مقدمات ( انواع مترجم ها شامل كامپايلرها و مفسرها ) ساختار و اجزاي كامپايلر( تحليل گر لغوي،‌ نحوي، معنايي، مديريت جدول نمادها، توليد كد مياني و نهايي،‌ بهينه سازي، مديريت خطاها ) ، بررسي انواع گرامرها و خواص عمومي زبانها( طبقه بندي Chomsky )، گرامرهاي گنگ، گرامر خالص( مختصر و مفيد )، تحليل لغوي، عباريات منظم براي نمايش الگوي توكن ها، اصلاح خطاهاي لغوي، گرامرهاي تفسير حالت قطعي و غيرقطعي، روشهاي تحليل نحوي (بالا به پايين، (LL(1 ، پياده سازي RecursiveDescent و جدول تجزيه پايين به بالا(OP-SP)، روشهاي (LL(1 شامل (SLR(1 و (LALR(1 و (CLR(1 و اصلاح جدول (LR(1 در مورد گرامرهاي گنگ )، روشهاي اصلاح خطاهاي نحوي، تحليل معنايي ( تستهاي ايستا و پويا ) ، مديريت جدول نمادها و ساختار آنها، روشهاي تحصيص حافظه ( ايستا و پويا )، توليد كد مياني و نهايي و روشهاي توليد كد مانند Syntax Directed يا Tree Walking با استفاده از كنش هاي مفهومي و علايم كنش، ترجمه تعدادي از ساختارهاي زبانهاي امري مانند عبارتها ، ساختارهاي كنترلي، فراخواني روال ها، مختصري در مورد بهينه سازي كد مياني مراجع: 1- Aho, Sethi, Compilers: Principles, Techniques and Tools 2- Trembly, The Theory and Practice of Compiler Writing 3- Pittman and Petersm The Art of Compiler Design 4- Mack, Writing Compilers and Interpreters   رياضي گسسته مقدمه :‌ منطق رياضي، جبرگزاره ها، فرمولهاي خوش ساخت، مروري بر نظريه مجموعه ها، روشهاي اثبات، روابط و توابع: روابط دوتايي، روابط سازگاري و هم ارزي، ماتريس نمايش دهنده روابط، گراف رابط، توابع،‌توابع پوشا، توابع يك به يك، روابط بازگشتي،‌استقرا، حل روابط بازگشتي، تابع مولد، ساختمانهاي جبري، نيمگروهها و منويدها، گرامرها و زبانها، نشانه گذاري لهستاني، گروهها،همومورفيسم، ايزومورفيسم،‌ لاتيسها (شبكه ها)، جبربول، جدول كارنو، زبان و دستور زبان، دستور زبان بعنوان مثالي از منويدها، آناليز تركيبي:‌اصل لانه كبوتر، آشنايي با الگوريتمهاي تركيبي،‌توابع بازگشتي و كاربرد آنها، تئوري گراف: گرافهاي جهت دار، گرافهاي بي جهت، مسيرهاي اويلري و هميلتوني، مسيرهاي بهينه اپتيمال، الگوريتم يافتن مسيرهاي بهينه اپتيمال، گرافهاي همبند، ماتريس ارتباط و قضاياي مربوطه، كاربرد گرافها در تجزيه و تحليل فعاليتها، درختها : درختهاي پوشاي مينيمال، پيمايش درختها، كاربرد درختها، عبارات جبري و نمايش درختها. مراجع: 1- Johnson Baugh,Discerte Mathematics 2- Grassman And Tremblay, Logic and Discrete Mathematics 3- Termblay, Discrete Mathematical Structures with Applications to computer science 4- Keneth, Rossen and Charles R.B,Wright, Discrete Mathematics 5- Grimaldi, Discrete and Combinatorial Mathematics 6- Michael Alberison, Discrete Mathematics with Algorithms   زبان تخصصي نرم افزار با توجه به كاربرد وسيع زبان انگليسي به عنوان زبان رايج متون علمي و جزوات راهنما و اكثريت نرم افزارها و Help آنها و خصوصا كاربرد رايج آن د رشبكه هاي اطلاع رساني به ويژه Internet، سعي براين است تا در اين درس با مروري بر مطالب عنوان شده در زبان تخصصي مقطع كارداني، دانشجويان با مفاهيم پايه و گرامري مرتبط با علم كامپيوتر،‌واژگان مورد استفاده در حوزه نرم افزار، سخت افزار، اينترنت و شبكه هاي كامپيوتري و اطلاع رساني آشنا شده و با نحوه ترجمه متون علمي و نحوه نگارش اين متون آشنا شوند. آشنايي با پيغامهاي ارسالي متدوال توسط سيستم عامل هاي رايج و در هنگام مراحل نصب نرم افزارها، زبانهاي برنامه نويسي،‌اختصارات متدوال در نامه نگاري الكترونيكي و chat و … اصطلاحات و واژگان رايچ در موتورهاي جستجواينترنت و بهرگيري از دفترچه هاي راهنما و مراجع و … ترجمه متون مختلف تخصصي و نگارش ساده متون علمي در حوزه رايانه و اطلاع رساني.   هوش مصنوعي هوش مصنوعي چيست؟ مباني و تاريخچه هوش مصنوعي و مرزهاي دانش در هوش مصنوعي، عاملين ( Agents ) هوشمند، ساختار و عملكرد، عاملين هوشمند،‌ محيط ها، حل مسئله، حل مسئله از طريق جستجو،‌ فرموله كردن مسايل،‌ چند مثال جستجو براي جواب، روشهاي جستجو، روشهاي جستجو آگاهانه (informed ) جستجوي Best-first توابع Heuristic جستجوي حافظه محدود، ساير روشهاي جستجوي بهبود يافته، عاملين مبتني بر دانش، عامليني كه منطقي استدلال مي كنند، نمايش منطق، منطق گزاره اي، استدلال منطق رتبه اول، استنتاج در اين منطق، قوانين استنتاج، استنتاج زنجيره اي به جلو و عقب، برنامه ريزي ( Planning )، از حل مسئله به برنامه ريزي، نمايشهاي ساده براي برنامه ريزي، مهندسي دانش براي برنامه ريزي، عدم قطعيت ( Uncertainty)، نحوه عمل كردن در شرايط عدم قطعيت، كاربرد و نحوه استحصال احتمالات، معرفي برخي كاربردها در سيستمها خبره، پردازش زبان طبيعي، بينائي ماشين و رباتيك مراجع: 1- Russell and Nowig, Artificial Intelligence: A modern approach. 2- Rich, Artificial intelligence 3- Bratko, Prolog Programming for AI 4- Nilsson, Principles of Artificial Intelligence 5- Sterling and Shapiro, Art of Prolog   طراحي پياده سازي زبانها ويژگي هاي عمومي زبانهاي برنامه نويسي، پردازنده هاي زبانهاي برنامه سازي و مقايسه انواع آنها ويژگي هاي انواع داده ها و پياده سازي آنها در زبانهاي سطح بالا، روشهاي تعيين ترتيب اجراي دستورات و پياده سازي آنها، كنترل داده ها ( Data Control ) ، روشهاي تخصيص نشانوندهاي ( Arguments ) يك تابع ( برنامه فرعي ) و پياده سازي آنها، روشها مديريت حافظه در زبانهاي سطح بالا، انتزاع ( تجريد ) داده ها. مراجع: 1- Pratt, Programming Language and Implementation 2- Horowitz, Fundamental of Programming Language   معماری كامپيوتر تعريف معماري كامپيوتر، اشاره اي به تاريخچه كامپيوتر و نسلهاي آن، معرفي واحدهاي اصلي كامپيوتر، طراحي مجموعه دستورالعمل، بررسي معيارها و مسائل، نحوه اجراي دستورالعملها به كمك زبان توصيف سخت افزار ( مثل RTL)، روشهاي طراحي واحد كنترل به روش سيم بندي شده، ساختار واحد كنترل، كنترل انواع گذرگاه و مسيريابي داده، طراحي واحد حسابي، منطقي و محاسبه تاخيرها، طراحي واحد كنترل ريزبرنامه پذير، حافظه و سلسله مراتب آن، حافظه هاي ايستا و پويا، معرفي حافظه نهان (CACHE ) و مجازي(Virtual )، الگوريتمهاي حسابي جمع، تفريق، ضرب و تقسيم، الگوريتمهاي مميز شناور، شيوه هاي دسترسي به دستگاههاي ورودي و خروجي ( سركشي، وقفه )، دسترسي مستقيم به حافظه ( DMA ) و به اشتراك گذاري گذرگاه ( BUS )، اشاره به روند توسعه معماري كامپيوتر و تفاوتهاي RISC, CISC. مراجع: 1- Hama, Zaky, Computer Organization 2- Patterson, Hennessey,Computer Architecture, Hardware/Software Design 3- Mano, Computer System Architecture 4- Mano, Logic and Computer Design Fundamentals   سيستمهاي عامل تعريف سيستم عامل و وظايف اساسي آن به عنوان ماشين مجازي و مدير منابع، انواع منابع، تاريخچه مختصر سيستم هاي عامل، طبقه بندي انواع سيستمهاي عامل، سيستم عامل از ديد كاربر، مفهوم پردازه( فرآيند )، كار، وظيفه، انواع كار ( مقيد به ورودي/ خروجي، مقيد به پردازنده)، مدل پردازه، مكانيزم وقفه، برنامه سازي و كنترل عمليات ورودي/ خروجي، همروندي عمليات ورودي/ خروجي و عمليات پردازشي، بررسي بافرينگ، محيط هاي چندبرنامه اي، سيستمهاي عامل اشتراك زماني و محاوره اي، مديريت پردازنده، زمانبندي كارها و فرايندها در استفاده از منابع، مديريت حافظه ( الگوريتمهاي مختلف تخصيص حافظه )، حافظه مجازي و مديريت آن، مديريت دستگاههاي ورودي/خروجي، مديريت پرونده ها، بررسي مسئله بن بست و راه هاي مواجه با آن، امنيت و حفاظت در سيستمهاي عامل، آشنايي مقدماتي با سيستم هاي عامل شبكه و توزيع شده. مراجع: 1- Tenenbaum, Modern Operating Systems 2- Stallings, Operating Systems 3- Deitel, Operating Systems 4- Silberschatz, Peterson, Operating Systems   نظريه زبان ها و ماشينها آتاماتاي محدود، آتاماتاي Pushdown، ماشين تورينگ، انواع گرامرها و زبانها، تقسيم بندي Chomsky, ارتباط ميان زبانها و ماشينها و قضاياي مربوطه.   مراجع: 1- Linz, Introduction to Formal Languages and Automata 2- Wood, Theory of Computation 3- Reveseze, Theory of Formal Languages 4- Cohen, Introduction to Computer Theory   مدارهاي منطقي سيستم نمايش اعداد و كذگذاري، نمايش اعداد منقي، منطق كليدي، منطقهاي سه حالته، ساختار كلي دريچه هاي منطقي، انواع دريچه هاي منطقي، توابع منطقي ساده كردن آنها شامل روشهاي جدول كارنو و روش جدول بندي، روشهاي كامپيوتري ساده كردن توابع تركيبي، طراحي مدارات رمزگشا، مدارات رمزكننده، مدلهاي كد، انتخاب كننده ها و ديگر بسته ها براي پياده سازي مدارهاي تركيبي، مدارهاي ROM، PLA، PAL و ديگر ساختارهاي منظم، ساختار لچ، و فليپ فلاپ، مدارهاي همگام ( Synchoronous )، مقايسه ماشينهاي حالت در MOORE و MELAY، شمارنده ها، شيفت رجيسترها، مدارهاي غيرهمگام ( Asynchrounous) ، بررسي مخاطره ها و مسابقه ها (Race and Hazard )، تخصيص وضعيت بدون مسابقه، تراشه هاي متدوال مدارهاي ترتيبي، طراحي با بررسي يك نمونه ماشين يا بخش كنترل و داده، روشهاي طراحي نوين. مراجع: 1- Nelson, Digital Logic Circuit Analaysis & Design 2- Wakerly, Digital Design Principles and Practicas 3- Mano, Computer Engineering Hardware Design   روشهاي محاسبات عددي تعريف خطا، انباشتگي خطا در محاسبات، ناپايداري در محاسبات، فرمول تكرار براي محاسبه توابع، روشهاي حل معادلات غير خطي شامل روشهاي نصف كردن فاصله، رسم خطوط قاطع، رسم خطوط مماس، تكرار نقطه ثابت، فرمول خطا و اثبات همگرايي براي هريك از روشها، رتبه همگرايي، معادلات چند جمله اي( جداسازي ريشه ها، حدود ريشه ها،روشهاي حل )، روش برستو ( Barastow ) براي تعيين رشته هاي موهومي، دستگاه معادلات خطي، روشهاي حل مستقيم ( گاوس، ماتريس وارون )، روشهاي حل تكراري، روش نيوتن براي حل دستگاه معادلات غير خطي، مقادير ويژه، بردارهاي ويژه، معادله مشخصه، روشهاي فاكتورگيري، تفاضلهاي منتاهي، روشهاي درون يابي، برون يابي(نيوتن، گاوس، لاگرانژ، اتيكن)، چندجمله اي چبي شف، چندجمله اي Spline، درون يابي وارون، درون يابي دو متغيره، فرمول خطا، خمهاي پوشا، روشها يحداقل مربعات، مشتق گيري عددي، تعيين نقاط اكسترمم توابع جدولي، فرمول گاوس با نقاط محدود، انتگرال گيري عددي، فرمولهاي خطا براي روشهاي انتگرال گيري، انتگرال گيري چندگانه عددي، روشهاي حل معادلات ديفرانسيل معمولي( تيلور، پيكارد، اويلر، هيون، اويلر بهبوديافته، رانگ (Rung ) كوتا ( Kutta ))، روشهاي پيشگويي و تصحيح جواب، فرمول خطا، حل معادلات ديفرانسيل با شرايط سرحدي، حل دستگاه معادلات ديفرانسيل. مراجع: 1- Mathews, Numerical Methods for Mathematics, Science and Engineering 2- Atkinson, Elementary Numerical Analysis 3- Dlum, Analysis and Computation 4- Gerald, Applied Numerical Analaysis 5- Nakamura, Applied Numerical Methods   مدارهاي الكتريكي 1 مدارهاي فشرده و قوانين كيرشف، تقريب و مدلسازي عناصرمدار، اجزاء مدار شامل، مقاومتها، منابع نابسته و منابع وابسته ( ولتاژ و جريان )، خازنها، سلفها، توان و انرژي، تقويت كننده عملياتي (OPAMP ) به عنوان يك عنصر مدار، مدارهاي ساده شامل، مدارهاي مقاومتي، روشهاي تحليل مدارهاي مقاومتي، مشخص سازي يك مدار در دو سرآن، مدار معادل تون نرتن و قضيه جمع آثار در مدارهاي مقاومتي، تبديل منابع، بهم پيوستن سلفها و خازنها، كاربرد Spice در حل مدارهاي مقاومتي، مدارهاي مرتبه اول شامل، مدارهاي RL، RC پاسخهاي ورودي صفر، پاسخ حالت صفر، پاسخ كامل، پاسخ گذرا و پاسخ حالت دائمي، ثابتهاي زماني و مدار با چند ثابت زماني و كليدزني، پاسخ پله و پاسخ ضربه، مدارهاي مرتبه دوم، مفاهيم پايداري، نوسان، مقاومت منفي، مدارهاي دوگا، تشابه سيستمهاي الكتريكي و مكانيكي، كاربرد Spice در حل مدارهاي منطقي اول و دوم و OPMP، روشهاي تحليل مدارهاي خطي(تحليل گره و تحليل مش)، اهميت پاسخ ضربه و محاسبه آن در مدارهاي خطي كلي ( تحليل حوزه زماني ) و قضيه كانالوشن، تجزيه و تحليل حالت دائمي سينوسي شامل مفاهيم فازور امپدانس، ادمپتانس، دياگرام فازوري، مفهوم تشديد و مدارهاي تشديد سري و موازي، توابع شبكه، پاسخ فركانسي، توان در حالت سينوسي، توان متوسط، حقيقي و توان راكتيو، قضيه انتقال توان ماكزيمم، مقادير موثرو RMS، تغيير مقايس يك مدار، كاربرد Spice در حل مدارهاي در حالت دائمي سينوسي، تحليل مدارهاي سه فاز، متعادل، تزويج و مدارهاي تزويج شده، مدارهاي معادل Tو سلفهاي تزويج شده ماترسي اندوكتانس، بهم پيوستن سلفهاي تزويج شده، ترانسفورماتورها، مدل مداري و خواص كاربرد آنها،كاربرد Spice در حل مدارهاي با سلفهاي تجويز شده و ترانسفورماتورها. مراجع: 1- Desoer and Kuh, Basic Circuit Theory 2- Desoer and Kuh, Linear and Nonlinear Circuits 3- Nilson, Electric Circuit 4- Huelsman, Vasic Circuit Theory 5- Base and Stevens, Introductory Network Theory   آمار و احتمالات مهندسي اشاره اي به تئوري مجموعه ها، نمونه ها و نمايش جدولي آنها همراه با ميانگين، نما، ميانه و واريانس، تبديل و تركيب، احتمالات و قضاياي مربوطه، متغيرهاي تصادفي و استقلال آنها، واسطه و ميانگين و واريانس توزيعات، توزيعات دو جمله اي پواسون، فوق هندسي، توزيع نرمال، توزيع چند متغير تصادفي، نمونه گيري تصادفي و اعداد تصادفي، نمونه گيري از جامعه كوچك، برآورد پارامترهاي آماري، فواصل اطمينان، آزمون، آزمون فرضي تصميم گيري، تجزيه واريانس، رگرسيون، همبستگي، آزمون روشهاي ناپارامتري، برازندن خط مستقيم براده ها، توابع مولد گشتاور، قضيه اعداد بزرگ، قضيه حدمركزي، مجموع متغيرهاي تصادفي مستقل، احتمال شرطي، قضيه احتمال كلي.

» برنامه سازی کامپیوتر (C++)  –  تعداد سوال :  20 *منبع اصلی :  برنامه نويسي به زبان C++ نوشته دایتل اند دایتلو ترجمه مرتضی صاحب الزمانی منبع پیشنهادی : درس و کنکور سریع  C++ – حمید رضا مقسمی » ذخیره و بازیابی اطلاعات  –  تعداد سوال :  15 *منبع اصلی : سیستم و ساختار فایلها – دكتر محمد تقي روحاني رانكوهي ( انتشارات جلوه ) منبع پیشنهادی : کنکور سریع ذخیره و بازیابی اطلاعات – حمیدرضا مقسمی » ساختمان داده ها  –  تعداد سوال :  15 *منبع اصلی : ساختمان داده ها تالیف اليس هورويتز منبع پیشنهادی : درس و کنکور سریع ساختمان داده ها تالیف حمید رضا مقسمی » زبان تخصصی  –  تعداد سوال :  10 *منبع اصلی : این درس منبعی ندارد ولی برای یادگیری بهتر لغات و متون تخصصی، بهتر است کتاب درس و کنکور سریع زبان تخصصی تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) مطالعه شود » ریاضی –  تعداد سوال :  25 *منبع اصلی : کتب دکتر نیکوکار منبع پیشنهادی : جزوات پارسه » دروس عمومی  –  تعداد سوال :  ادبیات ( 25 )  –  زبان ( 25 )  –  اندیشه اسلامی ( 25 ) برای دروس عمومی نیز کتاب جامع ” ادبیات – زبان – اندیشه اسلامی” انتشارات مدرسان شریف پیشنهاد میشود، این کتاب علاوه بر تدریس نکات کنکوری، تست های سالهای گذشته را نیز به صورت طبقه بندی شده در اختیار شما قرار میدهد و میتواند منبع کاملی برای دروس عمومی محسوب شود

کتاب جامع مدار منطقی نوشته آقای داود کریم زادگان اين كتاب با توجه به سر فصل تعيين شده براي دانشجويان دانشگاه پيام نور در رشته كامپيوتر با گرايش نرم افزار تهيه و تنظيم شده است. در تهيه اين كتاب سعي بر آن شده است تا مباحثي كه براي تدريس درس سه واحدي مدار منطقي لازم به تدريس است، مطرح گردند. اين كتاب مشتمل بر نه فصل مي باشد. در ابتداي كتاب ليست سر فصل مطالب قيد شده است. در انتهاي كتاب مجموعه اي از سؤالات شامل 90 سئوال تستي و 23 سئوال تشريحي به همراه پاسخ نامه سؤالات تستي ارائه شده است. نظر به لزوم جاگذاري معادل فارسي كلمات تخصصي براي راحتي فهم دانشجويان دو واژه نامه به صورت انگليسي به فارسي و فارسي به انگليسي در انتهاي كتاب آمده است. در صفحه پاياني كتاب ليست منابع و ماخذ نيز براي آگاهي  دانشجويان ارائه شده است. این کتاب جامع شامل 374 صفحه است. دانلود کتاب جامع مدار منطقی نوشته آقای داود کریم زادگان  |  حجم : 1941 کیلوبایت   جزوه کمک آموزشی درس ذخیره و بازیابی اطلاعات این جزوه یک خلاصه ساده از چهار فصل اول کتاب “سیستم و ساختار فایلها” نوشته دکتر محمد تقی روحانی رانکوهی است دانلود جزوه کمک آموزشی درس ذخیره و بازیابی اطلاعات  |  حجم : 435 کیلو بایت   فایل کمک آموزشی درس ساختمان داده ها این فایل یک برنامه مناسب برای یادگیری مفاهیم پایه ای درس ساختمان داده ها میباشد. این برنامه دارای انیمیشن های متعددی برای فهم بیشتر مطالب این درس مهم است دانلود فایل کمک آموزشی درس ساختمان داده ها  |  حجم : 5134 کیلوبایت  

 » ریاضیات  –  ضریب 3  –  تعداد سوال :  10 *منبع اصلی : کتب دکتر نیکوکار * منابع کنکوری : الف –  درس و کنکورریاضیات 1و2 ( انتشاران گسترش علوم پایه – دکترنیکوکار )  – قیمت 6000  تومان ب –  ریاضیات 1 و 2 مدرسان شریف – قیمت : 8500 تومان ج –  فلش کارت ریاضیات عمومی 1و2 مدرسان شریف –  قیمت : 3000تومان د –  جزوات پارسه *سرفصل های ریاضیات عمومی و کاربردی : اتحاد – معادلات – مثلثات – دستگاهمعادلات – مجموعه ها – معادلات خط – توابع – حد – هم عرضی – هوپیتال – پیوستگی – مجانب ها – مشتق و کاربردهای آن – قضایای رول و میانگین – دیفرانسیل – انحنا – مشتقهای جرئی – توابع چند متغیره – روشهای انتگرال گیری معین و نامعین – قضایایاساسی – محاسبه سطح ، حجم زیر منحنی و طول کمان – انتگرال دوگانه و سه گانه – معادلات دیفرانسیل – تبدیلات لاپلاس – دنباله و سری – بردار – اعداد مختلط – مختصاتقطبی – ماتریس… ————————– » آمار و احتمالات  –  ضریب 3  –  تعداد سوال :  5 *منبع اصلی : کتب دکتر نیکوکار * منابع کنکوری : الف –  درس و کنکور آمار و احتمالات ( انتشاران گسترش علوم پایه – دکترنیکوکار ) ب – جزوات پارسه *سرفصل های آمار و احتمالات : آمار توصیفی ( شاخصهای مرکزی  – ( آمارهای توصیفی ( شاخصهای پراکندگی ) – آنالیز ترکیبی – احتمال – متغیرهای تصادفی – توزیع های خاص – توزیع های نمونه ای برآورد فاصله ای – آزمون فرضها – معادله خطرگرسیون… ————————– »  زبان تخصصی –  ضریب : 1  –   تعداد سوال :  10 *منبع اصلی : رجوع بهسایت های اینترنتی – زبان تخصصی دبیرستان *منابع کنکوری : الف – درس و کنکورزبان تخصصی انتشارات گسترش علوم پایه ( آقای مقسمی)  –  قیمت : 5900 تومان ب – زبانتخصصی مدرسان شریف –  قیمت : 2500 تومان *سرفصل ها : مقدمه ( تاریخچه و تعاریفکامپیوتر ) – توصیفهای کلی ( سخت افزار و نرم افزار ) – واحد سیستم – CPU – حافظه – دستگاههای ورودی و خروجی – سیستم عامل – برنامه نویسی – مفاهیم شبکه – مفاهیماینترنت – پایگاه داده ها… ————————– »  مدار منطقی –   ضریب : 2   –   تعداد سوال :  15 *منبع اصلی : موریس مانو (ترجمه : سید رضی ) *منابع کنکوری  : الف – درسو کنکور مدار منطقی ( آقای مقسمی )   –  قیمت : 8500 تومان ب – 30 آزمون مدار منطقیگسترش علوم پایه ( آقای مقسمی )  –  قیمت : 3000 تومان ج-  مدار منطقی مدرسان شریف-    قیمت : 5500 تومان د-  فلش کارت مدار منطقی مدرسان شریف –  قیمت : 2500تومان ه-  مدار منطقی انتشارات پوران پِِِِژوهش ر-  جزوات پارسه *سرفصل ها : اعداد و کدگذاری – جبر بول – ساده کردن توابع – مدارات منطقی – جدول کارنو – مدارات ترکیبی – مقایسهکننده – رمزگشا ( Decoder ) – رمزگذار ( Encoder ) – مدارات ترکیبی ماژولار ( مالتیپلکسر ) – دی مالتی پلکسر – فلیپ فلاپ و خواص ان – تحلیل مدارات ترتیبی – شمارنده وثباتها… ————————– »  برنامه نویسی سی پلاس پلاس –  ضریب : 4  –   تعداد سوال : 15 *منبع اصلی : نکته »دروس برنامه سازی در کنکور کاردانی به کارشناسی دارای هیچ منبع خاصی نیستند. درواقع داوطلبان باید سرفصل مربوطه را به طور کامل مطالعه کرده و توان برنامه نویسی خود را نیز افزایش دهند. این بدین معنیست که طراحان کنکور به هر صورتی میتوانند سوال طرح کنند. *منابع کنکوری : الف –  درسو کنکور سی پلاس پلاس گسترش علوم پایه ( آقای مقسمی )  – قیمت : 9000 تومان ب –  30آزمون سی پلاس پلاس گسترش علوم پایه ( آقای مقسمی )  – قیمت : 3500 تومان ج –  سیپلاس پلاس مدرسان شریف  – قیمت : 5500 تومان *سرفصل ها : کلیات و ساختار برنامهنویسی C++ – متغیرها – سیستم ورودی و خروجی – کلاس و شی – توابع و زیر برنامه ها – عملگرها – فایلها – ارث بری – حلقه ها – جملات شرطی… —-  دروس تخصصی نرم افزار  –  هر سه درس ضریب 5  –  تعداد سوال هر درس : 10 —- »  مفاهیم سیستم عامل : *منبع اصلی : مفاهیمسیستم عامل – مهرداد فهیمی –  قیمت : 5500 تومان *منابع کنکوری : الف –  درس و کنکور سیستم عامل-    انتشارات گسترش علوم پایه ( آقای مقسمی )  – قیمت : 5500 تومان ب –  30 آزمون سیستمعامل – گسترش علوم پایه ( آقای مقسمی )  – قیمت : 4000 تومان ج –  سیستم عامل – مدرسانشریف  – قیمت : 3000 تومان د –  فلش کارت سیستم عامل – مدرسان شریف  –  قیمت : 800تومان ه –  سیستم عامل پوران پژوهش  – قیمت : 5500 تومان ر-  جزوات پارسه *سر فصل ها : مفاهیمو تعاریف اولیه سیستم عامل – ساختار سیستم عامل – پردازش و زمان بندی – مدیریتحافظه ( قطعه بندی و صفحه بندی ) – حافظه مجازی – بن بست – سیستم فایل… ————————– »  ذخیره و بازیابی اطلاعات : *منبع اصلی : ذخیره و بازیابی روحانیرانکوهی *منابع کنکوری  : الف –  درس و کنکور ذخیره و بازیابی اطلاعات – گسترشعلوم پایه ( آقای مقسمی )  – قیمت : 6200 تومان ب –  30 آزمون ذخیره و بازیابی اطلاعات -گسترش علوم پایه ( آقای مقسمی )  –  قیمت : 3000 تومان ج –  ذخیره و بازیابی – مدرسانشریف  –  قیمت : 4900 تومان د –  فلش کارت ذخیره و بازیابی اطلاعات – مدرسان شریف  – قیمت : 800تومان ه –  ذخیره و بازیابی اطلاعات – پوران پژوهش ز –  جزوات پارسه *سرفصل ها : رسانه هایذخیره سازی – رکورد، بلاک و روشهای بلاک بندی – سیستم فایل و بافرینگ – بررسی نوارو دیسک به صورت پارامتری – فایل پایل ( Pile File ) – فایل ترتیبی – فایل ترتیبیشاخص دار – فایل B -Tree – فایل مستقیم… ————————– »  ساختمان داده ها  : *منبع اصلی : اصول ساختمان داده های سیمور لیپ شوتز *منابع کنکوری : الف –  درس و کنکورسریع ساختمان داده ها گسترش علوم پایه ( آقای مقسمی )  – قیمت : 5600 تومان ب –  30آزمون ساختمان داده ها گسترش علوم پایه  – قیمت : 3400 تومان ج –  ساختمان داده هامدرسان شریف – تبریزی  –  قیمت : 4000 تومان د –  اصول ساختمان داده های انتشاراتپوران پژوهش  –  قیمت : 5500 تومان ه –  جزوات پارسه *سرفصل ها : الگوریتم – الگوریتمهای بازگشتی – پیچیدگی های زمانی و مرتبه اجرایی – آرایه – ماتریس – رشته – لیستهای پیوندی – صف وپشته – درخت و انواع آن (… Heap و BST و …) – گراف و مرتب سازی…

» ریاضی و آمار  –  تعداد سوال :  30 *منبع اصلی : کتب دکتر نیکوکار منبع پیشنهادی : جزوات پارسه » زبان تخصصی  –  تعداد سوال :  15 *منبع اصلی : این درس منبعی ندارد ولی برای یادگیری بهتر لغات و متون تخصصی، بهتر است کتاب درس و کنکور سریع زبان تخصصی تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) مطالعه شود » مدار منطقی –  تعداد سوال :  10 *منبع اصلی : طراحي ديجيتال ( مدار منطقي )  –  تالیف موريس مانو و ترجمه دكتر سيدرضي – دكتر فرهاد ارومچيان منبع پیشنهادی : درس و کنکور مدار منطقی – تالیف آقای حمیدرضا مقسمی ( انتشارات گسترش علوم پایه ) – جزوات پارسه » برنامه سازی کامپیوتر ( C  &  Pascal )  –  تعداد سوال :  15 *منبع اصلی : برنامه نويسي به زبان Cنوشته كافمن – هانلي و ترجمه مهندس حسين ابراهيم زاده قلزم  –  برنامه نويسي ساخت يافته با پاسكال نوشته الیوف کافمن و ترجمه مهندس حسين ابراهيم زاده قلزم » سیستم عامل  –  تعداد سوال :  17 *منبع اصلی : طراحي و پياده سازي سيستمهاي عامل نوشته آندرو تننباوم منبع پیشنهادی : درس و کنکور سریع سیستم عامل تالیف حمید رضا مقسمی » ذخیره و بازیابی اطلاعات  –  تعداد سوال :  16 *منبع اصلی : سیستم و ساختار فایلها – دكتر محمد تقي روحاني رانكوهي ( انتشارات جلوه ) منبع پیشنهادی : جزوات پارسه » ساختمان داده ها  –  تعداد سوال :  17 *منبع اصلی : ساختمان داده ها تالیف اليس هورويتز منبع پیشنهادی : درس و کنکور سریع ساختمان داده ها تالیف حمید رضا مقسمی- جزوات پارسه » دروس عمومی  –  تعداد سوال :  ادبیات ( 25 )  –  زبان ( 25 )  –  معارف اسلامی ( 25 ) برای دروس عمومی نیز کتاب جامع ” ادبیات – زبان – اندیشه اسلامی” انتشارات مدرسان شریف پیشنهاد میشود، این کتاب علاوه بر تدریس نکات کنکوری، تست های سالهای گذشته را نیز به صورت طبقه بندی شده در اختیار شما قرار میدهد و میتواند منبع کاملی برای دروس عمومی محسوب شود

بودجه بندي سوالات ساختمان داده كنكورهاي سراسري دو سال اخير:   تعداد تستهاي ساختمان داده كنكورهاي سراسري 86 و 87 به ترتيب 17 و10 مي باشد.   بودجه بندي سوالات ذخيره و بازيابي اطلاعات كنكورهاي سراسري دو سال اخير:   تعداد تستهاي ذخيره و بازيابي اطلاعات كنكورهاي سراسري 86 و 87 به ترتيب 14 و10 مي باشد.   بودجه بندي سوالات سيستم عامل كنكورهاي سراسري دو سال اخير :   تعداد تستهاي سيستم عامل كنكورهاي سراسري 86 و 87 به ترتيب 14 و10 مي باشد.   دوستان عزيز دقت كنيد تستهاي مفاهيم سيستم عامل چند سال اخير از كتاب دكتر فهيمي طرح شده و فصول ذكر شده برطبق كتاب ايشان هستند.   در پستهاي بعدي بودجه بندي سوالات رياضي و آمار، برنامه نويسي، مدار منطقي را قرار مي دهم.   با آرزوي موفقيت براي همه داوطلبان عزيز كنكوري   رزا دانشجوي دانشكده شريعتي (rosa_127)  

جهت دانلود جزوه ساختمان داده ها ( ويژه داوطلبان كنكور كارداني به كارشناسي كامپيوتر ) بر روي لينك زير كليك نماييد لينك دانلود جزوه ساختمان داده ها ( 3.240 مگابايت )