[[http://www.fel.cvut.cz/cz/education/rozvrhy-ng.B172/public/html/predmety/12/57/p12579904.html|Rozvrh na FEL]] [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B172/public/html/paralelky/P12/57/par12579904.1.html|Posluchači ALG]] [[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]] [[https://cw.felk.cvut.cz/forum/forum-1489.html|Diskusní fórum]] ====== Přednášky ====== ^ Prednáška ^ Den ^ Téma ^ Průsvitky ^ Přednáší ^ | **1.** | 20.2. | Řád růstu funkcí, asymptotická složitost | {{:courses:a4b33alg:alg01_2011.pdf| alg01}} {{:courses:a4b33alg:lesson01_2006pub.pdf| alg01b}} | Berezovský | | **2.** | 27.2. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | {{courses:a4b33alg:alg02_2011.pdf| alg02 }} {{courses:a4b33alg:alg02b.pdf| alg02b }} | Berezovský | | **3.** | 6.3. | Stromy, binární stromy, prohledávání s návratem | {{courses:a4b33alg:alg03_2011.pdf| alg03 }} | Berezovský | | **4.** | 13.3. | Fronta, graf, průchod stromem/grafem do šířky/hloubky |{{courses:a4b33alg:alg04_2011.pdf| alg04 }} | Berezovský | | **5.** | 20.3. | Vyhledávani v poli, binární vyhledávací stromy | {{courses:a4b33alg:alg05_2011.pdf| alg05 }} | Berezovský | | **6.** | 27.3. | AVL a B- stromy | {{courses:a4b33alg:alg06_2011.pdf| alg06 }} | Berezovský | | **7.** | 3.4. | Řazení I, algoritmy složitosti O(n²) | {{courses:a4b33alg:alg07_2011.pdf | alg07 }} | Berezovský | | **8.** | 10.4. | Řazení II, algoritmy složitosti O(n·log(n)) a O(n) | {{:courses:a4b33alg:alg08_2011.pdf| alg08 }} {{:courses:a4b33alg:alg09_2011.pdf|alg08b }} | Berezovský | | //9.// | 17.4. | //Odpadá - Velikonoční svátky // | | | | **10.** | 24.4 | Dynamické programování I | {{:courses:a4b33alg:alg10_2015.pdf| alg09}} | Berezovský | | **11.** | 2.5 | Dynamické programování II | {{:courses:a4b33alg:alg10_2015b.pdf|alg10a }} {{courses:a4b33alg:alg12_13_2011.pdf| alg10b }} \\ {{:courses:a4b33alg:alg10_2015c.pdf| alg10c}} {{:courses:a4b33alg:alg10_2015d.pdf| alg10d}} | Berezovský | | **12.** | 11.5 | Hashing I | {{:courses:a4b33alg:lesson11_2006pubpfb.pdf| alg12 }} | Berezovský | | **13.** | 15.5 | Hashing II | {{:courses:a4b33alg:alg13_2015a.pdf| alg13a}} {{:courses:a4b33alg:alg13_2015b.pdf| alg13b}} | Berezovský | | **14.** | 22.5. | Hledání mediánu, řazení vícedimenzionálních dat | {{:courses:a4b33alg:alg14_2015a.pdf| alg14a}} {{:courses:a4b33alg:alg14_2015b.pdf| alg14b}} | Berezovský | [[http://www.nttvu.edu.cn/sec/kcjx/visualDataStructure/visualization/Algorithms.html|Vizualizace algoritmů]] [[http://www.sorting-algorithms.com/|Názorné rychlosti řazení]]