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
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/09/24 15:10]
127.0.0.1
external edit
courses:b4m33pal:prednasky [2018/10/02 06:29]
berezovs
Line 1:
Line 1:
-
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.
B171
/public/
cz
/predmety/46/84/p4684006.html|Rozvrh na FEL]]
+
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.
B181
/public/
html
/predmety/46/84/p4684006.html|Rozvrh na FEL]]
-
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.
B171
/public/
cz
/paralelky/P46/84/par4684006.1.html|Posluchači PAL]]
+
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.
B181
/public/
html
/paralelky/P46/84/par4684006.1.html|Posluchači PAL]]
[[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]]
[[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]]
-
[[https://cw.felk.cvut.cz/forum/forum-
1444
.html|Diskusní fórum]]
+
[[https://cw.felk.cvut.cz/forum/forum-
1525
.html|Diskusní fórum]]
---------------
---------------
-
====== Přednášky
2017
======
+
====== Přednášky
2018
======
^ Prednáška ^ Dne ^ Téma ^ Průsvitky ^ Přednáší ^
^ Prednáška ^ Dne ^ Téma ^ Průsvitky ^ Přednáší ^
-
| **1.** |
4
.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}} | Berezovský |
-
| **2.** |
11
.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.** |
18
.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.** |
25
.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.** |
1
.
11
. | 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.** |
8
.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}}\\ | Berezovský |
-
| **7.** |
15
.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}} | Berezovský |
-
| **8.** |
22
.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.** |
29
.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}} | Průša |
-
| **10.** |
6
.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.** |
13
.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.** |
20
.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.** |
3
.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.** | 10.1. | Radix trie, segment tree | v přípravě
| 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