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

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

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

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

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

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

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

• 1. الگوریتم و ساختمان داده: تعریف و اهمیت
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آرایه‌ها و عملیات پایه
• 5. رشته‌ها و الگوریتم‌های پایه
• 6. لیست پیوندی یک‌طرفه
• 7. لیست پیوندی دوطرفه
• 8. پشته و صف با آرایه و لیست
• 9. صف دوطرفه
• 10. درخت دودویی: ساختار و پیمایش
• 11. درخت جستجوی دودویی
• 12. درخت AVL و چرخش‌ها
• 13. درخت سرخ-سیاه
• 14. درخت هیپ و صف اولویت
• 15. هش‌سازی و توابع هش
• 16. جدول هش و مدیریت برخورد
• 17. گراف: نمایش با ماتریس و لیست مجاورت
• 18. پیمایش گراف: BFS
• 19. پیمایش گراف: DFS
• 20. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 21. الگوریتم بلمن-فورد
• 22. الگوریتم فلوید-وارشال
• 23. الگوریتم پرایم برای درخت پوشای کمینه
• 24. الگوریتم کروسکال
• 25. مرتب‌سازی حبابی و انتخابی
• 26. مرتب‌سازی درجی
• 27. مرتب‌سازی ادغامی
• 28. مرتب‌سازی سریع
• 29. مرتب‌سازی هرمی
• 30. مرتب‌سازی شمارشی و پایه‌ای
• 31. جستجوی خطی و دودویی
• 32. جستجوی درون‌یابی
• 33. برنامه‌نویسی پویا: مفهوم و کاربرد
• 34. دنباله‌های فابوناکی و مسائل شمارش
• 35. مسئله کوله‌پشتی صفر و یک
• 36. طولانی‌ترین زیردنباله مشترک
• 37. مسئله فروشنده دوره‌گرد با برنامه‌نویسی پویا
• 38. الگوریتم حریصانه: مفهوم و مثال
• 39. مسئله انتخاب فعالیت
• 40. کدگذاری هافمن
• 41. الگوریتم تقسیم و غلبه
• 42. الگوریتم عقبگرد: مسئله هشت وزیر
• 43. الگوریتم شاخه و حد
• 44. الگوریتم تطبیق الگو: ساده و KMP
• 45. الگوریتم تطبیق الگو: رابین-کارپ
• 46. الگوریتم‌های مرتبط با بیت‌ها
• 47. الگوریتم جستجوی دودویی در آرایه چرخیده
• 48. الگوریتم ادغام دو آرایه مرتب
• 49. الگوریتم میانه و آمارگان مرتبه
• 50. الگوریتم ضرب ماتریس‌ها به روش استراسن
• 51. الگوریتم ضرب سریع اعداد صحیح
• 52. الگوریتم محاسبه توان سریع
• 53. الگوریتم بیلد هیپ و تحلیل آن
• 54. الگوریتم فشرده‌سازی داده‌ها با LZW
• 55. الگوریتم‌های تصادفی و مونت کارلو
• 56. الگوریتم‌های تقریبی برای مسائل NP-سخت
• 57. مقدمه‌ای بر NP-کامل و کاهش‌پذیری
• 58. الگوریتم‌های مبتنی بر جریان شبکه
• 59. الگوریتم فورد-فولکرسون
• 60. الگوریتم تطبیق دوخطی و بیشینه تطابق
• 61. الگوریتم‌های هندسی: پیمایش نقطه در چندضلعی
• 62. الگوریتم پوش محدب با گراهم اسکن
• 63. الگوریتم نزدیک‌ترین جفت نقاط
• 64. الگوریتم‌های رتبه‌بندی و انتخاب
• 65. الگوریتم مرتب‌سازی توپولوژیک
• 66. الگوریتم مؤلفه‌های همبند قوی
• 67. الگوریتم‌های پایه رمزنگاری: درهم‌سازی ساده
• 68. الگوریتم جستجوی دودویی روی پاسخ
• 69. الگوریتم دو اشاره‌گر و پنجره لغزان
• 70. الگوریتم‌های بازگشتی و ذخیره‌سازی نتایج
• 71. الگوریتم‌های مبتنی بر صف اولویت در مسیریابی
• 72. الگوریتم‌های پایه در پردازش تصویر ساده
• 73. الگوریتم‌های رشته‌ای: پیشوند و پسوند
• 74. الگوریتم‌های شمارش معکوس و زمان‌بندی
• 75. الگوریتم‌های بهینه‌سازی ترکیبیاتی
• 76. الگوریتم‌های پایه در تحلیل شبکه‌های اجتماعی
• 77. الگوریتم‌های پایه در سیستم‌های توصیه‌گر
• 78. الگوریتم‌های مرتبط با ماتریس اسپارس
• 79. الگوریتم‌های پایه در بیوانفورماتیک
• 80. الگوریتم تطبیق رشته با Z-function
• 81. الگوریتم‌های پایه در هوش مصنوعی: جستجوی آگاهانه
• 82. الگوریتم‌های پایه در یادگیری ماشین: نزدیک‌ترین همسایه
• 83. مرور و جمع‌بندی مفاهیم کلیدی