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

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

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

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

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

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

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

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