Oferta dydaktyczna Instytutu Informatyki

Poniższa lista przedstawia przedmioty, które są uczone w Instytucie Informatyki, niektóre z nich co roku, niektóre z mniejszą częstotliwością Każdy student Instytutu Informatyki studiuje wg indywidualnego toku studiów, wybierając (zgodnie z pewnymi zasadami) z tej listy swoje przedmioty.

Jeżeli zastanawiasz się nad studiami u nas, jeżeli chcesz wiedzieć, czy na Uniwersytecie można zostać inżynierem, jeżeli interesuje Cię 1000 zł stypendium miesięcznie - zapraszamy na naszą stronę główną

Algorytmy tekstowe

Nazwa angielska (title in English): Text Algorithms
Prowadzący (lecturer): Przemysława Kanarek
Liczba punktów (ECTS): 9
Liczba punktów 2007 (ECTS since 2007): 6
Rodzaj (type): zaawansowany
Rodzaj od 2007 (type since 2007): informatyczny.I2
Liczba godzin (hours in semester):
wykład:30
ćwiczenia:30
Egzamin (exam): tak
Możliwe zajęcia w języku angielskim (can be taught in English): tak
Przedmiot zostal uaktualniony na biezacy rok (updated): tak
Semestr (semester): zimowy

Wymagania (prerequisites)

Opis (description)

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 (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.

Literatura (references)

Jeżeli jesteś zainteresowany studiowaniem w naszym instytucie, zapraszamy na stronę poświęconą tegorocznej rekrutacji.

Nazwa użytkownika (user name):
Hasło (password):