Diff for ''

Revision 22
Author:
black
Time:
2025-01-16 23:17
Revision 1
Author:
lastovpe
Time:
2026-02-06 02:01
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
Zatímco Kolej 17. listopadu má pěkné pokoje, ale nevábné okolí, kolej *Na Větrníku* (lidově Větrák) to má naopak – hezké okolí a park přímo u koleje, ale prťavé a ošklivé pokoje. Na druhou stranu je celkem levná. Asi 20 minut chůze od ní je kolej *Kajetánka* (lidově Kajka), kde potkáte hlavně mediky, ale bydlí tu i dost informatiků.

Pokud jezdíte na tělocvik do *Hostivaře*, budete souhlasit, že to snad ani není Praha. Přesto zde má UK kolej. Z nějakého důvodu zde často umisťují zahraniční studenty.

Celkem má UK jen v Praze jedenáct různých kolejí s nejrůznějšími pokoji, od jednolůžkových se sociálním zařízením po pětilůžkové. O všech tu psát nebudeme, protože o mnohých nic nevíme, ale věříme, že bydlení na koleji je cenná zkušenost a součást studentského života a neměli byste se o ni nechat připravit.
# Otázky ze zkoušek - NTIN087
- 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).