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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آرایه‌ها (Array) و عملیات پایه
• 5. رشته‌ها (String) و الگوریتم‌های مرتبط
• 6. لیست پیوندی یک‌طرفه (Singly Linked List)
• 7. لیست پیوندی دوطرفه (Doubly Linked List)
• 8. لیست پیوندی حلقوی (Circular Linked List)
• 9. پشته (Stack) و پیاده‌سازی با آرایه و لیست
• 10. صف (Queue) و انواع آن (ساده، حلقوی، دوطرفه)
• 11. درخت دودویی (Binary Tree) و پیمایش‌ها
• 12. درخت جستجوی دودویی (Binary Search Tree)
• 13. درخت AVL و توازن
• 14. درخت سرخ-سیاه (Red-Black Tree)
• 15. هیپ (Heap) و صف اولویت (Priority Queue)
• 16. درخت هافمن (Huffman Tree) و فشرده‌سازی
• 17. جدول درهم‌سازی (Hash Table) و توابع هش
• 18. مدیریت برخورد در هش (زنجیره‌ای و آدرس‌دهی باز)
• 19. گراف و نمایش آن (ماتریس و لیست مجاورت)
• 20. الگوریتم جستجوی اول سطح (BFS) در گراف
• 21. الگوریتم جستجوی اول عمق (DFS) در گراف
• 22. الگوریتم دایکسترا (Dijkstra) برای کوتاه‌ترین مسیر
• 23. الگوریتم بلمن-فورد (Bellman-Ford) و گراف‌های وزندار
• 24. الگوریتم فلوید-وارشال (Floyd-Warshall) برای تمام زوج‌ها
• 25. الگوریتم پریم (Prim) برای درخت پوشای کمینه
• 26. الگوریتم کروسکال (Kruskal) برای درخت پوشای کمینه
• 27. الگوریتم مرتب‌سازی حبابی (Bubble Sort)
• 28. الگوریتم مرتب‌سازی انتخابی (Selection Sort)
• 29. الگوریتم مرتب‌سازی درجی (Insertion Sort)
• 30. الگوریتم مرتب‌سازی ادغامی (Merge Sort)
• 31. الگوریتم مرتب‌سازی سریع (Quick Sort)
• 32. الگوریتم مرتب‌سازی شمارشی (Counting Sort)
• 33. الگوریتم مرتب‌سازی پایه‌ای (Radix Sort)
• 34. الگوریتم مرتب‌سازی توده‌ای (Heap Sort)
• 35. جستجوی خطی و باینری (Binary Search)
• 36. الگوریتم بازگشتی (Recursion) و مسائل پایه
• 37. الگوریتم عقبگرد (Backtracking) برای مسائل ترکیبیاتی
• 38. الگوریتم برنامه‌نویسی پویا (Dynamic Programming)
• 39. مسئله کوله‌پشتی (Knapsack) با برنامه‌نویسی پویا
• 40. الگوریتم ضرب ماتریس‌ها به روش زنجیره‌ای
• 41. الگوریتم حریصانه (Greedy) و کاربردها
• 42. الگوریتم تقسیم و غلبه (Divide and Conquer)
• 43. الگوریتم جستجوی الگو (Pattern Matching) با KMP
• 44. درخت پسوندی (Suffix Tree) و کاربردها
• 45. الگوریتم‌های فشرده‌سازی داده (مثل LZW)
• 46. الگوریتم‌های تصادفی (Randomized Algorithms)
• 47. الگوریتم‌های تقریبی (Approximation Algorithms)
• 48. تحلیل حالت میانگین و بدترین حالت
• 49. پایایی و پایداری در الگوریتم‌های مرتب‌سازی
• 50. ساختمان داده Trie (درخت پیشوندی)
• 51. ساختمان داده Union-Find (Disjoint Set)
• 52. ساختمان داده Segment Tree
• 53. ساختمان داده Fenwick Tree (Binary Indexed Tree)
• 54. پیاده‌سازی عملی با زبان برنامه‌نویسی (مثل پایتون)
• 55. بهینه‌سازی کد و حافظه در پیاده‌سازی
• 56. مرور و تمرین جامع مسائل الگوریتمی