ATTENTION: The seminar does not take place on March 20 and March 27, 2024: prof. Kučera will be presenting Algovision in the USA (The Technical Forum of the ACM Special Interest Group on Computer Science Education)
Wednesdays 8:30* a.m. Malá Strana S321 - in the corridor of KAM (Department of Applied Mathematics), 3rd floor (Czech numbering of floors) - from the stairs and lifts go right to the end of the corridor, through the door on the left, and to the end of the corridor (in front of the room 325).
* see email of L. Kučera, March 4, 20:36.
The seminar uses visualizations that are available at www.algovision.org.
The principal requirement to get credit at the end of the semester is to write a report (4-5 pages) on your work with Algovision: evalution of quality, clarity and other aspects of algorithms that will be shown in the seminer, your suggestions for improvement, bug reports, etc. The report will make it possible for me to know that you worked with Algovision; on the other hand, it is a valuable feedback for future evolusion of visualizations.
Wed Feb 28: Binary search trees (BST), expacted depth of BST's, rotation, balancing BST's.
Wed Mar 06 AVL-trees, B-trees, red-black trees
Wed Mar 13 Binomial heap, Fibonacci Heap (tree construction)
Wed Apr 3 Fibonacci Heap (finished), median in linear time