The wiki page is under active construction, expect bugs.

Differences

This shows you the differences between two versions of the page.

--- courses:b4m35ko:exams [2025/04/20 09:27] – gartixo
+++ courses:b4m35ko:exams [2025/05/28 07:40] (current) – Zkouška 2025 první termín confining936
@@ Line 1: / Line 1: @@
 ====== Praktický test 2025 ======
 {{:courses:b4m35ko:pasted:20250420-092518.png?direct&400}}
 {{:courses:b4m35ko:pasted:20250420-092450.png?direct&400}}
+====== 2. Teoretický test ======
+Psaný na přednášce v 10. týdnu.
+Rok ze kterého je toto PDF bohužel neznám.
+{{ :courses:b4m35ko:ko_test_2.pdf |}}
+===== Zkouška 2025 =====
-===== 2. teoretický test =====
+==== První termín ====
+  - ILP formulace - maximalizace součtu absolutních hodnot
+  - SPT formulace problému s pravděpodobností na hranách grafu (podobný jako SPT.dioid.reliability v přednášce)
+  - Christofides algorithm - derivovat aproximační faktor
+  - Ford-Fulkerson - iterace na grafu se zadaným initial fessible flow, určit upper bound na počet iterací
+  - AC3 arc consistency
+  - ILP formulace time-indexed PS1|temp|Cmax
-{{ :courses:b4m35ko:ko_test_2.pdf |Screenshoty z 2. testu}}
 ===== Zkouška 2023 =====
 {{ :courses:b4m35ko:2023_zkouska.pdf |Zkouška}}

Trace: