Prednášky ADS1, LS 2016/17, Pa 12:20

Prednasky budou (dle moznosti) synchronizovany s druhou ceskou paralelkou s ohledem na poradi probiranych temat.


P1 24.2.
Slajdy 1-6
Uvod, asymptoticka  slozitost.

P2  3.3.
Slajdy 7, 22-27
Vyhledavani v dynamickych mnozinach - uvod; hasovani s retizky.

P3 10.3.
Slajdy 27-32, 60
Hasovani s otevrenou adresaci, univerzalni hasovani.
Uvod do rozdel a panuj.

P4 17.3.
Slajdy 60-73.
Rozdel a panuj: substitucni metoda, kucharka/Master theorem, Strassenuv alg., nasobeni 
dlouhych cisel.

P5 24.3.
Slajdy 74-79, +65
Trideni. 

P6 31.3.
Slajdy 33-38.
Grafove alg.: DFS, BFS, topol. trideni, uvod SSK.

P7 7.4.
Slajdy 38-43.
SSK. Nejkratsi cesty, Dijkstra, jeste haldy.

Px 14.4. Velikonoce.

P8 21.4. 
Slajdy 43-48, 51-53.
Haldy, dalsi alg. pro nejkratsi cesty: Bellman-Ford, DAG/Topol. pruchod.

P9 28.4.
Slajdy 48-51. (7,)8-9.
Vsechny cesty: nasobeni matic, Floyd-Warshall. Stromy, BVS.

P10 5.5. 
Slajdy 10-15, obrazky z anglickych slajdu
Navic: prumerna hloubka BVS - idea. Cerveno-cerné stromy. AVL stromy: úvod, insert.

P11 12.5. 
Slajdy 15-21
AVL dokonceni. B-stromy.

P12 19.5. 
Slajdy 55-59
Kostry.

P13 26.5. Plan:
Slajdy 80-89
LUP rozklad.