Search
Timetable at FEE Students of ePAL Upload system BRUTE Discussion board
Problem sets with comments/solutions
Extra online consultations will be organized during semester weeks 10. - 14. to discuss presented solutions in problem set 1.-8.
Consultation 1
Consultation date: Tue 24.11., 16:15-17:45
The discussed topics of the consultation were topics 5. and 6. - Isomorphism and Combinatorial generation (see the documents above), those correspond to lectures 5. and 6.
Consultation 2
The discussed topics of the consultation will be topics 3. and 4. - Directed graphs and Heaps (see the documents above), those correspond to lectures 3. and 4.
Your course of action:
1. Note the consultation date: Mon 30.11., 11:00-12:30
2. Check the solutions/comments of the given topics 3. and 4. above. Mark the solutions which, in your opinion, need more explanation or corrections and which you would like to understand better.
3. Go to the poll Advanced Algorithms Consultation 2 and tick the boxes at the corresponding problems from topics 3. and 4. above, where you demand more explanation. Complete this step before 10:00 PM Sunday 29.11. The consultations will discuss primarily the problems in the highest demand.
Introduction and repetitions
Upload system
Training homework problem
Training problem: Problem statement and public data
First homework problem
Laser Highways
Exam topics
Note: Supplementary problems for missing online practices are available: in pdf . Solve problems 1-5 and one of problems 6-10 according to your choice. Send a photo of your solutions by 6.10., to berezovs@fel.cvut.cz with cc to varhaiho@fel.cvut.cz.
Additional: Problems for personal training: Directed graphs, strongly connected components, Eulerian graphs: set 1, set 2.
Kreher, Stinson: Combinatorial Algorithms, notes:
Primes and pseudorandom numbers – Example problems .
Exam topics 2-3-4 trees and B+ trees. Asymptotic complexity of particular search tree operations.
Exam topics KD trees, search for Nearest Neighbour in 2D.
In preparation
In preparation * Radix trie, Patricia trie, segment tree.
Exam topics * Radix trie, Patricia trie, segment tree.
some data