Grundvorlesung
"Grundlagen der Programmierung II"
| Veranstalter: |
Prof. Dr. Andreas Schwill, 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 mittwochs, statt) |
| Leistungspunkte: |
6 benotete Punkte |
| Beginn (Vorlesung): |
13.04.2005 |
| Zeit (Vorlesung): |
mittwochs 15.15-16.45 Uhr
(freitags 11.00-12.30 Uhr) |
| Ort (Vorlesung): |
HPI HS1 |
| Beginn (Übung): |
16. Woche |
| Zeit (Übung): |
G1: montags 11.00-12.30 Uhr (Raum
0.03, Markus Gusowski)
G2: montags 11.00-12.30 Uhr (Jan Schwenzien)
G3: montags 13.30-15.00 Uhr (Moreen Stein)
G4: donnerstags 9.15-10.45 Uhr (Roland Kaminski)
G5: donnerstags 11.00-12.30 Uhr (Ralf Romeike) |
| Ort (Übung): |
3.4.0.02 |
Sprechzeiten:
(Raum 2.03) |
Markus Gusowski: Do. 13.30 - 14.30 Uhr
Jan Schwenzien: Do. 11 - 12 Uhr
Moreen Stein: Do. 13.30 - 14.30 Uhr
Roland Kaminski: Do. 11 - 12 Uhr
Ralf Romeike: Do. 13.45 Uhr - 14.30 Uhr (R. 2.20)
oder nach Vereinbarung |
 |
|
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ß
Die Abschlußnote wird aus dem arithmetischen Mittel der Noten
zweier Klausuren bestimmt. Die eine Klausur findet etwa Mitte des Semesters
statt, die andere am Schluß der Vorlesung. Sie erhalten jeweils eine
Note gem. §10 der Prüfungsordnung. Nachklausuren
werden nicht angeboten. Zum erfolgreichen Abschluß der Veranstaltung
sind ferner notwendig:
-
Regelmäßige Teilnahme und aktive Mitarbeit an
den Übungen
-
Mindestens einmaliges Vorrechnen einer Übungsaufgabe.
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).
|
