Veranstalter:	Prof. Dr. Andreas Schwill, Jan Hackel, Ralf Romeike
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):	18.04.2007 (Mittwoch!)
Zeit (Vorlesung):	(mittwochs 15.15-16.45 Uhr) freitags 15.15-16.45 Uhr
Ort (Vorlesung):	HPI HS1
Beginn (Übung):	17. Woche
Zeit (Übung):	G1: montags 9.15-10.45 Uhr, R. 0.02 G2: montags 9.15-10.45 Uhr, R. 2.01 G3: montags 11.00-12.30 Uhr, R. 0.02 G4: montags 13.30-15.00 Uhr, R. 0.02 G5: dienstags 9.15-10.45 Uhr, R. 0.02 G6: dienstags 9.15-10.45 Uhr, R. 0.04
Ort (Übung):	s.o.
Aktuelles:	Nächste Vorlesungstermine: 3.5. und 5.5. Das Lernmaterial, Übungsaufgaben und aktuelle Ankündigungen finden Sie auf der zugehörigen Kursseite auf unserer Lernplattform Moodle. Auch die Abgabe der Übungslösungen erfolgt "papierlos" über diese Kursseite!  Folgen Sie der Anleitung auf der rechten Hälfte der Login-Seite, um sich ein Benutzerkonto auf der Lernplattform anzulegen.

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ählter 
• Informationen (Distanzen, Clusterbildung)
• NP-harte Probleme 
• Parallele Algorithmen 
• Probabilistische Algorithmen

Leistungserfassungsprozeß
Am Schluß der Vorlesung wird eine Klausur angeboten. Sie erhalten jeweils eine Note gem. §10 der Prüfungsordnung. Eine Nachklausur wird für diejenigen angeboten, die bei der 1. Klausur erkrankt waren oder teilgenommen haben, diese aber nicht bestanden haben.Zum erfolgreichen Abschluß der Veranstaltung sind ferner notwendig:
• Regelmäßige Teilnahme und aktive Mitarbeit an den Übungen 
• Erfolgreiche Bearbeitung von mindestens 50% der Übungsaufgaben.
Einen Überblick über die Klausurergebnisse erhalten Sie auf diesem Server.

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).