- Data structures: Stacks, queues, linked lists, trees, hash tables, priority queues.
- Algorithms: Analysis, verification, searching, sorting.
- Problem solving techniques: Divide-and-conquer, dynamic programming, backtracking.
- Applications: Games, parsing, file compression, simulation, graphs.
- Teacher: Keld Helsgaun
Computer applications increasingly have access to online data and exchange data with other online applications. Huge amounts of data are now stored in "the Cloud". This "web of data" includes data mined from online sources such as social websites. The first goal of this course is to introduce the essentials necessary for designing systems and exploiting the possibilities opened up for sharing data and building information systems and services around the web of data. The second goal is to introduce concepts that turn "data" into "knowledge"; how to attach semantics to data so that applications can process it more meaningfully and intelligently.