Introduction
- 2 semesters
Essential Reading
- Data structures and algorithms in Java, Michael T. Goodrich, Roberto Tamassia. 6th edition, Wiley, 2015
Content
- Basic data
- Maps
- Memory management
- Iteration and recusion
- Other algorithms
- Sorting and searching
- String processing
- Advanced algorithms
Data structures: Review of basic data structures (arrays, lists, stacks and queues) Maps, dictionaries, trees, graphs Memory management Algorithms: Iteration and recursion, Backtracking, divide-and-conquer, branch-and-bound, greedy algorithms, Sorting and searching, String processing, Selected advanced algorithmic techniques
Actual content
\textrm{Algorithms + Data Structures = Programs}
Arrays
- Store multiple entries
- Array: A sequenced collection of entites of the same type