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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن در برنامه‌نویسی
• 2. آشنایی با مفاهیم پایه الگوریتم و تحلیل پیچیدگی زمانی
• 3. نمادهای مجانبی: Big O، Omega و Theta
• 4. مرتب‌سازی حبابی و تحلیل عملکرد آن
• 5. مرتب‌سازی انتخابی و کاربردهای آن
• 6. مرتب‌سازی درجی و پیاده‌سازی گام‌به‌گام
• 7. مرتب‌سازی ادغامی و تکنیک تقسیم و غلبه
• 8. مرتب‌سازی سریع و انتخاب محور بهینه
• 9. مرتب‌سازی هرمی با استفاده از ساختار heap
• 10. مرتب‌سازی شمارشی و خطی برای داده‌های محدود
• 11. جستجوی خطی و باینری در آرایه‌ها
• 12. جستجوی درون‌یابی و بهبود کارایی
• 13. آرایه‌ها: تعریف، دسترسی و عملیات پایه
• 14. آرایه‌های پویا و مدیریت حافظه
• 15. رشته‌ها و الگوریتم‌های پردازش متن
• 16. لیست‌های پیوندی تکی و پیاده‌سازی
• 17. لیست‌های پیوندی دوطرفه و حلقوی
• 18. پشته: تعریف، عملیات push/pop و کاربردها
• 19. صف: تعریف، عملیات enqueue/dequeue و انواع
• 20. صف اولویت و پیاده‌سازی با heap
• 21. درخت: تعاریف پایه و انواع درخت‌ها
• 22. درخت دودویی و پیمایش‌های پیش‌ترتیبی، میان‌ترتیبی و پس‌ترتیبی
• 23. درخت جستجوی دودویی و عملیات جستجو و درج
• 24. حذف گره از درخت جستجوی دودویی
• 25. درخت AVL و چرخش‌های متعادل‌سازی
• 26. درخت قرمز-سیاه و ویژگی‌های آن
• 27. درخت B و کاربرد در پایگاه داده
• 28. heap دودویی و عملیات heapify
• 29. الگوریتم هرمی (heap sort) و تحلیل
• 30. جدول درهم‌سازی: مفهوم hash function و collision
• 31. روش‌های حل تصادم: زنجیره‌سازی و آدرس‌دهی باز
• 32. hash functionهای رایج و توزیع یکنواخت
• 33. گراف: تعریف، جهت‌دار و بدون جهت
• 34. نمایش گراف با ماتریس مجاورت و لیست مجاورت
• 35. پیمایش گراف با BFS و کاربردها
• 36. پیمایش گراف با DFS و کاربردها
• 37. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 38. الگوریتم بلمن-فورد و تشخیص یال منفی
• 39. الگوریتم فلوید-وارشال برای همه جفت‌ها
• 40. درخت پوشای کمینه با الگوریتم کراسکال
• 41. درخت پوشای کمینه با الگوریتم پریم
• 42. مرتب‌سازی توپولوژیک در گراف‌های جهت‌دار بدون دور
• 43. الگوریتم عقبگرد و حل مسائل ترکیبیاتی
• 44. برنامه‌نویسی پویا و اصل بهینگی
• 45. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 46. دنباله‌ی مشترک افزایشی و طولانی‌ترین زیردنباله
• 47. الگوریتم حریصانه و ویژگی‌های آن
• 48. مسئله کدگذاری هافمن با رویکرد حریصانه
• 49. الگوریتم تقسیم و غلبه در مسائل بازگشتی
• 50. تحلیل بازگشت و قضیه اصلی
• 51. الگوریتم‌های جستجوی الگو در متن
• 52. الگوریتم KMP و پیش‌پردازش الگو
• 53. درخت پسوندی و کاربرد در جستجوی سریع
• 54. الگوریتم‌های عددی و محاسبات پایه
• 55. الگوریتم gcd و لگاریتم گسسته
• 56. پیچیدگی فضایی و بهینه‌سازی حافظه
• 57. ساختار داده union-find و کاربردها
• 58. آشنایی با الگوریتم‌های تصادفی و randomized
• 59. الگوریتم‌های مرتبه خطی با زمان ثابت
• 60. ساختار داده segment tree و درخت بازه
• 61. ساختار داده Fenwick tree و جمع بازه
• 62. پیاده‌سازی صف دوطرفه و کاربردها
• 63. الگوریتم‌های مرتبط با ماتریس‌های تنک
• 64. الگوریتم‌های مرتب‌سازی پایدار و ناپایدار
• 65. تحلیل الگوریتم‌های بازگشتی با مثال عملی
• 66. برنامه‌نویسی پویا در مسائل مسیریابی
• 67. مسئله فروشنده دوره‌گرد با برنامه‌نویسی پویا
• 68. الگوریتم‌های جستجوی دودویی در آرایه‌های چرخشی
• 69. ساختار داده skip list و جستجوی سریع
• 70. الگوریتم‌های رمزگذاری ساده و هش کردن
• 71. الگوریتم‌های محاسبه فاصله و شباهت رشته‌ها
• 72. الگوریتم Levenshtein distance و ویرایش رشته
• 73. الگوریتم‌های مرتب‌سازی خارجی برای داده‌های حجیم
• 74. ساختار داده trie و جستجوی کلمات
• 75. الگوریتم‌های تطبیق الگوی چندگانه
• 76. مرتب‌سازی رادیس و تحلیل پیچیدگی
• 77. مرتب‌سازی سطلی و توزیع داده
• 78. الگوریتم‌های محاسبه توان و لگاریتم سریع
• 79. تحلیل پیچیدگی الگوریتم‌های بازگشتی با مثال
• 80. بهینه‌سازی الگوریتم‌های جستجو با داده‌های بزرگ
• 81. ساختار داده sparse table و پرس‌های بازه
• 82. الگوریتم‌های تشخیص دور در گراف
• 83. الگوریتم‌های رنگ‌آمیزی گراف با کاربرد عملی
• 84. الگوریتم تطبیق بیشینه در گراف دوبخشی
• 85. مفاهیم NP-کامل و تقریب‌زنی الگوریتم‌ها
• 86. الگوریتم‌های حریصانه برای مسائل بهینه‌سازی
• 87. پیاده‌سازی ساختار داده stack و queue با آرایه
• 88. استفاده از ساختمان داده در حل مسائل مسابقه‌ای
• 89. مرور و جمع‌بندی مفاهیم پیشرفته ساختمان داده‌ها