ساختمان داده و طراحی الگوریتم (آفلاین) کنکور 1405

سرفصل‌های دوره :

1. تعریف الگوریتم و مقدمات ریاضی
2. لگاریتم و خواص آن، تعریف تابع
3. رشد توابع
4. حل تمرین مهم از رشد توابع
5. استقرای ریاضی
6. نمادهای مجانبی
7. تحلیل الگوریتم‌های غیربازگشتی
8. آنالیز استهلاکی
9. آرایه
10. لیست پیوندی
11. پشته (stack) و صف (queue)
12. فرم‌های عبارات ریاضی
13. حل رابطه بازگشتی با استفاده از معادله مشخصه
14. درخت بازگشت
15. قضیه Master و کران‌یابی
16. قضیه Akra-Bazzi
17. الگوریتم‌های بازگشتی و مسئله هانوی
18. تقسیم و غلبه (مسئله ضرب دو ماتریس)
19. تقسیم و غلبه (مسئله ضرب دو چندجمله‌ای، ضرب دو عدد n رقمی بزرگ و جمع بیشینه در یک آرایه)
20. جستجو در آرایه
21. درهم سازی (hashing) و زنجیره سازی
22. آدرس‌دهی باز و تابع درهم ساز
23. درخت
24. درخت دودویی و نکات آن
25. BST (Binary Search Test)
26. AVL
27. ساخت AVL با استفاده از دوران
28. درخت قرمز سیاه
29. درخت 2-3-4 و درخت بی (B tree)
30. درخت treap و درخت tri
31. هرم دودویی
32. اثبات ساخت هرم، حذف ماکزیمم از هرم بیشینه، صف اولویت
33. Deap (Double ended heap) و هرم بیشینه کمینه
34. درخت دوجمله‌ای، هرم دوجمله‌ای و هرم فیبوناتچی
35. مفاهیم مرتب‌سازی و سه روش مقدماتی برای آن
36. مرتب‌سازی سریع، هرمی و درختی
37. مرتب‌سازی ادغامی و روش Shell
38. درخت تصمیم، مرتب‌سازی غیرمقایسه‌ای (شمارشی، مبنایی)
39. مرتب‌سازی غیرمقایسه‌ای (سطلی)، مرتب‌سازی سه مرحله‌ای، وارونگی
40. الگوریتم Select
41. مجموعه‌های مجزا
42. بروش‌های حریصانه برای بهینه‌سازی
43. روش کدگذاری هافمن
44. برنامه‌ریزی پویا برای مسائل بهینه‌سازی
45. درخت جستجوی دودویی بهینه
46. یافتن بزرگ‌ترین زیردنباله مشترک
47. گراف و الگوریتم‌های آن
48. پیمایش عمقی و سطحی
49. درخت پوشای کمینه (MST)
50. یافتن کوتاه‌ترین مسیرهای هم‌مبدأ (الگوریتم بلمن فورد)
51. یافتن کوتاه‌ترین مسیرهای هم‌مبدأ (الگوریتم دایجسترا)
52. یافتن کوتاه‌ترین مسیر بین هر دو رأس (الگوریتم فلوید)
53. یافتن کوتاه‌ترین مسیر بین هر دو رأس (الگوریتم شبه ضرب ماتریسی و جانسون)
54. شار بیشینه (Max Flow)
55. نظریه NP
56. ادامه نظریه NP
57. حل چند تست از نظریه NP
58. تطابق الگو

اطلاع از برنامه کلاسی و دریافت مشاوره رایگان