Tematem wykładu będą aktualne zagadnienia i nowe rozwiązania z dziedziny
przetwarzania i przeszukiwania danych tekstowych. W dziedzinie tej można
znależć zarowno 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 algortmow wyszukiwania wzorca: wyszukiwanie w tekście skompresowanym, filtrowanie, wyszukiwanie przybliżonych wystąpień wzorca.
2. Problemy podobieństwa tekstow (wspolne podciągi, nadciągi, odległość edycyjna, dopasowanie).
3. Struktury danych dla tekstow: drzewa i tablice sufiksowe oraz pliki odwrocone itp.
4. Bazy danych tekstowych: struktury danych, problemy kompresji i wyszukiwania.
**Wymagania:** Algorytmy i struktury danych
w semestrze zimowym 2015/16 konsultacje mam w terminach: wt. 11-12, cz. 11-12; w razie potrzeby można umówić się też na inny termin przez e-mail (generalnie preferuję wtorki i czwartki)