(۳۱ اردیبهشت ۱۳۹۲ ۰۳:۴۷ ب.ظ)mafia1990 نوشته شده توسط: (30 اردیبهشت ۱۳۹۲ ۰۷:۳۴ ب.ظ)SAjjADma نوشته شده توسط: سلام
من و دوستم میخوایم امسال کنکور بدیم و رفتیم تمام ایتنرنت رو گشتیم و با اساتید متعددی هم مشورت کردیم و برای منابع به نتایج زیر رسیدیم و توی نمایشگاه خریدیم ، مینویسم شاید به درد شما هم بخوره :
ساختمان داده و الگوریتم :
مقدمه ای بر الگوریتم ها - CLRS - ترجمه دهقان و تابش - انتشارات نص - دوجلدی - قیمت : ۱۸۰۰۰ و ۲۵۰۰۰
تا اونجایی که میدونم واسه آیتی جلد دوم لازم نیست
حالا اگه بچه ها اطلاعات بیشتری دارند بگن
درخت ها تو جلد دوم clrs هستش
سرفصل های کتاب CLRS اینجا بررسی شده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و اینم یکم توضیح ک قبلا بچه ها تو سایت گفتن
دو فصل اول که یه سری مقدماته (مرتب سازی درجی و ادغامی).
فصل ۳ و ۴ نمادهای مجانبی و بازگشتیهاست که همیشه میاد.
فصل ۵ آنالیز احتمالی و الگوریتمهای تصادفیه که نمیاد.
فصول ۶ تا ۹ که ساختمان داده heap و چند نوع مرتب سازی و به دست اوردن شاخصهای آماریه و مهم هستن.
فصول ۱۰ تا ۱۴ چند تا ساختمان داده هستند (لیستهای پیوندی، پشته، صف، جدول درهم سازی، درخت جستجوی دودویی و ...). فصلهای ۱۰ تا ۱۲ رو حتما باید خوند. بیشتر تو ساختمان داده میاد تا طراحی الگوریتم.
فصول ۱۵ و ۱۶ برنامه نویسی پویا و الگوریتمهای حریصانه هستن و مهمن (بعضی قسمتاش مباحث تئوری عمیقتری مثل Matroidها مطرح کرده که نمیاد).
فصل ۱۷ تحلیل سرشکنه که جزء الگوریتم پیشرفته ارشده.
فصول ۱۸ تا ۲۱ چند تا ساختمان داده پیشرفته تره (مثل درختهای B، هیپهای فیبوناچی و ...) که به ندرت سؤال می دن.
فصول ۲۲ تا ۲۶ الگوریتمهای گراف (مثل BFS و DFS و کوتاهترین فاصله و درختهای پوشا) هستن که خیلی تو کنکور روش تأکید می شه.
از فصل ۲۷ (ماکزیمم جریان) به بعد جزء سرفصل ارشده و تو کنکور نمیاد (به جز چند بخش کوچک مثل ۲۸/۲ که الگوریتم ضرب استراسن هست).
