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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: آموزش پیشرفته

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

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

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

• 1. مفاهیم پایه ساختمان داده و الگوریتم
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. آشنایی با انواع داده های انتزاعی
• 4. پیاده سازی آرایه و رشته در زبان برنامه نویسی
• 5. لیست پیوندی یک طرفه و دو طرفه
• 6. لیست پیوندی حلقوی و کاربردهای آن
• 7. پشته و پیاده سازی با آرایه و لیست
• 8. صف و انواع آن: ساده، حلقوی، اولویت
• 9. درخت: تعریف، اصطلاحات و انواع
• 10. پیمایش درخت: پیشوندی، میانوندی، پسوندی
• 11. درخت جستجوی دودویی و عملیات
• 12. درخت AVL و متعادل سازی
• 13. درخت قرمز-سیاه و کاربردها
• 14. هیپ و صف اولویت با هیپ
• 15. مرتب سازی هیپ
• 16. جدول درهم سازی و توابع درهم
• 17. مدیریت برخورد در جدول درهم
• 18. گراف: تعریف، نمایش و ذخیره سازی
• 19. پیمایش گراف: اول سطح و اول عمق
• 20. الگوریتم دایکسترا برای کوتاه ترین مسیر
• 21. الگوریتم بلمن-فورد و مسیرهای وزنی
• 22. الگوریتم فلوید-وارشال
• 23. درخت پوشای کمینه: کروسکال و پریم
• 24. مرتب سازی حبابی و انتخابی
• 25. مرتب سازی درجی و شل
• 26. مرتب سازی ادغامی
• 27. مرتب سازی سریع و تحلیل عملکرد
• 28. مرتب سازی سطلی و پایه ای
• 29. جستجوی خطی و دودویی
• 30. جستجوی درون یابی
• 31. الگوریتم های بازگشتی و عقب گرد
• 32. مسئله هشت وزیر و N وزیر
• 33. الگوریتم مونت کارلو و لاس وگاس
• 34. برنامه نویسی پویا: مفاهیم و مثال
• 35. مسئله کوله پشتی با برنامه نویسی پویا
• 36. ضرب زنجیره ای ماتریس ها
• 37. طولانی ترین زیردنباله مشترک
• 38. الگوریتم های حریصانه و کاربردها
• 39. کدگذاری هافمن
• 40. مسئله زمان بندی کارها
• 41. الگوریتم های رشته: تطابق ساده
• 42. الگوریتم KMP
• 43. الگوریتم رابین-کارپ
• 44. درخت پسوند و کاربردها
• 45. الگوریتم های جستجوی رشته
• 46. تکنیک های کاهش و تقسیم و غلبه
• 47. تحلیل الگوریتم های تصادفی
• 48. پیچیدگی فضایی و زمان حافظه
• 49. بازنمایی اعداد بزرگ و عملیات
• 50. الگوریتم های مرتب سازی خارجی
• 51. فشرده سازی داده ها با روش های پایه
• 52. الگوریتم های رمزگذاری ساده
• 53. ساختار داده دیس جوینت ست
• 54. الگوریتم تارجان برای مولفه های قوی
• 55. الگوریتم مرتب سازی توپولوژیک
• 56. مسئله یافتن زوج نقاط نزدیک
• 57. الگوریتم خط sweep
• 58. درخت قطعه و درخت دودویی شاخص
• 59. کاربرد درخت قطعه در پرس و جو
• 60. الگوریتم های مبتنی بر تقسیم و غلبه
• 61. تحلیل میانگین و بدترین حالت
• 62. مفاهیم NP-سختی و NP-کامل
• 63. مسئله فروشنده دوره گرد
• 64. الگوریتم های تقریبی برای مسائل NP
• 65. مرور و جمع بندی مفاهیم پیشرفته