[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B171/public/cz/predmety/46/82/p4682306.html|Rozvrh na FEL]] [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B171/public/cz/paralelky/P46/82/par4682306.1.html|Posluchači ALG]] [[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]] [[https://cw.felk.cvut.cz/forum/forum-1427.html|Diskusní fórum]] ====== ALG - přednášky ====== ^ Prednáška ^ Den ^ Téma ^ Průsvitky ^ Přednáší ^ | **1.** | 6.10. | Řád růstu funkcí, asymptotická složitost | {{:courses:a4b33alg:alg01_2011.pdf| alg01}} {{:courses:a4b33alg:lesson01_2006pub.pdf| alg01b}} | Berezovský | | **2.** | 13.10. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | {{courses:a4b33alg:alg02_2011.pdf| alg02 }} {{courses:a4b33alg:alg02b.pdf| alg02b }} | Průša | | **3.** | 20.10. | Stromy, binární stromy, prohledávání s návratem | {{courses:a4b33alg:alg03_2011.pdf| alg03 }} | Průša | | **4.** | 27.10. | Fronta, graf, průchod stromem/grafem do šířky/hloubky |{{courses:a4b33alg:alg04_2011.pdf| alg04 }} | Průša | | **5.** | 3.11. | Vyhledávání v poli, binární vyhledávací stromy | {{courses:a4b33alg:alg05_2011.pdf| alg05 }} | Průša | | **6.** | 10.11. | AVL a B- stromy | {{courses:a4b33alg:alg06_2011.pdf| alg06 }} | Berezovský | | //7.// | 17.11. | //Odpadá - státní svátek // | | | | **8.** | 24.11. | Řazení I, algoritmy složitosti O(n²) | {{courses:a4b33alg:alg07_2011.pdf | alg07 }} | Berezovský | | **9.** | 1.12. | Ř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ý | | **10.** | 8.12. | Dynamické programování I | {{:courses:a4b33alg:alg10_2015.pdf| alg09}} | Průša | | **11.** | 15.12. | 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}} | Průša | | **12.** | 22.12. | Hashing I | {{:courses:a4b33alg:lesson11_2006pubpfb.pdf| alg12 }} | Berezovský | | **13.** | 5.1. | Hashing II | {{:courses:a4b33alg:alg13_2015a.pdf| alg13a}} {{:courses:a4b33alg:alg13_2015b.pdf| alg13b}} | Berezovský | | **14.** | 12.1. | 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í]] {{:courses:b4b33alg:alg01_2011.ppt| 01a }} {{:courses:b4b33alg:lesson01_2006pub.ppt| 01b }} {{:courses:b4b33alg:alg06_2011.ppt| 06.ppt}} {{:courses:b4b33alg:alg07_2011.ppt| 07.ppt }} {{:courses:b4b33alg:alg08_2011.ppt| 08.ppt }} {{:courses:b4b33alg:alg09_2011.ppt| 09.ppt}} {{:courses:b4b33alg:lesson11_2006pubpfb.ppt| 11.ppt}} {{:courses:b4b33alg:alg13_2015a.ppt| 13a.ppt }} {{:courses:b4b33alg:alg13_2015b.ppt| 13b ppt }}