===== Bakalář =====
----
** -->  Sekce začíná v pondělí odpoledne ve 12.30, trvání 12.30 - 14.30, 14.45 - 16.00.** \\
** -->  Rozvrh úterý a středa - dopoledne 9.00 - 11.45, odpoledne 12.30 - 14.30, 14.45 - 16.00.** \\
//.       Úpravy možné po dohodě s lektorem.//

** -->  Učebna KN:E-230, budova E v areálu FEL ČVUT na Karlově náměstí.** \\
----



==== Pondělí 24.9. odpoledne ====

Orientovaný acyklický graf (DAG), optimální cesty v DAG. Bellman-Ford 

**Prezentace:**   
  - {{:courses:laso2017:dag.pptx|Cesty v acyklickém grafu }}, ({{:courses:laso2017:dag.pdf| pdf}}), {{courses:laso2018:20180924_shortest_path.pdf|Slidy}}

**Úlohy (DAG):**

  - https://projecteuler.net/problem=15 {{ :courses:laso2016:euler_p015.gif?150 |}}
  - https://projecteuler.net/problem=18 {{ :courses:laso2016:euler_p018.gif |}}
  - https://projecteuler.net/problem=67 {{ :courses:laso2016:euler_p067.gif?300 |}}
  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1246|10305 - Ordering Tasks]]
  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=867|926 - Walking Around Wisely]]
  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=143&page=show_problem&problem=2078|11137 - Ingenuous Cubrency]]
  - [[http://www.spoj.com/problems/COINS/|COINS - Bytelandian gold coins]]
  - https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=longslopes2  {{ :courses:laso2016:img1.png?300 |}}
  - https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=increasingload {{ :courses:laso2016:img1_load.png?200 |}}

**Úlohy (Bellman-Ford):**

  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499|558 - Wormholes]]
  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=377|436 - Arbitrage (II)]]
==== Úterý 25.9. dopoledne ====

Postupy založené na DFS, artikulace (cutvertices), mosty, silně souvislé komponenty.

Animace: https://visualgo.net/en/dfsbfs

DFS: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3057
==== Úterý 25.9. odpoledne ====

Floyd-Warshall, párování v bipartitních grafech. 

**Prezentace:**   
  - {{courses:laso2018:20180924_shortest_path.pdf|Floyd-Warshall}}, {{courses:laso2018:20180925_bipartite_matching.pdf|Bipartitní párování}}

**Úlohy (Floyd-Warshall):**

  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=364|423 - MPI Maelstrom]]
  - [[https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=122|186 - Trip routing]]

**Úlohy (Bipartitní párování):**

  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1986|11045 - My T-shirt suits me]]
  - [[https://uva.onlinejudge.org/index.php?Itemid=8&option=com_onlinejudge&page=show_problem&problem=1033|10092 - The Problem with the Problem Setter]]
  - [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1021|10080 - Gopher II]]





==== Středa 26.9. dopoledne ====

Jádro grafu a hry.

==== Středa 26.9. odpoledne ====

Minimální kostry, Prim, Borůvka, Kruskal.

https://www.spoj.com/problems/ULM09/
https://www.urionlinejudge.com.br/judge/en/problems/view/2683
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975
http://codeforces.com/problemset/problem/32/C
https://www.spoj.com/problems/IITKWPCG/