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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مروری بر انواع داده و انتزاع داده
• 3. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی و مبادلات زمان و حافظه
• 5. آرایه‌ها و عملیات پایه
• 6. لیست‌های پیوندی ساده و دوطرفه
• 7. پشته و پیاده‌سازی با آرایه و لیست
• 8. صف و انواع آن از جمله صف حلقوی
• 9. درخت دودویی و ویژگی‌های آن
• 10. پیمایش درخت دودویی به روش های مختلف
• 11. درخت جستجوی دودویی و عملیات درج و جستجو
• 12. درخت AVL و چرخش برای تعادل
• 13. درخت قرمز-سیاه و مفهوم تعادل
• 14. هیپ دودویی و صف اولویت
• 15. مرتب‌سازی هیپی
• 16. جدول هش و تابع هش
• 17. مدیریت برخورد در هش با زنجیرزنی و آدرس‌دهی باز
• 18. گراف و نمایش با ماتریس مجاورت و لیست مجاورت
• 19. پیمایش گراف با BFS
• 20. پیمایش گراف با DFS
• 21. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 22. الگوریتم بلمن-فورد و تشخیص یال منفی
• 23. الگوریتم فلوید-وارشال برای کوتاه‌ترین مسیرهای همه جفت
• 24. الگوریتم پریم برای درخت پوشای کمینه
• 25. الگوریتم کروسکال برای درخت پوشای کمینه
• 26. مرتب‌سازی حبابی و تحلیل آن
• 27. مرتب‌سازی درجی
• 28. مرتب‌سازی انتخابی
• 29. مرتب‌سازی ادغامی
• 30. مرتب‌سازی سریع و انتخاب محور
• 31. مرتب‌سازی شمارشی و پایه‌ای
• 32. جستجوی دودویی و پیاده‌سازی
• 33. جستجوی خطی و کاربردها
• 34. الگوریتم بازگشتی و بازگشت به عقب
• 35. مسئله هشت وزیر با بازگشت به عقب
• 36. الگوریتم برنامه‌ریزی پویا و اصل بهینگی
• 37. مسئله زنجیره ضرب ماتریس‌ها
• 38. مسئله کوله‌پشتی 0/1 با برنامه‌ریزی پویا
• 39. طولانی‌ترین زیردنباله مشترک
• 40. الگوریتم حریصانه و ویژگی‌های آن
• 41. مسئله انتخاب فعالیت با الگوریتم حریصانه
• 42. الگوریتم تطبیق الگوی ساده و KMP
• 43. درخت سافیکس و کاربردها
• 44. تکنیک دو اشاره‌گر و پنجره لغزان
• 45. الگوریتم فلوید برای تشخیص دور در لیست
• 46. الگوریتم Union-Find و کاربرد در گراف
• 47. مسئله مرتب‌سازی توپولوژیک در گراف جهت‌دار
• 48. جزءهای قویاً همبند و الگوریتم کوساراژو
• 49. الگوریتم تارجان برای مؤلفه‌های قویاً همبند
• 50. درخت قطعه و کاربرد در پرسش‌های بازه
• 51. درخت دودویی اندیس‌دار یا BIT
• 52. الگوریتم ضرب ماتریس‌ها به روش استراسن
• 53. الگوریتم تقسیم و غلبه و مثال‌های پیشرفته
• 54. مسئله نزدیک‌ترین جفت نقاط
• 55. مسئله فروشنده دوره‌گرد با شاخه و حد
• 56. کدگذاری هافمن و فشرده‌سازی داده
• 57. الگوریتم جستجوی دودویی در آرایه چرخیده
• 58. مسئله بیشترین زیرآرایه جمع
• 59. مسئله برج‌های هانوی و تحلیل بازگشتی
• 60. تحلیل الگوریتم‌های تصادفی و انتظار ریاضی
• 61. مرتب‌سازی سریع تصادفی
• 62. پیچیدگی محاسباتی و کلاس‌های P و NP
• 63. مسئله NP-کامل و نمونه‌های معروف
• 64. تکنیک تقریب برای مسائل NP-سخت
• 65. معرفی ساختار داده تری
• 66. الگوریتم‌های رشته‌ای و پردازش متن
• 67. مسئله تطبیق پرانتزها و کاربرد پشته
• 68. مسئله حداکثر مستطیل در هیستوگرام
• 69. الگوریتم‌های پایه رمزنگاری و هش
• 70. ساختار داده دیس‌جوینت ست و کاربردها
• 71. الگوریتم‌های جستجوی محلی و بهینه‌سازی