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

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

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

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

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

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

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

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