[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B201/public/html/predmety/46/82/p4682306.html|Rozvrh na FEL]] [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B201/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-1671.html|Diskusní fórum]] ====== ALG - přednášky ====== ^ Prednáška ^ Den ^ Téma ^ Průsvitky ^ Přednáší ^ Záznam ^ | **1.** | 25.9. | Řád růstu funkcí, asymptotická složitost | {{:courses:b4b33alg:alg01_2020.pdf| alg01}} {{:courses:a4b33alg:lesson01_2006pub.pdf| alg01b}} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=9a15fdf95bb14555d0b5c765295d684176575f7a-1601024101642|viewer]] [[https://bbb04.felk.cvut.cz//presentation/9a15fdf95bb14555d0b5c765295d684176575f7a-1601024101642/9a15fdf95bb14555d0b5c765295d684176575f7a-1601024101642.mp4|mp4]] [[https://bbb04.felk.cvut.cz//presentation/9a15fdf95bb14555d0b5c765295d684176575f7a-1601024101642/9a15fdf95bb14555d0b5c765295d684176575f7a-1601024101642.pdf|pdf]] | | **2.** | 2.10. | Složitost rekurentních algoritmů, mistrovská věta | {{courses:a4b33alg:alg02_2011.pdf| alg02 }} {{courses:a4b33alg:alg02b.pdf| alg02b }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0a6233106ece9b9cfb1d645a33054749516fab63-1601628901826|viewer]] [[https://bbb04.felk.cvut.cz//presentation/0a6233106ece9b9cfb1d645a33054749516fab63-1601628901826/0a6233106ece9b9cfb1d645a33054749516fab63-1601628901826.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/0a6233106ece9b9cfb1d645a33054749516fab63-1601628901826/0a6233106ece9b9cfb1d645a33054749516fab63-1601628901826.pdf|pdf]] | | **3.** | 9.10. | Stromy, binární stromy, prohledávání s návratem | {{courses:a4b33alg:alg03_2011.pdf| alg03 }} Úloha o nanorobotech: [[https://cw.felk.cvut.cz/brute/data/ae/release/2020z_b4b33alg/alg2020/evaluation/input.php?task=nanorobots | zadání]], {{ :courses:b4b33alg:nanorobots.java | Java kód}} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=9982d05b4f8f02026d5325eb75c79926b139fe72-1602233701289 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/9982d05b4f8f02026d5325eb75c79926b139fe72-1602233701289/9982d05b4f8f02026d5325eb75c79926b139fe72-1602233701289.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/9982d05b4f8f02026d5325eb75c79926b139fe72-1602233701289/9982d05b4f8f02026d5325eb75c79926b139fe72-1602233701289.pdf | pdf]] | | **4.** | 16.10. | Průchod stromem/grafem do šířky/hloubky |{{courses:b4b33alg:alg04_2011.pdf| alg04 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2dccdf060a8adc62b9f3a28462d1418788b608ab-1602838502194|viewer]] [[https://bbb04.felk.cvut.cz//presentation/2dccdf060a8adc62b9f3a28462d1418788b608ab-1602838502194/2dccdf060a8adc62b9f3a28462d1418788b608ab-1602838502194.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/2dccdf060a8adc62b9f3a28462d1418788b608ab-1602838502194/2dccdf060a8adc62b9f3a28462d1418788b608ab-1602838502194.pdf|pdf]] | | **5.** | 23.10. | Vyhledávání v poli, binární vyhledávací stromy | {{courses:a4b33alg:alg05_2011.pdf| alg05 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=cd0534c4ad240466fb8b4924b3ab375abeac560e-1603443301592 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/cd0534c4ad240466fb8b4924b3ab375abeac560e-1603443301592/cd0534c4ad240466fb8b4924b3ab375abeac560e-1603443301592.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/cd0534c4ad240466fb8b4924b3ab375abeac560e-1603443301592/cd0534c4ad240466fb8b4924b3ab375abeac560e-1603443301592.pdf|pdf]] | | **6.** | 30.11. | AVL a B- stromy | {{courses:a4b33alg:alg06_2011.pdf| alg06 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=4936e6682ca0ca252e90fe1eb423b69b8ec4e8df-1604051701664 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/4936e6682ca0ca252e90fe1eb423b69b8ec4e8df-1604051701664/4936e6682ca0ca252e90fe1eb423b69b8ec4e8df-1604051701664.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/4936e6682ca0ca252e90fe1eb423b69b8ec4e8df-1604051701664/4936e6682ca0ca252e90fe1eb423b69b8ec4e8df-1604051701664.pdf | pdf]] | | **7.** | 6.11. | Řazení I, algoritmy složitosti O(n²) | {{courses:a4b33alg:alg07_2011.pdf | alg07 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=fea2530b54943278119edb9b935ceefa2cc934bd-1604656501613 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/fea2530b54943278119edb9b935ceefa2cc934bd-1604656501613/fea2530b54943278119edb9b935ceefa2cc934bd-1604656501613.mp4|mp4]] [[https://bbb04.felk.cvut.cz//presentation/fea2530b54943278119edb9b935ceefa2cc934bd-1604656501613/fea2530b54943278119edb9b935ceefa2cc934bd-1604656501613.pdf|pdf]] | | **8.** | 13.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 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=adbd008ff86cd06da4749dded5ba977060131e0f-1605261301803 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/adbd008ff86cd06da4749dded5ba977060131e0f-1605261301803/adbd008ff86cd06da4749dded5ba977060131e0f-1605261301803.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/adbd008ff86cd06da4749dded5ba977060131e0f-1605261301803/adbd008ff86cd06da4749dded5ba977060131e0f-1605261301803.pdf | pdf]] | | **9.** | 20.11. | Dynamické programování I | {{ :courses:b4b33alg:alg10_2015.pdf |alg09 }}| Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=aac370a39160c051d9b7657be2048c8d0ee62ecd-1605866281293 | viewer]] [[https://bbb04.felk.cvut.cz//presentation/aac370a39160c051d9b7657be2048c8d0ee62ecd-1605866281293/aac370a39160c051d9b7657be2048c8d0ee62ecd-1605866281293.mp4 | mp4]] [[https://bbb04.felk.cvut.cz//presentation/aac370a39160c051d9b7657be2048c8d0ee62ecd-1605866281293/aac370a39160c051d9b7657be2048c8d0ee62ecd-1605866281293.pdf | pdf]] | | **10.** | 27.11. | Dynamické programování II | {{:courses:a4b33alg:alg10_2015b.pdf|alg10a }} {{courses:a4b33alg:alg12_13_2011.pdf| alg10b }} | Berezovský | [[https://youtu.be/H4VOR4C8FH4 | youtube]] | | **11.** | 4.12. | Dynamické programování III | {{:courses:a4b33alg:alg10_2015c.pdf| alg10c}} {{:courses:a4b33alg:alg10_2015d.pdf| alg10d}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=9e304a8d9f75b500527e81f95fcf96123c8a1602-1607075941901|viewer]] [[https://bbb04.felk.cvut.cz//presentation/9e304a8d9f75b500527e81f95fcf96123c8a1602-1607075941901/9e304a8d9f75b500527e81f95fcf96123c8a1602-1607075941901.mp4|mp4]] [[https://bbb04.felk.cvut.cz//presentation/9e304a8d9f75b500527e81f95fcf96123c8a1602-1607075941901/9e304a8d9f75b500527e81f95fcf96123c8a1602-1607075941901.pdf|pdf]] | | **12.** | 11.12. | Hashing I | {{:courses:a4b33alg:lesson11_2006pubpfb.pdf| alg12 }} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2514d00512bd3558ff0c70d921114d840934d12e-1607680741531|viewer]] [[https://bbb04.felk.cvut.cz//presentation/2514d00512bd3558ff0c70d921114d840934d12e-1607680741531/2514d00512bd3558ff0c70d921114d840934d12e-1607680741531.mp4|mp4]] [[https://bbb04.felk.cvut.cz//presentation/2514d00512bd3558ff0c70d921114d840934d12e-1607680741531/2514d00512bd3558ff0c70d921114d840934d12e-1607680741531.pdf|pdf]] | | **13.** | 18.12. |Hashing II | {{:courses:a4b33alg:alg13_2015a.pdf| alg13a}} {{:courses:a4b33alg:alg13_2015b.pdf| alg13b}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=a50c081f1ae5ce9b6c8521b9797701460bf41014-1608285542340|viewer]] [[https://bbb04.felk.cvut.cz//presentation/a50c081f1ae5ce9b6c8521b9797701460bf41014-1608285542340/a50c081f1ae5ce9b6c8521b9797701460bf41014-1608285542340.mp4|mp4]] [[https://bbb04.felk.cvut.cz//presentation/a50c081f1ae5ce9b6c8521b9797701460bf41014-1608285542340/a50c081f1ae5ce9b6c8521b9797701460bf41014-1608285542340.pdf|pdf]] | | **14.** | 8.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:alg02_2011.ppt | 02.ppt}} {{ :courses:b4b33alg:alg03_2011.ppt | 03.ppt }} {{ :courses:b4b33alg:alg04_2011.ppt | 04.ppt }} {{ :courses:b4b33alg:alg05_2011.ppt | 05.ppt}} {{: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 }}