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