Warning
This page is located in archive.

Rozvrh na FEL Posluchači PAL Odevzdávací systém BRUTE Diskusní fórum


Přednášky 2017

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. 01a 01b Berezovský
2. 11.10. Eulerův tah. Orientované grafy, silná souvislost. 02 Průša
3. 18.10. Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald. 03 Průša
4. 25.10. Izomorfismus obecných grafů a stromů. 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. 05 Průša
6. 8.11. Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru. 08a
08b
Berezovský
7. 15.11. Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. 09 Berezovský
8. 22.11. Slovníkové automaty, implementace automatů. 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. 06 Průša
10. 6.12. Skip list, Vyhledávací stromy: B, B+. 11@
11a
11b
Berezovský
11. 13.12. Vyhledávací stromy: 2-3-4, R-B, splay. 12a
12b
12c
Berezovský
12. 20.12. Hledání ve více dimenzích, K-D stromy. 13 Berezovský
13. 3.1. Trie, suffix trie, binary trie. 13-trie Berezovský
14. 10.1. Radix trie, segment tree v přípravě Berezovský

01.pptx 02.pptx 03.pptx

Poznámky k 1. prednášce 06.pptx

lg(n!), n= 2..1024, cf. OEIS A003070

lg(Comb(n, n/2)), n= 2..1024

automaty, opakování

08b.pptx

08a.pptx

09.pptx

10.pptx

11@, 11a, 11b.

12b, 12c .

13

13-trie

courses/b4m33pal/prednasky.txt · Last modified: 2018/01/10 10:06 by berezovs