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

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

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

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

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

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

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

• 1. ساختمان داده و الگوریتم: مقدمه و اهمیت
• 2. آشنایی با مفاهیم پایه: داده، نوع داده، ساختار داده
• 3. تحلیل الگوریتم: پیچیدگی زمانی و نماد O بزرگ
• 4. تحلیل الگوریتم: پیچیدگی فضایی و نمادهای امگا و تتا
• 5. آرایه‌ها: تعریف، پیاده‌سازی و عملیات پایه
• 6. لیست پیوندی: انواع، پیاده‌سازی و عملیات
• 7. پشته: تعریف، پیاده‌سازی و کاربردها
• 8. صف: تعریف، پیاده‌سازی و انواع (حلقه‌ای، اولویت)
• 9. درخت: تعریف، اصطلاحات و انواع پایه
• 10. درخت دودویی: پیمایش‌های inorder، preorder، postorder
• 11. درخت جستجوی دودویی: پیاده‌سازی و عملیات جستجو
• 12. درخت جستجوی دودویی: درج و حذف گره
• 13. درخت AVL: تعریف و چرخش‌های平衡
• 14. درخت قرمز-سیاه: مفاهیم و عملیات پایه
• 15. هیپ: تعریف، پیاده‌سازی و عملیات
• 16. مرتب‌سازی هیپی: پیاده‌سازی و تحلیل
• 17. جدول درهم‌سازی: تابع درهم و مدیریت برخورد
• 18. جدول درهم‌سازی: زنجیرسازی و آدرس‌دهی باز
• 19. گراف: تعریف، انواع و نمایش (ماتریس مجاورت، لیست مجاورت)
• 20. پیمایش گراف: جستجوی اول سطح (BFS)
• 21. پیمایش گراف: جستجوی اول عمق (DFS)
• 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. رشته: الگوریتم KMP برای تطبیق الگو
• 48. درخت باینری ایندکس (Fenwick): پیاده‌سازی و کاربرد
• 49. درخت قطعه (Segment Tree): پیاده‌سازی و کاربرد
• 50. مجموعه و نگاشت: پیاده‌سازی با درخت دودویی
• 51. صف اولویت: پیاده‌سازی با هیپ
• 52. گراف: الگوریتم‌های تشخیص دور
• 53. گراف: مرتب‌سازی توپولوژیک
• 54. گراف: مؤلفه‌های همبندی قوی (الگوریتم کساراجو)
• 55. الگوریتم فورد-فالکرسون: بیشینه جریان
• 56. الگوریتم تطبیق دو بخشی (هنگاری)
• 57. پایگاه داده و شاخص‌گذاری: درخت B
• 58. پایگاه داده و شاخص‌گذاری: درخت B+
• 59. ساختمان داده برای داده‌های بزرگ: بلوم فیلتر
• 60. ساختمان داده برای داده‌های بزرگ: اسکیپ لیست
• 61. تحلیل الگوریتم‌های تصادفی و آمورتایز شده
• 62. مسائل نمونه و حل تمرین جامع