Algorithmen und Datenstrukturen mit Java

Nummer

40403S1

Unterrichtssprache

Deutsch

Zielsetzung

Die Studentin / der Student - versteht den Zusammenhang von Algorithmen und deren programmtechnische Umsetzung in Java - kann bestimmte Problemstellungen als Algorithmus formulieren - kann Algorithmen effizient in Java programmieren - kennt unterstützende Klassen und Pakete in Java

Inhalt

- Behandlung und Programmierung grundlegender Algorithmen: auszugsweise Suchen, Sortieren, Stacks, Queues, Listen, Bäume, Hashverfahren, Graphen ... - Bestimmung der Komplexität von Algorithmen - Programmierung der Algorithmen in Java - Vergleich mit Algorithmen in exisitierenden Paketen und Klassen von Java - Lösen von angewandten Problemen mit algorithmischen Fragestellungen (Optimierung, Matrizenrechnung, Differentialrechnung ...)

Besondere Eintrittsvoraussetzungen

Kurse "Programmierung mit Java" und "Software-Engineering" oder vergleichbare Kenntnisse