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

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

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

عنوان دوره: دوره پیاده‌سازی درخت‌ها و گراف‌ها در برنامه‌نویسی

موضوع کلی: علوم کامپیوتر

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت درخت‌ها و گراف‌ها
• 2. مروری بر زبان برنامه‌نویسی Modula-2
• 3. درخت‌ها: مفاهیم پایه و انواع
• 4. درخت دودویی: تعریف، ویژگی‌ها و کاربردها
• 5. نمایش درخت‌های دودویی در حافظه
• 6. پیمایش درخت‌های دودویی: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 7. درخت جستجوی دودویی (BST): تعریف و ویژگی‌ها
• 8. درخت جستجوی دودویی: درج گره
• 9. درخت جستجوی دودویی: حذف گره
• 10. درخت جستجوی دودویی: جستجو
• 11. درخت‌های متوازن: معرفی و اهمیت
• 12. درخت AVL: الگوریتم چرخش‌ها
• 13. درخت AVL: درج و حذف گره
• 14. درخت قرمز-سیاه: مفاهیم و الگوریتم‌ها
• 15. درخت قرمز-سیاه: درج و حذف گره
• 16. بسته‌بندی داده‌ها در درخت‌ها (Data Packing)
• 17. گراف‌ها: مفاهیم پایه و انواع
• 18. نمایش گراف‌ها: ماتریس مجاورت
• 19. نمایش گراف‌ها: لیست مجاورت
• 20. پیمایش گراف‌ها: جستجوی عمق اول (DFS)
• 21. پیمایش گراف‌ها: جستجوی سطح اول (BFS)
• 22. الگوریتم‌های مسیر یابی: Dijkstra
• 23. الگوریتم‌های مسیر یابی: Bellman-Ford
• 24. الگوریتم‌های پوشش درخت: Prim
• 25. الگوریتم‌های پوشش درخت: Kruskal
• 26. گراف‌های جهت‌دار و بدون جهت
• 27. گراف‌های وزن‌دار و بدون وزن
• 28. کاربرد درخت‌ها و گراف‌ها در مسائل دنیای واقعی
• 29. پیاده‌سازی درخت‌ها و گراف‌ها با Modula-2: مثال‌های عملی
• 30. درخت‌های B و B+
• 31. درخت‌های اسپیس‌افیس (Space-efficient Trees)
• 32. گراف‌های دو بخشی (Bipartite Graphs)
• 33. جریان ماکزیمم در گراف‌ها (Maximum Flow)
• 34. مسئله فروشنده دوره‌گرد (Traveling Salesman Problem)
• 35. جستجوی الگو در گراف‌ها (Graph Pattern Matching)
• 36. تحلیل پیچیدگی الگوریتم‌های درخت و گراف
• 37. بهینه‌سازی حافظه در پیاده‌سازی درخت‌ها و گراف‌ها
• 38. برنامه‌نویسی شی‌گرا با درخت‌ها و گراف‌ها در Modula-2
• 39. آشنایی با کتابخانه‌های Modula-2 برای درخت‌ها و گراف‌ها
• 40. تست و دیباگ کردن پیاده‌سازی‌های درخت و گراف
• 41. نکات پیشرفته در پیاده‌سازی درخت‌ها و گراف‌ها