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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مفاهیم پایه ای: آرایه، لیست، و حافظه
• 3. لیست پیوندی یک طرفه و عملیات آن
• 4. لیست پیوندی دو طرفه و حلقوی
• 5. پشته (Stack) و کاربردهای آن
• 6. صف (Queue) و انواع آن (ساده، حلقوی، دوطرفه)
• 7. درخت (Tree): تعریف و اصطلاحات پایه
• 8. درخت دودویی (Binary Tree) و انواع آن
• 9. پیمایش درخت (Preorder، Inorder، Postorder)
• 10. درخت جستجوی دودویی (BST) و عملیات
• 11. درخت AVL و توازن
• 12. درخت قرمز-سیاه (Red-Black Tree)
• 13. هیپ (Heap) و صف اولویت
• 14. مرتب‌سازی هیپ (Heap Sort)
• 15. جدول درهم‌سازی (Hash Table) و توابع درهم‌ساز
• 16. مدیریت برخورد در جدول درهم‌سازی (زنجیره‌ای و آدرس‌دهی باز)
• 17. گراف: تعریف، رأس، یال، و انواع
• 18. نمایش گراف (ماتریس مجاورت و لیست مجاورت)
• 19. پیمایش گراف: جستجوی اول عمق (DFS)
• 20. پیمایش گراف: جستجوی اول سطح (BFS)
• 21. الگوریتم دایکسترا (Dijkstra) و کوتاه‌ترین مسیر
• 22. الگوریتم بلمن-فورد (Bellman-Ford)
• 23. الگوریتم فلوید-وارشال (Floyd-Warshall)
• 24. درخت پوشای کمینه (MST) و الگوریتم کراسکال
• 25. الگوریتم پرایم (Prim) برای MST
• 26. مرتب‌سازی حبابی (Bubble Sort) و تحلیل
• 27. مرتب‌سازی انتخابی (Selection Sort)
• 28. مرتب‌سازی درجی (Insertion Sort)
• 29. مرتب‌سازی ادغامی (Merge Sort)
• 30. مرتب‌سازی سریع (Quick Sort)
• 31. مرتب‌سازی شمارشی (Counting Sort)
• 32. مرتب‌سازی پایه‌ای (Radix Sort)
• 33. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 34. تحلیل پیچیدگی فضایی
• 35. الگوریتم جستجوی خطی
• 36. الگوریتم جستجوی دودویی
• 37. الگوریتم های بازگشتی و تحلیل
• 38. برنامه‌نویسی پویا (Dynamic Programming): مفاهیم
• 39. مسئله کوله‌پشتی (Knapsack)
• 40. طولانی‌ترین زیردنباله مشترک (LCS)
• 41. الگوریتم حریصانه (Greedy) و کاربردها
• 42. الگوریتم عقبگرد (Backtracking) و مثال
• 43. الگوریتم تقسیم و غلبه (Divide and Conquer)
• 44. الگوریتم های رشته‌ای (String Matching) و KMP
• 45. درخت تری (Trie) و کاربرد در جستجوی متن
• 46. فشرده‌سازی داده و کدگذاری هافمن
• 47. الگوریتم های تصادفی (Randomized Algorithms)
• 48. تحلیل و انتخاب بهترین ساختمان داده برای مسئله
• 49. پیاده‌سازی صف با دو پشته
• 50. پیمایش سطحی درخت (Level Order Traversal)
• 51. انواع درخت های دودویی (کامل، متعادل، منحط)
• 52. محاسبه ارتفاع و عمق درخت
• 53. حذف از درخت جستجوی دودویی
• 54. چرخش در درخت AVL
• 55. درخت بی (B-Tree) و کاربرد در پایگاه داده
• 56. الگوریتم اتحاد-جستجو (Union-Find)
• 57. مرتب‌سازی توپولوژیک در گراف
• 58. تشخیص دور در گراف
• 59. الگوریتم کوساراجو (Kosaraju) برای مؤلفه‌های strongly connected
• 60. الگوریتم فورد-فالکرسون (Ford-Fulkerson) و جریان بیشینه
• 61. مسئله فروشنده دوره‌گرد (TSP) و روش‌های تقریبی
• 62. تکنیک های بهینه‌سازی کد و الگوریتم
• 63. مفاهیم ساختمان داده های هم‌رشته (Concurrent)