CourseWare Wiki
Search
Log In
old
courses
a4m33pal
prednasky
Warning
This page is located in archive.
Rozvrh na FEL
Posluchači PAL
Odevzdávací systém
Diskusní fórum
Přednášky 2016
Stránky nejsou aktuální
Prednáška
Dne
Téma
Průsvitky
Přednáší
1.
5.10.
Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.
01a
01b
Berezovský
2.
12.10.
Eulerův tah. Orientované grafy, silná souvislost.
02
Průša
3.
19.10.
Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.
03
Průša
4.
26.10.
Izomorfismus obecných grafů a stromů.
04
Průša
5.
2.11.
Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy.
05
Průša
6.
9.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.
06
Průša
7.
16.11.
odpadá
8.
23.11.
Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.
08a
08b
Berezovský
9.
30.11.
Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.
09
Berezovský
10.
7.12.
Slovníkové automaty, implementace automatů.
10
Berezovský
11.
14.12.
Skip list, Vyhledávací stromy: B, B+.
11@
11a
11b
Berezovský
12.
21.12.
Vyhledávací stromy: 2-3-4, R-B, splay.
12a
12b
12c
Berezovský
13.
4.1.
Hledání ve více dimenzích, K-D stromy.
13
Berezovský
14.
11.1.
Trie, Patricia trie.
14
Berezovský
courses/a4m33pal/prednasky.txt
· Last modified: 2016/12/06 17:03 by
berezovs