Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
statnice:spolecne [2012/05/20 15:09] destil |
statnice:spolecne [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
- | ====== Společné okruhy státnicových otázek ====== | + | ==== Průběh MSZZ ==== |
- | * [[http://www.feld.cvut.cz/cz/education/master/topicsOI.html|Oficiální zadání]] | + | {{:statnice:prubeh_SZZ_aktualni.pdf|}} |
+ | {{:statnice:statnice_prubeh.pdf|}} | ||
+ | |||
+ | |||
+ | ====== Společné okruhy státnicových otázek ====== | ||
+ | |||
+ | * [[http://www.feld.cvut.cz/cz/education/master/topicsOI.html|Oficiální zadání]] | ||
+ | * [[https://docs.google.com/document/d/1-kJn5p6ZUBr9Ys7XdyYvToysACymCxurxkx3MFbHc54/edit|Destilace toho nejdůležitějšího]] | ||
+ | * {{:statnice:fen_statnice_obecne.pdf|Stručně vypracované otázky PDF}} | ||
+ | * {{:statnice:fen_statnice_obecne.odt|Stručně vypracované otázky ODT}} | ||
+ | * {{:statnice:oi-vytah-spol.pdf|Výtah společné části}} | ||
===== 1. Amortizovaná složitost. Prioritní fronty, haldy (binární, d-regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost. (A4M33PAL) ===== | ===== 1. Amortizovaná složitost. Prioritní fronty, haldy (binární, d-regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost. (A4M33PAL) ===== | ||
Řádek 11: | Řádek 21: | ||
{{:statnice:01_fronty_haldy.pdf|PDF}} | {{:statnice:01_fronty_haldy.pdf|PDF}} | ||
+ | |||
+ | Chyba: nesmysl u merge binomiální haldy | ||
Řádek 152: | Řádek 164: | ||
belohji1 | belohji1 | ||
- | |||
- | Neobsahuje toky! | ||
* {{:statnice:07_ko_ilp.doc|ILP, formulace úloh, algoritmy}} | * {{:statnice:07_ko_ilp.doc|ILP, formulace úloh, algoritmy}} | ||
+ | //Pouze copy-paste ze slidu, navic bez toku. Lepsi si projit slidy// | ||
Řádek 170: | Řádek 181: | ||
* {{:statnice:08_ko_nejkratsi_cesty_tsp_heuristiky_batoh.pdf|PDF}} | * {{:statnice:08_ko_nejkratsi_cesty_tsp_heuristiky_batoh.pdf|PDF}} | ||
- | |||
Řádek 187: | Řádek 197: | ||
[[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus|Floyd-Warshallův Algoritmus]] | [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus|Floyd-Warshallův Algoritmus]] | ||
+ | {{:statnice:slidy_-_knapsack.pdf|}} | ||
+ | {{:statnice:slidy_-_tsp.pdf|}} | ||