navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal [2015/11/03 13:53] velekmar [2015/2016] |
courses:a4m33pal [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 120: | Řádek 120: | ||
| ** Teoretická část ** | ** Teoretická část ** | ||
| - | * Máme dvě binomialní haldy s nějakými prvkami, co se stane když se slouče. Chtěl hlavně vysvětlení jak se přesně mergují haldy stejne velikostí | + | * Máme dvě binomialní haldy s nějakými prvky, co se stane když se slouče. Chtěl hlavně vysvětlení jak se přesně mergují haldy stejne velikostí |
| * Máme nějaký pattern, potřeba napsat NFA bez epsilon-přechodu tak, aby editovaná (jenom rewrite a delete) Levenshteinová vzdálenost byla přesně 2. | * Máme nějaký pattern, potřeba napsat NFA bez epsilon-přechodu tak, aby editovaná (jenom rewrite a delete) Levenshteinová vzdálenost byla přesně 2. | ||
| * Počítáme permutace podle lexikografického uspořádaní. Napsat funkce která vrací permutace s rankem n!/2. | * Počítáme permutace podle lexikografického uspořádaní. Napsat funkce která vrací permutace s rankem n!/2. | ||
| Řádek 153: | Řádek 153: | ||
| * Nalézt pomocí DP všechny podřetězce textu, které mají od patternu Levenshteinovu vzdálenost nejvýše 3. | * Nalézt pomocí DP všechny podřetězce textu, které mají od patternu Levenshteinovu vzdálenost nejvýše 3. | ||
| * Graf máme zadaný pomocí váhové matice, přístup k jednomu prvku je logaritmický vzhledem k počtu uzlů grafu. Jaká bude složitost Kruskalova algoritmu? | * Graf máme zadaný pomocí váhové matice, přístup k jednomu prvku je logaritmický vzhledem k počtu uzlů grafu. Jaká bude složitost Kruskalova algoritmu? | ||
| + | |||
| + | ==== 2015/2016 ==== | ||
| + | ** Praktická část ** | ||
| + | Limit byl 4.5 h. První půl hodina byla jen k přemýšlení, bez programování. Odevzdávání do upload systému. Berezovsky akceptoval drobne zmeny v kodu i po uplynuti casu zkousky. | ||
| + | |||
| + | * 18.01.2015: [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=networks| První zkoušková úloha - site]] | ||
| + | * 25.01.2015 [[courses/a4m33pal/zkouska_2016_2 | Druhá zkoušková úloha - automaty]] | ||
| + | * 01.02.2015 [[courses/a4m33pal/zkouska_2016_3| Třetí zkoušková úloha - lineární kongruentní generátory]] | ||
| + | |||
| + | ** Teoretická část ** | ||
| + | |||
| ===== Úlohy ===== | ===== Úlohy ===== | ||
| ==== 2009/2010 ==== | ==== 2009/2010 ==== | ||
| Řádek 223: | Řádek 234: | ||
| * [[courses/a4m33pal/uloha2-2015| Úloha 2]] - "Reverse an Edge" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=reverseedge | * [[courses/a4m33pal/uloha2-2015| Úloha 2]] - "Reverse an Edge" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=reverseedge | ||
| * [[courses/a4m33pal/uloha3-2015| Úloha 3]] - "Tree isomorphism" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=treematch2 | * [[courses/a4m33pal/uloha3-2015| Úloha 3]] - "Tree isomorphism" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=treematch2 | ||
| + | * [[courses/a4m33pal/uloha4-2015| Úloha 4]] - "Linear congruential generator" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=generator | ||
| + | * [[courses/a4m33pal/uloha5-2015| Úloha 5]] - "Incomplete Automaton" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=incomplete_automaton | ||
| + | * [[courses/a4m33pal/uloha6-2015| Úloha 6]] - "Text Search" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=textsearch2 | ||
| ==== Tipy na zrychlení ==== | ==== Tipy na zrychlení ==== | ||
| * [[courses/a4m33pal/zrychleni-javy|Zrychlení Javy]] | * [[courses/a4m33pal/zrychleni-javy|Zrychlení Javy]] | ||
