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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: با ما، یک برنامه نویس خلاق و نوآور باشید!

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

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

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

• 1. ساختمان داده چیست و چرا یادگیری آن مهم است
• 2. مروری بر انواع ساختمان داده و کاربردهایشان
• 3. آشنایی با تحلیل الگوریتم و نماد Big O
• 4. پیچیدگی زمانی و فضایی: معیارهای اصلی سنجش
• 5. آرایه: ساختار پایه و ذخیره‌سازی ترتیبی
• 6. لیست پیوندی ساده: مفاهیم و پیاده‌سازی
• 7. لیست پیوندی دوطرفه و حلقوی
• 8. پشته: مفهوم LIFO و کاربردهای عملی
• 9. صف: مفهوم FIFO و انواع آن
• 10. صف با اولویت و پیاده‌سازی
• 11. درخت: ساختار سلسله‌مراتبی و اصطلاحات پایه
• 12. درخت دودویی: ویژگی‌ها و نمایش
• 13. پیمایش درخت دودویی: پیش‌ترتیبی، میان‌ترتیبی و پس‌ترتیبی
• 14. درخت جستجوی دودویی: جستجو و درج
• 15. حذف گره در درخت جستجوی دودویی
• 16. درخت AVL: درخت خودمتوازن و چرخش‌ها
• 17. هیپ: درخت ماکس و مین و کاربرد در صف اولویت
• 18. هش و تابع هش: مفاهیم و کاربرد
• 19. جدول هش: حل برخورد با زنجیرزنی و آدرس‌دهی باز
• 20. گراف: مفاهیم پایه، رأس و یال
• 21. گراف جهت‌دار و بدون جهت
• 22. پیمایش گراف: BFS و الگوریتم آن
• 23. پیمایش گراف: DFS و الگوریتم آن
• 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. الگوریتم جستجوی زیررشته: ساده و KMP
• 50. ساختمان داده مجموعه و عملیات آن
• 51. ساختمان داده دیکشنری و پیاده‌سازی
• 52. درخت تصمیم و کاربرد در الگوریتم‌ها
• 53. تحلیل الگوریتم‌های مرتب‌سازی مقایسه‌ای
• 54. مرتب‌سازی توپولوژیک در گراف‌های جهت‌دار بدون دور
• 55. الگوریتم کوساراجو برای مؤلفه‌های قویاً همبند
• 56. الگوریتم تارجان برای مؤلفه‌های قویاً همبند
• 57. درخت قطعه: ساختار و به‌روزرسانی بازه
• 58. درخت BIT یا فنویک: جمع بازه و به‌روزرسانی نقطه
• 59. درخت دودویی بیان: ساخت و ارزیابی عبارات
• 60. حافظه پویا و مدیریت آن در ساختمان داده
• 61. پیاده‌سازی لیست با آرایه در مقابل لیست پیوندی
• 62. الگوریتم‌های تصادفی و تحلیل احتمالاتی
• 63. تثبیت یادگیری با طراحی یک پروژه جامع