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

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

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

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

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

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

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

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