Ostatnia aktualizacja:
November 17. 2017 22:47:27
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)