Algorytmy tekstowe zima 2020/21

Lista

Język wykładowy	Polski
Opiekun	Paweł Gawrychowski
Liczba godzin	30 (wyk.) 30 (ćw.)
Rodzaj	I2.Z - zastosowania inf.
ECTS	6
Polecany dla I roku	Nie
Egzamin	Tak
Tagi	AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Tematem wykładu będą algorytmy i struktury danych służące do przetwarzania i przeszukiwania danych tekstowych. W programie znajdą się zarówno klasyczne rozwiązania opracowane już w latach osiemdziesiątych, jak i takie, które są znane dopiero od kilku lat. Wiele z nich będzie, mimo prostoty koncepcyjnej, bardzo pomysłowych. Część wykładu poświęcimy na przedstawienie ogólnych struktur danych, które mogą znaleźć zastosowanie także w problemach niezwiązanych z tekstami. W przypadku konieczności przejścia na tryb zdalny ćwiczenia będą miały formę dyskusji z oceną zależną od zadań domowych i projektu programistycznego. **Program:** 1. Analiza i zastosowania algorytmów wyszukiwania wzorca: dokładnego, z niezgodnościami, z błędami. 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. 4. Zwięzłe struktury danych i ich zastosowanie w strukturach danych dla tekstów. 5. Problemy kompresji i wyszukiwania wzorca w skompresowanych tekstach. 6. Conditional lower bounds dla problemów na tekstach. **Wymagania:** Algorytmy i struktury danych

Wykłady

Lista

Prowadzący	Termin zajęć	Limit	Zapisani	Kolejka
Paweł Gawrychowski zdalna	cz 14:00-16:00 (s. )	18	20	0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista

Prowadzący	Termin zajęć	Limit	Zapisani	Kolejka
Paweł Gawrychowski zdalna	cz 16:00-18:00 (s. )	30	20	0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Konsultacje prowadzących:

Imię i nazwisko	Pokój	Konsultacje
Paweł Gawrychowski	343	Thursday 14:15-16:00 on MS Teams, please send me an email.