Aktualności / News > Dydaktyka / Teaching > Historia / History > Algorithms and Data Structures, winter 09/10
Algorithms and Data Structures, winter 09/10
Lecture is given by Krzysztof Bryś, PhD.
Lecture's website is here.
Tasks:
Bonus task 1 (deadline: 06.11.2009)
Input:
arithmetic expression containing numbers and *,+,-,/,(,) symbols encoded in reverse Polish Notation
Write procedures to
1. transform input to binary tree with numbers as leaves and operators as inner vertices
2. print this tree in 2 orders: preorder, inorder, postorder
What do those orders mean for expression?
NOTICE: Remember to use brackets in inorder traversal.
3. Recursively evaluate expression (using tree).
Lab 1
16.10.2009
8.15 - 10.00
Task
10.15 - 12.00
Task
Lab 2
23.10.2009
8.30 - 10.00
Task
10.15 - 11.45
Task
Lab 3
30.10.2009
8.30 - 10.00
Task
10.15 - 11.45
Task
Lab 4
06.11.2009
Tasks
Lab 5
20.11.2009
Tasks
(...)
Lab 12
15.01.2010
Task
Implement a B-Tree with operations:
SEARCH (for max 2 pts)
INSERT (for max 5 pts)