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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مرور الگوریتم و تحلیل پیچیدگی زمانی
• 3. نمادهای مجانبی (Big O و Theta و Omega)
• 4. آشنایی با پیچیدگی فضایی
• 5. آرایه‌ها و عملیات پایه
• 6. لیست‌های پیوندی (تک‌پیوندی و دوپیوندی)
• 7. پیاده‌سازی پشته (Stack)
• 8. پیاده‌سازی صف (Queue) و صف دایره‌ای
• 9. صف اولویت و Heap
• 10. درخت دودویی (Binary Tree) و پیمایش‌ها
• 11. درخت جستجوی دودویی (BST)
• 12. درخت AVL و چرخش‌ها
• 13. درخت قرمز-سیاه (Red-Black Tree)
• 14. درخت هیپ (Heap) و Heap Sort
• 15. جدول درهم‌سازی (Hash Table) و توابع هش
• 16. مدیریت برخورد در هش (زنجیره‌سازی و آدرس‌دهی باز)
• 17. گراف و نمایش آن (ماتریس مجاورت و لیست مجاورت)
• 18. جستجوی سطح اول (BFS) در گراف
• 19. جستجوی عمق اول (DFS) در گراف
• 20. الگوریتم دایکسترا (کوتاه‌ترین مسیر)
• 21. الگوریتم بلمن-فورد
• 22. الگوریتم فلوید-وارشال
• 23. الگوریتم پریم و کراسکال (درخت پوشای کمینه)
• 24. مرتب‌سازی حبابی (Bubble Sort)
• 25. مرتب‌سازی انتخابی (Selection Sort)
• 26. مرتب‌سازی درجی (Insertion Sort)
• 27. مرتب‌سازی ادغامی (Merge Sort)
• 28. مرتب‌سازی سریع (Quick Sort) و انتخاب محور
• 29. مرتب‌سازی شمارشی (Counting Sort)
• 30. مرتب‌سازی پایه‌ای (Radix Sort)
• 31. جستجوی خطی و دودویی
• 32. الگوریتم عقبگرد (Backtracking) و مسائل N وزیر
• 33. برنامه‌ریزی پویا (Dynamic Programming) و اصل بهینگی
• 34. مسئله کوله‌پشتی (Knapsack) با DP
• 35. دنباله افزایشی و زیردنباله مشترک (LIS و LCS)
• 36. ضرب ماتریس‌ها با DP
• 37. الگوریتم حریصانه (Greedy) و کدگذاری هافمن
• 38. الگوریتم تقسیم و غلبه (Divide and Conquer)
• 39. الگوریتم‌های تصادفی (Randomized Algorithms)
• 40. تحلیل الگوریتم‌های بازگشتی و قضیه اصلی
• 41. ساختمان داده‌های رشته‌ای (Trie)
• 42. درخت قطعه (Segment Tree) و درخت ایندکس باینری (Fenwick Tree)
• 43. الگوریتم‌های تطبیق الگو (KMP و Boyer-Moore)
• 44. مدیریت حافظه و اشاره‌گرها در ساختمان داده
• 45. پیاده‌سازی صف دوطرفه (Deque)
• 46. الگوریتم مرتب‌سازی توپولوژیک
• 47. الگوریتم‌های مؤلفه‌های همبند (Tarjan و Kosaraju)
• 48. الگوریتم جریان بیشینه (فورد-فولکرسون)
• 49. مسئله تطبیق دوبخشی (Bipartite Matching)
• 50. الگوریتم‌های رمزنگاری پایه و کاربرد در ساختمان داده
• 51. ساختمان داده‌های پایا (Persistent Data Structures)
• 52. تحلیل پیچیدگی‌های میانگین و بدترین حالت
• 53. بهینه‌سازی الگوریتم با حافظه نهان (Cache Optimization)
• 54. الگوریتم‌های تقریبی (Approximation Algorithms)
• 55. معرفی ساختمان داده Bloom Filter
• 56. الگوریتم‌های N-بعدی (درخت KD و Octree)
• 57. الگوریتم‌های مسیریابی و شبکه
• 58. کاربرد ساختمان داده در سیستم‌های پایگاه داده
• 59. کاربرد ساختمان داده در طراحی کامپایلر
• 60. مقایسه عملی ساختمان داده‌ها در حل مسائل
• 61. تمرین جامع و مرور نهایی