navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:test2 [2010/04/03 11:13] malejpavouk |
courses:a4b35ko:test2 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - | ====Co bude v 2 testu==== | + | =====Co bude v 2 testu===== |
| + | ==== 2010/11 LS ==== | ||
| + | * Rozvrhovani na procesorech pomoci Toku | ||
| + | * Pruchod Dijkstry | ||
| + | ==== 2011/12 LS ==== | ||
| + | * Pruchod Floyda | ||
| + | * byl tam graf o 4 uzlech a asi 8 hranach, nektere zaporne | ||
| + | * vysledek byly 4 matice.. pruchod Floydova algoritmu | ||
| + | * dale jsme z toho meli vycist minimalni kruznici (botakneco) | ||
| + | * Rozvrhovani na procesorech pomoci Toku | ||
| + | * mame pet tasku, dva procesory a tabulku, kdy ktery task muze zacit, musi zkoncit a jak dlouho trva | ||
| + | * je to uplne stejny priklad jako je popsany ve slajdech, | ||
| + | * staci se naucit, co znamenaji cisla, ktera se pisou k jednotlivym hranam | ||
| + | |||
| + | ==== 2013/14 LS ==== | ||
| + | Zadání A | ||
| + | * Pruchod Floyda | ||
| + | * byl tam graf o 4 uzlech a asi 8 hranach, nektere zaporne | ||
| + | * vysledek byly 4 matice.. pruchod Floydova algoritmu | ||
| + | * dale jsme z toho meli vycist minimalni cyklus přes | ||
| + | * Zaokrouhlování prvků matice 3x3 (nahoru dolu), aby se řádková resp. sloupcová suma (pro všechny ř/s) rovnaly | ||
| + | * probráno na přednáškách | ||
| + | * zdroj toku -> řádky -> sloupce ->sink | ||
| + | * hrany maji omezení součet zaokrouhleni nahoru nebo dolu dle významu | ||
| + | * (je to pahýl kdo ví necht doplní řešení) | ||
| + | |||
| + | ==== 2014/15 LS ==== | ||
| + | * 1) Průchod Dijkstry | ||
| + | * graf o 8 vrcholech | ||
| + | * měla se zapsat matice vzdáleností a předchozích uzlů v každé iteraci | ||
| + | * 2a) Úloha s městskou radou, cechy (clubs) a věkovými skupinami (viz slidy) | ||
| + | * měly se udělat 3 skupiny uzlů | ||
| + | * pro cechy, pro jednotlivé lidi a pro věkové skupiny (zleva doprava v tomhle pořadí) | ||
| + | * úplně vlevo source, úplně vpravo target a mezi nimi to pospojovat, aby to odpovídalo modelované realitě | ||
| + | * 2b) Iniciální stav pro Ford-Fulkersona (?) | ||
| + | * kdo víte doplňte | ||
| + | |||
| + | ==== Odkazy ==== | ||
| + | * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]] | ||
| + | * [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus | Floyd-Warshallův algoritmus]] | ||
| + | * [[http://www.cs.usfca.edu/~galles/visualization/Floyd.html | Floyd-Warshallův algoritmus visualization]] | ||
| + | * [[http://cs.wikipedia.org/wiki/Ford%C5%AFv-Fulkerson%C5%AFv_algoritmus | Ford-Fulkersonův algoritmus]] | ||
| + | * [[http://cs.wikipedia.org/wiki/Bellman%C5%AFv-Ford%C5%AFv_algoritmus | Bellman-Fordův algoritmus]] | ||
| + | * [[http://s-mat-pcs.oulu.fi/~mpa/matreng/ematr1_2.htm | Maďarský algoritmus - pěkné vysvětlení ]] | ||
| + | * [[http://www.algoritmy.net/article/5521/Batoh | Problém batohu ]] | ||
| - | == Odkazy == | ||
| - | * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus| Dijkstruv algoritmus]] | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
