Algorithms and Data Structures (INF1, Autumn'05)
Lecture 5
Main topic: Data abstraction.
Lecture Plan
- longest common subsequence (dynamic programming)
- object oriented programming
- abstract data types
- example: SET (set of integers), specification, implementation,
correctness and complexity analysis
Reading
-
Sections 3.1 - 3.3
of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.