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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن‌ها
• 2. انواع داده‌های پایه و ساختارهای خطی
• 3. آرایه‌ها: تعریف، عملیات و کاربردها
• 4. ماتریس‌ها و کاربردهای آن‌ها در علوم کامپیوتر
• 5. لیست‌های پیوندی: تعریف، انواع و عملیات
• 6. لیست‌های پیوندی یک‌طرفه و پیاده‌سازی آن‌ها
• 7. لیست‌های پیوندی دوطرفه و مزایای آن‌ها
• 8. لیست‌های دایره‌ای و کاربردهای خاص آن‌ها
• 9. پشته‌ها: تعریف، عملیات و کاربردهای مبتنی بر LIFO
• 10. صف‌ها: تعریف، عملیات و کاربردهای مبتنی بر FIFO
• 11. کاربرد پشته در ارزیابی عبارات ریاضی
• 12. کاربرد صف در شبیه‌سازی و مدیریت منابع
• 13. درخت‌ها: مفاهیم پایه و واژگان تخصصی
• 14. درخت‌های دودویی: تعریف و ویژگی‌ها
• 15. پیمایش درخت‌های دودویی: پیش‌ترتیب، میان‌ترتیب و پس‌ترتیب
• 16. درخت‌های جستجوی دودویی (BST): تعریف و عملیات
• 17. عملیات درج، حذف و جستجو در BST
• 18. درخت‌های متوازن (AVL Trees): مفهوم و اهمیت
• 19. درخت‌های B و B+ برای مدیریت پایگاه داده
• 20. هرم‌ها (Heaps): تعریف، انواع و کاربردها
• 21. هرم دودویی و عملیات آن
• 22. کاربرد هرم در مرتب‌سازی هرمی (Heap Sort)
• 23. گراف‌ها: مفاهیم پایه و واژگان تخصصی
• 24. نمایش گراف‌ها: ماتریس مجاورت و لیست مجاورت
• 25. پیمایش گراف‌ها: جستجوی اول سطح (BFS)
• 26. پیمایش گراف‌ها: جستجوی اول عمق (DFS)
• 27. کوتاه‌ترین مسیر در گراف‌ها: الگوریتم دایکسترا
• 28. کوتاه‌ترین مسیر بین تمام زوج رأس‌ها: الگوریتم فلوید-وارشال
• 29. کمترین درخت فراگیر (MST): الگوریتم پریم
• 30. کمترین درخت فراگیر (MST): الگوریتم کروسکال
• 31. مقدمه‌ای بر الگوریتم‌ها و تحلیل پیچیدگی زمانی
• 32. نمادگذاری O بزرگ، اُمگا بزرگ و تتا بزرگ
• 33. تحلیل الگوریتم‌های بازگشتی
• 34. روش تقسیم و غلبه (Divide and Conquer)
• 35. الگوریتم‌های مرتب‌سازی: مرتب‌سازی حبابی (Bubble Sort)
• 36. الگوریتم‌های مرتب‌سازی: مرتب‌سازی انتخابی (Selection Sort)
• 37. الگوریتم‌های مرتب‌سازی: مرتب‌سازی درجی (Insertion Sort)
• 38. الگوریتم‌های مرتب‌سازی: مرتب‌سازی ادغامی (Merge Sort)
• 39. الگوریتم‌های مرتب‌سازی: مرتب‌سازی سریع (Quick Sort)
• 40. مرتب‌سازی شمارشی (Counting Sort)
• 41. مرتب‌سازی مبنایی (Radix Sort)
• 42. الگوریتم‌های جستجو: جستجوی خطی (Linear Search)
• 43. الگوریتم‌های جستجو: جستجوی دودویی (Binary Search)
• 44. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 45. مسئله انتخاب فعالیت‌ها با الگوریتم حریصانه
• 46. مسئله کوله‌پشتی با الگوریتم حریصانه
• 47. مسئله درخت پوشای کمینه با الگوریتم حریصانه
• 48. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 49. مسئله فیبوناچی با برنامه‌نویسی پویا
• 50. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 51. مسئله کوتاه‌ترین مسیر با برنامه‌نویسی پویا
• 52. الگوریتم‌های مبتنی بر بازگشت (Backtracking)
• 53. مسئله هشت وزیر با الگوریتم بازگشت
• 54. مسئله یافتن مسیر در ماز با الگوریتم بازگشت
• 55. مقدمه‌ای بر الگوریتم‌های تصادفی (Randomized Algorithms)
• 56. کاربرد الگوریتم‌های تصادفی در جستجو و مرتب‌سازی
• 57. هَشینگ: جداول هَش و توابع هَش
• 58. روش‌های حل تصادم در جداول هَش
• 59. مقدمه‌ای بر نظریه پیچیدگی محاسباتی
• 60. کلاس‌های P و NP
• 61. مسائل NP-کامل و NP-سخت
• 62. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 63. تریفای تری (Trie) و کاربردهای آن
• 64. ساختمان داده‌های کَش (Cache)
• 65. ساختمان داده‌های فضایی (Spatial Data Structures)
• 66. درخت‌های کی‌دی (k-d Trees)
• 67. ساختمان داده‌های متنی (Text Data Structures)
• 68. ساختمان داده‌های رشته‌ای (String Data Structures)
• 69. ساختمان داده‌های گرافیکی (Graphical Data Structures)
• 70. مقدمه‌ای بر الگوریتم‌های موازی و توزیع‌شده
• 71. ساختمان داده‌ها در محیط‌های توزیع‌شده
• 72. الگوریتم‌های مرتب‌سازی موازی
• 73. الگوریتم‌های جستجوی موازی
• 74. کاربرد ساختمان داده‌ها در پایگاه داده
• 75. ساختمان داده‌ها برای جستجوی اطلاعات
• 76. بهینه‌سازی ساختمان داده‌ها برای کارایی
• 77. تأثیر انتخاب ساختمان داده بر عملکرد سیستم
• 78. ساختمان داده‌ها در هوش مصنوعی
• 79. مقدمه‌ای بر اصول مهندسی نرم‌افزار مرتبط با ساختمان داده
• 80. انتخاب ساختمان داده مناسب برای حل مسئله
• 81. ارزیابی و مقایسه ساختمان داده‌های مختلف
• 82. ساختمان داده‌ها در سیستم عامل‌ها
• 83. ساختمان داده‌ها در شبکه‌های کامپیوتری
• 84. مقدمه‌ای بر ساختمان داده‌های احتمالی
• 85. ساختمان داده‌ها برای تحلیل داده‌های بزرگ
• 86. کاربردهای عملی ساختمان داده‌ها در توسعه نرم‌افزار
• 87. درس‌هایی از تاریخچه ساختمان داده‌ها
• 88. آینده ساختمان داده‌ها و الگوریتم‌ها
• 89. پیاده‌سازی ساختمان داده‌ها در زبان‌های برنامه‌نویسی مدرن
• 90. مروری بر مفاهیم کلیدی ساختمان داده‌ها
• 91. اصول طراحی ساختمان داده‌های کارآمد