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