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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: قابل استفاده در هر زمان و مکان

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

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

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

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