اپلیکیشن اندرویدی فلش‌کارت آموزشی طراحی الگوریتم با بازگشت

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

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

عنوان دوره: دوره طراحی الگوریتم با بازگشت

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

موضوع میانی: مفهوم بازگشت (Recursion) - در سطح مقدماتی

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

• 1. طراحی الگوریتم با بازگشت
• 2. مفاهیم پایه الگوریتم و بازگشت
• 3. مزایای استفاده از بازگشت در الگوریتم‌ها
• 4. معایب استفاده از بازگشت
• 5. تابع بازگشتی: ساختار و اجزا
• 6. شرط توقف در توابع بازگشتی
• 7. مثال: محاسبه فاکتوریل با استفاده از بازگشت
• 8. مثال: محاسبه توان با استفاده از بازگشت
• 9. مثال: دنباله فیبوناچی با بازگشت
• 10. بهینه‌سازی توابع بازگشتی
• 11. تکنیک memoization برای بهبود عملکرد
• 12. بازگشت و پشته فراخوانی (call stack)
• 13. مدیریت حافظه در توابع بازگشتی
• 14. بازگشت دم (tail recursion) و بهینه‌سازی آن
• 15. بازگشت چندگانه (multiple recursion)
• 16. حل مسائل تقسیم و غلبه با بازگشت
• 17. جستجوی دودویی (binary search) با بازگشت
• 18. مرتب‌سازی ادغامی (merge sort) با بازگشت
• 19. مرتب‌سازی سریع (quick sort) با بازگشت
• 20. درخت‌ها و بازگشت
• 21. پیمایش درخت‌ها با بازگشت (پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب)
• 22. جستجو در درخت‌ها با بازگشت
• 23. مسائل مربوط به درخت‌های دودویی با بازگشت
• 24. گراف‌ها و بازگشت
• 25. پیمایش گراف‌ها با بازگشت (عمق اول، عرض اول)
• 26. یافتن مسیر در گراف‌ها با بازگشت
• 27. مسائل مربوط به گراف‌ها با بازگشت
• 28. برنامه‌نویسی پویا (dynamic programming) و بازگشت
• 29. تفاوت بین برنامه‌نویسی پویا و بازگشت
• 30. بهینه‌سازی بازگشتی با برنامه‌نویسی پویا
• 31. مسائل برنامه‌نویسی پویا قابل حل با بازگشت
• 32. بازگشت و مسائل ترکیبی
• 33. تولید ترکیب‌ها (combinations) با بازگشت
• 34. تولید جایگشت‌ها (permutations) با بازگشت
• 35. مسئله هشت وزیر (Eight Queens) با بازگشت
• 36. مسئله کوله‌پشتی (Knapsack problem) با بازگشت
• 37. مسائل تقسیم‌بندی (partitioning problems) با بازگشت
• 38. بازگشت در زبان‌های برنامه‌نویسی مختلف
• 39. پیاده‌سازی بازگشت در پایتون
• 40. پیاده‌سازی بازگشت در جاوا
• 41. پیاده‌سازی بازگشت در سی++
• 42. تحلیل پیچیدگی زمانی الگوریتم‌های بازگشتی
• 43. تحلیل پیچیدگی فضایی الگوریتم‌های بازگشتی
• 44. خطایابی و اشکال‌زدایی توابع بازگشتی
• 45. بهترین روش‌ها برای نوشتن توابع بازگشتی