اسلایدهای درس تحلیل و طراحی الگوریتم‌ها

اسلایدهای درس تحلیل و طراحی الگوریتم‌ها بر اساس کتاب «مبانی طراحی الگوریتم‌ها»، تألیف ریچارد نیپولیتان (ویراست پنجم).

در این درس با روش‌های تحلیل الگوریتم‌ها و همچنین برخی از مهم‌ترین روش‌های طراحی الگوریتم‌ها مانند روش‌های تقسیم و حل، روش برنامه‌ریزی پویا و روش حریصانه آشنا می‌شوید. همچنین به منظور آشنایی و درک بهتر هر یک از این روش‌های طراحی الگوریتم، در هر فصل تعدادی مسئله ارائه شده که الگوریتم آنها با روش مربوط به همان فصل طراحی شده است. اگرچه یاد گرفتن هر یک از این مسائل نمونه و الگوریتم طراحی شده به منظور حل آنها بسیار مهم است؛ اما نکته مهم‌تر آن است که با توجه به مثال‌های ارائه شده، بتوانید شیوه طراحی الگوریتم را به خوبی یاد گرفته و از آن برای حل مسائل جدید استفاده نمایید.

فهرست

معرفی

• معرفی درس (دانلود)
• مسئله همبندی پویا (دانلود)

تحلیل الگوریتم‌ها

• تحلیل الگوریتم‌ها (دانلود)
• تحلیل الگوریتم‌های بازگشتی (دانلود)

روش‌های طراحی الگوریتم‌ها

• الگوریتم‌های تقسیم و حل (دانلود)
• برنامه‌ریزی پویا (دانلود)
• الگوریتم‌های حریصانه (دانلود)

[pdfviewer]http://www.snrazavi.ir/wp-content/uploads/2017/10/1-0-CourseIntroduction-2015.pdf[/pdfviewer]

پروژه

• پروژه برنامه‌ریزی پویا

رگه گیری تصویر به منظور کاهش درازا و پهنای تصویر، بدون تغییر مقیاس اشیای مهم تصویر

پیش‌نیازها

• برنامه‌نویسی: دستورات شرطی، حلقه‌ها، آرایه‌ها، توابع، توابع بازگشتی و اشیا
• زبان برنامه‌نویسی: جاوا به عنوان یک زبان شی‌گرا (درس برنامه‌سازی پیشرفته با جاوا)
• ریاضیات: در حد ریاضیات دبیرستان و درس ساختمان‌های گسسته یا ریاضیات گسسته
• ساختمان داده‌ها: لیست، صف و پشته، درخت و گراف (درس ساختمان داده‌ها)

مراجع و منابع

• مبانی طراحی الگوریتم‌ها، ریچارد نیپولیتان، ویراست پنجم (۲۰۱۵)
• الگوریتم‌ها، رابرت سژویک، ویراست چهارم (۲۰۱۲)
• مقدمه‌ای بر الگوریتم‌ها، کرمن و همکاران، ویراست سوم (۲۰۰۹)