Zum Inhalt springen

Kurs:Algorithmen und Datenstrukturen

Aus Wikiversity



Einleitung

[Bearbeiten]

Dieser Kurs bietet eine Einführung in grundlegenden Algorithmen und Datenstrukturen.

Im Kurs enthalten sind Programmbeispiele in verschiedenen Programmiersprachen. Für deren Verständnis wird die Kenntnis der jeweiligen Sprache vorausgesetzt.

Ziele

[Bearbeiten]

Die Studierenden erwerben eine grundlegende Kompetenz in algorithmischem Denken kennen und kennen wichtige Datenstrukturen und Algorithmen. Sie können Algorithmen und Datenstrukturen selbstständig und kreativ entwickeln. Sie setzen mathematische Methoden zum Korrektheitsbeweis und zur Effizienzanalyse ein und können die Qualität von Algorithmen einschätzen. Sie entwickeln ein Verständnis für die Wechselwirkung zwischen Algorithmus und Datenstruktur und sind in der Lage, für ein gegebenes Problem eine algorithmische Lösung zu formulieren, algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen und diese zu implementieren. [1]

Literatur

[Bearbeiten]
  • Gunter Saake, Kai-Uwe Sattler. Algorithmen und Datenstrukturen - Eine Einführung mit Java, 3. Auflage, dpunkt-Verlag
  • Thomas Ottmann, Peter Widmayer. Algorithmen und Datenstrukturen, Spektrum-Verlag
  • Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen - Eine Einführung, 2. Auflage, Oldenbourg Verlag

Quellen

[Bearbeiten]
  1. Modulhandbuch Universität Koblenz-Landau, Modul INJE07-a: Algorithmen und Datenstrukturen (22.10.2013)