NTIN087 Textové algoritmy

Studijní materiály

Poznámky

• Studentská (pologenerovaná) skripta.

• Archiv fóra se zkušenostmi od zkoušek.

Zakončení předmětu

Zkouška

Tři otázky, pak ústní kontrola, případně otázka čtvrtá.

Otázky ze zkoušek

• 2026-01-08

  • Písemná:

    • Normální forma - jak jde nalézt normální formu, časová a prostorová složitost.

    • LCF vs LCS - porovnejte časové složitosti a vysvětlete.

    • Popište nějakou metodu na matchování ? a * symbolů.

  • Ústní:

    • Jaká část učiva se Vám nejvíce líbila?

    • Popište vyhledávání pomocí LCP v sufixovám poli za O(log n + m).

    • Popiště konstrukci sufixového pole za O(n).