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

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

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

عنوان دوره: دوره مبانی ساختمان داده‌ها و الگوریتم‌ها با جاوا و حل مسائل کاربردی

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

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

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

• 1. مقدمه ای بر علوم کامپیوتر و مهندسی نرم افزار
• 2. اهمیت ساختمان داده ها و الگوریتم ها
• 3. مروری بر زبان برنامه نویسی جاوا
• 4. انواع داده های پایه در جاوا
• 5. ساختمان داده های خطی
• 6. آرایه ها و عملیات روی آنها
• 7. لیست های پیوندی: مفاهیم و انواع
• 8. پیاده سازی لیست پیوندی یک طرفه
• 9. پیاده سازی لیست پیوندی دو طرفه
• 10. پشته ها: مفاهیم و کاربردها
• 11. پیاده سازی پشته با استفاده از آرایه
• 12. پیاده سازی پشته با استفاده از لیست پیوندی
• 13. صف ها: مفاهیم و کاربردها
• 14. پیاده سازی صف با استفاده از آرایه
• 15. پیاده سازی صف با استفاده از لیست پیوندی
• 16. ساختمان داده های غیرخطی
• 17. درخت ها: مفاهیم پایه
• 18. درخت های دودویی: مفاهیم و انواع
• 19. پیمایش درخت دودویی: پیش ترتیب، میان ترتیب، پس ترتیب
• 20. درخت های جستجوی دودویی (BST)
• 21. عملیات روی درخت جستجوی دودویی
• 22. درخت های متوازن: معرفی
• 23. درخت های AVL: مفاهیم و عملیات
• 24. درخت های قرمز-سیاه: مفاهیم و عملیات
• 25. هرم ها (Heaps): مفاهیم و انواع
• 26. هرم دودویی: پیاده سازی و عملیات
• 27. هرم مینیمم و ماکسیمم
• 28. گراف ها: مفاهیم پایه
• 29. نمایش گراف ها: ماتریس مجاورت و لیست مجاورت
• 30. پیمایش گراف: جستجوی اول سطح (BFS)
• 31. پیمایش گراف: جستجوی اول عمق (DFS)
• 32. کوتاهترین مسیر در گراف: الگوریتم دایکسترا
• 33. کمترین درخت فراگیر (MST): الگوریتم پریم
• 34. کمترین درخت فراگیر (MST): الگوریتم کروسکال
• 35. ساختمان داده های جدول هش (Hash Tables)
• 36. توابع هش و رفع برخورد
• 37. روش های رفع برخورد: زنجیره سازی جداگانه
• 38. روش های رفع برخورد: کاوش باز
• 39. الگوریتم ها: مفاهیم پایه
• 40. مرتبه زمانی و مکانی الگوریتم ها
• 41. تحلیل پیچیدگی الگوریتم ها: نماد O بزرگ
• 42. مرتبه زمانی الگوریتم های مرتب سازی
• 43. مرتبه زمانی الگوریتم های جستجو
• 44. مرتبه زمانی الگوریتم های گراف
• 45. مرتبه زمانی الگوریتم های بازگشتی
• 46. الگوریتم های مرتب سازی: مرتب سازی حبابی
• 47. الگوریتم های مرتب سازی: مرتب سازی انتخابی
• 48. الگوریتم های مرتب سازی: مرتب سازی درجی
• 49. الگوریتم های مرتب سازی: مرتب سازی ادغامی
• 50. الگوریتم های مرتب سازی: مرتب سازی سریع (QuickSort)
• 51. الگوریتم های مرتب سازی: مرتب سازی هرمی
• 52. الگوریتم های جستجو: جستجوی خطی
• 53. الگوریتم های جستجو: جستجوی دودویی
• 54. الگوریتم های جستجو: جستجوی درون یابی
• 55. الگوریتم های جستجو: جستجوی پرش (Jump Search)
• 56. الگوریتم های جستجو: جستجوی نمایی (Exponential Search)
• 57. الگوریتم های بازگشتی: تعریف و کاربردها
• 58. مسئله برج هانوی
• 59. سری فیبوناچی با بازگشت
• 60. مسئله کوله پشتی (Knapsack Problem)
• 61. مسئله مسیریابی فروشنده دوره گرد (TSP)
• 62. برنامه نویسی پویا (Dynamic Programming): مفاهیم
• 63. مثال های برنامه نویسی پویا: سری فیبوناچی
• 64. مثال های برنامه نویسی پویا: طولانی ترین زیردنباله مشترک
• 65. مثال های برنامه نویسی پویا: سکه ها
• 66. الگوریتم های حریصانه (Greedy Algorithms): مفاهیم
• 67. مثال های الگوریتم حریصانه: انتخاب فعالیت
• 68. مثال های الگوریتم حریصانه: کوله پشتی کسری
• 69. مثال های الگوریتم حریصانه: کدگذاری هافمن
• 70. الگوریتم های جستجوی رشته: الگوریتم نایو
• 71. الگوریتم های جستجوی رشته: الگوریتم KMP
• 72. الگوریتم های جستجوی رشته: الگوریتم Rabin-Karp
• 73. مقدمه ای بر ساختمان داده های پیشرفته
• 74. ساختمان داده های تری (Tries)
• 75. کاربرد تری ها در جستجوی کلمات
• 76. ساختمان داده های مجموعه ها (Sets)
• 77. پیاده سازی مجموعه ها با جدول هش
• 78. ساختمان داده های دیکشنری (Dictionaries)
• 79. پیاده سازی دیکشنری با جدول هش
• 80. ساختمان داده های گراف جهت دار (Directed Graphs)
• 81. الگوریتم های مرتب سازی توپولوژیکی
• 82. الگوریتم های یافتن مولفه های همبندی قوی
• 83. مسائل بهینه سازی در گراف ها
• 84. مقدمه ای بر الگوریتم های موازی
• 85. مقدمه ای بر ساختمان داده های توزیع شده
• 86. مروری بر الگوهای طراحی نرم افزار
• 87. الگوهای طراحی سازنده (Creational Patterns)
• 88. الگوهای طراحی رفتاری (Behavioral Patterns)
• 89. الگوهای طراحی ساختاری (Structural Patterns)
• 90. بررسی مسائل کاربردی LeetCode
• 91. حل مسائل پایه آرایه ها و رشته ها
• 92. حل مسائل پایه لیست ها و پشته ها
• 93. حل مسائل پایه صف ها و درخت ها
• 94. حل مسائل پایه گراف ها
• 95. حل مسائل پایه مرتب سازی و جستجو
• 96. حل مسائل پایه برنامه نویسی پویا
• 97. حل مسائل پایه الگوریتم های حریصانه
• 98. مقدمه ای بر ساختمان داده های رشته ای
• 99. الگوریتم های پردازش متن
• 100. تحلیل پیچیدگی الگوریتم های پردازش متن