دوره مرور الگوریتم‌های رشته: دنباله مشترک طولانی‌ترین و فاصله‌ی ویرایش همراه با فلش‌کارت آموزشی — ارائه روی فلش مموری

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

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

عنوان دوره: دوره مرور الگوریتم‌های رشته: دنباله مشترک طولانی‌ترین و فاصله‌ی ویرایش

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

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

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

• 1. مقدمه‌ای بر الگوریتم‌های رشته
• 2. کاربردهای الگوریتم‌های رشته در علوم کامپیوتر
• 3. مفهوم دنباله (Sequence) و زیردنباله (Subsequence)
• 4. دنباله مشترک (Common Subsequence) چیست؟
• 5. طول دنباله مشترک طولانی‌ترین (Longest Common Subsequence - LCS)
• 6. روش‌های حل مسئله LCS
• 7. برنامه‌نویسی پویا (Dynamic Programming) برای LCS
• 8. ساخت جدول LCS
• 9. محاسبه طول LCS با استفاده از جدول
• 10. بازسازی دنباله LCS از جدول
• 11. پیاده‌سازی LCS با استفاده از برنامه‌نویسی پویا (Python)
• 12. پیاده‌سازی LCS با استفاده از برنامه‌نویسی پویا (Java)
• 13. پیچیدگی زمانی و مکانی الگوریتم LCS
• 14. فاصله ویرایش (Edit Distance) چیست؟
• 15. عمليات ویرایشی: درج، حذف، جایگزینی
• 16. روش‌های حل مسئله فاصله ویرایش
• 17. برنامه‌نویسی پویا برای محاسبه فاصله ویرایش
• 18. ساخت ماتریس فاصله ویرایش
• 19. محاسبه فاصله ویرایش با استفاده از ماتریس
• 20. بازسازی عملیات ویرایشی
• 21. پیاده‌سازی فاصله ویرایش با استفاده از برنامه‌نویسی پویا (Python)
• 22. پیاده‌سازی فاصله ویرایش با استفاده از برنامه‌نویسی پویا (Java)
• 23. پیچیدگی زمانی و مکانی الگوریتم فاصله ویرایش
• 24. کاربردهای فاصله ویرایش: تصحیح املایی
• 25. کاربردهای فاصله ویرایش: مقایسه DNA
• 26. کاربردهای فاصله ویرایش: تشخیص نفوذ
• 27. مقایسه‌ی LCS و فاصله ویرایش
• 28. ارتباط بین LCS و فاصله ویرایش
• 29. مسائل ترکیبی مرتبط با LCS و فاصله ویرایش
• 30. بهینه‌سازی الگوریتم‌های LCS و فاصله ویرایش
• 31. استفاده از الگوریتم‌های تقریبی برای مسائل بزرگ
• 32. تحلیل و بررسی موارد خاص LCS
• 33. تحلیل و بررسی موارد خاص فاصله ویرایش
• 34. حل تمرین‌های متنوع LCS
• 35. حل تمرین‌های متنوع فاصله ویرایش
• 36. پیاده‌سازی الگوریتم‌های LCS و فاصله ویرایش در یک زبان برنامه‌نویسی دیگر
• 37. تست و اشکال‌زدایی الگوریتم‌های LCS و فاصله ویرایش
• 38. مباحث پیشرفته در الگوریتم‌های رشته