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

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

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

عنوان دوره: دوره طراحی و پیاده‌سازی ساختمان داده‌ها و الگوریتم‌های کارآمد در جاوا

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. مفاهیم پایه‌ای جاوا برای ساختمان داده‌ها
• 3. انواع داده‌های اولیه در جاوا
• 4. آرایه‌ها و کاربردهای آن‌ها
• 5. مفهوم انتزاع داده (Abstract Data Types)
• 6. لیست‌های پیوندی: مفاهیم و انواع
• 7. پیاده‌سازی لیست پیوندی ساده در جاوا
• 8. پیاده‌سازی لیست پیوندی دوطرفه
• 9. کاربرد لیست‌های پیوندی در مدیریت حافظه
• 10. پشته‌ها: تعریف و عملیات اصلی
• 11. کاربرد پشته در ارزیابی عبارات ریاضی
• 12. صف‌ها: تعریف و عملیات اصلی
• 13. کاربرد صف در شبیه‌سازی سیستم‌ها
• 14. پیاده‌سازی صف با استفاده از آرایه
• 15. پیاده‌سازی صف با استفاده از لیست پیوندی
• 16. درخت‌ها: مفاهیم پایه
• 17. انواع درخت‌ها: درخت دودویی، درخت جستجوی دودویی
• 18. عملیات روی درخت جستجوی دودویی: درج، حذف، جستجو
• 19. پیمایش درخت‌ها: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 20. درختان متوازن: معرفی و اهمیت
• 21. درخت AVL: مفهوم و الگوریتم‌های چرخش
• 22. درخت قرمز-سیاه: معرفی و کاربردها
• 23. هرم‌ها: مفهوم و انواع (هرم کمینه، هرم بیشینه)
• 24. پیاده‌سازی هرم در جاوا
• 25. کاربرد هرم در الگوریتم اولویت صف
• 26. کوله پشتی (Heap Sort)
• 27. گراف‌ها: مفاهیم پایه و نمایش
• 28. نمایش ماتریسی گراف
• 29. نمایش لیستی گراف
• 30. پیمایش گراف: جستجوی اول سطح (BFS)
• 31. پیمایش گراف: جستجوی اول عمق (DFS)
• 32. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 33. الگوریتم پریم برای درخت پوشای کمینه
• 34. الگوریتم کروسکال برای درخت پوشای کمینه
• 35. مجموعه‌های مجزا (Disjoint Sets) و کاربردها
• 36. جدول‌های هش (Hash Tables): مفاهیم پایه
• 37. توابع هش و خصوصیات آن‌ها
• 38. روش‌های رفع تصادم در جدول‌های هش: زنجیره‌سازی
• 39. روش‌های رفع تصادم در جدول‌های هش: آدرس‌دهی باز
• 40. پیاده‌سازی جدول هش در جاوا
• 41. کاربرد جدول‌های هش در جستجو و ذخیره‌سازی سریع
• 42. الگوریتم‌های مرتب‌سازی: مرتب‌سازی حبابی
• 43. الگوریتم‌های مرتب‌سازی: مرتب‌سازی انتخابی
• 44. الگوریتم‌های مرتب‌سازی: مرتب‌سازی درجی
• 45. الگوریتم‌های مرتب‌سازی: مرتب‌سازی ادغامی
• 46. الگوریتم‌های مرتب‌سازی: مرتب‌سازی سریع (Quick Sort)
• 47. الگوریتم‌های مرتب‌سازی: مرتب‌سازی هرمی
• 48. تحلیل پیچیدگی زمانی الگوریتم‌ها
• 49. نمادگذاری O بزرگ (Big O Notation)
• 50. پیچیدگی زمانی بهترین، بدترین و متوسط حالت
• 51. مفاهیم الگوریتم‌های حریصانه (Greedy Algorithms)
• 52. مثال‌های الگوریتم‌های حریصانه
• 53. مفاهیم الگوریتم‌های تقسیم و حل (Divide and Conquer)
• 54. مثال‌های الگوریتم‌های تقسیم و حل
• 55. برنامه‌نویسی پویا (Dynamic Programming): مفاهیم
• 56. مثال‌های برنامه‌نویسی پویا: دنباله فیبوناچی
• 57. مثال‌های برنامه‌نویسی پویا: مسئله کوله پشتی
• 58. جستجو: جستجوی خطی
• 59. جستجو: جستجوی دودویی
• 60. مفاهیم رشته‌ها و عملیات مرتبط
• 61. الگوریتم‌های جستجو در رشته‌ها
• 62. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 63. تراي‌ها (Tries) و کاربردها
• 64. درخت‌های B و B+
• 65. ساختمان داده‌های فضایی (Spatial Data Structures)
• 66. هرم‌های دوتایی (Binomial Heaps)
• 67. هرم‌های فیبوناچی (Fibonacci Heaps)
• 68. درخت‌های سگمنت (Segment Trees)
• 69. درخت‌های فِِنویک (Fenwick Trees)
• 70. کاربرد ساختمان داده‌ها در پایگاه‌های داده
• 71. کاربرد ساختمان داده‌ها در سیستم‌عامل‌ها
• 72. کاربرد ساختمان داده‌ها در شبکه‌های کامپیوتری
• 73. طراحی الگوریتم‌های کارآمد
• 74. بهینه‌سازی الگوریتم‌ها
• 75. تحلیل حافظه مصرفی الگوریتم‌ها
• 76. مقدمه‌ای بر الگوریتم‌های تصادفی
• 77. الگوریتم‌های موازی و توزیع‌شده
• 78. کاربرد ساختمان داده‌ها در هوش مصنوعی
• 79. کاربرد ساختمان داده‌ها در علم داده
• 80. کاربرد ساختمان داده‌ها در پردازش تصویر
• 81. کاربرد ساختمان داده‌ها در پردازش زبان طبیعی
• 82. مفاهیم پیچیدگی محاسباتی
• 83. کلاس‌های پیچیدگی P و NP
• 84. مقدمه‌ای بر الگوریتم‌های کوانتومی
• 85. مرور ساختمان داده‌ها و الگوریتم‌های کلیدی
• 86. پروژه‌های عملی در طراحی ساختمان داده‌ها
• 87. پروژه‌های عملی در پیاده‌سازی الگوریتم‌ها
• 88. چالش‌های طراحی ساختمان داده‌ها و الگوریتم‌ها
• 89. آیندهٔ ساختمان داده‌ها و الگوریتم‌ها
• 90. مرجع‌شناسی ساختمان داده‌ها و الگوریتم‌ها