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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: یک گنج پنهان

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

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

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

• 1. آشنایی با ساختمان داده و اهمیت آن در حل مسائل
• 2. لیست و آرایه: پیاده‌سازی و عملیات پایه
• 3. پشته: تعریف، پیاده‌سازی و کاربردها
• 4. صف: انواع صف و پیاده‌سازی
• 5. لیست پیوندی ساده: ساختار و عملیات
• 6. لیست پیوندی دوطرفه و حلقوی
• 7. درخت دودویی: مفاهیم پایه و پیمایش
• 8. درخت جستجوی دودویی و عملیات درج و حذف
• 9. درخت AVL و توازن خودکار
• 10. درخت قرمز-سیاه: ساختار و کاربرد
• 11. هیپ و صف اولویت: پیاده‌سازی با آرایه
• 12. مرتب‌سازی هیپی و کاربردهای آن
• 13. جدول درهم‌سازی: توابع درهم و حل برخورد
• 14. درهم‌سازی باز و بسته
• 15. گراف: نمایش با ماتریس و لیست همسایگی
• 16. پیمایش گراف: الگوریتم BFS
• 17. پیمایش گراف: الگوریتم DFS
• 18. الگوریتم دایکسترا: کوتاه‌ترین مسیر
• 19. الگوریتم بلمن-فورد و مسیرهای وزندار
• 20. الگوریتم فلوید-وارشال: کوتاه‌ترین مسیر همه جفت‌ها
• 21. درخت پوشای کمینه: الگوریتم کراسکال
• 22. درخت پوشای کمینه: الگوریتم پریم
• 23. مرتب‌سازی حبابی و انتخابی
• 24. مرتب‌سازی درجی و شلی
• 25. مرتب‌سازی ادغامی: تحلیل و پیاده‌سازی
• 26. مرتب‌سازی سریع: انتخاب محور و تحلیل
• 27. مرتب‌سازی شمارشی و پایه‌ای
• 28. جستجوی خطی و دودویی
• 29. جستجوی درون‌یابی و نمایی
• 30. الگوریتم عقبگرد: مسئله هشت وزیر
• 31. الگوریتم حریصانه: مفاهیم و مثال
• 32. برنامه‌ریزی پویا: مبانی و مثال Fibonacci
• 33. برنامه‌ریزی پویا: مسئله کوله‌پشتی
• 34. برنامه‌ریزی پویا: طولانی‌ترین زیردنباله مشترک
• 35. الگوریتم تقسیم و غلبه: تحلیل بازگشتی
• 36. تحلیل پیچیدگی زمانی: نمادهای مجانبی
• 37. تحلیل پیچیدگی مکانی و بهینه‌سازی
• 38. درخت باینری ایندکس شده: کاربرد در جمع بازه
• 39. درخت قطعه: پرس‌وجوی بازه و به‌روزرسانی
• 40. الگوریتم KMP: تطابق رشته
• 41. الگوریتم رابین-کارپ: درهم‌سازی در تطابق رشته
• 42. درخت سافیکس و کاربرد در جستجوی زیررشته
• 43. الگوریتم فلوید و تشخیص چرخه در لیست
• 44. الگوریتم تاپولوژیکال سورت در گراف
• 45. الگوریتم تارجان: مؤلفه‌های قویاً همبند
• 46. الگوریتم کوساراجو: مؤلفه‌های قویاً همبند
• 47. الگوریتم تطابق دوگان: مسئله ازدواج پایدار
• 48. الگوریتم فورد-فولکرسون: بیشینه جریان
• 49. الگوریتم دینیک و بهینه‌سازی جریان
• 50. درخت باینری جستجوی بهینه
• 51. درخت هافمن: کدگذاری فشرده‌سازی
• 52. الگوریتم مرتب‌سازی توپولوژیک
• 53. الگوریتم جستجوی عمق اول با زمان‌بندی
• 54. الگوریتم جستجوی دوطرفه و بهینه‌سازی
• 55. الگوریتم A* و جستجوی آگاهانه
• 56. الگوریتم Min-Max و درخت بازی
• 57. الگوریتم جستجوی محلی و تپه‌نوردی
• 58. الگوریتم شبیه‌سازی تبرید برای مسائل بهینه‌سازی
• 59. الگوریتم ژنتیک در حل مسائل ترکیباتی
• 60. تحلیل پیچیدگی الگوریتم‌های بازگشتی با قضیه اصلی
• 61. ساختار داده Disjoint Set: اتحاد و جستجو
• 62. الگوریتم کامینگ و تفاوت‌های محدود
• 63. الگوریتم مونکارلو و تصادفی‌سازی
• 64. الگوریتم لاس وگاس و تحلیل احتمال
• 65. الگوریتم مرتب‌سازی سریع تصادفی
• 66. الگوریتم انتخاب تصادفی و میانه
• 67. ساختار داده بلوم فیلتر: کاربرد در ذخیره‌سازی
• 68. درخت دودویی کامل و کاربرد در هیپ
• 69. الگوریتم چرخش درخت و توازن
• 70. الگوریتم تکرارشونده درخت: پیمایش بدون بازگشت
• 71. الگوریتم مورس و کدگذاری
• 72. الگوریتم زبانه‌زنی و فشرده‌سازی داده
• 73. الگوریتم کدگذاری حسابی
• 74. الگوریتم تبدیل فوریه سریع در پردازش
• 75. الگوریتم ضرب ماتریس استراسن
• 76. الگوریتم ضرب ماتریس با تقسیم و غلبه
• 77. الگوریتم نزدیک‌ترین جفت نقاط
• 78. الگوریتم پوشش محدب: الگوریتم گراهام
• 79. الگوریتم پوشش محدب: الگوریتم جارویس
• 80. الگوریتم خط جاروب در هندسه محاسباتی
• 81. الگوریتم تقاطع خطوط و بازه‌ها
• 82. الگوریتم تشخیص برخورد در فضای دوبعدی
• 83. الگوریتم رمزگذاری و امنیت در ساختمان داده
• 84. الگوریتم درخت تصمیم و تحلیل مقایسه
• 85. الگوریتم مرتب‌سازی خارجی و مدیریت حافظه
• 86. الگوریتم کش و جایگزینی صفحه
• 87. الگوریتم LRU و LFU در حافظه نهان
• 88. ساختار داده B-Tree و کاربرد در پایگاه داده
• 89. ساختار داده Trie و جستجوی پیشوندی
• 90. الگوریتم تطابق رشته با Boyer-Moore
• 91. الگوریتم تطابق رشته با Z-Algorithm
• 92. الگوریتم جمع‌آوری زباله در مدیریت حافظه
• 93. الگوریتم کاهش ابعاد با PCA و کاربرد
• 94. الگوریتم خوشه‌بندی K-Means و ساختمان داده
• 95. الگوریتم مرتب‌سازی توپولوژیک در گراف جهت‌دار
• 96. الگوریتم تشخیص دایره در گراف با رنگ‌آمیزی
• 97. الگوریتم شمارش تعداد مسیرها در گراف
• 98. الگوریتم یافتن پل‌ها و نقاط برش در گراف
• 99. الگوریتم تطابق دودویی و جستجوی دودویی در آرایه چرخشی