سری اول اسلایدهای درس طراحی الگوریتم ها (با شبه کد های c ++)
فصل اول: کارایی ، تحلیل و مرتبه الگوریتم ها
فصل دوم: روش تقسیم و حل
فصل سوم: برنامه نویسی پویا
فصل چهارم: روش حریصانه در طراحی الگوریتم
فصل پنجم: راهبرد عقبگرد
فصل ششم: راهبرد شاخه و حد
فصل هفتم: مقدمه ای بر پیچیدگی محاسباتی مسئله مرتب سازی
قالب فایل: Power Point
تعداد اسلاید ها : 249 اسلاید
زبان: فارسی
حجم فایل: 897 KB
—————————————————————-
سری دوم اسلایدهای درس طراحی الگوریتم های دانشگاه فردوسی مشهد – دکتر صمد پایدار
8 عدد فایل – 8 فصل
حجم فایل ها: 4 MB
فصل اول: معرفی درس و سرفصل درس و منابع – 4 اسلاید
فصل دوم: تعاریف اولیه و مرور چند الگوریتم مهم- مقدمه / تحلیل الگوریتم ها / ترتیب – 14 اسلاید
فصل سوم: بازگشت پذیری و الگوریتم های بازگشتی – Recursive Algorithms– 58 اسلاید
فصل چهارم: روش تقسیم و حل – Divide & Conquer Technique– 57 اسلاید
فصل پنجم: روش حریصانه – Greedy Method– 88 اسلاید
فصل ششم: برنامه نویسی پویا – Dynamic Programming– 66 اسلاید
فصل هفتم: روش بازگشت به عقب – Backtracking Method– 50 اسلاید
فصل هشتم: جستجو در درختها و گرافها – 44 اسلاید
منابع درس:
n Foundations of algorithms
o Richard Neapolitan & Kumarss Naimipour
o ترجمه مهندس سید حجت الله جلیلی
n طراحی الگوریتم ها
o دکتر محمود نقیب زاده
n Introduction to algorithms
o Thomas Cormen
جزوات و اسلایدهای دیگری نیز از دانشگاه های دیگر در این فایل قرار داده شده است که شامل سر فصل های زیر می باشند:
سرفصل های این جزوه عبارتند از:
فصل اول: الگوریتم ها
جستجوی ترتیبی
تفاوت شبه کد با c++
جمع نمودن عناصر آرایه
مرتب سازی تعویضی
ضرب ماتریس ها
جستجوی دودویی
دنباله فیبوناچی
کارایی، تحلیل و مرتبه اجرای الگوریتم های اشاره شده
فصل دوم: رهیافت تقسیم و حل رهیافت بالا به پایین
جستجوی دودویی
مرتب سازی ادغامی
مرتب سازی سریع
الگوریتم ضرب ماتریس به روش استراسن
ضرب اعداد صحیح بزرگ و پیچیدگی زمانی در الگوریتم های اشاره شده
فصل سوم:برنامه نویسی پویا
الگوریتم فلوید برای محاسبه کوتاهترین مسیرها
برنامه نویسی پویا و مسائل بهینه سازی
ضرب زنجیره ای ماتریس ها
مساله فروشنده دوره گرد
فصل چهارم: رهیافت حریصانه باقیمانده پول
درخت های پوشای کمینه
الگوریتم پریم
الگوریتم کروسکال
الگوریتم دیکسترا
الگوریتم هافمن
رهیافت حریصانه برای مساله کوله پشتی
برنامه نویسی پویا برای مساله کوله پشتی
فصل پنجم: عقب گرد جستجوی اول عمق
جستجوی عقبگرد برای ۴ وزیر
رنگ آمیزی گراف
الگوریتم عقبگرد برای مساله دورهای هامیلتونی
رمز فایل فشرده : www.tnt3.ir