Diff for ''

Revision 20
Author:
black
Time:
2022-08-26 02:20
Revision 1
Author:
lastovpe
Time:
2026-02-06 02:01
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
* [http://www.karlin.mff.cuni.cz/~rokyta/vyuka/general/matfyzak.htm Poznáte matfyzáka?]
* [[Forbesák|A poznáte také forbesáka?]]
* [http://www.kolej.mff.cuni.cz/~lmotm275/RUZE/ Pradávný matfyzácký časopis ''Obrázky žlutých růží'']

== [http://spolek.matfyzak.cz/ Spolek Matfyzák] ==
Spolek studentů, absolventů a přátel MFF.

* [http://ples.matfyzak.cz Matfyzácký ples 2010], prvořadá společenská událost.
* [http://spolek.matfyzak.cz/beanie/ Beánie], přijímání prváků do matfyzáckého stavu.
# 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).