طراحی الگوریتم

یکی از مفهومی‌ترین درس‌ها در کنکور کارشناسی ارشد درس طراحی الگوریتم‌ها است. دامنه‌ی سؤالات این درس بسیار گسترده‌تر از آن است که داوطلبی بتواند با خواندن منابع و مطالب و تمرین به همه‌ی سؤالات آن پاسخ دهد. این موضوع در آزمون سال 95 هم مشهود بود و حدوداً نیمی از سؤالات به شکلی طرح شده بود که باید سر جلسه کنکور دقایقی با دقت به آن‌ها فکر کرد تا بتوان به پاسخ درست رسید.

در درس طراحی الگوریتم ابتدا شما با ابزار اندازه‌گیری و مقایسه الگوریتم ها آشنا شده و سپس یکسری استراتژی کلی برای حل مسائل مختلف را خواهید شناخت. پس از معرفی هر استراتژی و بیان ویژگی­های آن، از هر دسته چند مسئله کلاسیک معرفی شده و الگوریتم حل آن ارزیابی می‌شود. در سال­های اخیر تمرکز سؤالات این درس بر مفاهیم و اصول حل مسائل بوده و کمتر حل مسئله و مقداردهی در فرمول‌ها مشاهده می‌شود. این موضوع مخصوصاً در مورد سؤالات بخش گراف‌ها و درخت‌ها نسبتاً زیاد بوده است .11 جلسه و بیش از 14 ساعت آموزش محتوای محصول طراحی الگوریتم راه دکتری را تشکیل می‌دهند که در آن استاد شیرافکن تمامی مفاهیم و نکات مورد نیاز داوطلبان جهت کسب موفقیت در کنکور را با شیوه منحصر به فرد خود تدریس می‌کنند.