Veranstalter:	Prof. Dr. Andreas Schwill, Jan Hackel
Zielgruppe:	Grundstudium
Umfang:	4 SWS Vorlesung, 2 SWS Übung (Achtung: Die 4 h Vorlesung pro Woche werden nur in wenigen Fällen in Anspruch genommen; zumeist finden nur 2h Vorlesung pro Woche, meist freitags, statt)
Leistungspunkte:	6 benotete Punkte
Beginn (Vorlesung):	22.04.2010 (Donnerstag!)
Zeit (Vorlesung):	(donnerstags 16.15-17.45 Uhr) freitags 14.15-15.45 Uhr
Ort (Vorlesung):	3.06.H01
Beginn (Übung):	17. Woche
Zeit (Übung):	G1: montags 14.15-15.45 Uhr, R. 0.02 G2: montags 14.15-15.45 Uhr, R. 1.02 G3: dienstags 12.15-13.45 Uhr, R. 0.02 G4: dienstags 12.15-13.45 Uhr, H01
Ort (Übung):	s.o.
Aktuelles:	keine

Inhaltsübersicht

• Programmierstile 
• Klassifikation von Programmiersprachen (imperativ/funktional/prädikativ)
• Abstrakte Datentypen 
• Implementierung von Datentypen 
• Qualität von Programmen 
• Korrektheit und Komplexität
• Algorithmen auf Zahlen 
• Multiplizieren, Matrizen multiplizieren
• Entwurfsparadigmen für Algorithmen 
• Divide-and-Conquer 
• Backtracking, 
• Greedy-Methode
• Algorithmen auf Folgen 
• Durchlaufen, Einfügen, Entfernen, 
• Verknüpfen, Spiegeln, Suchen von Elementen und Teilfolgen, Sortieren
• Algorithmen auf Bäumen 
• Durchlaufen, Einfügen, Entfernen,Suchen von Elementen, Vergleichen,Optimieren
• Algorithmen auf Graphen 
• Durchlaufen, Suchen von best. Teilstrukturen (Wegen, Spannbäumen)
• Algorithmen auf Punktmengen 
• Suchen, Ermitteln ausgewählterInformationen (Distanzen, Clusterbildung)
• NP-harte Probleme 
• Parallele Algorithmen 
• Probabilistische Algorithmen

Leistungserfassungsprozeß
Am Schluß der Vorlesung wird eine Klausur angeboten. Sie erhalten eine Note gem. §10 der Prüfungsordnung. Eine Nachklausur wird ebenfalls angeboten. Diese zählt als 2. Prüfung für Studierende nach neuer Ordnung 2008; Studierende nach alter Ordnung dürfen teilnehmen, wenn sie bei der 1. Klausur erkrankt waren oder teilgenommen haben, diese aber nicht bestanden haben.
Einen Überblick über die Klausurergebnisse erhalten Sie in Moodle.
Die Bearbeitung der wöchentlichen Übungsaufgaben ist freiwillig, wird aber dringend empfohlen. Ausgewählte Übungsaufgaben werden in der Vorlesung vorgerechnet. In den Übungen werden weitere Aufgaben zur unmittelbaren gemeinsamen Bearbeitung behandelt. Zur intensiven Besprechung der Übungsaufgaben außerhalb der wöchentlichen Übungen stehen alle Lehrenden zur Verfügung.

Belegung
Die Belegung erfolgt elektronisch entsprechend der Bestimmungen des Instituts für Informatik.

Literaturhinweise

• T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag 2002 
• K. Mehlhorn: Data structures and algorithms, Springer-Verlag 1984 (3 Bände)

Skriptum
Begleitend zur Vorlesung erscheint ein Skript.

Begleitmaterial
Zum Einstieg in die Programmiersprache ML und zur Nutzung von UNIX sind Begleitmaterialien verfügbar.

Note: §10 der Prüfungsordnung bestimmt die Form der Noten: Zulässig sind 1,0 bis 4,0 mit Zwischennoten sowie 5,0 (= nicht bestanden, kein Erwerb von Leistungspunkten).