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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن‌ها
• 2. آشنایی با پیچیدگی زمانی و نماد Big O
• 3. پیچیدگی فضایی و تحلیل الگوریتم‌ها
• 4. آرایه‌ها و عملیات پایه بر روی آن‌ها
• 5. لیست‌های پیوندی ساده و پیاده‌سازی
• 6. لیست‌های پیوندی دوطرفه و حلقوی
• 7. پشته (Stack) و کاربردهای آن
• 8. صف (Queue) و انواع آن (ساده، حلقوی، اولویت)
• 9. درخت (Tree) و مفاهیم پایه
• 10. درخت دودویی (Binary Tree) و پیمایش‌ها
• 11. درخت جستجوی دودویی (BST) و عملیات
• 12. درخت‌های خودمتوازن (AVL و Red-Black)
• 13. هیپ (Heap) و صف اولویت
• 14. هشینگ (Hashing) و توابع هش
• 15. حل تعارض در هشینگ (زنجیره‌ای و آدرس‌دهی باز)
• 16. گراف و مفاهیم پایه (رأس، یال، جهت‌دار، بدون جهت)
• 17. نمایش گراف (ماتریس مجاورت و لیست مجاورت)
• 18. پیمایش گراف: BFS (جستجوی سطح اول)
• 19. پیمایش گراف: DFS (جستجوی عمق اول)
• 20. الگوریتم دایکسترا (کوتاه‌ترین مسیر)
• 21. الگوریتم بلمن-فورد و فلوید-وارشال
• 22. الگوریتم پریم و کروسکال (درخت پوشای کمینه)
• 23. مرتب‌سازی حبابی (Bubble Sort)
• 24. مرتب‌سازی انتخابی (Selection Sort)
• 25. مرتب‌سازی درجی (Insertion Sort)
• 26. مرتب‌سازی ادغامی (Merge Sort)
• 27. مرتب‌سازی سریع (Quick Sort)
• 28. مرتب‌سازی هیپی (Heap Sort)
• 29. مرتب‌سازی شمارشی (Counting Sort) و پایه‌ای (Radix Sort)
• 30. جستجوی خطی و باینری
• 31. الگوریتم‌های بازگشتی و حل مسائل با بازگشت
• 32. تکنیک تقسیم و غلبه (Divide and Conquer)
• 33. برنامه‌نویسی پویا (Dynamic Programming)
• 34. مسئله کوله‌پشتی (0/1 Knapsack)
• 35. الگوریتم‌های حریصانه (Greedy)
• 36. مسئله کوتاه‌ترین مسیر در گراف بدون وزن
• 37. الگوریتم‌های عقبگرد (Backtracking) و مسئله هشت وزیر
• 38. درخت‌های باینری جستجوی بهینه (Optimal BST)
• 39. درخت بی (B-Tree) و کاربرد در پایگاه داده
• 40. فشرده‌سازی داده‌ها و کدگذاری هافمن
• 41. الگوریتم تطابق رشته (KMP و Boyer-Moore)
• 42. تحلیل پیچیدگی الگوریتم‌های مرتب‌سازی
• 43. مرتب‌سازی توپولوژیک در گراف‌های جهت‌دار
• 44. جزءهای قویاً همبند (SCC) در گراف
• 45. الگوریتم Union-Find (ساختار داده مجزا)
• 46. مسئله درخت پوشای کمینه با الگوریتم معکوس
• 47. مسئله ماکزیمم جریان (الگوریتم فورد-فولکرسون)
• 48. مسئله تطابق دوبخشی (Bipartite Matching)
• 49. درخت‌های قطعه (Segment Tree) و کاربردها
• 50. درخت فنویک (Fenwick Tree) و جمع بازه‌ای
• 51. الگوریتم‌های تصادفی (Randomized Algorithms)
• 52. تحلیل آمورتایز شده (Amortized Analysis)
• 53. مسئله یافتن نزدیک‌ترین جفت نقاط
• 54. الگوریتم‌های خطی برای انتخاب (Median of Medians)
• 55. ساختار داده اسکیپ لیست (Skip List)
• 56. الگوریتم‌های رمزنگاری پایه (RSA و هش)
• 57. مسئله مرتب‌سازی و آمار توصیفی در داده‌ها
• 58. مبانی نظریه بازی‌ها در الگوریتم‌ها
• 59. الگوریتم‌های موازی و توزیع‌شده (مقدمه)
• 60. بررسی الگوریتم‌های NP-کامل و تقریبی
• 61. کاربرد ساختمان داده در حل مسائل واقعی