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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: با رویکرد پروژه محور

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

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

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

• 1. آشنایی با ساختمان داده ها و اهمیت آن
• 2. ساختارهای داده پایه: آرایه و لیست پیوندی
• 3. پیاده سازی لیست پیوندی یک طرفه
• 4. لیست پیوندی دو طرفه و حلقوی
• 5. پشته و کاربردهای آن در مسائل واقعی
• 6. صف و انواع صف (ساده، حلقوی، اولویت)
• 7. درخت: مفاهیم پایه و انواع
• 8. درخت دودویی و پیمایش ها (BFS, DFS)
• 9. درخت جستجوی دودویی (BST)
• 10. درخت AVL و تعادل سازی
• 11. هیپ و صف اولویت با هیپ
• 12. هشینگ و جدول درهم سازی
• 13. مدیریت برخورد در هشینگ (زنجیره ای و آدرس دهی باز)
• 14. گراف و نمایش آن (ماتریس مجاورت، لیست مجاورت)
• 15. پیمایش گراف: BFS و DFS
• 16. الگوریتم دایکسترا برای کوتاه ترین مسیر
• 17. الگوریتم کروسکال و پریم برای درخت پوشای کمینه
• 18. الگوریتم مرتب سازی حبابی و انتخابی
• 19. مرتب سازی درجی و شل
• 20. مرتب سازی سریع (Quick Sort)
• 21. مرتب سازی ادغامی (Merge Sort)
• 22. مرتب سازی هرمی (Heap Sort)
• 23. تحلیل پیچیدگی زمانی و فضایی (نماد O بزرگ)
• 24. جستجوی خطی و دودویی
• 25. الگوریتم های بازگشتی و حل مسائل با تقسیم و غلبه
• 26. برنامه نویسی پویا: اصول و مثال (فیبوناچی، کوله پشتی)
• 27. الگوریتم حریصانه و کاربردها (مسئله سکه، زمان بندی)
• 28. پیمایش ترکیبات و جایگشت ها (Backtracking)
• 29. پیاده سازی پروژه: سیستم مدیریت کتابخانه با لیست پیوندی
• 30. پیاده سازی پروژه: ماشین حساب با پشته
• 31. پیاده سازی پروژه: سامانه صف بندی بانک
• 32. پیاده سازی پروژه: درخت دودویی برای جستجوی لغت نامه
• 33. پیاده سازی پروژه: مسیریاب شهری با گراف و دایکسترا
• 34. پیاده سازی پروژه: مرتب سازی و تحلیل داده های ورودی
• 35. بهینه سازی کد با انتخاب ساختمان داده مناسب
• 36. مدیریت حافظه در ساختمان داده ها (استاتیک و داینامیک)
• 37. اشکال زدایی و تست الگوریتم های پیاده سازی شده
• 38. مقایسه عملکرد ساختمان داده ها در سناریوهای مختلف
• 39. نکات پیشرفته: درخت قرمز-سیاه
• 40. نکات پیشرفته: درخت باینری ایندکس (Fenwick)
• 41. نکات پیشرفته: الگوریتم فلوید-وارشال
• 42. نکات پیشرفته: الگوریتم تطبیق رشته (KMP)
• 43. مرور جامع و ارزیابی نهایی پروژه