فلش‌کارت‌های آموزشی جست‌وجوی الگوریتمی در COMAL؛ از آرایه تا هش، درخت و گراف

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

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

عنوان دوره: دوره جست‌وجوی الگوریتمی در COMAL؛ از آرایه تا هش، درخت و گراف

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

موضوع میانی: پیاده‌سازی و تحلیل الگوریتم‌های جست‌وجو در COMAL

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

• 1. ساختار برنامه و تفاوت‌های نسخه‌های رایج COMAL
• 2. راه‌اندازی مفسر و اجرای گام‌به‌گام برنامه‌ها
• 3. متغیرها، انواع داده و عبارت‌ها در COMAL
• 4. ورودی، خروجی و مدیریت داده‌ها
• 5. شرط‌ها و انشعادهای برنامه
• 6. حلقه‌ها و پیمایش داده‌ها
• 7. رویه‌ها، توابع و تجزیه مسئله
• 8. آرایه‌های یک‌بعدی و چند‌بعدی
• 9. رشته‌ها و کاراکترها در COMAL
• 10. مدل‌سازی داده‌های مرکب با آرایه‌های موازی
• 11. تبدیل شبه‌کد الگوریتم به برنامه COMAL
• 12. قضیه‌های نگهدارنده و اثبات درستی جست‌وجو
• 13. تحلیل زمان و حافظه الگوریتم‌ها
• 14. طراحی داده‌های آزمون و بررسی حالت‌های مرزی
• 15. جست‌وجوی خطی در داده مرتب‌نشده
• 16. یافتن نخستین، آخرین و همه پاسخ‌ها
• 17. جست‌وجوی مبتنی بر شرط و خاصیت
• 18. جست‌وجوی مقادیر کمینه و بیشینه
• 19. جست‌وجوی خطی با عنصر نگهبان
• 20. جست‌وجوی خودسازمان‌ده و انتقال به ابتدا
• 21. درج و حذف داده در آرایه مرتب
• 22. جست‌وجوی دودویی تکراری
• 23. جست‌وجوی دودویی بازگشتی
• 24. جست‌وجوی کران پایین و کران بالا
• 25. جست‌وجوی دودویی روی پاسخ مسئله
• 26. جست‌وجوی پرشی در آرایه مرتب
• 27. جست‌وجوی درون‌یابی
• 28. جست‌وجوی نمایی
• 29. جست‌وجوی فیبوناچی
• 30. جست‌وجوی سه‌بخشی در دنباله یک‌نوا
• 31. جست‌وجوی بلوکی و فهرست‌گذاری
• 32. مرتب‌سازی انتخابی برای آماده‌سازی داده
• 33. مرتب‌سازی درجی در داده‌های کم‌حجم
• 34. مرتب‌سازی حبابی و بهینه‌سازی آن
• 35. مرتب‌سازی ادغامی برای داده‌های بزرگ
• 36. مرتب‌سازی سریع و انتخاب نقطه محوری
• 37. انتخاب الگوریتم مرتب‌سازی مناسب برای جست‌وجو
• 38. مدل‌سازی مسئله جست‌وجوی رشته
• 39. جست‌وجوی ساده زیررشته
• 40. پیاده‌سازی الگوریتم Knuth–Morris–Pratt
• 41. پیاده‌سازی جست‌وجوی Boyer–Moore–Horspool
• 42. جست‌وجوی رشته با الگوریتم Rabin–Karp
• 43. جست‌وجوی خطی در ماتریس
• 44. جست‌وجوی پله‌ای در ماتریس مرتب
• 45. جست‌وجوی دودویی در سطرهای ماتریس مرتب
• 46. پیاده‌سازی فهرست پیوندی با آرایه
• 47. جست‌وجوی ترتیبی در فهرست پیوندی
• 48. جست‌وجو در درخت جست‌وجوی دودویی
• 49. درج و حذف گره در درخت جست‌وجوی دودویی
• 50. پیمایش درخت و پاسخ به پرس‌وجوهای ساختاری
• 51. درخت AVL و متوازن‌سازی عملیات جست‌وجو
• 52. تابع هش و بازیابی سریع کلید
• 53. جدول هش با زنجیره‌سازی
• 54. جدول هش با آدرس‌دهی باز
• 55. ضریب بار، مدیریت برخوردها و هش‌سازی دوباره
• 56. نمایش گراف با ماتریس و فهرست مجاورت
• 57. جست‌وجوی سطح‌اول در گراف
• 58. جست‌وجوی عمق‌اول در گراف
• 59. جست‌وجوی کوتاه‌ترین مسیر با الگوریتم Dijkstra
• 60. اندازه‌گیری عملکرد و مقایسه الگوریتم‌های جست‌وجو
• 61. پروژه نهایی؛ ساخت کتابخانه جست‌وجو در COMAL