طراحی الگوریتمها (مقطع کارشناسی)
فصل اول: مبانی ریاضیاتی
مطالب تدریس شده:
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
دانلود اسلایدهای درس