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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و trade-off ها
• 4. پیاده‌سازی آرایه‌های یک بعدی و دوبعدی
• 5. لیست پیوندی ساده و عملیات پایه
• 6. لیست پیوندی دوطرفه و حلقوی
• 7. پشته و کاربردهای آن در مسائل الگوریتمی
• 8. صف ساده و صف حلقوی
• 9. صف با اولویت و پیاده‌سازی با هیپ
• 10. درخت دودویی و پیمایش‌های اصلی
• 11. درخت جستجوی دودویی (BST) و عملیات جستجو
• 12. درخت AVL و چرخش برای تعادل
• 13. درخت قرمز-سیاه (Red-Black Tree) و ویژگی‌های آن
• 14. درخت B-Tree برای داده‌های حجیم
• 15. هیپ دودویی و عملیات heapify
• 16. مرتب‌سازی درجی (Insertion Sort) و تحلیل
• 17. مرتب‌سازی حبابی (Bubble Sort) و بهینه‌سازی
• 18. مرتب‌سازی انتخابی (Selection Sort)
• 19. مرتب‌سازی ادغامی (Merge Sort) و تقسیم و غلبه
• 20. مرتب‌سازی سریع (Quick Sort) و انتخاب محور
• 21. مرتب‌سازی هیپی (Heap Sort)
• 22. مرتب‌سازی شمارشی (Counting Sort) برای بازه محدود
• 23. مرتب‌سازی پایه‌ای (Radix Sort)
• 24. مرتب‌سازی سطلی (Bucket Sort)
• 25. جستجوی خطی و باینری در آرایه مرتب
• 26. جستجوی درون‌یابی (Interpolation Search)
• 27. جدول هش و توابع هش پایه
• 28. مدیریت برخورد در هش: زنجیره‌ای و آدرس‌دهی باز
• 29. هش با استفاده از کاوش خطی و مربعی
• 30. گراف و نمایش با ماتریس و لیست مجاورت
• 31. پیمایش گراف با BFS و کاربردها
• 32. پیمایش گراف با DFS و تشخیص دور
• 33. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 34. الگوریتم بلمن-فورد برای یال‌های منفی
• 35. الگوریتم فلوید-وارشال برای مسیرهای همه جفت
• 36. الگوریتم پرایم برای درخت پوشای کمینه
• 37. الگوریتم کراسکال برای درخت پوشای کمینه
• 38. مرتب‌سازی توپولوژیک در گراف جهت‌دار
• 39. الگوریتم جستجوی عمق اول برای اجزای قویاً همبند
• 40. برنامه‌نویسی پویا و اصل بهینگی
• 41. مسئله کوله‌پشتی ۰/۱ با برنامه‌نویسی پویا
• 42. مسئله کوله‌پشتی کسری با روش حریصانه
• 43. طولانی‌ترین زیردنباله مشترک (LCS)
• 44. الگوریتم استراسن برای ضرب ماتریس
• 45. مسئله فروشنده دوره‌گرد (TSP) با برنامه‌نویسی پویا
• 46. ضرب ماتریس‌ها با برنامه‌نویسی پویا
• 47. الگوریتم حریصانه برای مسئله تغییر سکه
• 48. مسئله انتخاب فعالیت با روش حریصانه
• 49. الگوریتم عقبگرد برای مسئله N وزیر
• 50. الگوریتم عقبگرد برای حل سودوکو
• 51. درخت تصمیم و شاخه و حد
• 52. الگوریتم جستجوی محلی و تپه‌نوردی
• 53. الگوریتم شبیه‌سازی تبرید (Simulated Annealing)
• 54. الگوریتم ژنتیک برای مسائل بهینه‌سازی
• 55. مسئله ماکزیمم زیرآرایه با تقسیم و غلبه
• 56. الگوریتم کران پایین برای مرتب‌سازی
• 57. الگوریتم مرتب‌سازی سریع تصادفی
• 58. الگوریتم انتخاب با مرتبه آماری
• 59. مسئله جفت نقاط نزدیک با تقسیم و غلبه
• 60. الگوریتم ضرب اعداد بزرگ با تقسیم و غلبه
• 61. الگوریتم رمزگذاری ساده با کلید متقارن
• 62. الگوریتم فشرده‌سازی هافمن
• 63. الگوریتم تطبیق رشته با brute-force
• 64. الگوریتم KMP برای تطبیق رشته
• 65. الگوریتم رابین-کارپ برای تطبیق رشته با هش
• 66. درخت باینری ایندکس (Fenwick Tree) برای جمع بازه‌ای
• 67. درخت قطعه (Segment Tree) برای پرسش‌های بازه‌ای
• 68. الگوریتم Union-Find و کاربرد در گراف
• 69. مسئله یافتن ریشه معادله با روش نیوتن
• 70. الگوریتم سریع توان رساندن با توان دودویی
• 71. الگوریتم بزرگترین مقسوم‌علیه مشترک (GCD) با اقلیدس
• 72. الگوریتم غربال اراتوستن برای اعداد اول
• 73. الگوریتم مرتب‌سازی ادغامی برای فایل‌های حجیم
• 74. الگوریتم جستجوی دودویی در ماتریس مرتب
• 75. مسئله چاپ همه جفت‌های با مجموع مشخص
• 76. الگوریتم چرخش آرایه با پیچیدگی پایین
• 77. الگوریتم ادغام دو آرایه مرتب
• 78. مسئله یافتن عنصر تکراری در آرایه
• 79. الگوریتم حذف عنصر از لیست پیوندی
• 80. مسئله معکوس کردن لیست پیوندی
• 81. الگوریتم تشخیص حلقه در لیست پیوندی
• 82. مسئله ادغام دو لیست پیوندی مرتب
• 83. الگوریتم یافتن میانه در جریان داده
• 84. مسئله تعادل پرانتزها با پشته
• 85. الگوریتم تبدیل عبارت میانوندی به پسوندی
• 86. مسئله تولید همه جایگشت‌ها و ترکیب‌ها
• 87. الگوریتم تولید زیرمجموعه‌ها با بازگشت
• 88. مسئله برج‌های هانوی با بازگشت
• 89. الگوریتم پیچیدگی نمایی و مسائل NP-کامل
• 90. مقدمه‌ای بر الگوریتم‌های تصادفی و کاربردها