CourseWare Wiki
Switch Term
Winter 2023 / 2024
Winter 2022 / 2023
Winter 2021 / 2022
Winter 2020 / 2021
Winter 2019 / 2020
Winter 2018 / 2019
Older
Search
Log In
b181
courses
b4m33pal
prednasky
Warning
This page is located in archive. Go to the latest version of this
course pages
.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2018/11/28 11:00 berezovs
2018/11/28 00:44 berezovs
2018/10/24 10:02 prusapa1 [Přednášky 2018]
2018/10/02 11:38 prusapa1 [Přednášky 2018]
2018/10/02 11:37 prusapa1 [Přednášky 2018]
2018/10/02 06:29 berezovs
2018/09/26 16:27 prusapa1 [Přednášky 2017]
2018/09/24 15:10 external edit
Go
Next revision
Previous revision
2018/11/28 11:00 berezovs
2018/11/28 00:44 berezovs
2018/10/24 10:02 prusapa1 [Přednášky 2018]
2018/10/02 11:38 prusapa1 [Přednášky 2018]
2018/10/02 11:37 prusapa1 [Přednášky 2018]
2018/10/02 06:29 berezovs
2018/09/26 16:27 prusapa1 [Přednášky 2017]
2018/09/24 15:10 external edit
Go
Next revision
Both sides next revision
courses:b4m33pal:prednasky [2018/10/02 06:29]
berezovs
courses:b4m33pal:prednasky [2018/10/24 10:02]
prusapa1
[Přednášky 2018]
Line 11:
Line 11:
^ Prednáška ^ Dne ^ Téma ^ Průsvitky ^ Přednáší ^
^ Prednáška ^ Dne ^ Téma ^ Průsvitky ^ Přednáší ^
-
| **1.** | 3.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:a4m33pal:2011pal01.pdf|01a}} {{courses:a4m33pal:2012pal02.pdf|01b}} |
Berezovský
|
+
| **1.** | 3.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:a4m33pal:2011pal01.pdf|01a}} {{courses:a4m33pal:2012pal02.pdf|01b}} |
Průša
|
| **2.** | 10.10. | Eulerův tah. Orientované grafy, silná souvislost. | {{courses:a4m33pal:2012pal03.pdf|02}} | Průša |
| **2.** | 10.10. | Eulerův tah. Orientované grafy, silná souvislost. | {{courses:a4m33pal:2012pal03.pdf|02}} | Průša |
| **3.** | 17.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald. | {{courses:b4m33pal:2016pal04.pdf|03}} | Průša |
| **3.** | 17.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald. | {{courses:b4m33pal:2016pal04.pdf|03}} | Průša |
| **4.** | 24.10. | Izomorfismus obecných grafů a stromů. | {{:courses:a4m33pal:pal07.pdf | 04}} | Průša |
| **4.** | 24.10. | Izomorfismus obecných grafů a stromů. | {{:courses:a4m33pal:pal07.pdf | 04}} | Průša |
| **5.** | 31.10. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy. | {{:courses:b4m33pal:pal06.pdf| 05}} | Průša |
| **5.** | 31.10. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy. | {{:courses:b4m33pal:pal06.pdf| 05}} | Průša |
-
| **6.** | 7.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru. | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}\\ {{:courses:a4m33pal:paska08b.pdf| 08b}}\\ |
Berezovský
|
+
| **6.** | 7.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru. | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}\\ {{:courses:a4m33pal:paska08b.pdf| 08b}}\\ |
Průša
|
-
| **7.** | 14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. | {{:courses:a4m33pal:paska09.pdf|09}} |
Berezovský
|
+
| **7.** | 14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. | {{:courses:a4m33pal:paska09.pdf|09}} |
Průša
|
| **8.** | 21.11. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský |
| **8.** | 21.11. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský |
-
| **9.** | 28.11. | Náhodná čísla, jejich vlastnosti a generování. Generování prvočísel, testování prvočíselnosti přesné a randomizované. Rychlé umocňování. Rozklad na prvočinitele. | {{:courses:a4m33pal:pal07_2015.pdf| 06}} |
Průša
|
+
| **9.** | 28.11. | Náhodná čísla, jejich vlastnosti a generování. Generování prvočísel, testování prvočíselnosti přesné a randomizované. Rychlé umocňování. Rozklad na prvočinitele. | {{:courses:a4m33pal:pal07_2015.pdf| 06}} |
Berezovský
|
| **10.** | 5.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{:courses:a4m33pal:paska11a.pdf| 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Berezovský |
| **10.** | 5.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{:courses:a4m33pal:paska11a.pdf| 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Berezovský |
| **11.** | 12.12. | Vyhledávací stromy: 2-3-4, R-B, splay. | {{:courses:a4m33pal:2011pal03a.pdf| 12a}} \\ {{:courses:a4m33pal:paska12b.pdf| 12b}} \\ {{:courses:a4m33pal:2011pal03c.pdf| 12c}} | Berezovský |
| **11.** | 12.12. | Vyhledávací stromy: 2-3-4, R-B, splay. | {{:courses:a4m33pal:2011pal03a.pdf| 12a}} \\ {{:courses:a4m33pal:paska12b.pdf| 12b}} \\ {{:courses:a4m33pal:2011pal03c.pdf| 12c}} | Berezovský |
| **12.** | 19.12. | Hledání ve více dimenzích, K-D stromy. | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský |
| **12.** | 19.12. | Hledání ve více dimenzích, K-D stromy. | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský |
| **13.** | 2.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }} | Berezovský |
| **13.** | 2.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }} | Berezovský |
+
| **14.** | 9.1. | TBD | TBD | Berezovský |
{{:courses:b4m33pal:pal01.pptx| 01.pptx }}
{{:courses:b4m33pal:pal01.pptx| 01.pptx }}
courses/b4m33pal/prednasky.txt
· Last modified: 2018/11/28 11:00 by
berezovs