حرف های خودم با خودم

حرف هایی درباره ی خودم و اطرافم

چطوری باید برای کنکور کارشناسی ارشد کامپیوتر گرایش نرم افزار درس خوند (قسمت اول)

 

اولین مطلب و مهم ترین مطلب اینه که نترسین و از خوندن لذت ببرین (خوشبختانه خوندن برای ارشد می تونه لذت بخش باشه برعکس لیسانس) مهم نیست که از کدوم دانشگاه یا سطح علمی تون چقدر ۶ ۷ ماه زمان خیلی زیادی هست.

 نکات:

گسسته:

مهمترین درس و پایه ای ترین درسی که باید خوب خونده شه ریاضیات گسسته است و برای یادگیری بهترین مرجع ای که من دیدم کتاب گریمالدی هست و خوشبختانه به فارسی ترجمه شده. یک ترجمه ی سلیسش یک دوره ی چهار جلدی هست برای انتشارات فاطمی که واقعا خیلی خوب و روان هست. یک ترجمه دیگه هم یک دوره ی  دو جلدی هست که تقریبا کتاب مزخرفی هست (اینو نخرید). برای کنکور 3 جلد اول از 4 جلد گریمالدی کافی هست.

کتاب بعدی که هست کتاب گسسته برای هادی یوسفی هست که برای جمع بندی و تست خوبه. این کتاب غلط داره پس اگه تسلط به گسسته ندارین نخونینش (اول گریمالدی بعد این). تابلو ترین غلط این کتاب مربوط به ترکیب روابط است (ترکیب روابط با ترکیب توابع عکس هست ولی اینجا یکی گرفته) تست های تالیفی رو نزنید یا اگه می زنید گیر ندین زیاد. امیدوارم تو تجدید چاپ غلط هاش تصحیح شه (البته بعید می دونم تو ایران از این کارا نمی کنن)

بهتره اینو توی تابستان بخونید.

نظریه:

این درس نیازمند اینکه تمرین زیاد حل کنین و نیازمند حل کردن تمارین و ... وقت گیر هست و بهتره تو تابستون بخونیدش  همراه گسسته

اولین کتابی که باید برای این درس خوند کتاب لینز هست کل کتاب لازم نیست تا آخر فصل 14. تمرینات این کتاب مهم تر از متنش (تو کنکور از تمریناش تست می یاد) پس وقت بزارین تمریناتش رو بخونین .متنش هم خیلی روان هست و انگلیسی قوی ای نمی خواد. این کتاب ترجمه ی فارسی درست و حسابی نداره بنابراین سعی کنین انگلیسی شو گیر بیارین (تو انتشارات خواجه نصیر دانشکده برق می تونین گیر بیارین فکر کنم)

کتاب بعدی که پیشرفته تر هست کتاب sipser هست (خوندش برای اونایی که می خوان یک شن ضروری یه نه همه!)

اگه تهران هستین و قصد دارین 2 یا 3 تا کلاس برین یکی از اونها همین درس (برین کلاس کارگهی تو آموزشگاه نصیر – مربوط به دانشگاه خواجه نصیر – جاهای دیگه هم درس می ده ولی اونجا ارزون تره!)

پایگاه داده:

قطعا یگانه مرجع این درس کتاب C.J Date هست که توصیه می کنم بعد کنکور بخونیدش! (چون اولا گیرش نمی یارین و الاف می شین دوما برای کنکور زیاد سوما ... (الان کنکوری هستین خطرناکه این دلیلش رو بگم چون ممکنه هل کنین کسی خواست اول شه بگه تا بگم بهش!)) پس می مونه دومین مرجع که کتاب روحانی رانکوهی هست. من شخصا سر درس پایگاه کتاب روحانی رو خوندم و برای کنکور اینو نخوندم ولی کتاب بدی نیست و مرجع کاملی اما با ذائقه ی من نمی خونه (اقای دکتر رانکوهی زیادی همه چیز رو فارسی می کنن). برای کنکور کتاب روحانی کافیه.

 

سیستم عامل:

سیلبرشاتس تا آخر فصل 11 کافیه ولی 12 13 هم بخونید بد نیست. تنباوم یا استالینگز رو هم یکی رو به انتخاب خودتون با سیلبرشاتس بخونید (یعنی بعد از خوندن سیلبرشاتس - من استالینگز رو ترجیح می دم). سیلبرشاتس جنبه آموزشی داره و اینکه مطالب رو بفهمید استالینگز جنبه ی نکته ای داره (تو استالینگز همه چیز هست ولی اگه سیستم عامل بلد نیستین گیج می زنین و خوندنش براتون سخت می شه). مباحث که تو کنکور می یاد همون 11 فصل سیلبرشاتس هست (البته 12 13 هم هست ولی نیومده) (یعنی تیتر فصل ها) پس اگه دارین تنباوم و یا استالینگز رو می خونین این مباحث رو ازشون بخونین کافیه.

 

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

کتاب هوروویتز بعنوان مرجع و برای یادگیری. کتاب های  کنکوری خوبی هم موجود هست. مقسمی عالیه و تعداد غلط هاش تو تست ها انگشت شمار و ناچیز هست. کتابای مقسمی هم درس و هم تست. اما به تنهایی کافی نیست. دومین کتاب کنکوری برای یوسفی  این کتاب هم غلطهاش کم هست و نکته هایی که مقسمی توجواب تست ها آورده رو این تو درسش آورده و همینطور تعاریف مختلفی که مثلا برای یک اصطلاح در کتابهای مختلف هست رو گوشزد کرده– کلا جامع تر از مقسمی هست. توصیم اینه که اگه هیچ کدوم رو ندارین یوسفی رو بخرین ولی اگه مقسمی رو دارین نمی ارزه یوسفی رو هم بخرین.

حواستون باشه مبحث گراف اصطلاحاتش استاندارد نشده و برای همین اصطلاحات تعریف یکسانی ندارن : مثلا تعریف عمق – سطح  و ... . مخصوصا تعاریف هورویتز و کتاب کورمن (مرجع الگوریتم) با هم کلا متفاوت هست همینطور با گریمالدی (ما مبحث گراف رو توی گسسته ساختمان داده و الگوریتم داریم – بهتره یه بار این مبحث رو از سه مرجع همزمان بخونین تا تفاوت هاش دستتون بیاد). سعی کنین همه ی تعاریف رو بدونین (یعنی بدونین ممکنه تعریف تست با تعریف شما ممکنه فرق کنه) و یکی رو برای خودتون مرجع قرار بدین.

این درس رو هم می تونین تابستون بخونین. پیشنیاز الگوریتم هست و قبلش لازم نیست چیزی بلد باشین.

الگوریتم:

صد در صد کرمن. و همین طور تمریناتش البته کل کتابش رو لازم نیست بخونین. 7 فصل اول این کتاب مباحث ساختمان داده است.

جزوه ی شریف (برای دکتر قدسی) در واقع خلاصه ی این کتاب هست. بد نیست اگه می تونین پیداش کنین.

 

 

 

منابع:

قبل از اینکه منابعی رو که از لحاظ من مفید هستن رو نام ببرم دو توصیه ی اکید دارم: یک اینکه حتما اگه می تونید از منابع انگلیسی بخونید. تو رشته ی ما اکثر کتابهای ترجمه شده مزخرف و غیر قابل اعتمادند. (یعنی برای دروس مشترک و اختصاصی)  و دوم اینکه حتما توضیحات بالا رو بخونید.

 

ریاضیات گسسته:

ریاضیات گسسته و ترکیبیاتی : رالف پ. گریمالدی ترجمه: دکتر رضوانی و شمس انتشارات فاطمی  (3 جلد اول)

ساختمان گسسته - هادی یوسفی – انتشارات پوران پژوهش

نظریه:

An Introduction to Formal Languages and Automata, Third Edition - Peter Linz

پایگاه داده:

کتاب پایگاه داده ها برای دکتر روحانی رانکوهی

جزوه ی روحانی رانکوهی (کلاس درسش یا کلاس کنکورش)

سیستم عامل :

Operating System Concepts, 6th Edt – Silberschatz

Modern Operating Systems – 2nd Edt – Tanenbaum

Operating Systems Internals and Design Principles – 5th Edt – Stallings

جزوه ی سیستم عامل عابد سلیم (پارسه یا کلاس درسش ).

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

Fundamentals of Data Structure by Ellis Horowitz and Sartaj Sahni

ساختمان داده ها و الگوریتم ها – هادی یوسفی – پوران پژوهش

درس و کنکور ساختمان داده ها – مقسمی – انتشارات علوم پایه

جزوه ی درسی دکتر قدسی (دانشگاه شریف)

 

الگوریتم:

Introduction to Algorithms, 2nd Edt - Solutions, T. Cormen, C. Leiserson, R. Rivest

درس و کنکور الگوریتم - مقسمی

جزوه ی درسی دکتر قدسی (دانشگاه شریف)