طراحی الگوریتمها
دانشگاه اصفهان-دانشکده مهندسی کامپیوتر-گروه مهندسی نرم افزار
| https://engold.ui.ac.ir/~r.ramezani |
| ramezani.cs@gmail.com |
1- مبانی ریاضیاتی
2- کارآیی، تحلیل و مرتبه الگوریتمها
1) آشنایی با مفهوم الگوریتمها
2) اهمیت ارائه الگوریتمهای کارآمد
4) مرتبه الگوریتمها(درسا)
3- حل معادلات بازگشتی
1) آشنایی با توابع و معادلات بازگشتی
4) حل معادلات بازگشتی با کمک تغییر متغیر
5) حل معادلات بازگشتی خطی ناهمگن با استفاده از جایگزینی
6) محاسبه پیچیدگی توابع بازگشتی با مقدار n خاص
7) روشی کلی جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
8) قضیه اصلی - روشی کلی جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
9) روشی دیگر جهت تعیین پیچیدگی و مرتبه معادلات بازگشتی
10) تعیین پیچیدگی و مرتبه معادلات بازگشتی با کمک درخت بازگشت
4- رهیافت تقسیم و حل
1) مقدمهای بر رهیافت تقسیم و حل
5) ضرب ماتریسها به روش استراسن
5- رهیافت برنامهنویسی پویا
1) مقدمهای بر رهیافت برنامهنویسی پویا
3) محاسبه کوتاهترین مسیرها به روش فلوید
5) درختهای جستجوی دودویی بهینه
6- رهیافت حریصانه
3) محاسبه کوتاهترین مسیر تک مبدا به روش دیکسترا
7- رهیافت عقبگرد