طراحي الگوريتم

1-      مباني رياضياتي

1)     مباني رياضياتي 

 

2-      كارآيي، تحليل و مرتبه الگوريتم‌ها

1)      آشنايي با مفهوم الگوريتم‌ها

2)      اهميت ارائه الگوريتم‌هاي كارآمد

3)      تحليل پيچيدگي الگوريتم‌ها

4)      مرتبه الگوريتم‌ها

 

3-      حل معادلات بازگشتي

1)      آشنايي با توابع و معادلات بازگشتي

2)      معادلات بازگشتي خطي همگن

3)      معادلات بازگشتي خطي ناهمگن

4)      حل معادلات بازگشتي با كمك تغيير متغير

5)      حل معادلات بازگشتي خطي ناهمگن با استفاده از جايگزيني

6)       محاسبه پيچيدگي توابع بازگشتي با مقدار n خاص

7)      روشي كلي جهت تعيين پيچيدگي و مرتبه معادلات بازگشتي

8)      قضيه اصلي - روشي كلي جهت تعيين پيچيدگي و مرتبه معادلات بازگشتي

9)      روشي ديگر جهت تعيين پيچيدگي و مرتبه معادلات بازگشتي

10) تعيين پيچيدگي و مرتبه معادلات بازگشتي با كمك درخت بازگشت

 

4-      رهيافت تقسيم و حل

1)      مقدمه‌اي بر رهيافت تقسيم و حل

2)      جستجوي دودويي

3)      مرتب‌سازي ادغامي

4)      مرتب‌سازي سريع

5)      ضرب ماتريس‌ها به روش استراسن

6)       محاسبات با اعداد صحيح بزرگ

7)      تعيين مقادير آستانه

 

5-      رهيافت برنامه‌نويسي پويا

1)      مقدمه‌اي بر رهيافت برنامه‌نويسي پويا

2)      محاسبه ضريب دو جمله‌اي

3)      محاسبه كوتاه‌ترين مسيرها به روش فلويد

4)      ضرب زنجيره‌اي ماتريس‌ها

5)      درخت‌هاي جستجوي دودويي بهينه

6)       فروشنده دوره‌گرد

7)      كلاس‌هاي پيچيدگي

 

6-      رهيافت حريصانه

1)      مقدمه‌اي بر رهيافت حريصانه

2)      درخت‌هاي پوشاي كمينه

3)      محاسبه كوتاه‌ترين مسير تك مبدا به روش ديكسترا

4)      مساله زمان‌بندي

5)      كدگذاري به روش هافمن

6)       مساله كوله‌پشتي

 

7-      رهيافت عقبگرد

1)      مقدمه‌اي بر رهيافت عقبگرد

2)      مساله n وزير

3)      مساله حاصل‌جمع زيرمجموعه‌ها

4)      مساله رنگ‌آميزي گراف

5)      مساله تورهاي هاميلتوني

6)       مساله كوله‌پشتي 0-1

  
 
 
تاریخ به روز رسانی:
1398/09/10
تعداد بازدید:
1296
مشاهده نظرات (تعداد نظرات 0

ارسال نظرات
نام
آدرس پست الكترونيكي شما
شماره تلفن
توضيحات
تغییر کد امنیتی
كد امنيت
Powered by DorsaPortal