Suche Home Einstellungen Anmelden Hilfe

	Didaktik der Informatik
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.

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