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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت انتخاب هوشمندانه
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و مفاهیم پایه
• 4. آرایه‌ها: ساختار ساده و کاربردهای بهینه
• 5. لیست‌های پیوندی یک‌طرفه و دوطرفه
• 6. لیست‌های پیوندی حلقوی و پیاده‌سازی
• 7. پشته: تعریف، عملیات و کاربردها
• 8. صف: تعریف، انواع و پیاده‌سازی
• 9. صف دوطرفه (Deque) و موارد استفاده
• 10. درخت: مفاهیم پایه و انواع
• 11. درخت دودویی و ویژگی‌های آن
• 12. پیمایش درخت دودویی (پیش‌ترتیبی، میان‌ترتیبی، پس‌ترتیبی)
• 13. درخت جستجوی دودویی (BST): درج و جستجو
• 14. حذف گره در درخت جستجوی دودویی
• 15. درخت‌های متوازن: مفهوم و اهمیت
• 16. درخت AVL: چرخش و متوازن‌سازی
• 17. درخت قرمز-سیاه: اصول و کاربرد
• 18. درخت هرم (Heap): تعریف و انواع
• 19. هرم بیشینه و کمینه: عملیات اصلی
• 20. صف اولویت و پیاده‌سازی با هرم
• 21. مرتب‌سازی هرمی (Heap Sort)
• 22. درخت هش (Hash Table): مفهوم تابع هش
• 23. مدیریت برخورد در هش: زنجیرزنی و آدرس‌دهی باز
• 24. تحلیل بارگذاری و انتخاب تابع هش مناسب
• 25. گراف: تعریف، انواع و نمایش
• 26. پیمایش گراف: الگوریتم BFS
• 27. پیمایش گراف: الگوریتم DFS
• 28. مرتب‌سازی توپولوژیک در گراف‌های جهت‌دار
• 29. الگوریتم دایکسترا: کوتاه‌ترین مسیر
• 30. الگوریتم بلمن-فورد و تشخیص دور منفی
• 31. الگوریتم فلوید-وارشال: کوتاه‌ترین مسیر همه جفت‌ها
• 32. درخت پوشای کمینه (MST): الگوریتم کراسکال
• 33. الگوریتم پریم برای درخت پوشای کمینه
• 34. الگوریتم های مرتب‌سازی: مرتب‌سازی حبابی
• 35. مرتب‌سازی درجی و انتخابی
• 36. مرتب‌سازی ادغامی (Merge Sort): تحلیل و پیاده‌سازی
• 37. مرتب‌سازی سریع (Quick Sort): انتخاب محور
• 38. مرتب‌سازی سریع سه‌تایی و بهبودها
• 39. مرتب‌سازی شمارشی (Counting Sort)
• 40. مرتب‌سازی پایه‌ای (Radix Sort)
• 41. مرتب‌سازی سطلی (Bucket Sort)
• 42. الگوریتم های جستجو: جستجوی خطی و دودویی
• 43. جستجوی درون‌یابی (Interpolation Search)
• 44. الگوریتم های بازگشتی و تحلیل
• 45. برنامه‌نویسی پویا: مفهوم و اصول
• 46. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 47. دنباله افزایشی بیشینه (LIS)
• 48. دنباله مشترک بیشینه (LCS)
• 49. ضرب ماتریس‌ها با برنامه‌نویسی پویا
• 50. الگوریتم حریصانه: مفهوم و کاربردها
• 51. مسئله تغییر سکه با الگوریتم حریصانه
• 52. الگوریتم عقبگرد (Backtracking): اصول
• 53. مسئله هشت وزیر و حل با عقبگرد
• 54. مسئله رنگ‌آمیزی گراف با عقبگرد
• 55. درخت دودویی جستجوی متوازن (Treap)
• 56. درخت قطعه (Segment Tree): ساخت و پرس‌وجو
• 57. به‌روزرسانی بازه‌ای در درخت قطعه
• 58. درخت بیت (Fenwick Tree): کاربردها
• 59. درخت کارتل (Cartesian Tree)
• 60. الگوریتم های رشته‌ای: تطبیق الگو
• 61. الگوریتم KMP: ساخت تابع مرزی
• 62. الگوریتم رابین-کارپ: هش رشته
• 63. درخت پسوندی (Suffix Tree): مفاهیم پایه
• 64. جدول پسوندی (Suffix Array): ساخت و کاربرد
• 65. الگوریتم های تصادفی: نمونه‌گیری و انتخاب
• 66. انتخاب سریع (Quickselect): یافتن kامین عنصر
• 67. الگوریتم های فشرده‌سازی ساده (مثل Run-Length)
• 68. نمایش داده با بیت‌ست (Bitset)
• 69. الگوریتم های گراف پیشرفته: تشخیص دور
• 70. الگوریتم تارجان برای مؤلفه‌های قویاً همبند
• 71. الگوریتم کوساراجو برای مؤلفه‌های قویاً همبند
• 72. الگوریتم فورد-فولکرسون: بیشینه جریان
• 73. الگوریتم ادموندز-کارپ برای بیشینه جریان
• 74. تطبیق دوبخشی (Bipartite Matching)
• 75. مسئله فروشنده دوره‌گرد (TSP) با برنامه‌نویسی پویا
• 76. مسئله درخت اشتاینر (Steiner Tree)
• 77. الگوریتم های تقریبی: مفهوم و مثال‌ها
• 78. تحلیل الگوریتم: بدترین، متوسط و بهترین حالت
• 79. معرفی ساختار داده‌های پیشرفته: درخت LSM و بلوم فیلتر
• 80. مرور و انتخاب هوشمندانه ساختمان داده مناسب