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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها در کاتلین
• 2. پیچیدگی زمانی و نماد O بزرگ
• 3. پیچیدگی فضایی و تحلیل کارایی
• 4. آرایه‌ها و عملیات پایه در کاتلین
• 5. لیست‌های پیوندی یک‌طرفه
• 6. لیست‌های پیوندی دوطرفه
• 7. لیست‌های پیوندی حلقوی
• 8. پیاده‌سازی پشته با آرایه و لیست
• 9. پیاده‌سازی صف با آرایه و لیست
• 10. صف حلقوی
• 11. صف دوطرفه
• 12. درخت دودویی و مفاهیم پایه
• 13. پیمایش درخت دودویی (پیش‌ترتیبی، میان‌ترتیبی، پس‌ترتیبی)
• 14. درخت جستجوی دودویی
• 15. عملیات درج و حذف در درخت جستجوی دودویی
• 16. درخت متوازن (ای‌وی‌ال)
• 17. درخت قرمز-سیاه
• 18. درخت هیپ و هیپ بیشینه
• 19. هیپ کمینه و صف اولویت
• 20. مرتب‌سازی هیپ
• 21. جدول درهم‌سازی و توابع درهم
• 22. مدیریت تصادم در جدول درهم (زنجیره‌ای و آدرس‌دهی باز)
• 23. گراف و انواع آن (جهت‌دار و بدون جهت)
• 24. نمایش گراف با ماتریس مجاورت
• 25. نمایش گراف با لیست مجاورت
• 26. پیمایش گراف با جستجوی اول عمق
• 27. پیمایش گراف با جستجوی اول سطح
• 28. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 29. الگوریتم بلمن-فورد
• 30. الگوریتم فلوید-وارشال
• 31. الگوریتم پرایم برای درخت پوشای کمینه
• 32. الگوریتم کروسکال برای درخت پوشای کمینه
• 33. مرتب‌سازی حبابی
• 34. مرتب‌سازی انتخابی
• 35. مرتب‌سازی درجی
• 36. مرتب‌سازی ادغامی
• 37. مرتب‌سازی سریع
• 38. مرتب‌سازی شمارشی
• 39. مرتب‌سازی سطلی
• 40. مرتب‌سازی پایه‌ای
• 41. جستجوی خطی
• 42. جستجوی دودویی
• 43. جستجوی درون‌یابی
• 44. الگوریتم بازگشتی و اصول آن
• 45. الگوریتم تقسیم و غلبه
• 46. برنامه‌نویسی پویا (دنباله فیبوناچی و مسائل ساده)
• 47. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 48. الگوریتم حریصانه و مثال‌ها
• 49. مسئله درخت پوشای کمینه با الگوریتم حریصانه
• 50. کدگذاری هافمن
• 51. الگوریتم جستجوی الگو (نایو)
• 52. الگوریتم جستجوی الگو (کی‌ام‌پی)
• 53. الگوریتم جستجوی الگو (رابین-کارپ)
• 54. درخت باینومیال
• 55. درخت فیبوناچی
• 56. صف اولویت با هیپ دوجمله‌ای
• 57. ساختار داده دی‌جویی
• 58. ساختار داده یونیون-فایند
• 59. درخت قطعه
• 60. درخت ایندکس دودویی (فنویک)
• 61. جدول درهم با آدرس‌دهی باز
• 62. جدول درهم با زنجیره‌سازی
• 63. مرتب‌سازی توپولوژیک گراف
• 64. الگوریتم تارجان برای مولفه‌های قویاً همبند
• 65. الگوریتم کوساراجو
• 66. الگوریتم فلوید برای تشخیص چرخه
• 67. الگوریتم مرتب‌سازی خارجی
• 68. الگوریتم جستجوی دودویی در آرایه چرخشی
• 69. الگوریتم دو نشانگر
• 70. الگوریتم پنجره لغزان
• 71. الگوریتم بک‌ترکینگ (مسئله هشت وزیر)
• 72. الگوریتم بک‌ترکینگ (مسئله سودوکو)
• 73. الگوریتم جستجوی باینری در درخت جستجو
• 74. الگوریتم تبدیل عبارت میانوندی به پسوندی
• 75. الگوریتم ارزیابی عبارت پسوندی
• 76. ساختار داده اسپلی تری
• 77. ساختار داده تری (درخت پیشوندی)
• 78. پیاده‌سازی مجموعه با درخت دودویی
• 79. پیاده‌سازی نقشه با جدول درهم
• 80. مدیریت حافظه و اشاره‌گرها در کاتلین
• 81. نوع‌های جنریک در ساختمان داده
• 82. مقایسه ساختمان داده‌ها بر اساس کاربرد
• 83. بهینه‌سازی الگوریتم‌ها در کاتلین
• 84. تست و اشکال‌زدایی ساختمان داده‌ها
• 85. پیاده‌سازی پروژه عملی: مدیریت کتابخانه با لیست و درخت
• 86. پیاده‌سازی پروژه عملی: تحلیل شبکه با گراف
• 87. مرور و تمرین جامع