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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده و الگوریتم
• 2. پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی الگوریتم
• 4. آرایه‌ها و عملیات پایه
• 5. لیست پیوندی ساده
• 6. لیست پیوندی دوطرفه و حلقوی
• 7. پشته (Stack) و پیاده‌سازی
• 8. صف (Queue) و انواع آن
• 9. صف اولویت و پیاده‌سازی با هیپ
• 10. درخت: مفاهیم و انواع
• 11. درخت دودویی و پیمایش (BFS و DFS)
• 12. درخت جستجوی دودویی (BST)
• 13. عملیات در BST: جستجو، درج، حذف
• 14. درخت AVL و چرخش
• 15. درخت قرمز-سیاه (Red-Black Tree)
• 16. هیپ دودویی (Binary Heap)
• 17. پیاده‌سازی صف اولویت با هیپ
• 18. جدول درهم‌سازی (Hash Table)
• 19. توابع درهم‌سازی و مدیریت برخورد
• 20. مجموعه و نگاشت (Set و Map)
• 21. گراف: مفاهیم و نمایش (ماتریس و لیست مجاورت)
• 22. پیمایش گراف: BFS
• 23. پیمایش گراف: DFS
• 24. الگوریتم دایکسترا (کوتاه‌ترین مسیر)
• 25. الگوریتم بلمن-فورد
• 26. الگوریتم فلوید-وارشال
• 27. درخت پوشای کمینه: الگوریتم کراسکال
• 28. درخت پوشای کمینه: الگوریتم پریم
• 29. مرتب‌سازی حبابی (Bubble Sort)
• 30. مرتب‌سازی انتخابی (Selection Sort)
• 31. مرتب‌سازی درجی (Insertion Sort)
• 32. مرتب‌سازی ادغامی (Merge Sort)
• 33. مرتب‌سازی سریع (Quick Sort)
• 34. مرتب‌سازی شمارشی (Counting Sort)
• 35. مرتب‌سازی پایه‌ای (Radix Sort)
• 36. جستجوی خطی
• 37. جستجوی دودویی
• 38. الگوریتم‌های بازگشتی
• 39. تکنیک تقسیم و غلبه (Divide and Conquer)
• 40. برنامه‌نویسی پویا (Dynamic Programming)
• 41. مسئله کوله‌پشتی (Knapsack)
• 42. دنباله افزایشی بیشینه (LIS)
• 43. زیررشته مشترک بیشینه (LCS)
• 44. الگوریتم حریصانه (Greedy)
• 45. مسئله تغییر سکه با الگوریتم حریصانه
• 46. الگوریتم عقبگرد (Backtracking)
• 47. مسئله N وزیر
• 48. الگوریتم‌های رشته (String Matching)
• 49. الگوریتم KMP
• 50. الگوریتم رابین-کارپ
• 51. درخت پسوندی (Suffix Tree)
• 52. بیت‌مپ و بیت‌ست
• 53. نمایش اعداد بزرگ و عملیات
• 54. الگوریتم توان سریع (Fast Exponentiation)
• 55. جستجوی الگو و فشرده‌سازی داده
• 56. الگوریتم هافمن (Huffman Coding)
• 57. الگوریتم LZW
• 58. الگوریتم‌های تصادفی (Randomized Algorithms)
• 59. تحلیل آمورتایز (Amortized Analysis)
• 60. ساختار داده Union-Find (Disjoint Set)
• 61. الگوریتم‌های هندسی
• 62. پیاده‌سازی عملی پروژه انتهایی