nancybolstad / pg4200

Code examples and exercises for the PG4200 course: Algoritmer og datastrukturer

PG4200

Slides, code examples and exercises for the PG4200 course: Algoritmer og datastrukturer (Algorithms and Data Structures).

Slides

• 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: TODO (Data Compression)

Code

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.

Exercises

• Exercise01
• Exercise02
• Exercise03
• Exercise04
• Exercise05
• Exercise06
• Exercise07
• Exercise08
• Exercise09
• Exercise10
• Exercise11
• Exercise12

License & Copyright

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.