دکتر رضا قنبری
دانشیار
دکتر رضا قنبری
دانشیار
دانشکده علوم ریاضی
ریاضی کاربردی
سرفصل مطالب
# سرفصل مطالب طرح درس (براساس سرفصل)
1 حل پذیری، تحلیل الگوریتم ها، زمان های اجرا
2 زرگ ترین زیردنباله ی متوالی، مسئله ی ٣‐مجموع
3 لگوریتم های مبتنی بر استقرا
4 ارزیابی چندجمله ای ها، نگاشت یک به یک ،ستاره ی مشهور
5 تقسیم و حل
6 محاسبه ی توان، محاسبه ی روابط بازگشتی، نزدیک ترین زوج نقاط
7 الگوریتم استراسن برای ضرب ماتریس ها، تبدیل سریع فوریه
8 الگوریتم های حریصانه
9 خرد کردن پول، مسائل زمان بندی، کوله پشتی کسری
10 برنامه ریزی پویا
11 اعداد فیبوناچی، زمان بندی بازه های وزن دار، خرد کردن پول
12 ضرب زنجیره ی ماتریس ها، کوله پشتی، تراز دنباله ها
13 زرگ ترین زیردنباله ی مشترک، بزرگ ترین زیردنباله ی افزایشی
14 محاسبه ی مجموعه ی مستقل روی درخت، درخت دودویی جست وجوی بهینه
15 جست وجوی فضای حالت
16 روش پس گرد، مسئله ی هشت وزیر، مجموع زیرمجموعه ها
17 انشعاب و حد، فروشنده ی دوره گرد، درخت بازی، هرس آلفا‐بتا
18 الگوریتم های گراف
19 درخت فراگیر کمینه: الگوریتم های کروسکال و پریم
20 هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید
21 هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید کوتاه ترین مسیر بین تمام رأس ها: الگوریتم های فلوید‐وارشال و جانسون
22 پیچیدگی محاسبات
23 اهش چندجمله ای، مسائل صدق پذیری
24 الگوریتم های تقریبی