Kurs:Algorithmen und Datenstrukturen/Übung

Startseite

Vorlesung

1.Einleitung

2. Theoretische Grundlagen

2.1 Programmierparadigmen

2.2. Laufzeitanalysen

2.3. Entwurfsmuster

3. Suchen

3.1 Suchen in sortierten Folgen

3.2 Suchen in Texten

4. Sortieren

4.1 Algorithmen für vergleichsbasiertes Sortieren

4.2 Weitere Sortierprobleme

5. Dynamische Datenstrukturen

5.1 Binäre Suchbäume

5.2 AVL Bäume

5.3 2-3-4-Bäume und Rot-Schwarz Bäume

5.4 Heaps

5.5 Hashtabellen

6. Graphen

6.1 Einführung

6.2 Breitensuche

6.3 Tiefensuche

6.4 Topologisches Sortieren

6.5 Berechnung kürzester Wege

6.6 Berechnung maximaler Flüsse

6.7 Spannbäume

7. Optimierung

7.1 Grundlagen

7.2 Kombinatorische Optimierung

7.4 Lineare Optimierung

7.5 Simplex Verfahren

Hier finden Sie die Übungsblätter zu den Themen parallel zu den Vorlesungsinhalten.

Übungsblätter Übungsblatt 1 Übungsblatt 2 Übungsblatt 3 Übungsblatt 4 Übungsblatt 5 Übungsblatt 6 Übungsblatt 7

Programmierkenntnisse

Für den Kurs wird vorausgesetzt, dass Teilnehmer Grundkenntnisse in einer (imperativen/objekt-orientierten) Progammiersprache besitzen, im speziellen Fall der Vorlesung: Java. Folgende Bücher können zum Eigenstudium genutzt werden (Stand: Okt. 2013):

• Guido Krüger, Heiko Hansen, Handbuch der Java-Programmierung, Standard Edition Version 7, Addison-Wesley, 2011 ISBN 978-3-8273-2751-2 (Onlineausgabe)
• Christian Ullenboom, Java ist auch eine Insel, 10. Aufl., Galileo Computing, Galileo Press GmbH, 2003, ISBN 978-3-8362-1802-3 - (Onlineausgabe)