[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B191/public/html/predmety/46/82/p4682306.html|Rozvrh na FEL]] [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B191/public/html/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-1578.html|Diskusní fórum]] ====== ALG - přednášky ====== ^ Prednáška ^ Den ^ Téma ^ Průsvitky ^ Přednáší ^ | **1.** | 27.9. | Řád růstu funkcí, asymptotická složitost | {{:courses:a4b33alg:alg01_2011.pdf| alg01}} {{:courses:a4b33alg:lesson01_2006pub.pdf| alg01b}} | Průša | | **2.** | 4.10. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | {{courses:a4b33alg:alg02_2011.pdf| alg02 }} {{courses:a4b33alg:alg02b.pdf| alg02b }} | Průša | | **3.** | 11.10. | Stromy, binární stromy, prohledávání s návratem | {{courses:a4b33alg:alg03_2011.pdf| alg03 }} | Průša | | **4.** | 18.10. | Fronta, graf, průchod stromem/grafem do šířky/hloubky |{{courses:b4b33alg:alg04_2011.pdf| alg04 }} | Průša | | **5.** | 25.10. | Vyhledávání v poli, binární vyhledávací stromy | {{courses:a4b33alg:alg05_2011.pdf| alg05 }} | Průša | | **6.** | 1.11. | AVL a B- stromy | {{courses:a4b33alg:alg06_2011.pdf| alg06 }} | Průša | | **7.** | 8.11. | Řazení I, algoritmy složitosti O(n²) | {{courses:a4b33alg:alg07_2011.pdf | alg07 }} | Průša | | **8.** | 15.11. | Ř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.** | 22.11. | Dynamické programování I | {{:courses:a4b33alg:alg10_2015.pdf| alg09}} | Berezovský | | **10.** | 29.11. | Dynamické programování II | {{:courses:a4b33alg:alg10_2015b.pdf|alg10a }} {{courses:a4b33alg:alg12_13_2011.pdf| alg10b }} | Berezovský | | **11.** | 6.12. | Dynamické programování III | {{:courses:a4b33alg:alg10_2015c.pdf| alg10c}} {{:courses:a4b33alg:alg10_2015d.pdf| alg10d}} | Berezovský | | **12.** | 13.12. | Hashing I | {{:courses:a4b33alg:lesson11_2006pubpfb.pdf| alg12 }} | Berezovský | | **13.** | 20.12. |Hashing II | {{:courses:a4b33alg:alg13_2015a.pdf| alg13a}} {{:courses:a4b33alg:alg13_2015b.pdf| alg13b}} | Berezovský | | **14.** | 10.1. | Hledání mediánu, řazení vícedimenzionálních dat | {{ :courses:b4b33alg: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 }} {{ :courses:b4b33alg:alg10_2015.ppt | 10 }} {{ :courses:b4b33alg:alg10_2015b.ppt | 10 b}} {{ :courses:b4b33alg:alg10_2015c.ppt | 10 c}} {{ :courses:b4b33alg:alg10_2015d.ppt | 10 d}} {{ :courses:b4b33alg:alg12_13_2011.ppt | 10 (12-13)}} {{ :courses:b4b33alg:lesson11_2006pubpfb.ppt | 13 }} {{ :courses:b4b33alg:alg13_2015a.ppt | 13a}} {{ :courses:b4b33alg:alg13_2015b.ppt | 13 b}} {{ :courses:b4b33alg:alg14_2015a.ppt | 14 a}} {{ :courses:b4b33alg:alg14_2015b.ppt | 14 b }} (vyjimecne: {{ :courses:b4b33alg:alg09_2011_lh.ppt | 09 sorts extra }}) {{ :courses:b4b33alg:workbench.pptx | tmp }}