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

طراحی الگوریتم‌ها (مقطع کارشناسی)

فصل اول: مبانی ریاضیاتی

مطالب تدریس شده:

1-1) مبانی ریاضیاتی


فصل دوم: کارآیی، تحلیل و مرتبه الگوریتم‌ها

مطالب تدریس شده:

1-2) آشنایی با مفهوم الگوریتم‌ها
2-2) اهمیت ارائه الگوریتم‌های کارآمد
3-2) تحلیل پیچیدگی الگوریتم‌ها
4-2) مرتبه الگوریتم‌ها


فصل سوم: حل معادلات بازگشتی

مطالب تدریس شده:

1-3) آشنایی با توابع و معادلات بازگشتی
2-3) معادلات بازگشتی خطی همگن
3-3) معادلات بازگشتی خطی ناهمگن
4-3) حل معادلات بازگشتی با کمک تغییر متغیر
5-3) حل معادلات بازگشتی خطی ناهمگن با استفاده از جایگزینی
6-3) محاسبه پیچیدگی توابع بازگشتی با مقدار n خاص
7-3) روشی کلی جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
8-3) قضیه اصلی - روشی کلی جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
9-3) روشی دیگر جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
10-3) تعیین پیچیدگی و مرتبه معادلات بازگشتی با کمک درخت بازگشت


فصل چهارم: رهیافت تقسیم و حل

مطالب تدریس شده:

1-4) مقدمه‌ای بر رهیافت تقسیم و حل
2-4) جستجوی دودویی
3-4) مرتب‌سازی ادغامی
4-4) مرتب‌سازی سریع
5-4) ضرب ماتریس‌ها به روش استراسن
6-4) محاسبات با اعداد صحیح بزرگ
7-4) تعیین مقادیر آستانه


فصل پنجم: رهیافت برنامه‌نویسی پویا

مطالب تدریس شده:

1-5) مقدمه‌ای بر رهیافت برنامه‌نویسی پویا
2-5) محاسبه ضریب دو جمله‌ای
3-5) محاسبه کوتاه‌ترین مسیرها به روش فلوید
4-5) ضرب زنجیره‌ای ماتریس‌ها
5-5) درخت‌های جستجوی دودویی بهینه
6-5) فروشنده دوره‌گرد
7-5) کلاس‌های پیچیدگی


فصل ششم: رهیافت حریصانه

مطالب تدریس شده:

1-6) مقدمه‌ای بر رهیافت حریصانه
2-6) درخت‌های پوشای کمینه
3-6) محاسبه کوتاه‌ترین مسیر تک مبدا به روش دیکسترا
4-6) مساله زمان‌بندی
5-6) کدگذاری به روش هافمن
6-6) مساله کوله‌پشتی


فصل هفتم: رهیافت عقبگرد

مطالب تدریس شده:

1-7) مقدمه‌ای بر رهیافت عقبگرد
2-7) مساله n وزیر
3-7) مساله حاصل‌جمع زیرمجموعه‌ها
4-7) مساله رنگ‌آمیزی گراف
5-7) مساله تورهای هامیلتونی
6-7) مساله کوله‌پشتی 0-1


دانلود اسلایدهای درس


تاریخ به روز رسانی:
1404/04/21
تعداد بازدید:
9527
Powered by DorsaPortal