فلش‌کارت‌های آموزشی ساختمان داده ها و الگوریتم ها: پیشرفته تر از همیشه

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: پیشرفته تر از همیشه

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

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

• 1. آشنایی با مفاهیم پایه ساختمان داده و تحلیل الگوریتم
• 2. تحلیل مجانبی و نمادهای O، امگا و تتا
• 3. تحلیل پیچیدگی زمانی و حافظه در الگوریتم‌ها
• 4. مرتب‌سازی مبتنی بر مقایسه (Merge Sort، Quick Sort، Heap Sort)
• 5. مرتب‌سازی غیرمقایسه‌ای (Counting Sort، Radix Sort، Bucket Sort)
• 6. لیست‌های پیوندی و کاربردهای پیشرفته آن‌ها
• 7. پشته (Stack) و صف (Queue) با پیاده‌سازی بهینه
• 8. درختان جستجوی دودویی (BST) و عملیات اساسی
• 9. درختان AVL و چرخش‌های تعادل
• 10. درختان قرمز-سیاه (Red-Black Trees) و ویژگی‌ها
• 11. درختان Splay و دسترسی تطبیقی
• 12. درختان B و B+ برای ذخیره‌سازی خارجی
• 13. هیپ (Heap) دودویی و صف اولویت
• 14. هیپ فیبوناچی و عملیات کاهش کلید
• 15. هشینگ و توابع هش
• 16. حل تعارض در هشینگ (زنجیره‌ای و آدرس‌دهی باز)
• 17. فیلتر بلوم (Bloom Filter) و کاربردها
• 18. درختان سه‌تایی (Trie) و جستجوی پیشوندی
• 19. الگوریتم‌های جستجوی خطی و دودویی
• 20. جستجوی درون‌یابی (Interpolation Search)
• 21. الگوریتم جستجوی عمق اول (DFS) در گراف
• 22. الگوریتم جستجوی سطح اول (BFS) در گراف
• 23. الگوریتم دایکسترا (Dijkstra) برای کوتاه‌ترین مسیر
• 24. الگوریتم بلمن-فورد (Bellman-Ford) و تشخیص یال منفی
• 25. الگوریتم فلوید-وارشال (Floyd-Warshall) برای تمام جفت‌ها
• 26. الگوریتم پریم (Prim) برای درخت پوشای کمینه
• 27. الگوریتم کروسکال (Kruskal) برای درخت پوشای کمینه
• 28. الگوریتم مرتب‌سازی توپولوژیک در گراف جهت‌دار
• 29. الگوریتم تارجان (Tarjan) برای مؤلفه‌های قویاً همبند
• 30. برنامه‌ریزی پویا (Dynamic Programming) و اصل بهینگی
• 31. مسئله کوله‌پشتی (Knapsack) با برنامه‌ریزی پویا
• 32. طولانی‌ترین زیردنباله مشترک (LCS)
• 33. ضرب زنجیره‌ای ماتریس‌ها
• 34. الگوریتم حریصانه (Greedy) و کاربردها (مسئله سکه، کدگذاری هافمن)
• 35. کدگذاری هافمن (Huffman Coding) برای فشرده‌سازی
• 36. الگوریتم تقسیم و حل (Divide and Conquer) و مثال‌ها
• 37. الگوریتم جستجوی باینری در آرایه چرخیده
• 38. الگوریتم عقبگرد (Backtracking) برای مسائل NP
• 39. مسئله هشت وزیر و حل با عقبگرد
• 40. الگوریتم شاخه و حد (Branch and Bound)
• 41. جستجوی محلی و الگوریتم‌های تقریبی
• 42. الگوریتم‌های تصادفی (Randomized Algorithms) و تحلیل
• 43. مرتب‌سازی سریع تصادفی (Randomized Quick Sort)
• 44. تکنیک توان‌سازی سریع (Exponentiation) با تقسیم و حل
• 45. الگوریتم ضرب ماتریس استراسن (Strassen)
• 46. الگوریتم جستجوی الگو (KMP) در رشته‌ها
• 47. الگوریتم رابین-کارپ (Rabin-Karp) با هش
• 48. الگوریتم بویز-مور (Boyer-Moore) برای جستجوی رشته
• 49. درخت پسوندی (Suffix Tree) و کاربردها
• 50. آرایه پسوندی (Suffix Array) و الگوریتم ساخت
• 51. الگوریتم LCA (Lowest Common Ancestor) در درخت
• 52. الگوریتم RMQ (Range Minimum Query) و جدول پراکنده
• 53. الگوریتم Union-Find (Disjoint Set) و بهینه‌سازی
• 54. الگوریتم جریان بیشینه (Max Flow) و فورد-فالکرسون
• 55. الگوریتم دینیک (Dinic) برای جریان بیشینه
• 56. الگوریتم تطبیق دوخطی (Bipartite Matching) و هال
• 57. الگوریتم‌های جستجوی هندسی (Closest Pair، Convex Hull)
• 58. الگوریتم‌های فشرده‌سازی داده (LZW، Run-Length)
• 59. الگوریتم‌های رمزنگاری پایه (ایمن و آموزشی)
• 60. تحلیل مسائل NP-کامل و NP-سخت
• 61. کاهش (Reduction) بین مسائل NP-کامل
• 62. الگوریتم‌های پارامتری (Parameterized Algorithms)
• 63. الگوریتم‌های آنلاین (Online Algorithms) و تحلیل رقابتی
• 64. ساختمان داده‌های پایدار (Persistent Data Structures)
• 65. ساختمان داده‌های وک‌تور (Fenwick Tree) و بیت
• 66. الگوریتم‌های چپ‌گرا (Leftist Heap) و ادغام سریع
• 67. الگوریتم‌های رشته‌ای پیشرفته (Z-Algorithm، Manacher)
• 68. ساختمان داده‌های اختصاصی (Segment Tree با Lazy Propagation)