Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- statnice:spolecne [2012/05/18 18:13]
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 ====
-  * Stránky předmětu: [[http://www.feld.cvut.cz/cz/education/master/topicsOI.html|oficiální link]]
+{{:statnice:prubeh_SZZ_aktualni.pdf|}}
-  * [[http://milde.cz/spolecne.pdf|Vypracované společné otázky od Romana Václavíka]]
+{{: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) =====
@@ Řádek 13: / Řádek 21: @@
 {{:statnice:01_fronty_haldy.pdf|PDF}}
+Chyba: nesmysl u merge binomiální haldy
@@ Řádek 115: / Řádek 125: @@
 [[http://www.algoritmy.net/article/1699/Levenshteinova-vzdalenost|Levenshteinova vzdálenost]]
+==== Jak se spočítá BCS ====
+BCS je tabulka indexovaná znaky abecedy značící vzdálenost znaků od konce vzorku. Když tam znak není, je vzdálenost délka vzorku.
 ===== 5. Algoritmus, správnost algoritmu, složitost algoritmu, složitost úlohy, třída P, třída NP. (A4M01TAL) =====
@@ Řádek 145: / Řádek 158: @@
 [[http://www.algoritmy.net/article/8053/Turinguv-stroj--SAT|Cookeova věta]]
+[[statnice/spolecne/reseni_prikladu_ze_zkousek_tal|Řešení příkladů ze zkoušek TAL]]
 ===== 7. Metoda větví a mezí. Algoritmy pro celočíselné lineární programování. Formulace optimalizačních a rozhodovacích problémů pomocí celočíselného lineárního programování. Toky a řezy. Multi-komoditní toky.(A4M35KO) =====
 belohji1
-Neobsahuje toky!
   * {{:statnice:07_ko_ilp.doc|ILP, formulace úloh, algoritmy}}
+//Pouze copy-paste ze slidu, navic bez toku. Lepsi si projit slidy//
@@ Řádek 167: / Řádek 181: @@
    * {{:statnice:08_ko_nejkratsi_cesty_tsp_heuristiky_batoh.pdf|PDF}}
@@ Řádek 184: / Řádek 197: @@
 [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus|Floyd-Warshallův Algoritmus]]
+{{:statnice:slidy_-_knapsack.pdf|}}
+{{:statnice:slidy_-_tsp.pdf|}}
@@ Řádek 196: / Řádek 211: @@
 [[http://www.algoritmy.net/article/37826/Urovnovy-algoritmus|Úrovňový algoritmus]]
+{{:statnice:slidy_-_scheduling.pdf|}}

statnice/spolecne.1337357613.txt.gz · Poslední úprava: 2025/01/03 18:20 (upraveno mimo DokuWiki)

Nahoru