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

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

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

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

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

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

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

• 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. پیمایش گراف با الگوریتم BFS
• 27. پیمایش گراف با الگوریتم DFS
• 28. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 29. الگوریتم بلمن-فورد و مسیرهای وزندار
• 30. الگوریتم فلوید-وارشال و مسیرهای همه‌رأس
• 31. الگوریتم پرایم برای درخت پوشای کمینه
• 32. الگوریتم کروسکال برای درخت پوشای کمینه
• 33. مرتب‌سازی حبابی و تحلیل عملکرد
• 34. مرتب‌سازی انتخابی و کاربردها
• 35. مرتب‌سازی درجی و پیاده‌سازی
• 36. مرتب‌سازی ادغامی و تحلیل بازگشتی
• 37. مرتب‌سازی سریع و انتخاب محور
• 38. مرتب‌سازی شمارشی برای اعداد صحیح
• 39. مرتب‌سازی سطلی و توزیع داده
• 40. مرتب‌سازی پایه‌ای و پیچیدگی خطی
• 41. جستجوی خطی و تحلیل ساده
• 42. جستجوی دودویی در آرایه مرتب
• 43. جستجوی درون‌یابی و بهبود عملکرد
• 44. الگوریتم بازگشتی و حل مسائل بازگشتی
• 45. روش تقسیم و حل و مثال‌های عملی
• 46. الگوریتم حریصانه و کاربرد در بهینه‌سازی
• 47. برنامه‌نویسی پویا و اصل بهینگی
• 48. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 49. مسئله زنجیره ضرب ماتریس‌ها
• 50. طولانی‌ترین زیردنباله مشترک
• 51. الگوریتم جستجوی الگو با روش ساده
• 52. الگوریتم KMP برای تطابق رشته
• 53. الگوریتم بویل-مور و جستجوی سریع
• 54. الگوریتم عقبگرد در حل مسائل ترکیبی
• 55. مسئله هشت وزیر با عقبگرد
• 56. مرتب‌سازی توپولوژیکی در گراف جهت‌دار
• 57. تشخیص دور در گراف جهت‌دار
• 58. الگوریتم تارجان برای مؤلفه‌های قوی
• 59. الگوریتم کوساراجو و مؤلفه‌های همبند
• 60. درخت پوشا و کاربردهای شبکه
• 61. الگوریتم فورد-فولکرسون برای بیشینه جریان
• 62. الگوریتم ادموندز-کارپ و بهبود جریان
• 63. مسئله تطابق دودویی و الگوریتم مجارستانی
• 64. جدول درهم با آدرس‌دهی باز
• 65. فشرده‌سازی داده و کدگذاری هافمن
• 66. حافظه پویا و مدیریت اشاره‌گرها
• 67. تحلیل پیچیدگی مسائل NP-سخت
• 68. مقدمه‌ای بر الگوریتم‌های تصادفی
• 69. مقدمه‌ای بر الگوریتم‌های تقریبی