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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن
• 2. آشنایی با تحلیل الگوریتم‌ها و نماد O بزرگ
• 3. آرایه‌ها: حافظه، دسترسی و عملیات پایه
• 4. لیست‌های پیوندی: انواع و عملیات اصلی
• 5. پشته (Stack): پیاده‌سازی و کاربردها
• 6. صف (Queue): انواع و کاربردها
• 7. صف اولویت (Priority Queue) و پیاده‌سازی با Heap
• 8. درخت (Tree): مفاهیم پایه و انواع
• 9. درخت دودویی (Binary Tree) و پیمایش‌ها
• 10. درخت جستجوی دودویی (BST): عملیات و تحلیل
• 11. درخت‌های متوازن: AVL و چرخش‌ها
• 12. درخت قرمز-سیاه (Red-Black Tree): اصول و کاربرد
• 13. درخت B و B+ برای پایگاه داده
• 14. جدول درهم‌سازی (Hash Table): توابع و حل برخورد
• 15. گراف: نمایش و مفاهیم پایه
• 16. پیمایش گراف: BFS و DFS
• 17. کوتاه‌ترین مسیر: الگوریتم دایجسترا
• 18. کوتاه‌ترین مسیر: بلمن-فورد و فلوید-وارشال
• 19. درخت پوشای کمینه: کراسکال و پریم
• 20. مرتب‌سازی حبابی و انتخابی: تحلیل و پیاده‌سازی
• 21. مرتب‌سازی درجی و شل: کاربردها
• 22. مرتب‌سازی سریع (Quick Sort): تحلیل و بهینه‌سازی
• 23. مرتب‌سازی ادغامی (Merge Sort): پیاده‌سازی
• 24. مرتب‌سازی هرمی (Heap Sort): استفاده از Heap
• 25. مرتب‌سازی خطی: شمارشی، سطلی و مبنایی
• 26. جستجوی خطی و دودویی در آرایه
• 27. جستجوی درون‌یابی و نمایی
• 28. الگوریتم‌های بازگشتی: اصول و مثال‌ها
• 29. تکنیک تقسیم و حل (Divide and Conquer)
• 30. برنامه‌نویسی پویا: مفاهیم و کاربرد اولیه
• 31. برنامه‌نویسی پویا: مسائل کلاسیک (کیسه، زنجیره ضرب)
• 32. الگوریتم حریصانه (Greedy): اصول و مثال‌ها
• 33. الگوریتم عقبگرد (Backtracking): مسئله N وزیر
• 34. الگوریتم‌های رشته‌ای: تطابق الگو (KMP)
• 35. درخت پسوندی (Suffix Tree) و کاربردها
• 36. الگوریتم‌های تصادفی: نمونه‌گیری و تحلیل
• 37. الگوریتم‌های تقریبی برای مسائل NP-سخت
• 38. تحلیل پیچیدگی زمانی و فضایی پیشرفته
• 39. پایگاه داده در حافظه: ساختارهای شاخص‌گذاری
• 40. مدیریت حافظه پویا و تخصیص
• 41. ساختار داده Disjoint Set Union (Union-Find)
• 42. درخت قطعه (Segment Tree): عملیات و کاربرد
• 43. درخت BIT (Fenwick Tree): جمع پیشوندی سریع
• 44. صف دوطرفه (Deque) و کاربردها
• 45. لیست‌های پیوندی دوطرفه و حلقوی
• 46. گراف جهت‌دار و الگوریتم‌های مرتب‌سازی توپولوژیک
• 47. مؤلفه‌های قویاً همبند (SCC) در گراف
• 48. الگوریتم‌های جریان شبکه: فورد-فالکرسون
• 49. مسئله تطابق دوخطی (Bipartite Matching)
• 50. الگوریتم‌های رمزنگاری پایه: درهم‌سازی امن
• 51. ساختار داده Trie: جستجوی سریع رشته
• 52. مسائل مسیریابی در شبکه و الگوریتم‌ها
• 53. الگوریتم‌های عددی: بزرگترین مقسوم‌علیه مشترک
• 54. بازگشت به عقب در مسائل ترکیبیاتی
• 55. الگوریتم‌های مرتب‌سازی پایدار و ناپایدار
• 56. تحلیل میانگین و بدترین حالت در الگوریتم‌ها
• 57. ساختار داده Splay Tree و خودتنظیمی
• 58. درخت کارتی (Cartesian Tree) و کاربرد
• 59. الگوریتم‌های فشرده‌سازی داده: هافمن
• 60. مسائل انتخاب و یافتن میانه (Median of Medians)
• 61. الگوریتم‌های هندسی: پوسته محدب (Convex Hull)
• 62. پیاده‌سازی ساختمان داده در زبان‌های برنامه‌نویسی
• 63. اشکال‌زدایی و بهینه‌سازی کد الگوریتمی
• 64. تمرین جامع: ترکیب ساختمان داده‌ها در حل مسئله