Modulcode:	G2.1
Englische Bezeichnung:
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	jedes Jahr im SS (SS07 SS08 SS09)
Präsenzzeiten:	4V 2Ü
ECTS:	8
Workload:	240 Std.
Dauer:	ein Semester
Modulkategorien:	G (Sonstige)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Programmierung ist ein - wenn nicht der - zentrale Bestandteil der Informatik. Insofern muss ein an einer "grundlagen- und methodenorientierten Ausbildung"' ausgerichteter Informatikstudiengang großen Wert darauf legen, die wichtigen Aspekte der Programmierung zu beleuchten. Einer dieser Aspekte umfasst den effizienten Umgang mit großen Daten. Grundlegende Kenntnisse darüber und in diesem Zusammenhang verwendete Methoden werden im Modul "Algorithmen und Datenstrukturen"' vermittelt.

Lernziele:

Ziel der Vorlesung ist das Erlernen von wesentlichen Datenstrukturen und Algorithmen wie Sortierverfahren, Suchalgorithmen und aphentheoretischen Algorithmen sowie deren Analyse bez"uglich Laufzeit und Speicherbedarf.

Lehrinhalte:

Laufzeitanalyse von Algorithmen, pessimale und amortisierte Laufzeiten, Algorithmische Methoden (Rekursion, dynamische Programmierung, Divide and Conquer, Backtracking), Sortieralgorithmen, Listen, Prioritätsschlangen, Suchbäume, Hashtabellen, Graphalgorithmen (Tiefensuche, Breitensuche, k"urzeste Wege)

Weitere Voraussetzungen:

G1.1

Prüfungsleistung:

Schriftliche Klausur am Ende der Vorlesung und erfolgreiches Bearbeiten von "Ubungsaufgaben. Die in den "Ubungen erzielten Punkte k"onnen als Bonus in die Modulnote eingehen. Einzelheiten werden am Anfang der Vorlesung bekanntgegeben.

Lehr- und Lernmethoden:

Bearbeiten von w"ochentlichen Hausaufgaben und deren Pr"asentation in den "Ubungen. Ausserdem sollen Pr"asenzaufgaben in den "Ubungen gel"ost werden.

Verwendbarkeit:

Grundlage f"ur viele Vorlesungen in der Informatik im Bachelor- und Masterstudiengang, insbesondere Lineare Optimierung, Effiziente Algorithmen und Approximative Algorithmen.

Literatur:

• Norbert Blum: Algorithmen und Datenstrukturen: eine anwendungsorientierte Einf"uhrung, Oldenbourg 2004.
• Thomas H. Cormen, Charles E. Leiserson, und Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, Boston: MIT Press, 2001.
• Donald E. Knuth: The Art of Computer Programming. Vol. 1: Fundamental Algorithms, 3rd ed., Addison-Wesley 1997. Vol. 3: Sorting and Searching, 2nd ed., Addison-Wesley 1998.
• Sven Oliver Krumke, Hartmut Noltemeier: Graphentheoretische Konzepte und Algorithmen, Teubner 2005.
• Harald Re"s und G"unter Viebeck: Datenstrukturen und Algorithmen: objektorientiertes Programmieren in C++, Hanser 2000.
• Robert Sedgewick: Algorithms in Java, Parts 1-4, 3rd ed., Addison-Wesley, 2002.
• Mark Allen Weiss: Data Structures and Algorithm Analysis in Java, 2nd ed., Addison-Wesley, 2007.

Verweise:

Kommentar: