Data Structures and Algorithms 2011/12: Lectures
This page contains links to

the slides underlying the lectures, mainly by Michael Böhlen and Roberto Sebastiani

the handwritten notes that I use for my presentations at the blackboard

pointers to other relevant material.
The links are organized according to the topics of the lectures

Organisation, Algorithms, Recursion, Sorting
(slides)

Complexity and Correctness of Algorithms
(slides)

Divide and Conquer, Recurrences
(slides part 1,
slides part 2 by M. Böhlen,
lecture notes on
Divide and Conquer Principles and the
Master Theorem)

Heapsort, Quicksort
(slides by M. Böhlen,
lecture notes on Heapsort and
Quicksort)

Hoare's original article on
Quicksort
in the Computer Journal (accessible from within the UNIBZ network)

Dynamic Data Structures, Abstract Data Types
(slides by M. Böhlen and R. Sebastiani)

Binary Search Trees, RedBlack Trees
(slides by M. Böhlen and R. Sebastiani,
lecture notes on
Binary Search Trees and
Redblack Trees)

Hashing
(slides by M. Böhlen and R. Sebastiani,
lecture notes on
Hashing Principles and
Open Addressing)

Dynamic Programming
(slides by M. Böhlen,
lecture notes on
Longest Common Subsequence and
Matrix Multiplication Ordering)

Graphs: Principles and Graph Traversal
(slides by M. Böhlen and R.Sebastiani,
lecture notes on Graphs: Breadth First, Depth First, Topological Sorting)

Graph Algorithms: Minimum Spanning Tree and Shortest Path
(slides by M. Böhlen and R.Sebastiani,
lecture notes on Minimum Spanning Trees,
Shortest Paths)
Back to the course homepage