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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آنها در علوم کامپیوتر
• 2. مرور مفاهیم پایه: آرایه‌ها و رشته‌ها
• 3. لیست‌های پیوندی: انواع و عملیات اصلی
• 4. پیاده‌سازی پشته و صف با آرایه و لیست پیوندی
• 5. درخت‌های دودویی: ساختار و پیمایش‌ها
• 6. درخت‌های جستجوی دودویی: درج، حذف و جستجو
• 7. درخت‌های متوازن: AVL و چرخش‌ها
• 8. درخت‌های قرمز-سیاه: اصول و کاربردها
• 9. هیپ و صف اولویت: ساختار و عملیات heapify
• 10. مرتب‌سازی با هیپ: الگوریتم Heap Sort
• 11. جدول‌های درهم‌سازی: توابع هش و مدیریت برخورد
• 12. گراف‌ها: نمایش با ماتریس و لیست مجاورت
• 13. پیمایش گراف: BFS و DFS
• 14. الگوریتم‌های مسیر کوتاه: دیکسترا و بلمن-فورد
• 15. درخت پوشای کمینه: کروسکال و پریم
• 16. مرتب‌سازی حبابی و انتخابی: تحلیل پیچیدگی
• 17. مرتب‌سازی ادغامی: الگوریتم Merge Sort
• 18. مرتب‌سازی سریع: الگوریتم Quick Sort و انتخاب محور
• 19. مرتب‌سازی شمارشی و پایه: الگوریتم‌های خطی
• 20. جستجوی خطی و دودویی: پیاده‌سازی و کاربردها
• 21. الگوریتم‌های بازگشتی: اصول و مثال‌های پایه
• 22. تحلیل پیچیدگی زمانی: نمادهای O, Ω, Θ
• 23. تحلیل پیچیدگی حافظه: مفاهیم فضای کمکی
• 24. الگوریتم‌های حریصانه: مسائل کوله‌پشتی و زمان‌بندی
• 25. برنامه‌ریزی پویا: دنباله فیبوناچی و مسیرهای بهینه
• 26. مسئله طولانی‌ترین زیردنباله مشترک
• 27. ضرب ماتریس‌ها با برنامه‌ریزی پویا
• 28. الگوریتم‌های عقبگرد: حل مسئله N وزیر
• 29. درخت‌های بخش: ساختار و پرس‌وجوی بازه
• 30. درخت‌های دودویی فهرست‌بندی شده: درخت BST خود-متوازن
• 31. طراحی الگوریتم تقسیم و غلبه: مثال‌های عملی
• 32. مسئله زوج نقطه نزدیک در صفحه
• 33. الگوریتم‌های فشرده‌سازی: هافمن و کدگذاری
• 34. الگوریتم‌های تطابق رشته: KMP و رابین-کارپ
• 35. الگوریتم‌های مبتنی بر گراف: مرتب‌سازی توپولوژیک
• 36. جزءهای همبند قوی در گراف: الگوریتم کوساراجو
• 37. جریان بیشینه در شبکه: الگوریتم فورد-فالکرسون
• 38. مسئله تطابق دوبخشی: الگوریتم مجارستانی
• 39. الگوریتم‌های تصادفی: نمونه‌گیری و شافل
• 40. ساختار داده‌های پیشرفته: درخت‌های B و B+
• 41. ساختار داده‌های پیشرفته: بلوم فیلتر و کاربردها
• 42. ساختار داده‌های پیشرفته: اسکیپ لیست
• 43. ساختار داده‌های پیشرفته: درخت تری و جستجوی پیشوندی
• 44. الگوریتم‌های جستجوی محلی: تپه‌نوردی و شبیه‌سازی تبرید
• 45. الگوریتم‌های ژنتیک: مفاهیم پایه و کاربردها
• 46. تحلیل الگوریتم‌های آماری: میانه و آماره مرتبه
• 47. الگوریتم‌های هندسی: پوش محدب و تقاطع خطوط
• 48. ساختار داده‌های پویا: درخت‌های Splay
• 49. الگوریتم‌های محاسباتی: ضرب اعداد بزرگ و توان
• 50. مبانی نظریه پیچیدگی: کلاس‌های P و NP
• 51. مسائل NP-کامل: کاهش و مثال‌های معروف
• 52. الگوریتم‌های تقریبی: مسائل بهینه‌سازی سخت
• 53. بازبینی و مرور الگوریتم‌های مرتب‌سازی پیشرفته
• 54. مدیریت حافظه در ساختمان داده: تخصیص و آزادسازی
• 55. ساختار داده‌های هم‌بند: صف دوطرفه و دک
• 56. الگوریتم‌های مبتنی بر صف اولویت: شبیه‌سازی رویداد
• 57. الگوریتم‌های تقسیم‌بندی گراف: کاربرد در خوشه‌بندی
• 58. الگوریتم‌های جستجوی دودویی پیشرفته: جستجوی درونیابی
• 59. ساختار داده‌های فشرده: آرایه‌های تنک
• 60. الگوریتم‌های پویا: به‌روزرسانی مسیرهای کوتاه
• 61. الگوریتم‌های تطابق الگو: بویه-مور و زد-الگوریتم
• 62. الگوریتم‌های رمزنگاری پایه: هش و امضا
• 63. ساختار داده‌های توزیع‌شده: جدول هش توزیع‌شده
• 64. الگوریتم‌های موازی: مفاهیم پایه و مرتب‌سازی موازی
• 65. تحلیل الگوریتم‌های بازگشتی: قضیه اصلی و روش درخت
• 66. تمرین عملی: پیاده‌سازی یک کتابخانه ساختمان داده
• 67. پروژه پایانی: ترکیب الگوریتم‌ها برای حل مسئله واقعی