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

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

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

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

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

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

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

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