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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: یک گام جلوتر

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

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

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

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