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

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

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

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

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

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

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

• 1. مقدمه ای بر ساختمان داده ها و الگوریتم ها
• 2. اهمیت و کاربرد ساختمان داده ها در مهندسی
• 3. تحلیل الگوریتم ها و نمادهای مجانبی (Big O)
• 4. آشنایی با آرایه ها و عملیات پایه
• 5. لیست های پیوندی ساده و دوطرفه
• 6. پیمایش و درج در لیست های پیوندی
• 7. پشته (Stack) و پیاده سازی آن
• 8. صف (Queue) و انواع آن (ساده، حلقوی، دوطرفه)
• 9. درخت ها: مفاهیم و انواع پایه
• 10. درخت های دودویی (Binary Tree) و پیمایش
• 11. درخت جستجوی دودویی (BST) و عملیات
• 12. درخت های AVL و توازن
• 13. درخت های قرمز-سیاه (Red-Black Tree)
• 14. درخت هیپ (Heap) و صف اولویت
• 15. هشینگ (Hashing) و توابع هش
• 16. مدیریت برخورد در هشینگ (زنجیره‌ای و آدرس دهی باز)
• 17. گراف ها: تعاریف و نمایش (ماتریس مجاورت و لیست)
• 18. پیمایش گراف: BFS و DFS
• 19. الگوریتم دایکسترا (Dijkstra) برای کوتاه ترین مسیر
• 20. الگوریتم بلمن-فورد (Bellman-Ford)
• 21. الگوریتم فلوید-وارشال (Floyd-Warshall)
• 22. الگوریتم های درخت پوشای کمینه (Prim و Kruskal)
• 23. مرتب سازی حبابی (Bubble Sort) و انتخابی (Selection Sort)
• 24. مرتب سازی درجی (Insertion Sort)
• 25. مرتب سازی ادغامی (Merge Sort)
• 26. مرتب سازی سریع (Quick Sort) و تحلیل
• 27. مرتب سازی هرمی (Heap Sort)
• 28. مرتب سازی شمارشی (Counting Sort) و پایه ای (Radix Sort)
• 29. جستجوی خطی و دودویی
• 30. الگوریتم های عقبگرد (Backtracking): مسئله هشت وزیر
• 31. الگوریتم های حریصانه (Greedy): کوله پشتی و کدگذاری هافمن
• 32. برنامه نویسی پویا (Dynamic Programming): فیبوناچی و مسیرهای شبکه
• 33. برنامه نویسی پویا: مسئله کوله پشتی 0/1
• 34. برنامه نویسی پویا: طولانی ترین زیردنباله مشترک (LCS)
• 35. برنامه نویسی پویا: ضرب زنجیره ای ماتریس ها
• 36. تکنیک تقسیم و غلبه (Divide and Conquer) و مثال ها
• 37. الگوریتم های رشته ای: تطابق الگو و الگوریتم KMP
• 38. الگوریتم های رشته ای: درخت پسوندی و آرایه پسوندی
• 39. ساختار داده های پیشرفته: درخت بخش (Segment Tree)
• 40. ساختار داده های پیشرفته: درخت فن ویک (Fenwick Tree)
• 41. ساختار داده های پیشرفته: یونیون-فایند (Union-Find) و کاربردها
• 42. تحلیل پیچیدگی زمانی و مکانی در الگوریتم ها
• 43. بهینه سازی الگوریتم ها و تکنیک های بهبود کارایی
• 44. مقدمه ای بر NP-Complete و مسائل سخت
• 45. الگوریتم های تقریبی برای مسائل NP-Hard
• 46. الگوریتم های تصادفی (Randomized Algorithms)
• 47. کاربرد ساختمان داده ها در پایگاه داده ها و سیستم های فایل
• 48. کاربرد الگوریتم ها در هوش مصنوعی و یادگیری ماشین
• 49. بازبینی جامع و پروژه عملی ترکیبی