عن الدورة
يُعنى هذا المساق بدراسة الخوارزميات التي تُستخدم لمعالجة النصوص واستخلاص المعلومات منها، وهو مجال مهم في علوم الحاسب بسبب وفرة البيانات النصية عبر الإنترنت والعالم. ستتعلم في هذا المساق مفاهيم المطابقة بين الأنماط المختلفة في النصوص باستخدام تراكيب بيانات متقدمة مثل أشجار البحث (tries)، أشجار السُفكس (suffix trees)، ومصفوفات السُفكس (suffix arrays)، إضافة إلى تحويل بوروز ويلر (Burrows-Wheeler Transform). تمكن هذه الخوارزميات محركات البحث من التعاطي مع كم هائل من البيانات النصية بكفاءة عالية، كما تساهم في التطبيقات الطبية لتحليل الطفرات الجينية التي تسبب الأمراض. المساق يُقدم شروحات واضحة مع تطبيقات عملية لفهم كيفية استخدام هذه الخوارزميات في مجالات متعددة.
ماذا ستتعلم
- فهم المفاهيم الأساسية لمطابقة الأنماط النصية
- استخدام الأشجار والمصفوفات لتحليل النصوص
- تطبيق تحويل بوروز ويلر في معالجة النصوص
- تحليل فعالية خوارزميات البحث في النصوص
المتطلبات المسبقة
- معرفة أساسية بالمفاهيم والمصطلحات المتعلقة بالخوارزميات
- الاستعداد لممارسة التمارين العملية وحل الحالات الدراسية
المدرسون
Neil Rhodes
Adjunct Faculty
Michael Levin
Visiting Scholar
Michael Levin
Lecturer
Pavel Pevzner
Professor