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

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

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

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

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

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

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

• 1. مفاهیم پایه ساختمان داده و الگوریتم
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آرایه‌ها و عملیات پایه
• 5. رشته‌ها و پردازش متن
• 6. لیست‌های پیوندی ساده
• 7. لیست‌های پیوندی دوطرفه
• 8. لیست‌های پیوندی حلقوی
• 9. پشته و کاربردهای آن
• 10. صف و انواع آن
• 11. صف اولویت
• 12. جدول درهم سازی و تابع درهم
• 13. مدیریت برخورد در جدول درهم
• 14. درخت دودویی و خواص آن
• 15. پیمایش درخت دودویی
• 16. درخت جستجوی دودویی
• 17. درخت AVL و توازن
• 18. درخت قرمز-سیاه
• 19. درخت هیپ و هیپ دودویی
• 20. درخت باینری ایندکس شده
• 21. درخت هافمن برای فشرده‌سازی
• 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. کدگذاری هافمن
• 49. الگوریتم تطابق الگو در متن
• 50. الگوریتم KMP
• 51. الگوریتم رابین-کارپ
• 52. درخت سافیکس و آرایه سافیکس
• 53. الگوریتم جستجوی زیررشته
• 54. ساختار داده یونیون-فایند
• 55. الگوریتم فلوید برای تشخیص دور
• 56. مرتب‌سازی توپولوژیک
• 57. کوتاه‌ترین مسیر در گراف جهت‌دار بدون دور
• 58. الگوریتم فورد-فالکرسون برای جریان بیشینه
• 59. الگوریتم ادموندز-کارپ
• 60. تطابق دوگانه در گراف
• 61. مسئله فروشنده دوره‌گرد
• 62. الگوریتم نزدیک‌ترین جفت نقاط
• 63. ضرب اعداد بزرگ با کاراتسوبا
• 64. الگوریتم جستجوی دودویی در آرایه چرخیده
• 65. پیدا کردن عنصر اکثریت
• 66. الگوریتم رمزگذاری پایه
• 67. پیاده‌سازی لیست با آرایه
• 68. پیاده‌سازی صف با لیست پیوندی
• 69. مدیریت حافظه پویا در ساختمان داده
• 70. مقایسه کارایی ساختمان‌های داده