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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی و فضایی با نمادهای O و Ω و Θ
• 3. آرایه‌ها و عملیات پایه روی آن‌ها
• 4. لیست‌های پیوندی یک‌طرفه و دوطرفه
• 5. پیاده‌سازی پشته و صف با آرایه و لیست پیوندی
• 6. صف‌های دوطرفه (Deque) و کاربردها
• 7. درخت‌های دودویی و پیمایش‌های پیش‌ترتیب، میان‌ترتیب و پس‌ترتیب
• 8. درخت‌های جستجوی دودویی و عملیات جستجو و درج
• 9. حذف گره در درخت جستجوی دودویی
• 10. درخت‌های AVL و چرخش‌های تعادل
• 11. درخت‌های قرمز-سیاه و اصول تعادل
• 12. درخت‌های B و B+ برای پایگاه داده
• 13. Heap و صف اولویت
• 14. HeapSort و تحلیل پیچیدگی
• 15. جدول درهم‌سازی و توابع درهم‌ساز
• 16. حل تصادم در درهم‌سازی با زنجیرزنی و آدرس‌دهی باز
• 17. گراف و نمایش با ماتریس مجاورت و لیست مجاورت
• 18. پیمایش گراف با BFS و DFS
• 19. الگوریتم دیکسترا برای کوتاه‌ترین مسیر
• 20. الگوریتم بلمن-فورد و تشخیص یال منفی
• 21. الگوریتم فلوید-وارشال برای همه‌ی زوج‌ها
• 22. درخت پوشای کمینه با الگوریتم کراسکال
• 23. درخت پوشای کمینه با الگوریتم پریم
• 24. مرتب‌سازی حبابی و تحلیل عملکرد
• 25. مرتب‌سازی انتخابی و درجی
• 26. مرتب‌سازی ادغامی و تحلیل بازگشتی
• 27. مرتب‌سازی سریع و انتخاب محور
• 28. مرتب‌سازی شمارشی و پایه‌ای
• 29. جستجوی خطی و دودویی در آرایه مرتب
• 30. جستجوی درون‌یابی و نمایی
• 31. الگوریتم‌های بازگشتی و حل مسائل با تقسیم و غلبه
• 32. برنامه‌نویسی پویا و اصل بهینه‌سازی
• 33. مسأله زنجیره ضرب ماتریس‌ها
• 34. مسأله کوله‌پشتی ۰-۱ با برنامه‌نویسی پویا
• 35. طولانی‌ترین زیردنباله مشترک
• 36. الگوریتم حریصانه و کاربرد در مسأله کوله‌پشتی کسری
• 37. مسأله زمان‌بندی با الگوریتم حریصانه
• 38. الگوریتم عقبگرد برای مسأله N وزیر
• 39. حل مسأله ماز با عقبگرد
• 40. الگوریتم شاخه و حد برای مسأله فروشنده دوره‌گرد
• 41. جستجوی زیررشته با الگوریتم Knuth-Morris-Pratt
• 42. جستجوی زیررشته با الگوریتم Rabin-Karp
• 43. الگوریتم Boyer-Moore برای جستجوی سریع
• 44. درخت پسوند و کاربرد در جستجوی الگو
• 45. فشرده‌سازی داده با کدگذاری هافمن
• 46. الگوریتم‌های تصادفی و تحلیل احتمال
• 47. بررسی مسائل نمونه در مصاحبه‌های استخدامی
• 48. حل تمرین جامع روی پشته و صف
• 49. حل تمرین جامع روی لیست‌های پیوندی
• 50. حل تمرین جامع روی درخت‌های دودویی
• 51. حل تمرین جامع روی گراف و کوتاه‌ترین مسیر
• 52. حل تمرین جامع روی مرتب‌سازی
• 53. حل تمرین جامع روی برنامه‌نویسی پویا
• 54. حل تمرین جامع روی الگوریتم‌های حریصانه
• 55. پیاده‌سازی ساختار داده‌های سفارشی در عمل