ساختمان داده و طراحی الگوریتم

1.1. سرفصل‌ها

00:07′

1.2. تحلیل الگوریتم مرتب‌سازی درجی

00:24′

2.2. نمادهای توابع رشد الگوریتم‌ها

00:25′

3.2. چگونه یک الگوریتم را تحلیل کنیم؟

00:32′

1.3. نحوه عملکرد الگوریتم‌های بازگشتی

00:15′

2.3. مثال(مرتب‌سازی ادغامی)

00:09′

3.3. برج هانوی و درخت بازگشتی فیبوناتچی

00:18′

1.4. آرایه (Array)

00:19′

2.4. ماتریس خلوت و لیست پیوندی

00:12′

3.4. عملیات رایج روی لیست پیوندی و پشته

00:21′

4.4. تبدیل infix به postfix

00:07′

5.4. صف (Queue)

00:08′

1.5. مفاهیم ساختمان‌ داده درخت‌

00:20′

2.5. پیمایش درخت دودویی

00:17′

3.5. درخت هافمن و Heap

00:28′

4.5. درخت دودویی جستجو

00:12′

1.6. مفاهیم ساختمان‌ داده Hash

00:22′

2.6. روش‌های Hashing

00:19′

3.6. انتخاب تابع مناسب برای پراكندگی

00:09′

1.7. دسته‌بندی الگوریتم‌های مرتب‌سازی

00:12′

2.7. Count Sort & Radix Sort

00:19′

3.7. Insertion Sort & Selection Sort

00:13′

4.7. Bubble Sort & Merge Sort

00:17′

5.7. Quick Sort

00:17′

6.7. Heap Sort

00:13′

1.8. مفاهیم ساختمان‌ داده گراف

00:15′

2.8. روش‌های نمایش گراف

00:11′

3.8. پیمایش گراف

00:15′

4.8. پیمایش عمقی

00:22′

5.8. کاربرد‌های پیمایش عمقی

00:24′

6.8. درخت پوشای کمینه (الگوریتم Kruskal, Prim)

00:16′

7.8. مسئله کوتاهترین مسیر از یک راس (الگوریتم Dijkstra)

00:13′

8.8. كوتاهترین مسیر بین هر دو رأس (الگوریتم Floyd-Warshall)

00:18′

1.9. طبقه بندی مسائل و چند نمونه مسئله

00:10′

2.9. جستجوی کل حالت‌ها (Brute-force-search)

00:16′

3.9. روش تقسیم و غلبه (Divide and Conquer)

00:22′

4.9. مسئله خط آسمان (Skylines)

00:18′

5.9. شمارش تعداد وارونگی‌ها

00:12′

6.9. برنامه‌سازی پویا (Dynamic Programming)

00:31′

7.9. روش حریصانه (Greedy)

00:21′

8.9. مثال از روش حریصانه

00:07′