۱۰۰ سوال تستی درس طراحی الگوریتم ها ، آمادگی برای کنکور

در این قسمت یک مجموعه شامل یکصد سوال چهار گزینه ای (تستی) برای درس طراحی الگوریتم ها قرار داده شده است حجم این فایل حدود یک مگابایت است. درس طراحی و تحلیل الگوریتمها یکی از دروس اصلی رشته های کامپیوتر و فناوری اطلاعات در مقطع کارشناسی است. دانشجویان در این درس با مفهوم الگوریتم ها و تحلیل پیچیدگی الگوریتم های تکراری و بازگشتی آشنا شده و روش های حل مسئله مثل روش تقسیم و حل ، روش حریصانه یا آزمند (گریدی- greedy) ، روش برنامه ریزی پویا، روش عقبگرد (backtracking) ، روش شاخه و حد (branch & bound) ، روش های مختلف مرتب سازی و مقایسه آنها و ... آشنا می شوند.

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

۱- آشنایی با کارایی و نحوه تحلیل الگوریتم ها (جستجوی ترتیبی-تفاوت شبه کد با c++ -جمع نمودن عناصر آرایه-مرتب سازی تعویضی-  ضرب ماتریس ها-جستجوی دودویی- دنباله فیبوناچی کارایی، تحلیل و مرتبه اجرای الگوریتم ها) ۲- آشنایی با روش های حل مسئله ۳-روش تقسیم و حل (مرتب سازی ادغامی و سریع، ضرب استراسن و جستجوی دودویی –مرتب سازی ادغامی- مرتب سازی سریع- الگوریتم ضرب ماتریس به روش استراسن- ضرب اعداد صحیح بزرگ و پیچیدگی زمانی در الگوریتم های اشاره شده) ۴- روش برنامه نویسی پویا (ضریب دو جمله ای، ضرب زنجیره ای ماتریسها، طولانی ترین زیررشته مشترک و الگوریتم فلوید برای محاسبه کوتاهترین مسیرها- برنامه نویسی پویا و مسائل بهینه سازی- ضرب زنجیره ای ماتریس ها- مساله فروشنده دوره گرد) ۵- روش حریصانه (مسائل زمان بندی، کوله پشتی، گراف و درختها باقیمانده پول- درخت های پوشای کمینه- الگوریتم پریم- الگوریتم کروسکال- الگوریتم دیکسترا-  الگوریتم هافمن- رهیافت حریصانه برای مساله کوله پشتی- برنامه نویسی پویا برای مساله کوله پشتی) ۶- روش عقب گرد ( جستجوی اول عمق- جستجوی عقبگرد برای ۴ وزیر- رنگ آمیزی گراف-  الگوریتم عقبگرد برای مساله دورهای هامیلتونی ، کوله پشتی و ...) ۷- راهبرد شاخه و حد (مسئله کوله پشتی، فروشنده دوره گرد و ...)