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

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

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

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

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

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

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

• 1. آشنایی با ساختمان داده‌ها و اهمیت آن در حل مسائل
• 2. مرور مفاهیم پایه پایتون برای پیاده‌سازی ساختمان داده‌ها
• 3. تحلیل پیچیدگی زمانی و مکانی با نماد O بزرگ
• 4. آشنایی با آرایه‌ها و عملیات پایه روی آن‌ها
• 5. لیست‌های پیوندی یک‌طرفه و دوطرفه
• 6. پیاده‌سازی و عملیات بر روی لیست پیوندی
• 7. پشته (Stack) و کاربردهای آن در الگوریتم‌ها
• 8. صف (Queue) و انواع آن (ساده، حلقوی، دوطرفه)
• 9. حل مسائل عملی با پشته و صف
• 10. درخت دودویی و ویژگی‌های آن
• 11. پیمایش درخت دودویی (پیشوندی، میانوندی، پسوندی)
• 12. درخت جستجوی دودویی (BST) و عملیات جستجو و درج
• 13. حل تمرین‌های عملی با درخت جستجوی دودویی
• 14. درخت‌های خودمتوازن (AVL و Red-Black)
• 15. درخت هیپ (Heap) و صف اولویت
• 16. پیاده‌سازی هیپ و عملیات heapify
• 17. مرتب‌سازی با هیپ (Heap Sort)
• 18. جدول درهم‌سازی (Hash Table) و توابع درهم‌ساز
• 19. مدیریت برخورد در جدول درهم (زنجیره‌ای و آدرس‌دهی باز)
• 20. حل مسائل عملی با جدول درهم
• 21. گراف و نمایش آن (ماتریس مجاورت و لیست مجاورت)
• 22. پیمایش گراف (BFS و DFS)
• 23. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 24. الگوریتم بلمن-فورد و تفاوت آن با دایکسترا
• 25. الگوریتم فلوید-وارشال برای کوتاه‌ترین مسیر همه جفت‌ها
• 26. درخت پوشای کمینه (Prim و Kruskal)
• 27. مرتب‌سازی حبابی و انتخابی
• 28. مرتب‌سازی درجی (Insertion Sort)
• 29. مرتب‌سازی ادغامی (Merge Sort)
• 30. مرتب‌سازی سریع (Quick Sort) و تحلیل پیچیدگی
• 31. مرتب‌سازی شمارشی و سطلی
• 32. جستجوی خطی و دودویی
• 33. جستجوی درون‌یابی (Interpolation Search)
• 34. الگوریتم‌های بازگشتی و حل مسائل (مثل برج هانوی)
• 35. برنامه‌نویسی پویا و اصل بهینگی
• 36. حل مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 37. الگوریتم‌های حریصانه و کاربردهای آن‌ها
• 38. مسئله درخت هافمن برای فشرده‌سازی داده
• 39. الگوریتم‌های عقبگرد (Backtracking) برای مسائل ترکیبیاتی
• 40. حل مسئله N وزیر با عقبگرد
• 41. تکنیک دو اشاره‌گر (Two Pointers) در آرایه‌ها
• 42. الگوریتم پنجره لغزان (Sliding Window)
• 43. جستجوی الگو در رشته (الگوریتم KMP)
• 44. درخت سگمنت (Segment Tree) برای پرس‌وجوهای بازه‌ای
• 45. درخت بیت (Fenwick Tree) و کاربرد آن
• 46. الگوریتم‌های مرتبط با اعداد بزرگ و ماتریس‌ها
• 47. حل تمرین‌های جامع ترکیبی از چند ساختمان داده
• 48. مرور و جمع‌بندی مباحث و آمادگی برای مسائل پیشرفته