navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal [2016/01/19 12:54] tcostart [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 156: | Řádek 156: | ||
| ==== 2015/2016 ==== | ==== 2015/2016 ==== | ||
| ** Praktická část ** | ** Praktická část ** | ||
| - | Limit byly 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. | + | 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]] | * 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 ** | ** Teoretická část ** | ||
| - | |||
| ===== Úlohy ===== | ===== Úlohy ===== | ||
| Řádek 235: | Řádek 236: | ||
| * [[courses/a4m33pal/uloha4-2015| Úloha 4]] - "Linear congruential generator" https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=generator | * [[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/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]] | ||
