Дванадцята лекція четвертого сезону відбудеться 28 лютого о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію ведуть: Oracle та Igor.
Тема: Стрічкові алгоритми.
На порядку денному:
- Примітивні алгоритми пошуку підстрічки.
- Пошук методом хешування.
- Z-функція.
- P-функція.
- Алгоритм Кнута-Моріса-Прата.
Тільки не “стрічка” і “стрічкові алгоритми”, а “рядок” і “рядкові алгоритми”