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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: فرصت طلایی

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مرور انواع داده و عملیات پایه در برنامه‌نویسی
• 3. آرایه‌ها و کاربردهای آن‌ها در ذخیره‌سازی
• 4. لیست پیوندی یک‌طرفه و پیاده‌سازی
• 5. لیست پیوندی دوطرفه و حلقه‌ای
• 6. پشته و عملیات push و pop
• 7. صف و انواع آن
• 8. صف حلقه‌ای و پیاده‌سازی بهینه
• 9. درخت و مفاهیم پایه
• 10. درخت دودویی و ویژگی‌ها
• 11. پیمایش درخت به روش inorder
• 12. پیمایش درخت به روش preorder و postorder
• 13. درخت جستجوی دودویی و جستجو
• 14. درخت AVL و تعادل
• 15. درخت سرخ-سیاه و کاربردها
• 16. هیپ و صف اولویت
• 17. مرتب‌سازی با هیپ
• 18. جدول درهم‌سازی و تابع درهم
• 19. مدیریت برخورد در جدول درهم
• 20. گراف و انواع آن
• 21. نمایش گراف با ماتریس و لیست مجاورت
• 22. پیمایش گراف با BFS
• 23. پیمایش گراف با DFS
• 24. الگوریتم shortest path و Dijkstra
• 25. الگوریتم Bellman-Ford
• 26. درخت پوشای کمینه با Kruskal
• 27. درخت پوشای کمینه با Prim
• 28. الگوریتم مرتب‌سازی حبابی
• 29. مرتب‌سازی انتخابی
• 30. مرتب‌سازی درجی
• 31. مرتب‌سازی ادغامی
• 32. مرتب‌سازی سریع
• 33. تحلیل پیچیدگی زمانی و فضایی
• 34. نمادهای مجانبی Big O و Theta
• 35. جستجوی خطی و دودویی
• 36. الگوریتم بازگشتی و مفاهیم
• 37. حل مسائل با backtracking
• 38. الگوریتم تقسیم و غلبه
• 39. الگوریتم حریصانه و مثال‌ها
• 40. برنامه‌نویسی پویا و کاربردها
• 41. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 42. طولانی‌ترین زیردنباله مشترک
• 43. الگوریتم Floyd-Warshall
• 44. ساختار داده Set و Map
• 45. ساختار داده Trie
• 46. ساختار داده Union-Find
• 47. مدیریت حافظه و اشاره‌گرها
• 48. پیاده‌سازی لیست با آرایه پویا
• 49. حلقه در لیست پیوندی و تشخیص
• 50. مرتب‌سازی توپولوژیک در گراف
• 51. الگوریتم Kosaraju برای مؤلفه‌های قویاً همبند
• 52. الگوریتم Tarjan
• 53. مسئله فروشنده دوره‌گرد و الگوریتم‌های تقریبی
• 54. فشرده‌سازی داده با Huffman
• 55. الگوریتم Knuth-Morris-Pratt برای تطبیق رشته
• 56. الگوریتم Rabin-Karp
• 57. درخت B و کاربرد در پایگاه داده
• 58. درخت B+ و ایندکس‌گذاری
• 59. مرتب‌سازی خارجی و ادغام
• 60. ساختار داده Deque
• 61. پیاده‌سازی صف با دو پشته
• 62. الگوریتم جستجوی دودویی در آرایه چرخیده
• 63. مرتب‌سازی شمارشی
• 64. مرتب‌سازی پایه‌ای
• 65. مرتب‌سازی سطلی
• 66. تحلیل الگوریتم‌های تصادفی
• 67. الگوریتم‌های مبتنی بر شانس و کاربرد
• 68. پیچیدگی مسائل NP و P
• 69. مقدمه‌ای بر NP-Complete
• 70. مرور و جمع‌بندی مفاهیم اصلی