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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: تبدیل شدن به یک متخصص حل مسئله

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

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

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

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