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

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

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

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

موضوع کلی: آموزش و یادگیری

موضوع میانی: یادگیری آموزش زبان‌های برنامه‌نویسی تابعی (Haskell, Lisp)

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

• 1. لیست‌های پیوندی: مفاهیم پایه
• 2. آرایه‌ها و لیست‌های پویا
• 3. پیاده‌سازی لیست پیوندی به زبان برنامه‌نویسی
• 4. پیچیدگی زمانی عملیات لیست پیوندی
• 5. انواع لیست‌های پیوندی: تک‌سمت، دو‌سمت، حلقوی
• 6. کاربردهای لیست‌های پیوندی در مدیریت حافظه
• 7. مقایسه لیست‌های پیوندی و آرایه‌ها
• 8. جستجو در لیست‌های پیوندی
• 9. مرتب‌سازی لیست‌های پیوندی
• 10. درج و حذف عناصر در لیست‌های پیوندی
• 11. پیاده‌سازی پشته با استفاده از لیست پیوندی
• 12. پیاده‌سازی صف با استفاده از لیست پیوندی
• 13. درخت‌ها: مفاهیم و تعاریف
• 14. انواع درخت‌ها: دودویی، جستجوی دودویی، متوازن
• 15. نمایش درخت‌ها در حافظه
• 16. عبور از درخت‌ها: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 17. جستجو در درخت‌های دودویی
• 18. درج و حذف گره‌ها در درخت‌های دودویی
• 19. درخت‌های جستجوی دودویی: الگوریتم‌ها و پیچیدگی
• 20. درخت‌های متوازن: AVL و Red-Black
• 21. کاربردهای درخت‌های جستجوی دودویی
• 22. درخت‌های B: معرفی و کاربردها
• 23. درخت‌های B+: معرفی و کاربردها
• 24. پیاده‌سازی درخت‌های B و B+
• 25. مقایسه درخت‌های جستجوی دودویی و درخت‌های B
• 26. جستجو و درج در درخت‌های B و B+
• 27. حذف در درخت‌های B و B+
• 28. درخت‌های پسوندی (Heap): مفاهیم و پیاده‌سازی
• 29. صف‌های اولویت‌دار با استفاده از درخت‌های پسوندی
• 30. مرتب‌سازی هرمی (Heapsort)
• 31. کاربردهای درخت‌های پسوندی
• 32. گراف‌ها و ارتباط آن‌ها با درخت‌ها
• 33. آشنایی با ساختمان داده گراف
• 34. نمایش گراف‌ها: ماتریس مجاورت و لیست مجاورت
• 35. عبور از گراف‌ها: عمق اول و عرض اول
• 36. جستجوی مسیر در گراف‌ها
• 37. پیاده‌سازی الگوریتم‌های گراف با استفاده از لیست‌ها و درخت‌ها
• 38. کاربردهای گراف‌ها در مسائل مختلف
• 39. بهینه‌سازی استفاده از حافظه در ساختارهای داده
• 40. تحلیل پیچیدگی الگوریتم‌های مربوط به لیست‌ها و درخت‌ها
• 41. استفاده از لیست‌ها و درخت‌ها در پایگاه‌های داده
• 42. بررسی موارد استفاده واقعی از لیست‌ها و درختها
• 43. اشتباهات رایج در پیاده‌سازی لیست‌ها و درخت‌ها
• 44. تست و دیباگ کردن ساختارهای داده لیست و درخت