Slides, code examples and exercises for the PG4200 course: Algoritmer og datastrukturer (Algorithms and Data Structures).
- Lesson01: Introduction
- Lesson02: Stack and Queue
- Lesson03: Runtime Analysis and Sorting
- Lesson04: Advanced Sorting and Test Driven Development (TDD)
- Lesson05: Tree Maps
- Lesson06: Hash Maps and Sets
- Lesson07: Iterators, Lambdas and Streams
- Lesson08: Graphs
- Lesson09: Text Search and Regular Expressions
- Lesson10: Decision and Optimization Problems
- Lesson11: Genetic Algorithms and Randomness
- Lesson12: Data Compression
The code is written in Java, and it is divided into 3 Maven modules:
/lessons
: code for each lesson, divided in one package per lesson./exercises
: starting code used in some of the exercises (when applicable)./solutions
: code of the solutions of the exercises.
- Exercise01
- Exercise02
- Exercise03
- Exercise04
- Exercise05
- Exercise06
- Exercise07
- Exercise08
- Exercise09
- Exercise10
- Exercise11
- Exercise12
To have an idea of what to expect in the exam, and how the questions might be formulated, here the pdf of a former exam.
The materials herein are all copyright of Andrea Arcuri and contributors. The material was/is produced while working at Westerdals Oslo ACT and Høyskolen Kristiania.
All the source code in this repository is released under LGPL version 3 license.
The documentation is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License.