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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آرایه‌ها و عملیات پایه
• 5. لیست‌های پیوندی یک‌طرفه
• 6. لیست‌های پیوندی دوطرفه
• 7. لیست‌های پیوندی حلقوی
• 8. پشته و پیاده‌سازی آن
• 9. صف و انواع آن
• 10. صف اولویت
• 11. درخت: مفاهیم پایه و اصطلاحات
• 12. درخت دودویی و خواص آن
• 13. پیمایش درخت دودویی (پیش‌ترتیبی، میان‌ترتیبی، پس‌ترتیبی)
• 14. درخت جستجوی دودویی
• 15. درخت‌های AVL و تعادل
• 16. درخت قرمز-سیاه
• 17. درخت هرم (Heap) و عملیات آن
• 18. مرتب‌سازی هرمی
• 19. جدول درهم‌سازی و توابع درهم
• 20. مدیریت برخورد در درهم‌سازی
• 21. گراف: مفاهیم پایه و نمایش
• 22. پیمایش گراف: الگوریتم BFS
• 23. پیمایش گراف: الگوریتم DFS
• 24. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 25. الگوریتم بلمن-فورد
• 26. الگوریتم فلوید-وارشال
• 27. درخت پوشای کم‌هزینه: کراسکال
• 28. درخت پوشای کم‌هزینه: پریم
• 29. مرتب‌سازی حبابی
• 30. مرتب‌سازی انتخابی
• 31. مرتب‌سازی درجی
• 32. مرتب‌سازی ادغامی
• 33. مرتب‌سازی سریع
• 34. مرتب‌سازی شمارشی
• 35. مرتب‌سازی پایه‌ای
• 36. جستجوی خطی و دودویی
• 37. جستجوی درون‌یابی
• 38. الگوریتم‌های بازگشتی
• 39. تکنیک تقسیم و غلبه
• 40. برنامه‌نویسی پویا: مفاهیم پایه
• 41. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 42. دنباله‌های مشترک (LCS)
• 43. الگوریتم حریصانه
• 44. الگوریتم جستجوی الگو (نيف KMP)
• 45. الگوریتم جستجوی الگو (رابین-کارپ)
• 46. درخت باینومیال
• 47. درخت فیبوناچی
• 48. مجموعه‌های مجزا (Union-Find)
• 49. الگوریتم‌های مرتب‌سازی توپولوژیک
• 50. الگوریتم مؤلفه‌های قویاً همبند (کوساراجو)
• 51. الگوریتم زوج‌سازی (تطبیق) در گراف
• 52. مسئله فروشنده دوره‌گرد (با رویکرد تقریبی)
• 53. مسئله پوشش رأس (با رویکرد تقریبی)
• 54. الگوریتم فشرده‌سازی داده (هافمن)
• 55. درخت قطعه (Segment Tree)
• 56. درخت‌های ایندکس‌دار (Fenwick Tree)
• 57. الگوریتم‌های تصادفی
• 58. پیچیدگی محاسباتی و کلاس P و NP
• 59. مسائل NP-کامل و کاهش
• 60. الگوریتم‌های رشته‌ای (مثل Longest Palindromic Substring)
• 61. الگوریتم‌های هندسی (مثل نزدیک‌ترین زوج نقاط)
• 62. مرور و نکات ترکیبی برای مسابقات