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

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

عنوان دوره: چالش‌های برنامه‌نویسی: حل مسائل درجه‌بندی شده علوم کامپیوتر

موضوع کلی: مبانی علوم کامپیوتر و حل مسئله

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

📋 سرفصل‌های دوره (100 موضوع)

• 1. مقدمه به علوم کامپیوتر و حل مسئله
• 2. اولین گام‌ها در برنامه‌نویسی
• 3. مفاهیم اولیه الگوریتم
• 4. انتخاب بهترین الگوریتم
• 5. تحلیل پیچیدگی الگوریتم‌ها: زمان
• 6. تحلیل پیچیدگی الگوریتم‌ها: فضا
• 7. مرور روش‌های حل مسئله
• 8. حل مسئله با روش تفکیک و تسخیر
• 9. حل مسئله با روش برنامه‌نویسی پویا
• 10. حل مسئله با روش حریصانه
• 11. اصول طراحی الگوریتم
• 12. مقدمه به ساختمان داده‌ها
• 13. انواع ساختمان داده‌های خطی
• 14. آرایه‌ها: عملیات پایه
• 15. آرایه‌ها: کاربردهای پیشرفته
• 16. لیست‌های پیوندی: مفاهیم پایه
• 17. لیست‌های پیوندی یک‌طرفه
• 18. لیست‌های پیوندی دوطرفه
• 19. لیست‌های پیوندی دایره‌ای
• 20. پشته‌ها (Stacks): مفاهیم و پیاده‌سازی
• 21. کاربردهای پشته در حل مسئله
• 22. صف‌ها (Queues): مفاهیم و پیاده‌سازی
• 23. کاربردهای صف در حل مسئله
• 24. ساختمان داده‌های غیرخطی
• 25. درخت‌ها: مفاهیم پایه
• 26. درخت‌های دودویی (Binary Trees)
• 27. پیمایش درخت‌های دودویی: پیش‌سفارشی
• 28. پیمایش درخت‌های دودویی: میان‌سفارشی
• 29. پیمایش درخت‌های دودویی: پس‌سفارشی
• 30. درخت‌های دودویی جستجو (Binary Search Trees)
• 31. عملیات در درخت‌های دودویی جستجو
• 32. درخت‌های متوازن: مقدمه
• 33. درخت‌های AVL
• 34. درخت‌های قرمز-سیاه (Red-Black Trees)
• 35. هرم‌ها (Heaps): مفاهیم پایه
• 36. هرم‌های دودویی
• 37. پیاده‌سازی هرم با آرایه
• 38. عملیات در هرم‌ها
• 39. کاربرد هرم در مرتب‌سازی
• 40. کراف‌ها (Graphs): مفاهیم پایه
• 41. نمایش گراف: ماتریس مجاورت
• 42. نمایش گراف: لیست مجاورت
• 43. پیمایش گراف: جستجوی اول سطح (BFS)
• 44. پیمایش گراف: جستجوی اول عمق (DFS)
• 45. الگوریتم‌های مرتب‌سازی: مقدمه
• 46. مرتب‌سازی حبابی (Bubble Sort)
• 47. مرتب‌سازی انتخابی (Selection Sort)
• 48. مرتب‌سازی درجی (Insertion Sort)
• 49. مرتب‌سازی سریع (Quick Sort)
• 50. مرتب‌سازی ادغامی (Merge Sort)
• 51. مرتب‌سازی هرمی (Heap Sort)
• 52. مرتب‌سازی سطلی (Bucket Sort)
• 53. مرتب‌سازی شمارشی (Counting Sort)
• 54. مرتب‌سازی مبنایی (Radix Sort)
• 55. مقایسه الگوریتم‌های مرتب‌سازی
• 56. الگوریتم‌های جستجو: مقدمه
• 57. جستجوی خطی (Linear Search)
• 58. جستجوی دودویی (Binary Search)
• 59. کاربرد جستجو در داده‌های مرتب شده
• 60. ساختمان داده‌های هَش (Hash Tables): مفاهیم
• 61. توابع هَش (Hash Functions)
• 62. مدیریت تصادم (Collision Handling)
• 63. روش زنجیره‌ای (Chaining)
• 64. روش بازآدرس‌دهی (Open Addressing)
• 65. کاربرد هَش تیبل‌ها
• 66. مقدمه به الگوریتم‌های گراف
• 67. کوتاه‌ترین مسیر: الگوریتم دایکسترا
• 68. کوتاه‌ترین مسیر: الگوریتم بلمن-فورد
• 69. کوتاه‌ترین مسیر در گراف‌های بدون وزن
• 70. کوتاه‌ترین مسیر با مبدأ واحد
• 71. کوتاه‌ترین مسیر بین همه زوج‌ها
• 72. الگوریتم پریم برای درخت پوشای کمینه
• 73. الگوریتم کروسکال برای درخت پوشای کمینه
• 74. یافتن مولفه‌های همبند
• 75. مرتب‌سازی توپولوژیکی (Topological Sort)
• 76. تشخیص دور در گراف
• 77. مقدمه به نظریه محاسبه
• 78. زبان‌های رسمی و اتوماتون
• 79. ماشین‌های حالات متناهی (Finite Automata)
• 80. گرامرهای مستقل از متن (Context-Free Grammars)
• 81. ماشین‌های پشته‌ای (Pushdown Automata)
• 82. نظریه پیچیدگی: مقدمه
• 83. کلاس‌های پیچیدگی P و NP
• 84. مسائل NP-کامل
• 85. طراحی الگوریتم‌های کارآمد
• 86. بهینه‌سازی و جستجوی سراسری
• 87. الگوریتم‌های تقریبی
• 88. مسائل بهینه‌سازی ترکیبیاتی
• 89. مسائل مربوط به پوشش مجموعه
• 90. مسائل مربوط به فروشنده دوره‌گرد (TSP)
• 91. مقدمه به احتمالات در علوم کامپیوتر
• 92. الگوریتم‌های تصادفی
• 93. کاربرد احتمالات در جستجو
• 94. کاربرد احتمالات در داده‌ساختارها
• 95. مقدمه به الگوریتم‌های موازی
• 96. مدل‌های موازی
• 97. روش‌های موازی‌سازی
• 98. مقدمه به الگوریتم‌های توزیع‌شده
• 99. مفاهیم اساسی الگوریتم‌های توزیع‌شده
• 100. کنسیسوس در سیستم‌های توزیع‌شده