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

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

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

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

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

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

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

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