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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. آشنایی با انواع داده اولیه و انتزاعی
• 3. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی
• 5. آرایه‌ها و عملیات پایه روی آن‌ها
• 6. آرایه‌های پویا و تغییر اندازه
• 7. پیوندリスト (Linked List) و انواع آن
• 8. پیاده‌سازی پشته با آرایه و پیوندリスト
• 9. پیاده‌سازی صف با آرایه و پیوندリスト
• 10. صف دوطرفه (Deque)
• 11. درخت و مفاهیم پایه
• 12. درخت دودویی و ویژگی‌ها
• 13. پیمایش درخت دودویی (BFS و DFS)
• 14. درخت جستجوی دودویی (BST)
• 15. عملیات در BST: جستجو، درج، حذف
• 16. درخت متوازن (AVL)
• 17. درخت قرمز-سیاه
• 18. درخت هیپ و صف اولویت
• 19. هیپ بیشینه و کمینه
• 20. مرتب‌سازی هیپی (Heap Sort)
• 21. جدول درهم‌سازی (Hash Table)
• 22. توابع درهم‌سازی و برخورد
• 23. زنجیرزنی جداگانه و آدرس‌دهی باز
• 24. گراف و نمایش آن (ماتریس و لیست مجاورت)
• 25. پیمایش گراف: جستجوی عمق اول (DFS)
• 26. پیمایش گراف: جستجوی عرض اول (BFS)
• 27. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 28. الگوریتم بلمن-فورد
• 29. الگوریتم فلوید-وارشال
• 30. درخت پوشای کمینه: کراسکال و پریم
• 31. مرتب‌سازی حبابی
• 32. مرتب‌سازی انتخابی
• 33. مرتب‌سازی درجی
• 34. مرتب‌سازی ادغامی (Merge Sort)
• 35. مرتب‌سازی سریع (Quick Sort)
• 36. مرتب‌سازی سطلی و پایه‌ای
• 37. جستجوی خطی و دودویی
• 38. جستجوی درون‌یابی
• 39. الگوریتم‌های بازگشتی
• 40. روش تقسیم و غلبه (Divide and Conquer)
• 41. برنامه‌نویسی پویا: مفاهیم و کاربردها
• 42. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 43. دنباله‌های مشترک و زیردنباله‌ها
• 44. حریصانه (Greedy) و کاربردها
• 45. الگوریتم هافمن برای فشرده‌سازی
• 46. الگوریتم عقبگرد (Backtracking)
• 47. مسئله هشت وزیر و حل آن
• 48. مسئله فروشنده دوره‌گرد (TSP)
• 49. الگوریتم‌های تصادفی
• 50. مداد رنگی و ساختار داده‌های پیشرفته
• 51. درخت قطعه (Segment Tree)
• 52. درخت فنویک (Fenwick Tree)
• 53. درخت تری (Trie) و کاربرد آن
• 54. اتحاد-یابی (Union-Find) و کاربردها
• 55. الگوریتم‌های تطبیق الگو (KMP)
• 56. الگوریتم رابین-کارپ
• 57. الگوریتم زد (Z-Algorithm)
• 58. تحلیل پیچیدگی الگوریتم‌های بازگشتی با قضیه اصلی
• 59. الگوریتم‌های مرتب‌سازی پایدار و ناپایدار
• 60. پیچیدگی‌های بدترین و میانگین حالت
• 61. ساختار داده‌های پایدار (Persistent)
• 62. الگوریتم‌های جریان شبکه
• 63. الگوریتم فورد-فالکرسون
• 64. الگوریتم ادموندز-کارپ
• 65. کاربردهای ساختمان داده در مسائل واقعی
• 66. بهینه‌سازی الگوریتم با حافظه‌نهفتگی
• 67. معرفی کتاب‌ها و منابع معتبر برای ادامه یادگیری