navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal [2015/01/26 14:11] alisator [2014/2015] |
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 215: | Řádek 226: | ||
| * [[courses/a4m33pal/uloha5-2014| Úloha 5]] - "Basic Committee Work Model" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=committee | * [[courses/a4m33pal/uloha5-2014| Úloha 5]] - "Basic Committee Work Model" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=committee | ||
| * [[courses/a4m33pal/uloha6-2014| Úloha 6]] - "Word Game" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wordgame | * [[courses/a4m33pal/uloha6-2014| Úloha 6]] - "Word Game" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wordgame | ||
| + | |||
| + | |||
| + | ==== 2015/2016 ==== | ||
| + | |||
| + | * [[courses/a4m33pal/uloha0-2014| Úloha 0]] - "Length of fence" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=fence | ||
| + | * [[courses/a4m33pal/uloha1-2015| Úloha 1]] - "Backup Connection" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=backupconnection | ||
| + | * [[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/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]] | ||
| + | * [[http://www.odi.ch/prog/design/newbies.php|Java antipatterns a reseni]] | ||
| ===== Opakování PJP ===== | ===== Opakování PJP ===== | ||
| [[courses/a4m33pal/opakovani_pjp|Opakování pojmů z PJP]] | [[courses/a4m33pal/opakovani_pjp|Opakování pojmů z PJP]] | ||
