Data Structures and Algorithms 2016/17: Lectures
This page contains links to
-
the slides underlying the lectures
-
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
Sections 1-3,
Section 4)
-
Complexity and Correctness of Algorithms
(Slides)
-
Divide and Conquer, Recurrences
(Slides,
lecture notes on
Divide and Conquer Principles and the
Master Theorem)
-
Heapsort, Quicksort
(Slides,
lecture notes on Heapsort)
Quicksort)
-
Hoare's original article on
Quicksort
in the Computer Journal (accessible from within the UNIBZ network)
-
Paper by Bentley and McIlroy (1993) on designing a sorting function for a C library,
based on Quicksort:
"Engineering a Sort Function"
-
Dynamic Data Structures, Abstract Data Types
(Slides)
lecture notes)
-
Binary Search Trees, Red-Black Trees
(Slides)
lecture notes on
Binary Search Trees and
Red-black Trees)
-
Graphs: Principles and Graph Traversal
(Slides,
lecture notes on Graphs: Breadth First, Depth First, Topological Sorting)
Back to the course homepage