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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و مرتبه رشد
• 4. آرایه‌ها و عملیات پایه
• 5. لیست‌های پیوندی ساده و دوطرفه
• 6. پیاده‌سازی پشته با آرایه و لیست پیوندی
• 7. پیاده‌سازی صف و انواع آن
• 8. صف اولویت و کاربردهایش
• 9. درخت دودویی و ویژگی‌های آن
• 10. پیمایش درخت دودویی (BFS و DFS)
• 11. درخت جستجوی دودویی (BST)
• 12. عملیات درج و حذف در BST
• 13. درخت‌های AVL و خود متوازن‌سازی
• 14. درخت قرمز-سیاه و قوانین تعادل
• 15. هیپ دودویی و صف اولویت با هیپ
• 16. مرتب‌سازی هرمی (Heap Sort)
• 17. جدول درهم‌سازی و توابع هش
• 18. مدیریت برخورد در هش (زنجیره‌ای و آدرس‌دهی باز)
• 19. مجموعه و نقشه درهم‌سازی شده
• 20. گراف و نمایش آن (ماتریس و لیست مجاورت)
• 21. پیمایش گراف با BFS
• 22. پیمایش گراف با DFS
• 23. مرتب‌سازی توپولوژیکی گراف
• 24. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 25. الگوریتم بلمن-فورد و تشخیص حلقه منفی
• 26. الگوریتم فلوید-وارشال برای همه زوج‌ها
• 27. درخت پوشای کمینه با کروسکال
• 28. درخت پوشای کمینه با پریم
• 29. مرتب‌سازی حبابی و تحلیل آن
• 30. مرتب‌سازی انتخابی
• 31. مرتب‌سازی درجی
• 32. مرتب‌سازی ادغامی (Merge Sort)
• 33. مرتب‌سازی سریع (Quick Sort)
• 34. مرتب‌سازی شمارشی (Counting Sort)
• 35. مرتب‌سازی پایه‌ای (Radix Sort)
• 36. جستجوی خطی و دودویی
• 37. جستجوی درون‌یابی
• 38. الگوریتم‌های بازگشتی و تحلیل
• 39. روش تقسیم و غلبه (Divide and Conquer)
• 40. الگوریتم جستجوی دودویی در آرایه مرتب
• 41. الگوریتم جستجوی عمق اول در درخت
• 42. الگوریتم جستجوی سطح اول در درخت
• 43. برنامه‌ریزی پویا و اصل بهینگی
• 44. مسئله فیبوناچی با برنامه‌ریزی پویا
• 45. مسئله کوله‌پشتی ۰-۱ با برنامه‌ریزی پویا
• 46. طولانی‌ترین زیررشته مشترک (LCS)
• 47. ضرب زنجیره‌ای ماتریس‌ها
• 48. الگوریتم حریصانه و کاربردهایش
• 49. مسئله تغییر سکه با الگوریتم حریصانه
• 50. مسئله زمان‌بندی فعالیت‌ها
• 51. الگوریتم عقبگرد (Backtracking) و حل مسئله هشت وزیر
• 52. مسئله فروشنده دوره‌گرد (TSP) با عقبگرد
• 53. درخت دودویی جستجوی بهینه
• 54. درخت باینری ایندکس (Fenwick Tree)
• 55. درخت قطعه (Segment Tree) و پرسش بازه
• 56. درخت تری (Trie) برای ذخیره رشته‌ها
• 57. الگوریتم تطابق الگو با KMP
• 58. الگوریتم تطابق الگو با Boyer-Moore
• 59. الگوریتم تطابق الگو با Rabin-Karp
• 60. الگوریتم‌های تصادفی و تحلیل
• 61. مرتب‌سازی سریع تصادفی
• 62. الگوریتم فلوید برای تشخیص حلقه در لیست
• 63. فشرده‌سازی داده با کدگذاری هافمن
• 64. الگوریتم ضرب ماتریس‌ها با استراسن
• 65. الگوریتم ضرب اعداد بزرگ با کاراتسوبا
• 66. مسئله ماکزیمم زیرآرایه با روش کادان
• 67. مسئله نزدیک‌ترین جفت نقاط
• 68. الگوریتم جستجوی دودویی در ماتریس مرتب
• 69. الگوریتم تشخیص گراف دو بخشی
• 70. الگوریتم زوج‌سازی بیشینه در گراف دوبخشی
• 71. الگوریتم جریان بیشینه با فورد-فولکرسون
• 72. الگوریتم جریان بیشینه با دینیک
• 73. مسئله برش کمینه و ارتباط با جریان بیشینه
• 74. الگوریتم‌های موازی و توزیع‌شده پایه
• 75. تحلیل پیچیدگی میانگین و بدترین حالت
• 76. مسئله مرتب‌سازی خارجی
• 77. الگوریتم‌های درخت تصمیم و حد پایین مرتب‌سازی
• 78. تحلیل الگوریتم‌های تصادفی با متغیرهای تصادفی
• 79. مسئله یافتن میانه با روش انتخاب سریع
• 80. الگوریتم‌های جستجوی تقریبی
• 81. الگوریتم‌های هش‌گذاری قابل گسترش
• 82. الگوریتم‌های درهم‌سازی ثابت و دایره‌ای
• 83. الگوریتم‌های مبتنی بر جفت‌سازی (Pairing)
• 84. مرور و جمع‌بندی الگوریتم‌های اصلی