چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا
توضیحات
در جلسه اول در س طراحی الگوریتم با عنوان «چرایی مطالعه الگوریتم و معرفی نمادهای مجانبی O و امگا»، اهداف این درس، سر فصل ها، منابع درس و میزان اهمیت درس و سایر نکات مشاوره ای در مورد روش مطالعه این درس ارائه می شود. همچنین مفهوم نمادهای مجانبی تشریح شده و دو نماد مجانبی O و امگا مورد بحث و بررسی قرار می گیرد. در انتها 4 سوال کنکور در این زمینه به صورت کاملا تشریحی حل می شود.
هزینه دوره:
1,000,000 تومان600,000 تومان
طراحی الگوریتم
30 ساعت و 21 دقیقه
25 قسمت
1. نمادهای مجانبی
2. بازگشتی
3. محاسبه زمان اجرای الگوریتمها و روشهای مرتبسازی
4. تحلیل سرشکنی (Amortized Analysis)
5. یادآوری ساختمان دادههای مهم در درس الگوریتم
6. الگوریتمهای حریصانه (Greedy Algorithms)
7. الگوریتمهای گراف
8. تقسیم و غلبه
9. برنامهنویسی پویا
10. مسائل P و NP و NP Complete و NP Hard
11. شار بیشینه
12. جداول درهمسازی
13. زیردنباله مشترک