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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن
• 2. آشنایی با الگوریتم و تحلیل پیچیدگی زمانی
• 3. نمادهای مجانبی: O، Ω و Θ
• 4. آرایه‌ها و عملیات پایه روی آن‌ها
• 5. لیست‌های پیوندی ساده
• 6. لیست‌های پیوندی دوطرفه و حلقوی
• 7. پشته (Stack) و پیاده‌سازی آن
• 8. صف (Queue) و انواع آن
• 9. صف دوطرفه (Deque)
• 10. درخت (Tree) و مفاهیم پایه
• 11. درخت دودویی (Binary Tree) و خواص آن
• 12. پیمایش درخت دودویی: پیشوندی، میانوندی و پسوندی
• 13. درخت جستجوی دودویی (BST) و عملیات
• 14. درخت‌های متوازن: AVL
• 15. درخت قرمز-سیاه (Red-Black Tree)
• 16. درخت هیپ (Heap) و صف اولویت
• 17. مرتب‌سازی هیپ (Heap Sort)
• 18. درخت هافمن و فشرده‌سازی داده
• 19. گراف و نمایش آن (ماتریس و لیست مجاورت)
• 20. پیمایش گراف: BFS و DFS
• 21. الگوریتم دایکسترا (Dijkstra) برای کوتاه‌ترین مسیر
• 22. الگوریتم بلمن-فورد (Bellman-Ford)
• 23. الگوریتم فلوید-وارشال (Floyd-Warshall)
• 24. درخت پوشای کمینه: الگوریتم کراسکال
• 25. درخت پوشای کمینه: الگوریتم پریم
• 26. مرتب‌سازی حبابی (Bubble Sort)
• 27. مرتب‌سازی انتخابی (Selection Sort)
• 28. مرتب‌سازی درجی (Insertion Sort)
• 29. مرتب‌سازی ادغامی (Merge Sort)
• 30. مرتب‌سازی سریع (Quick Sort)
• 31. مرتب‌سازی شمارشی (Counting Sort)
• 32. مرتب‌سازی پایه‌ای (Radix Sort)
• 33. جدول درهم‌سازی (Hash Table) و توابع درهم‌ساز
• 34. مدیریت برخورد در درهم‌سازی: زنجیرزنی و آدرس‌دهی باز
• 35. الگوریتم جستجوی خطی و دودویی
• 36. الگوریتم‌های بازگشتی و کاربردها
• 37. تکنیک تقسیم و حل (Divide and Conquer)
• 38. برنامه‌نویسی پویا (Dynamic Programming) و مفاهیم
• 39. مسئله زنجیره ضرب ماتریس‌ها
• 40. مسئله کوله‌پشتی (Knapsack) با برنامه‌نویسی پویا
• 41. طولانی‌ترین زیردنباله مشترک (LCS)
• 42. الگوریتم حریصانه (Greedy) و کاربردها
• 43. مسئله کدگذاری هافمن با روش حریصانه
• 44. الگوریتم عقبگرد (Backtracking) و مسئله هشت وزیر
• 45. الگوریتم مرتب‌سازی توپولوژیک
• 46. الگوریتم‌های جستجوی رشته: KMP
• 47. الگوریتم جستجوی رشته: بویر-مور (Boyer-Moore)
• 48. الگوریتم‌های اعداد بزرگ و عملیات آن
• 49. تحلیل پیچیدگی حافظه (Space Complexity)
• 50. ساختمان داده‌های پیشرفته: درخت قطعه (Segment Tree)
• 51. ساختمان داده‌های پیشرفته: درخت بیت (Fenwick Tree)
• 52. الگوریتم‌های گراف: تشخیص دور در گراف
• 53. الگوریتم‌های گراف: رنگ‌آمیزی گراف
• 54. الگوریتم تطبیق الگو و عبارات منظم
• 55. مرتب‌سازی خارجی (External Sorting)
• 56. الگوریتم‌های تصادفی (Randomized Algorithms)