Uniwersytet Warszawski - Centralny System Uwierzytelniania
Strona główna

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 Liczba osób w grupie / limit miejsc 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.
ul. Banacha 2
02-097 Warszawa
tel: +48 22 55 44 214 https://www.mimuw.edu.pl/
kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.2.0-bc9fa12b9 (2025-06-25)