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

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

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

عنوان دوره: دوره طراحی و پیاده‌سازی ساختارهای داده در زبان C

موضوع کلی: علوم کامپیوتر و مهندسی نرم‌افزار

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

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

• 1. مقدمه‌ای بر زبان برنامه‌نویسی C
• 2. مروری بر مفاهیم اساسی برنامه‌نویسی
• 3. آشنایی با انواع داده‌ها و متغیرها در C
• 4. عملگرها و اولویت آن‌ها در C
• 5. ساختارهای کنترلی: دستورات شرطی
• 6. ساختارهای کنترلی: حلقه‌ها
• 7. توابع در زبان C
• 8. آرایه‌ها: مفاهیم و کاربردها
• 9. رشته‌ها در C
• 10. اشاره‌گرها: مبانی و مفاهیم
• 11. عملیات با اشاره‌گرها
• 12. ساختارها (Structs) در C
• 13. اتحادیه‌ها (Unions) در C
• 14. ورودی و خروجی فایل در C
• 15. مدیریت حافظه در C
• 16. مقدمه‌ای بر ساختارهای داده
• 17. اهمیت ساختارهای داده در علوم کامپیوتر
• 18. طبقه‌بندی ساختارهای داده
• 19. تحلیل پیچیدگی زمانی و مکانی
• 20. مفهوم و کاربرد صف (Queue)
• 21. پیاده‌سازی صف با آرایه
• 22. پیاده‌سازی صف با لیست پیوندی
• 23. عملیات اصلی روی صف
• 24. مفهوم و کاربرد پشته (Stack)
• 25. پیاده‌سازی پشته با آرایه
• 26. پیاده‌سازی پشته با لیست پیوندی
• 27. عملیات اصلی روی پشته
• 28. درون‌وندها (Infixes)، برون‌وندها (Postfixes) و پیش‌وندها (Prefixes)
• 29. تبدیل از درون‌وند به برون‌وند
• 30. ارزیابی عبارت‌های برون‌وند
• 31. مفهوم لیست پیوندی (Linked List)
• 32. انواع لیست پیوندی: لیست پیوندی یک‌طرفه
• 33. عملیات روی لیست پیوندی یک‌طرفه
• 34. لیست پیوندی دوطرفه: مفاهیم و پیاده‌سازی
• 35. عملیات روی لیست پیوندی دوطرفه
• 36. لیست پیوندی دایره‌ای
• 37. کاربرد لیست‌های پیوندی
• 38. مفهوم درخت (Tree)
• 39. انواع درخت‌ها
• 40. درخت دودویی (Binary Tree)
• 41. نمایش درخت دودویی با آرایه
• 42. نمایش درخت دودویی با اشاره‌گرها
• 43. پیمایش درخت دودویی: پیمایش پیش‌ترتیب (Preorder)
• 44. پیمایش درخت دودویی: پیمایش میان‌ترتیب (Inorder)
• 45. پیمایش درخت دودویی: پیمایش پس‌ترتیب (Postorder)
• 46. درخت جستجوی دودویی (Binary Search Tree)
• 47. عملیات روی درخت جستجوی دودویی
• 48. مفهوم گراف (Graph)
• 49. نمایش گراف با ماتریس مجاورت
• 50. نمایش گراف با لیست مجاورت
• 51. پیمایش گراف: جستجوی اول سطح (BFS)
• 52. پیمایش گراف: جستجوی اول عمق (DFS)
• 53. مرتب‌سازی حبابی (Bubble Sort)
• 54. مرتب‌سازی انتخابی (Selection Sort)
• 55. مرتب‌سازی درجی (Insertion Sort)
• 56. مرتب‌سازی ادغامی (Merge Sort)
• 57. مرتب‌سازی سریع (Quick Sort)
• 58. مرتب‌سازی هرمی (Heap Sort)
• 59. مقدمه‌ای بر جداول درهم‌سازی (Hash Tables)
• 60. توابع درهم‌سازی (Hash Functions)
• 61. روش‌های رفع تصادم در جداول درهم‌سازی
• 62. سلسله‌بندی (Chaining)
• 63. آدرس‌دهی باز (Open Addressing)
• 64. مفهوم و کاربرد درختان متوازن (Balanced Trees)
• 65. درختان AVL
• 66. عملیات روی درختان AVL
• 67. درختان قرمز-سیاه (Red-Black Trees)
• 68. مقدمه‌ای بر الگوریتم‌های جستجو
• 69. جستجوی خطی (Linear Search)
• 70. جستجوی دودویی (Binary Search)
• 71. مقدمه‌ای بر الگوریتم‌های گراف
• 72. کوتاه‌ترین مسیر: الگوریتم دایکسترا (Dijkstra)
• 73. کوتاه‌ترین مسیر: الگوریتم بلمن-فورد (Bellman-Ford)
• 74. کوتاه‌ترین مسیر: الگوریتم فلوید-وارشال (Floyd-Warshall)
• 75. کوتاه‌ترین مسیر: الگوریتم پریم (Prim) برای درخت پوشای کمینه
• 76. کوتاه‌ترین مسیر: الگوریتم کروسکال (Kruskal) برای درخت پوشای کمینه
• 77. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 78. مسئله کوله‌پشتی (Knapsack Problem) با روش حریصانه
• 79. مسئله انتخاب فعالیت (Activity Selection Problem)
• 80. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 81. مسئله فیبوناچی با برنامه‌نویسی پویا
• 82. مسئله زیردنباله مشترک طولانی (Longest Common Subsequence)
• 83. مسئله زیردنباله افزایشی طولانی (Longest Increasing Subsequence)
• 84. مفهوم و کاربرد ساختمان داده‌های پیشرفته
• 85. ساختمان داده‌های درختی B
• 86. کاربرد ساختمان داده‌ها در پایگاه داده
• 87. ساختمان داده‌ها در سیستم‌عامل‌ها
• 88. مقدمه‌ای بر تحلیل الگوریتم‌ها
• 89. تحلیل الگوریتم‌های بازگشتی
• 90. مقدمه‌ای بر الگوریتم‌های موازی
• 91. مقدمه‌ای بر الگوریتم‌های تصادفی
• 92. استفاده از ساختارهای داده در حل مسائل واقعی
• 93. نمونه‌های عملی پیاده‌سازی ساختارهای داده در C
• 94. نکات تکمیلی و بهینه‌سازی ساختارهای داده
• 95. مروری بر مباحث کلیدی ساختار داده و الگوریتم
• 96. جمع‌بندی و مسیرهای پیش رو در علوم کامپیوتر