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

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

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

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

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

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

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

• 1. مبانی و مفاهیم اولیه
• 2. ساختار داده‌ها و الگوریتم‌ها: مقدمه‌ای بر مفاهیم پایه
• 3. مروری بر زبان C: پیش‌نیازهای لازم
• 4. آرایه‌ها: ذخیره‌سازی و دسترسی به داده‌ها
• 5. رشته‌ها: کار با متن و توابع مرتبط
• 6. ساختارهای (Structures) C: تعریف و استفاده
• 7. پوینترها: درک مفهوم و کاربرد
• 8. تخصیص حافظه پویا: malloc, calloc, realloc و free
• 9. پیاده‌سازی لیست‌های پیوندی: مقدمه
• 10. مروری بر پیچیدگی زمانی و فضایی الگوریتم‌ها: Big O Notation
• 11. الگوریتم‌های مرتب‌سازی: مقدمه‌ای بر انواع الگوریتم‌ها
• 12. لیست‌های پیوندی
• 13. لیست‌های پیوندی: معرفی، انواع و مزایا
• 14. پیاده‌سازی لیست پیوندی یک‌طرفه در C
• 15. عملیات اصلی در لیست پیوندی یک‌طرفه: افزودن، حذف، جستجو
• 16. لیست‌های پیوندی دوطرفه: معرفی و پیاده‌سازی
• 17. عملیات اصلی در لیست پیوندی دوطرفه: افزودن، حذف، جستجو
• 18. لیست‌های پیوندی حلقوی: معرفی و پیاده‌سازی
• 19. کاربرد لیست‌های پیوندی: مدیریت حافظه، صفوف و پشته‌ها
• 20. مقایسه لیست‌های پیوندی و آرایه‌ها
• 21. پیاده‌سازی لیست‌های پیوندی با استفاده از ساختارها و پوینترها
• 22. الگوریتم‌های بازگشتی و کاربرد آن‌ها در لیست‌های پیوندی
• 23. پشته‌ها و صفوف
• 24. پشته‌ها: مفاهیم، عملیات و پیاده‌سازی با آرایه
• 25. پشته‌ها: مفاهیم، عملیات و پیاده‌سازی با لیست پیوندی
• 26. کاربرد پشته‌ها: ارزیابی عبارات، مدیریت فراخوانی توابع
• 27. صف‌ها: مفاهیم، عملیات و پیاده‌سازی با آرایه
• 28. صف‌ها: مفاهیم، عملیات و پیاده‌سازی با لیست پیوندی
• 29. انواع صف‌ها: صف حلقوی، صف اولویت‌دار
• 30. کاربرد صف‌ها: مدیریت وظایف، شبیه‌سازی
• 31. پیاده‌سازی صف اولویت‌دار
• 32. مقایسه پشته‌ها و صف‌ها
• 33. کاربردهای عملی پشته‌ها و صف‌ها
• 34. درخت‌ها
• 35. درخت‌ها: مفاهیم پایه، اصطلاحات و انواع
• 36. درخت‌های دودویی: معرفی و پیاده‌سازی
• 37. پیمایش درخت‌های دودویی: preorder, inorder, postorder
• 38. درخت‌های جستجوی دودویی (BST): معرفی و پیاده‌سازی
• 39. عملیات اصلی در BST: درج، حذف، جستجو
• 40. درخت‌های AVL: معرفی و پیاده‌سازی
• 41. درخت‌های قرمز-سیاه: مفاهیم و کاربرد
• 42. هیپ‌ها (Heap): معرفی، عملیات و کاربرد
• 43. پیاده‌سازی هیپ با آرایه
• 44. کاربردهای درخت‌ها: ذخیره‌سازی داده‌های سلسله‌مراتبی، الگوریتم‌های جستجو
• 45. جدول‌های درهم‌سازی (Hash Tables)
• 46. جدول‌های درهم‌سازی: مفاهیم پایه و عملکرد
• 47. توابع درهم‌سازی: انواع و انتخاب مناسب
• 48. برخورد (Collision) در جدول‌های درهم‌سازی: روش‌های حل
• 49. پیاده‌سازی جدول درهم‌سازی با زنجیره‌سازی
• 50. پیاده‌سازی جدول درهم‌سازی با آدرس‌دهی باز
• 51. تحلیل عملکرد جدول‌های درهم‌سازی
• 52. کاربردهای جدول‌های درهم‌سازی: ذخیره‌سازی داده‌های کلید-مقدار
• 53. مقایسه جدول‌های درهم‌سازی با سایر ساختارهای داده
• 54. بهبود عملکرد جدول‌های درهم‌سازی
• 55. کاربردهای عملی جدول‌های درهم‌سازی
• 56. گراف‌ها
• 57. گراف‌ها: مفاهیم پایه، انواع و نمایش
• 58. نمایش گراف با ماتریس مجاورت
• 59. نمایش گراف با لیست مجاورت
• 60. پیمایش گراف: DFS و BFS
• 61. الگوریتم‌های جستجوی کوتاه‌ترین مسیر: Dijkstra, Bellman-Ford
• 62. درخت پوشای کمینه (Minimum Spanning Tree): Kruskal, Prim
• 63. کاربردهای گراف‌ها: شبکه‌های اجتماعی، مسیریابی، سیستم‌های توصیه‌گر
• 64. الگوریتم‌های مرتب‌سازی توپولوژیک
• 65. تشخیص چرخه در گراف
• 66. مسائل مربوط به گراف‌های جهت‌دار و غیرجهت‌دار
• 67. الگوریتم‌های مرتب‌سازی پیشرفته
• 68. مرتب‌سازی ادغامی (Merge Sort)
• 69. مرتب‌سازی سریع (Quick Sort)
• 70. مرتب‌سازی هرمی (Heap Sort)
• 71. مقایسه الگوریتم‌های مرتب‌سازی: پیچیدگی زمانی و فضایی
• 72. مرتب‌سازی خارجی (External Sorting)
• 73. الگوریتم‌های مرتب‌سازی پایدار و ناپایدار
• 74. مرتب‌سازی با استفاده از مقایسه کلیدها
• 75. مرتب‌سازی بر اساس توزیع
• 76. کاربرد الگوریتم‌های مرتب‌سازی در دنیای واقعی
• 77. تکنیک‌های پیشرفته
• 78. برنامه‌نویسی پویا (Dynamic Programming): مفاهیم و کاربرد
• 79. الگوریتم‌های حریصانه (Greedy Algorithms): مفاهیم و کاربرد
• 80. جستجوی باینری: روش و کاربرد
• 81. الگوریتم‌های تقسیم و حل (Divide and Conquer)
• 82. Backtracking (پس‌گردانی): مفاهیم و کاربرد
• 83. شاخص‌گذاری (Indexing)
• 84. بهینه‌سازی حافظه
• 85. مدیریت خطا و استثنائات در C
• 86. پیچیدگی‌های فضای حالت
• 87. ارزیابی عملکرد و تست ساختارهای داده
• 88. مباحث تکمیلی
• 89. ساختارهای داده‌های غیرخطی پیچیده
• 90. انتخاب ساختار داده مناسب بر اساس نیاز
• 91. طراحی و پیاده‌سازی کتابخانه‌های ساختار داده
• 92. مباحث پیشرفته در پوینترها و حافظه
• 93. فایل‌ها و ذخیره‌سازی داده‌ها در C
• 94. ساختارهای داده در سیستم‌عامل‌ها
• 95. طراحی الگوریتم: روش‌های مختلف
• 96. بهینه‌سازی کد و عملکرد
• 97. کاربرد ساختارهای داده در برنامه‌نویسی شیءگرا
• 98. مروری بر منابع و مراجع: ادامه‌ی یادگیری