فلش‌کارت‌های آموزشی structures and Algorithm Analysis in Java: پیاده‌سازی و تحلیل پیشرفته در جاوا

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

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

عنوان دوره: دوره structures and Algorithm Analysis in Java: پیاده‌سازی و تحلیل پیشرفته در جاوا

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

موضوع میانی: طراحی و تحلیل الگوریتم‌ها

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

• 1. مقدمه ای بر علوم کامپیوتر و مهندسی نرم افزار
• 2. مروری بر جاوا برای علوم داده
• 3. فرهنگ واژگان پایه: الگوریتم ها و ساختار داده ها
• 4. مقدمه ای بر تحلیل الگوریتم ها
• 5. تحلیل پیچیدگی زمانی
• 6. نمادهای O بزرگ، امگا کوچک، و تتا
• 7. تحلیل پیچیدگی مکانی
• 8. تحلیل الگوریتم های بازگشتی
• 9. قضیه اصلی برای بازگشت ها
• 10. روش تعویض
• 11. روش زیرسازی
• 12. تحلیل الگوریتم های حریصانه
• 13. مقدمه ای بر ساختارهای داده
• 14. آرایه ها و لیست های پیوندی
• 15. لیست های پیوندی ساده
• 16. لیست های پیوندی دوگانه
• 17. لیست های پیوندی دایره ای
• 18. پشته ها
• 19. صف ها
• 20. آرایه های پویا
• 21. مقدمه ای بر درختان
• 22. درختان دودویی
• 23. پیمایش درختان دودویی (پیشorder, in-order, post-order)
• 24. درختان جستجوی دودویی (BST)
• 25. درج و حذف در BST
• 26. بهینه سازی BST
• 27. درختان متوازن
• 28. درختان AVL
• 29. چرخش در درختان AVL
• 30. درج و حذف در درختان AVL
• 31. درختان 2-3
• 32. درختان B
• 33. مقدمه ای بر هیپ ها
• 34. هیپ دودویی
• 35. عملیات هیپ (insert, delete-min/max)
• 36. هیفای (Heapsort)
• 37. درختان فایبوناچی
• 38. درختان درهم سازی (Hash Tables)
• 39. توابع درهم سازی
• 40. حل تصادم (Collision Resolution)
• 41. پوشه زنجیره ای (Chaining)
• 42. آدرس دهی باز (Open Addressing)
• 43. جستجو، درج و حذف در جداول درهم سازی
• 44. اندازه جدول درهم سازی و مجدد سازی
• 45. کاربرد درهم سازی
• 46. گراف ها
• 47. نمایش گراف ها (ماتریس مجاورت، لیست مجاورت)
• 48. پیمایش گراف ها (BFS, DFS)
• 49. مسیریابی در گراف ها
• 50. کشف مولفه های همبندی
• 51. مرتب سازی مرتب (Merge Sort)
• 52. مرتب سازی سریع (Quick Sort)
• 53. مرتب سازی هیپ (Heap Sort)
• 54. مرتب سازی در مبنا (Radix Sort)
• 55. مرتب سازی شمارشی (Counting Sort)
• 56. مرتب سازی سطلی (Bucket Sort)
• 57. تحلیل پیچیدگی الگوریتم های مرتب سازی
• 58. مقدمه ای بر جستجو
• 59. جستجوی خطی
• 60. جستجوی دودویی
• 61. جستجوی درهم سازی
• 62. الگوریتم های گراف (ادامه)
• 63. مسیریابی در گراف های وزن دار
• 64. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 65. الگوریتم پریم (Prim's Algorithm)
• 66. الگوریتم کروسکال (Kruskal's Algorithm)
• 67. کوتاهترین مسیر بین تمام جفت ها (Floyd-Warshall)
• 68. کمترین درخت فراگیر (Minimum Spanning Tree)
• 69. مسائل مرتبط با گراف
• 70. بخش بندی گراف
• 71. کشف چرخه ها در گراف ها
• 72. مسائل جریان در گراف ها
• 73. مقدمه ای بر برنامه نویسی پویا
• 74. اصول برنامه نویسی پویا
• 75. مسائل چالش برانگیز برنامه نویسی پویا
• 76. مثال ها: مسئله کوله پشتی (Knapsack Problem)
• 77. مثال ها: رشته های مشترک (Longest Common Subsequence)
• 78. مثال ها: برش میله (Rod Cutting)
• 79. مثال ها: مسئله ضرب ماتریس (Matrix Chain Multiplication)
• 80. روش های تقسیم و حل
• 81. مقدمه ای بر الگوریتم های متنی
• 82. جستجوی رشته (String Matching)
• 83. الگوریتم KMP (Knuth-Morris-Pratt)
• 84. الگوریتم Boyer-Moore
• 85. الگوریتم Rabin-Karp
• 86. مقدمه ای بر داده ساختارهای پیشرفته
• 87. درختان قرمز-سیاه (Red-Black Trees)
• 88. درختان B+
• 89. درختان B*
• 90. هرم های دوتایی (Binomial Heaps)
• 91. هرم های فیبوناچی (Fibonacci Heaps)
• 92. ساختارهای داده برای نمایش مجموعه ها (Sets)
• 93. ساختارهای داده برای نمایش نقشه ها (Maps)
• 94. ساختارهای داده مکانی
• 95. درختان کی (k-d Trees)
• 96. کوال-درختان (Quadtrees)
• 97. ساختارهای داده برای گراف ها
• 98. ساختارهای داده برای تجزیه و تحلیل رشته ها
• 99. الگوریتم های تصادفی
• 100. مقدمه ای بر الگوریتم های تصادفی