Warning
This page is located in archive.

Timetable at FEE Students of ePAL Upload system BRUTE Discussion board

Lectures

Lecture Date Topics Handouts Lecturer Recordings
WS '20/'21
1. 27.9. Asymptotic complexity recapitulation. Graph representation. 01a
Berezovský viewer
2. 4.10. MST problem. Union-Find problem. 01b
01c 		Berezovský viewer
3. 11.10. Euler Trail. Directed graphs. Strongly Connected Components. 02 Berezovský viewer
4. 18.10. Heaps: Binary, d-ary, binomial, Fibonacci. Heaps comparison. 03 Berezovský viewer
5. 25.10. Isomorphism of graphs and trees. 04
notes on isomorphism 		Berezovský viewer
6. 1.11. Generation and enumeration of combinatorial objects (subsets, k-element subsets, permutations). Gray codes. 05
poznámky 		Berezovský viewer
7. 8.11. Finite automata, indeterminism, regular expressions, exact pattern matching. automaty, základní opáčko
06 		Berezovský viewer
8. 15.11. Language operations, Approximate pattern matching with finite automata. 09 Berezovský viewer
9. 22.11. Dictionary automata. Implementations of automata. 10 Průša viewer pdf
10. 29.11. Random numbers properties and generators. Prime number generators. Primality tests - randomized and exact. Fast powers. Prime factoring. 07 Průša viewer pdf
11. 6.12. Skip list, search trees: B, B+. 11@
11a
11b 		Průša viewer pdf
12. 13.12. Search trees: 2-3-4, R-B, splay. 12a
12b
12c 		Průša viewer pdf
13. 20.12. Searching in higher dimensions, K-D trees. 13 Průša viewer pdf
14. 10.1. Trie, suffix trie, binary trie. 13-trie Průša

Ad Lecture 02 – DFS with time stamp (repetition) .

Ad Lecture 03 – heaps update in a heap, binary heap example, binary heap example

Ad Lecture 04 – notes on isomorphism. slides .pptx, online demonstration .

Ad Lecture 05 – allksubs.py, allperms.py , subset_ranks.py , permutation_ranks.p

ppt variants:

01a , 01b , 01c

pal07_2021

Lessons 03_heaps – additional notes: binary heap, binomial heap, updating nodes on a heap

Lessons 04 – isomorphism notes . Slides .pptx, online demonstration .

Lessons 05 – allksubs.py , allperms.py , subset_ranks.py , permutation_ranks.p
Gray code on GeeksForGeeks

courses/be4m33pal/lectures.txt · Last modified: 2023/10/25 14:28 by berezovs