Tematem wykładu będą aktualne zagadnienia i nowe rozwiązania z dziedziny
przetwarzania i przeszukiwania danych tekstowych. W dziedzinie tej można
znależć zarówno trudne i bardzo zaawansowane rozwiązania, jak i prostsze
koncepcyjnie, ale nadal bardzo pomysłowe i efektywne (także efektowne)
konstrukcje algorytmiczne.
**Program:**
1. Analiza i zastosowania algortmów wyszukiwania wzorca: wyszukiwanie w tekście skompresowanym, filtrowanie, wyszukiwanie przybliżonych wystąpień wzorca.
2. Problemy podobieństwa tekstów (wspólne podciągi, nadciągi, odległość edycyjna, dopasowanie).
3. Struktury danych dla tekstów: drzewa i tablice sufiksowe oraz pliki odwrócone itp.
4. Bazy danych tekstowych: struktury danych, problemy kompresji i wyszukiwania.
**Wymagania:** Algorytmy i struktury danych