Сімнадцята лекція відбудеться 29 квітня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: Ігор та Oracle .
Тема: Алгоритми пошуку на стрічках.
На порядку денному:
- Пошук підстрічки в стрічці наївним способом;
- Хешування для пошуку підстрічок;
- Знахожження найбільшої спільної підстрічки для кількох заданих;
- Знаходження паліндромів в стрічці наївним способом і за лінійний час;
- Алгоритм Кнута-Моріса-Прата.