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

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

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

عنوان دوره: دوره ساختمان داده‌ها و طراحی برنامه‌های کارآمد

موضوع کلی: علوم کامپیوتر و مهندسی نرم‌افزار

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

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

• 1. مقدمه ای بر ساختمان داده ها و طراحی الگوریتم
• 2. مروری بر زبان های برنامه نویسی و مفاهیم پایه ای
• 3. الگوریتم ها و پیچیدگی زمانی (Big O Notation)
• 4. ساختارهای داده انتزاعی (ADT) و پیاده سازی ها
• 5. آرایه ها و لیست های پیوندی (Linked Lists)
• 6. عملگرهای اساسی در لیست های پیوندی
• 7. پیاده سازی پشته (Stack) و صف (Queue) با استفاده از لیست پیوندی
• 8. پیاده سازی پشته (Stack) و صف (Queue) با استفاده از آرایه
• 9. کاربرد پشته ها در ارزیابی عبارات
• 10. کاربرد صف ها در شبیه سازی
• 11. مروری بر بازگشت (Recursion)
• 12. طراحی و تحلیل الگوریتم های بازگشتی
• 13. الگوریتم های مرتب سازی: مرتب سازی حبابی (Bubble Sort)
• 14. الگوریتم های مرتب سازی: مرتب سازی انتخابی (Selection Sort)
• 15. الگوریتم های مرتب سازی: مرتب سازی درجی (Insertion Sort)
• 16. الگوریتم های مرتب سازی: مرتب سازی ادغامی (Merge Sort)
• 17. الگوریتم های مرتب سازی: مرتب سازی سریع (Quick Sort)
• 18. مقایسه و تحلیل الگوریتم های مرتب سازی
• 19. لیست های مرتب شده
• 20. جستجو خطی و جستجو دودویی
• 21. ساختارهای داده درختی: درخت دودویی
• 22. پیمایش درخت دودویی
• 23. درخت های جستجوی دودویی (Binary Search Trees - BST)
• 24. عملیات درج، حذف و جستجو در BST
• 25. درخت های متوازن: درخت AVL
• 26. درخت های متوازن: درخت قرمز-سیاه
• 27. Heap و Heap Sort
• 28. اولیت صف (Priority Queue)
• 29. درخت های B
• 30. درخت های B+
• 31. نقشه های درهم سازی (Hash Tables)
• 32. توابع درهم سازی و حل برخورد
• 33. کاربرد Hash Tables
• 34. گراف ها و مفاهیم پایه ای
• 35. نمایش گراف ها: ماتریس مجاورت و لیست مجاورت
• 36. پیمایش گراف: جستجوی اول عمق (DFS)
• 37. پیمایش گراف: جستجوی اول سطح (BFS)
• 38. الگوریتم های کوتاهترین مسیر: الگوریتم Dijkstra
• 39. الگوریتم های کوتاهترین مسیر: الگوریتم Floyd-Warshall
• 40. درخت پوشای کمینه: الگوریتم Prim
• 41. درخت پوشای کمینه: الگوریتم Kruskal
• 42. شبکه های جریان (Flow Networks)
• 43. حداکثر جریان و برش کمینه (Max-Flow Min-Cut Theorem)
• 44. الگوریتم Ford-Fulkerson
• 45. کاربرد گراف ها در مسائل دنیای واقعی
• 46. الگوریتم های جستجوی رشته (String Searching)
• 47. الگوریتم Knuth-Morris-Pratt (KMP)
• 48. الگوریتم Boyer-Moore
• 49. فشرده سازی داده ها: کدگذاری Huffman
• 50. فشرده سازی داده ها: روش های مبتنی بر لغت نامه
• 51. الگوریتم های تقسیم و حل (Divide and Conquer)
• 52. برنامه نویسی پویا (Dynamic Programming): مفاهیم پایه ای
• 53. برنامه نویسی پویا: دنباله فیبوناچی
• 54. برنامه نویسی پویا: مسئله کوله پشتی
• 55. برنامه نویسی پویا: مسئله کوتاهترین مسیر
• 56. مسائل NP و NP-Complete
• 57. مروری بر کلاس های پیچیدگی
• 58. ارزیابی عملکرد الگوریتم ها
• 59. استفاده از پروفایلرها
• 60. تست نرم افزار و اشکال زدایی
• 61. اصول طراحی نرم افزار
• 62. الگوهای طراحی (Design Patterns): Singleton
• 63. الگوهای طراحی: Factory
• 64. الگوهای طراحی: Observer
• 65. معرفی به زبان های برنامه نویسی شیء گرا (OOP)
• 66. کلاس ها و اشیاء
• 67. وراثت و چندریختی
• 68. انتزاع و کپسوله سازی
• 69. مدیریت حافظه و زباله روب (Garbage Collection)
• 70. ساختمان داده های موازی
• 71. الگوریتم های موازی
• 72. آشنایی با کتابخانه های ساختمان داده
• 73. استفاده از کتابخانه های ساختمان داده
• 74. بهبود کارایی و بهینه سازی کد
• 75. انتخاب ساختار داده مناسب
• 76. تجزیه و تحلیل فضای ذخیره سازی
• 77. تجزیه و تحلیل پیچیدگی حافظه
• 78. کاربرد ساختمان داده ها در پایگاه داده
• 79. ساختمان داده ها و شبکه های کامپیوتری
• 80. ساختمان داده ها و هوش مصنوعی
• 81. ساختمان داده ها و یادگیری ماشین
• 82. مدیریت حافظه دستی و نکات پیشرفته
• 83. طراحی سیستم های بزرگ با استفاده از ساختمان داده ها
• 84. بهبود عملکرد جستجو
• 85. فشرده سازی اطلاعات در ساختمان داده ها
• 86. ساختمان داده های نامتغیر (Immutable Data Structures)
• 87. ساختمان داده ها و امنیت
• 88. ساختمان داده ها و سیستم های توزیع شده
• 89. مدیریت خطا و استثناها در ساختمان داده ها
• 90. مفاهیم concurrency و threading
• 91. همگام سازی thread ها
• 92. ساختمان داده ها برای حجم داده های بزرگ
• 93. ساختمان داده ها در سیستم های real-time
• 94. پروژه های عملی: پیاده سازی درخت جستجوی دودویی
• 95. پروژه های عملی: پیاده سازی Hash Table
• 96. پروژه های عملی: پیاده سازی الگوریتم مرتب سازی
• 97. پروژه های عملی: پیاده سازی الگوریتم های گراف
• 98. پروژه های عملی: طراحی یک سیستم با استفاده از ساختمان داده ها
• 99. مروری بر مفاهیم و جمع بندی دوره
• 100. آینده ساختمان داده ها و طراحی الگوریتم