Rozšiřující seminář ADS 1 (NTIN107)

Rozšiřující seminář ADS 1 (NTIN107) se v letním semestru akademického roku 2021/22 koná

v úterý 17:20-18:50 v budově Troja, posluchárna T1

ve středu 17:20-18:50 v budově IMPAKT, posluchárna N1

Je možnob navštěvovat seminář v termínu dle vlastního výběru. Nenastanou-li technické komplikace, bude seminář také přenášen zoomem (využívejte prosím tuto možnost jen v případě nutnosti, např. onemocnění nebo karanténa).

Linky na zoom:

Úterý 17:20 Troja T1 https://matfyz.zoom.us/j/99761343602?pwd=VXRxclR3OE9WSk9ILytSR0JVNVl1Zz09

Steda 17:20 IMPAKT N1 https://matfyz.zoom.us/j/94481059893?pwd=WlhzeklGYnBmSUNwbHRoV3Z4ZFA0UT09

Přehled probraných témat:

Úterý 15.2.2022 Binární vyhledávací stromy, začátek AVL-stromů (po scénu Vytvoř AVL-strom rotacemi).

Středa 16.2.2022 Binární vyhledávací stromy, začátek AVL-stromů (po scénu Vytvoř AVL-strom rotacemi).

Úterý 22.2.2022 AVL stromy, začátek B-stromů

Středa 23.2.2022 AVL stromy a B-stromy

Úterý 8.3.2022 Dokončení B-stromů, červeno-černé stromy (po scénu Rotace a posun černé)

Středa 9.3.2022 Červeno-černé stromy

Úterý 15.3.2022 Červeno-černé stromy

Středa 16.3.2022 Dijkstrův algoritmus

Úterý 22.3.2022 Dijkstrův algoritmus

Středa 23.3.2022 Bellman-Fordův algoritmus; Spektrální algoritmus pro minimální řez grafu

Úterý 29.3.2022 Přednáška se pro nemoc nekonala

Středa 30.3.2022 Přednáška se pro nemoc nekonala

Úterý 5.4.2022 Bellman-Fordův algoritmus; Spektrální algoritmus pro minimální řez grafu

Středa 6.4.2022 Binomiální halda; první část Fibonacciovy haldy

Úterý 12.4.2022 Binomiální halda; první část Fibonacciovy haldy

Středa 13.4.2022 Druhá část Fibonacciho haldy

Úterý 19.4.2022

Středa 20.4.2022

Úterý 26.4.2022

Středa 27.4.2022

Úterý 3.5.2022

Středa 4.5.2022

Úterý 10.5.2022

Středa 11.5.2022

Úterý 17.5.2022

Středa 18.5.2022

Udělování zápočtu:

Zápočet bude udělen na konci semestru (s přihlédnutím k prezenci) především za zaslání zprávy o Vaší práci s Algovizí, která může obsahovat například hodnocení jednotlivých probraných algoritmů (jejich přínos pro Vás, jak se Vám líbily, jak jsou zpracovány vizuálně i logicky), zprávy o nalezených chybách v programu, náměty na jeho vylepšení a podobně. Já z toho poznám, že jste s Algovizí pracovali (za to bude ten zápočet a často i dobrá známka ze zkoušky z ADS) a mně pomůžete Algovizi dále zlepšovat.