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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن در حل مسئله
• 2. آشنایی با تحلیل پیچیدگی زمانی و مکانی
• 3. نمادهای مجانبی (Big O، Theta، Omega)
• 4. آرایه‌ها و عملیات پایه
• 5. لیست‌های پیوندی ساده و دوطرفه
• 6. پیاده‌سازی پشته (Stack) و صف (Queue)
• 7. صف‌های دوطرفه (Deque) و کاربردها
• 8. درخت‌ها: مفاهیم پایه و انواع
• 9. درخت‌های دودویی و پیمایش‌ها
• 10. درخت‌های جستجوی دودویی (BST)
• 11. درخت‌های متوازن (AVL و Red-Black)
• 12. هیپ (Heap) و صف‌های اولویت
• 13. مرتب‌سازی با هیپ (Heap Sort)
• 14. جدول‌های درهم‌سازی (Hash Tables) و توابع هش
• 15. مدیریت برخورد در جدول‌های هش
• 16. گراف‌ها: نمایش و مفاهیم پایه
• 17. پیمایش گراف: BFS و DFS
• 18. الگوریتم‌های مسیر کوتاه‌ترین (دایجسترا و بلمن-فورد)
• 19. الگوریتم‌های درخت پوشای کمینه (کراسکال و پریم)
• 20. مرتب‌سازی حبابی و انتخابی
• 21. مرتب‌سازی درجی و شل
• 22. مرتب‌سازی ادغامی (Merge Sort)
• 23. مرتب‌سازی سریع (Quick Sort)
• 24. مرتب‌سازی شمارشی و مبنایی
• 25. جستجوی خطی و دودویی
• 26. الگوریتم‌های بازگشتی و طراحی آن
• 27. تکنیک تقسیم و غلبه (Divide and Conquer)
• 28. برنامه‌نویسی پویا: مفاهیم و مثال‌های پایه
• 29. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 30. الگوریتم‌های حریصانه و کاربردها
• 31. الگوریتم‌های عقبگرد (Backtracking)
• 32. مسئله هشت وزیر با عقبگرد
• 33. درخت‌های قطعه (Segment Tree)
• 34. درخت‌های باینری ایندکس (Fenwick Tree)
• 35. الگوریتم‌های رشته‌ای: تطبیق الگو (KMP)
• 36. الگوریتم‌های رشته‌ای: درخت پسوندی
• 37. الگوریتم‌های مرتب‌سازی توپولوژیک
• 38. اتصال‌های قوی در گراف (SCC)
• 39. الگوریتم فلوید-وارشال برای مسیرهای همه‌زوجی
• 40. الگوریتم فورد-فولکرسون برای جریان بیشینه
• 41. مسئله تطبیق دوخطی (Bipartite Matching)
• 42. ساختار داده‌های Union-Find
• 43. الگوریتم‌های تصادفی و کاربردها
• 44. پیچیدگی محاسباتی و کلاس‌های P و NP
• 45. کدنویسی کارا و بهینه‌سازی الگوریتم‌ها
• 46. تحلیل الگوریتم‌های حافظه‌محور
• 47. طراحی ساختار داده‌های سفارشی
• 48. الگوریتم‌های جستجوی محلی
• 49. کاربرد ساختمان داده در مسائل روزمره
• 50. پروژه عملی: پیاده‌سازی یک سیستم جستجو
• 51. مرور و آزمون جامع مفاهیم