Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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

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

Liczba godzin: 30
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

Grupy zajęciowe

zobacz na planie zajęć

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.