Algorytmy tekstowe 1000-2N09ALT
Wykład (WYK) Semestr zimowy 2020/21

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin:

Limit miejsc:

(brak limitu)

Zakres tematów:

1. Prosta kombinatoryka okresowości

2. Algorytmy Morrisa-Pratta i Knutha-Morrisa-Pratta

3. Algorytm Boyera-Moore'a

4. Drzewa sufiksowe, algorytmy McCreighta i Ukkonena, zastosowania drzew sufiksowych

5. Tablica sufiksowa, algorytm Karkkainena-Sandersa, zapytania LCP

6. Grafy podsłów

7. Szczególne rodziny słów

8. Powtórzenia w słowach

9. Wyszukiwanie wzorca z błędami

10. Wyszukiwanie wzorca 2D

11. Algorytmy na skompresowanych tekstach

12. Algorytm Karpa-Rabina

13. Efektywne pamięciowo indeksy na słowach

Grupa	Termin(y)	Prowadzący	Miejsca	Akcje
1	każdy piątek, 12:15 - 14:00, sala 4420	Jakub Radoszewski	49/51	szczegóły
Wszystkie zajęcia odbywają się w budynku: Gmach Wydziału Matematyki - Banacha 2

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.