3. ریاضیات گسسته
برای مطالعه ریاضیات گسسته دو کتاب را پیشنهاد می کنم. یکی کتاب "ریاضیات گسسته" گریمالدی (به عنوان منبع اصلی) و دیگری کتاب "ساختمان های گسسته" از قلی زاده (منبع کمکی). نیازی نیست این دو کتاب را تا آخر مطالعه کنید بلکه باید از هر کدام فصل های خاصی را بخوانید.
کتاب گریمالدی یک مرجع خوب و کامل است. همه مباحثی که باید برای کنکور مطالعه کنید در این کتاب آمده است. از طرفی کتاب ساختمان گسسته قلی زاده کتاب ساده و روانی است ولی متاسفانه همه مباحث مورد نیاز برای کنکور را پوشش نمی دهد (برای مثال شامل مباحث شمارش و ترکیبات نمی شود). با این وجود به عنوان منبع کمکی مفید خواهد بود زیرا متن این کتاب ساده تر از کتاب گریمالدی است و شاید راحتتر باشید که مباحث مشترک بین دو کتاب را از کتاب قلی زاده بخوانید.
پیشنهاد می کنم مباحث مربوط به شمارش، ترکیبات، توابع مولد و مجموعه ها را از کتاب گریمالدی (جلد 1) مطالعه کنید و مباحث منطق (گزاره ها)، گراف و درخت ها را از کتاب قلی زاده مطالعه کنید.
ضمنا چون جلد 2 کتاب گریمالدی موضوعات مربوط به گراف را شامل می شود و شما می توانید مبحث گراف را از کتاب قلی زاده و کتاب های تست مطالعه کنید، پس نیازی به خرید جلد دوم کتاب گریمالدی نخواهید داشت. البته اگر از نظر مالی محدودیتی ندارید خرید جلد دوم کتاب گریمالدی هم ضرری ندارد.
توجه:
در طول این سال ها سوالات خیلی کمی از مباحث "رابطه" و "مجموعه های مرتب" (فصل های 2 و 4 از کتاب قلی زاده) مطرح شده است و از نظر کنکوری اهمیت زیادی ندارند. در عوض بیشتر سوالات مربوط به مباحث منطق، شمارش، ترکیبات و نظریه گراف بوده است. بنابراین خیلی روی مباحث کم اهمیت وقت نگذارید! قبل از اینکه شروع به خواندن کل کتاب کنید، ابتدا سوالات کنکورهای سال های قبل را بررسی کنید تا مطمئن شوید کدام مباحث اهمییت کنکوری بیشتری دارند.
کتاب تست:
برای تست زدن می توانید از کتاب ریاضیات گسسته از انتشارات پوران پژوهش استفاده کنید. این کتاب هم از نظر نکات کنکوری و هم از نظر تعداد تست ها یک کتاب خوب و کامل است و نیاز به کتاب دیگری برای تست زدن نخواهید داشت.
کتاب تست "ساختان گسسته" از انتشارات سپاهان هم در بازار موجود است که تقریبا فرقی با کتاب پوران پژوهش ندارد (ولی کتاب پوران پژوهش کمی کامل تر است).
4. ساختمان داده ها و الگوریتم ها
برای مطالعه مفاهیم درس ساختمان داده می توانید از کتاب ساختمان داده هورویتس، جعفرنژاد و یا هر کتاب دیگری که در دانشگاه مطالعه می کردید استفاده کنید. کتاب جعفرنژاد به تنهایی کافی نیست. کتاب هورویتس کامل است و همه مباحث مورد نیاز را با جزئیات زیاد پوشش داده است. پیشنهاد می کنم که فقط مباحثی از ساختمان داده را که کاملا فراموش کرده اید و یا هیچ چیز از آن نمی دانید را از کتاب هورویتس بخوانید چون این کتاب بسیار مفصل است و اگر بخواهید از اول تا آخر کتاب را مطالعه کنید باید وقت زیادی صرف خواندن کتاب کنید (مخصوصا اگر برای برای بار اول است که این کتاب را می خوانید).
بعد از اینکه مفاهیم را یاد گرفتید، پیشنهاد می کنم حتما جزوه ساختمان داده موسسه پارسه را مطالعه کنید. بسیاری از نکات و فرمول هایی که برای این درس نیاز دارید در این جزوه جمع آوری شده است. بعد از یادگیری مفاهیم مقدماتی، حتما این جزوه را چند بار بخوانید و تمام نکات و فرمول های آن را یاد بگیرید.
کتاب تست:
من برای کنکور کتاب تست ساختمان داده مقسمی را خریدم ولی خریدن این کتاب را خیلی مفید نمی دانم. کتاب مقسمی گردایه ای از تست های ساده کنکور است! سوالاتی که با حل آنها تسلط شما بر مطلب خیلی زیاد نمی شود، چون ساده اند! و همچنین نکات کنکوری آن هم خیلی کم است.
من برای خواندن نکات کنکوری، جزوه ساختمان داده از موسسه پارسه را پیشنهاد می کنم. جزوه پارسه چندین برابر این کتاب نکته کنکوری دارد و از این جهت توصیه می کنم که حتما آن را مطالعه کنید.
می توانید از کتاب "ساختمان داده ها و الگوریتم ها" از انتشارات پوران پژوهش استفاده کنید (من این کتاب را نخوانده ام ولی فکر می کنم که خرید این کتاب منطقی تر از خرید کتاب مقسمی باشد). البته اگر از نظر مالی محدودیتی ندارید، پیشنهاد می کنم کتاب مقسمی را هم به عنوان منبع کمکی داشته باشید.
دو فصل اول از کتاب طراحی الگوریتم نئوپلیتن را نیز مطالعه کنید (تجزیه و تحلیل الگوریتم ها - تقسیم و غلبه).
کتاب طراحی الگوریتم CLRS را نیز به عنوان منبع کمکی پیشنهاد می دهم. باید توجه داشته باشید که اکثر سوالات مربوط به درس "ساختمان داده ها" است و سوالات کمی مستقیما به درس "طراحی الگوریتم" مربوط می شود.
اگر تجربه شخصی در زمینه کتاب ساختمان داده پوران پژوهش دارید لطفا در قسمت نظرات قید کنید تا بقیه هم مطلع شوند.
5. اصول سیستم های کامپیوتری
همانطور که قبلا هم ذکر شد برای این مجموعه درسی باید فقط درس معماری کامپیوتر را مطالعه کنید و نیازی نیست درس طراحی دیجیتال را بخوانید (البته مباحث پایه ای مثل تبدیل مبنا، جمع و تفریق دودویی و مفاهیم کلی مدارهای ترتیبی و ترکیبی را باید به یاد داشته باشید، اگر این مباحث را فراموش کرده اید آنها را از کتاب طراحی دیجیتال موریس مانو مطالعه کنید).
برای آماده شدن برای این درس دو کار باید انجام دهید. ابتدا باید مفاهیم مربوط به سیستم های کامپیوتری را یاد بگیرید. اگر گرایش شما در دوره کارشناسی چیزی غیر از سخت افزار بوده و درس معماری کامپیوتر را پاس نکرده اید (یا هیچ چیز از آن را به یاد ندارید!)، توصیه می کنم که حتما کتاب معماری کامپیوتر موریس مانو را مطالعه کنید، چون این کتاب مفاهیم سیستم های کامپیوتری را خیلی روان و گام به گام توضیح می دهد و برای کسانی که چیز زیادی از معماری کامپیوتر نمی دانند مناسب است.
البته کتاب معماری کامپیوتر مانو به تنهایی برای کنکور کافی نیست چون برای کنکور به جز مفاهیم نیاز به تقریبا 10 فرمول دارید که می توانید این فرمول ها را در کتاب معماری کامپیوتر پترسون یا کتاب های تست معماری کامپیوتر پیدا کنید.
اگر گرایش شما سخت افزار بوده و قبلا درس معماری کامپیوتر را خوانده اید، نیازی به مطالعه کامل کتاب مانو ندارید و می توانید از کتاب مانو به عنوان مرجع استفاده کنید و در عوض بیشتر وقتتان را صرف مطالعه کتاب های تست کنید.
کتاب معماری کامپیوتر موریس مانو مفاهیم را به خوبی شرح می دهد ولی شامل روابط محاسباتی زیادی نیست. کتاب معماری کامپیوتر پترسون در توضیح مفاهیم خیلی موفق نیست (نظم موضوعی خوبی ندارد - بدون ارائه پیشنیازهای یک مبحث وارد آن می شود) ولی بیشتر روی محاسبات تکیه دارد.
برای کنکور هم به مفاهیم نیاز دارید و هم به محاسبات. (تقریبا 70% سوالات محاسباتی هستند و 30% مربوط به مفاهیم). البته دقت داشته باشید که تا مفاهیم را یاد نگیرید، نمی توانید چیزی را محاسبه کنید!
سوال: آیا کتاب معماری کامپیوتر تننباوم برای کنکور ارشد مناسب است؟
خیر! کتاب تننباوم سیستم های کامپیوتری را بیشتر از نظر مسایل تجاری و سیر تحول و معرفی تکنولوژی های جدید و مدرن امروزی بررسی می کند (به سبک نگارش خاص آقای تننباوم!) و برای کنکور توصیه نمی شود.
توجه: بیشتر سوالات مربوط به اعداد ممیز شناور (Floating Point Numbers)، معماری خط لوله (Pipeline)، کارایی(Performance) و حافظه اصلی(RAM) است.
توجه: از مبحث کنترل ریز برنامه نویسی شده سوالی طرح نمی شود (تا به حال در هیچ سالی برای کنکور علوم کامپیوتر از این مبحث سوالی طرح نشده است).
توجه: مبحث I/O اهمیت زیادی از نظر کنکوری ندارد (تا به حال سوالات خیلی کمی از این مبحث طرح در کنکور علوم کامپیوتر طرح شده است).
کتاب تست:
می توانید از کتاب تست معماری کامپیوتر از انتشارات پوران پژوهش استفاده کنید. کتاب خوب و کاملی است.
6. نظریه زبان ها و ماشین ها
حتما کتاب "نظریه زبان ها و ماشین ها" از پیتر لینز را تا آخر مطالعه کنید و همچنین تمرین های آخر هر فصل را نیز حل کنید. نکات و قضیه های زیادی به عنوان تمرین در آخر هر فصل (مخصوصا فصل های آخر کتاب) وجود دارد که از نظر کنکوری اهمیت زیادی دارند. حل تمرین این کتاب نیز در بازار موجود است.
از کتاب "نظریه زبان ها و ماشین ها" از سودکمپ هم به عنوان منبع کمکی استفاده کنید. کتاب پیتر لینز از نظر نظم موضوعی و مطابقت با مباحث کنکوری از کتاب سودکمپ بهتر است.
کتاب "1000 مسئله نظریه زبان ها و ماشین ها" شامل سوالات فراوانی است (به همراه حل آنها) که برای تسلط بر مفاهیم می توانید از آن استفاده کنید.
کتاب تست:
از کتاب "نظزیه زبان ها و ماشین ها" از انتشارات گسترش علوم پایه یا کتابی با همین عنوان از انتشارات پوران پژوهش استفاده کنید.
7. آنالیز عددی
همانطور که قبلا هم ذکر شد برای این مجموعه درسی باید دو درس "جبر خطی عددی" و "آنالیز عددی" را مطالعه کنید.
کتاب "آنالیز عددی" از انتشارات راهیان ارشد و کتاب "محاسبات عددی" از انتشارات پوران پژوهش کتاب هایی هستند که می توانید از آنها استفاده کنید.
کتاب آنالیز عددی راهیان ارشد هم شامل مباحث آنالیز عددی و هم شامل مباحث جبر خطی می شود ولی کتاب محاسبات عددی پوران پژوهش فقط شامل مباحث مرتبط با درس محاسبات عددی (آنالیز عددی) می شود.
منابع کمکی برای مطالعه: کتاب آنالیز عددی بابلیان - کتاب جبر خطی عددی از استیون لئون (Steven J. Leon) - کتاب جبر خطی عددی از استانلی آی گراسمان
