دکتر رضا قنبری
دانشیار
دکتر رضا قنبری
دانشیار
دانشکده علوم ریاضی
ریاضی کاربردی
سرفصل مطالب
# سرفصل مطالب طرح درس (براساس سرفصل)
1 معرفی الگوریتم
2 تعریف پیچیدگی
3 بررسی ویژگی الگوریتم خوب
4 تفاوت الگوریتم با برنامه نویسی
5 تفاوت مساله با نمونه
6 انواع پیچیدگی محاسباتی
7 چند نمونه الگوریتم
8 بیان پیچیدگی محاسباتی نمونه الگوریتم های بیان شده
9 سختی مساله چیست
10 معرفی مسایل NP سخت
11 معرفی چند ساختار داده، صف
12 معرفی چند ساختار داده، پشته
13 برنامه نوسی شی گرا
14 بررسی پیچیدگی الگوریتم DFS
15 بررسی مسایل مهم فصل 22
16 معرفی الکوریتم DFS
17 بررسی مسایل مهم فصل 22
18 بیان برخی مدلسازی های مهم
19 معرفی الگوریتم های پایه ای (الگوریتم پریم)
20 معرفی الگوریتم های پایه ای (الگوریتم کروسکال)
21 معرفی مساله بیشترین جریان
22 معرفی الگوریتم های پایه ای (جانسون)
23 معرفی الگوریتم های پایه ای (فلوید وارشال)
24 معرفی الگوریتم های پایه ای (بلمن فورد)
25 معرفی الگوریتم های پایه ای (دایجسترا)
26 آشنایی با نرم افزار OPL
27 پیاده سازی مسایل مهم در OPL
28 آشنایی با نرم افزار پایتون
29 آشنایی با کتابخانه Pyomo
30 پیاده سازی در Pyomo