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

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

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

عنوان دوره: دوره ساختمان داده‌ها و الگوریتم‌ها: حل مسائل کدینگ با C++

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها در C++
• 2. پیچیدگی زمانی و نماد O بزرگ
• 3. پیچیدگی فضایی و تحلیل حافظه
• 4. آرایه‌ها و عملیات پایه در C++
• 5. بردارها (Vector) و مدیریت حافظه پویا
• 6. رشته‌ها (String) و الگوریتم‌های پردازش متن
• 7. لیست‌های پیوندی یک‌طرفه (Singly Linked List)
• 8. لیست‌های پیوندی دوطرفه (Doubly Linked List)
• 9. لیست‌های پیوندی حلقوی (Circular Linked List)
• 10. پیاده‌سازی پشته (Stack) با آرایه و لیست
• 11. کاربردهای پشته: ارزیابی عبارات و تبدیل نماد
• 12. پیاده‌سازی صف (Queue) با آرایه و لیست
• 13. صف حلقوی (Circular Queue) و صف دوطرفه (Deque)
• 14. الگوریتم‌های جستجوی خطی و باینری
• 15. مرتب‌سازی حبابی (Bubble Sort) و انتخابی (Selection Sort)
• 16. مرتب‌سازی درجی (Insertion Sort)
• 17. مرتب‌سازی ادغامی (Merge Sort)
• 18. مرتب‌سازی سریع (Quick Sort)
• 19. مرتب‌سازی شمارشی (Counting Sort) و سطلی (Bucket Sort)
• 20. درخت دودویی (Binary Tree) و پیمایش‌ها
• 21. درخت جستجوی دودویی (Binary Search Tree)
• 22. درخت‌های AVL و متعادل‌سازی
• 23. هیپ (Heap) و پیاده‌سازی صف اولویت (Priority Queue)
• 24. مرتب‌سازی هیپ (Heap Sort)
• 25. جدول درهم‌سازی (Hash Table) و توابع هش
• 26. مدیریت برخورد در هش: زنجیرزنی و آدرس‌دهی باز
• 27. الگوریتم بازگشتی (Recursion) و عقبگرد (Backtracking)
• 28. الگوریتم جستجوی عمق اول (DFS) روی گراف
• 29. الگوریتم جستجوی عرض اول (BFS) روی گراف
• 30. الگوریتم دایکسترا (Dijkstra) برای کوتاه‌ترین مسیر
• 31. الگوریتم بلمن-فورد (Bellman-Ford) و فلوید-وارشال (Floyd-Warshall)
• 32. الگوریتم پریم (Prim) و کراسکال (Kruskal) برای درخت پوشای کمینه
• 33. الگوریتم تاپولوژیکال سورت (Topological Sort)
• 34. الگوریتم برنامه‌نویسی پویا (Dynamic Programming): مقدمه
• 35. مسئله کوله‌پشتی (Knapsack) با برنامه‌نویسی پویا
• 36. طولانی‌ترین زیردنباله مشترک (LCS)
• 37. الگوریتم‌های حریصانه (Greedy) و کاربردها
• 38. مسئله کدگذاری هافمن (Huffman Coding)
• 39. الگوریتم تقسیم و حل (Divide and Conquer)
• 40. الگوریتم‌های جستجوی الگو (Pattern Matching): KMP و رابین-کارپ
• 41. ساختار داده Union-Find و کاربردها
• 42. درخت قطعه (Segment Tree) و درخت فنویک (Fenwick Tree)
• 43. الگوریتم‌های مرتب‌سازی پیشرفته: رادیکس سورت (Radix Sort)
• 44. تحلیل الگوریتم‌های تصادفی (Randomized Algorithms)
• 45. پیاده‌سازی نقشه (Map) و مجموعه (Set) با درخت و هش
• 46. مدیریت استثناها و حافظه در C++ برای الگوریتم‌ها
• 47. استفاده از STL: الگوریتم‌های آماده و تکرارکننده‌ها
• 48. حل مسائل کدینگ با ترکیب ساختمان داده‌ها
• 49. بهینه‌سازی الگوریتم‌ها با تکنیک‌های پیشرفته