[[https://fel.cvut.cz/cz/education/rozvrhy-ng.B221/public/html/predmety/46/82/p4682306.html|Rozvrh na FEL]] [[https://fel.cvut.cz/cz/education/rozvrhy-ng.B221/public/html/predmety/46/82/fsl-p4682306.html|Posluchači ALG]] [[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]] [[https://cw.felk.cvut.cz/forum/forum-1794.html|Diskusní fórum]] ====== ALG - přednášky ====== **Streamy přednášek:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQnv27IWAY6NLafP6xiflmHe|https://www.youtube.com/playlist?list=PLQL6z4JeTTQnv27IWAY6NLafP6xiflmHe]] **Záznamy přednášek** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQkgaMeG_NDFLnD2slQQ3y0i|https://www.youtube.com/playlist?list=PLQL6z4JeTTQkgaMeG_NDFLnD2slQQ3y0i]] ^ Prednáška ^ Den ^ Téma ^ Průsvitky ^ Přednáší ^ Záznam \\ ZS '20/'21 ^ | **1.** | 23.9. | Řád růstu funkcí, asymptotická složitost | {{courses:b4b33alg:alg01_2022.pdf | alg01_2022}} {{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.** | 30.9. | Složitost rekurentních algoritmů, mistrovská věta | {{ courses:b4b33alg:alg02_2022.pdf | alg02_2022}} {{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.** | 7.10. | Stromy, binární stromy, prohledávání s návratem | {{courses:b4b33alg:alg03_2022.pdf | alg03_2022}} {{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.** | 14.10. | Průchod stromem/grafem do šířky/hloubky | {{courses:b4b33alg:alg04_2022.pdf | alg04_2022}} {{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.** | 21.10. | Vyhledávání v poli, binární vyhledávací stromy | {{ :courses:b4b33alg:alg05_2022.pdf | alg05_2022}} {{courses:a4b33alg:alg05_2011.pdf| alg05 }} \\ Test pro 5. D.Ú.: {{ :courses:b4b33alg:test.java | Java kód}} | 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]] | | //--// | 28.10. | //státní svátek// | //--// | //--// | //--// | | **6.** | 4.11. | AVL a B- stromy | {{ :courses:b4b33alg:alg06_2022.pdf | alg06_2022}} {{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.** | 11.11. | Řazení I, algoritmy složitosti O(n²) | {{ :courses:b4b33alg:alg07_2022.pdf | alg07_2022}} {{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.** | 18.11. | Řazení II, algoritmy složitosti O(n·log(n)) a O(n) | {{ :courses:b4b33alg:alg08_2011.pdf | alg08}} {{ :courses:b4b33alg:alg09_2011.pdf | alg08b}} | Berezovský | [[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.** \\ **T2:C3-132** | 25.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.** \\ **T2:C3-132** | 2.12. | Dynamické programování II | {{:courses:a4b33alg:alg10_2015b.pdf|alg10a }} {{courses:a4b33alg:alg12_13_2011.pdf| alg10b }} | Berezovský | [[https://youtu.be/H4VOR4C8FH4 | youtube]] | | **11.** | 9.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.** \\ **T2:C3-132** | 16.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.** | 13.1. |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.** | //vyne-//\\ //cháno// | 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í]] Níže jsou pouze pracovní kopie přednášek ve formátu .ppp. {{: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.pdf | 08a.ppt}},[[https://docs.google.com/spreadsheets/d/1vgiZwK1QBJJuY6mBVOD5gaQGnGlDbj51QeApeJx4HC0/edit?usp=sharing|Řazení čtyř prvků]] {{: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:d0.py|rekurze1}}, {{ :courses:b4b33alg:d.py | rekurze2}} ( {{ :courses:b4b33alg:pocvolani.xlsx | xls - pocet volani }}), {{ :courses:b4b33alg:alg10_2015b.ppt | 10 b}}, {{ :courses:b4b33alg:alg10_2015c.ppt | 10 c}}, {{ :courses:b4b33alg:alg10_2015d.ppt | 10 d}}, [[https://rosulek.github.io/vamonos/demos/matrix-chain.html|Mx chain mult visu]] {{ :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 }}