Suche Home Einstellungen Anmelden Hilfe  

UNI Didaktik der
Informatik
DdI



Algorithmen, Daten, Programme II

Zielgruppe:

Zweitsemestervorlesung Informatik
Beginn (Vorlesung): 8.4.1997
Zeit (Vorlesung): dienstags 15.15-16.45 Uhr, mittwochs 13.30-15.00 Uhr
Ort (Vorlesung): 1.09. 1.11
Beginn (Übungen): 17.4.1997
Zeit (Übungen): donnerstags 11.00-12.30 Uhr, freitags 11.00-12.30 Uhr
Ort (Übungen): 1.08.163

Inhaltsübersicht:

- Programmierstile
   Klassifikation von Programmiersprachen (imperativ/funktional/prädikativ)
- Abstrakte Datentypen
- Implementierung von Datentypen
- Qualität von Programmen 3D Korrektheit und Komplexität
- Entwurfsparadigmen für Algorithmen 3D Divide-and-Conquer, Backtracking,
   Greedy-Methode
- Algorithmen auf Zahlen
    Multiplizieren, Matrizen multiplizieren
- 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

Scheinerwerb

Schriftliche Bearbeitung der wöchentlichen Übungsaufgaben.
Bestehen einer Klausur im Anschluß an die Vorlesung.

Literaturhinweise

T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag

K. Mehlhorn: Data structures and algorithms, Springer-Verlag 1984 (3 Bände)

Skriptum

Begleitend zur Vorlesung erscheint ein Skript.


© M.Knietzsch

Benutzer: gast • Besitzer: hwsystem • Zuletzt geändert am: