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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آشنایی با ساختار آرایه و عملیات آن
• 5. لیست پیوندی ساده و پیاده‌سازی
• 6. لیست پیوندی دوطرفه و حلقوی
• 7. پشته و کاربردهای آن در الگوریتم‌ها
• 8. صف و انواع آن (ساده، حلقوی، دوطرفه)
• 9. درخت دودویی و پیمایش‌های آن
• 10. درخت جستجوی دودویی و عملیات
• 11. درخت AVL و متعادل‌سازی ارتفاع
• 12. درخت قرمز-سیاه و اصول تعادل
• 13. هیپ دودویی و صف اولویت
• 14. مرتب‌سازی هرمی با استفاده از هیپ
• 15. جدول درهم‌سازی و توابع درهم
• 16. مدیریت برخورد در درهم‌سازی (زنجیره‌ای و آدرس‌دهی باز)
• 17. گراف و نمایش آن (ماتریس مجاورت و لیست مجاورت)
• 18. پیمایش گراف با جستجوی اول عمق
• 19. پیمایش گراف با جستجوی اول سطح
• 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. مسئله هشت وزیر با عقبگرد
• 45. الگوریتم تقسیم و غلبه و کاربردها
• 46. ضرب اعداد بزرگ با تقسیم و غلبه
• 47. الگوریتم جستجوی الگو با روش ساده
• 48. الگوریتم جستجوی الگو با KMP
• 49. الگوریتم جستجوی الگو با رابین-کارپ
• 50. درخت باینری ایندکس شده برای جمع بازه‌ای
• 51. درخت قطعه و کاربرد آن در پرسش‌های بازه‌ای
• 52. الگوریتم فلو بیشینه و برش کمینه
• 53. الگوریتم فورد-فالکرسون برای فلو بیشینه
• 54. الگوریتم تطابق دودویی در گراف دوبخشی
• 55. الگوریتم مرتب‌سازی سریع تصادفی
• 56. تحلیل آماری الگوریتم‌ها و حالت متوسط
• 57. درخت جستجوی دودویی تصادفی
• 58. صف دوطرفه و کاربردهای آن
• 59. لیست پیوندی معکوس و عملیات آن
• 60. الگوریتم مرتب‌سازی ادغامی طبیعی
• 61. الگوریتم مرتب‌سازی پوسته‌ای
• 62. الگوریتم جستجوی دودویی در آرایه چرخیده
• 63. الگوریتم یافتن میانه با روش انتخاب سریع
• 64. الگوریتم یافتن نزدیک‌ترین جفت نقاط