Software Design

Datenstrukturen und Algorithmen

Integrierte Lehrveranstaltung, 3.00 ECTS

 

Lehrinhalte

Einführung in elementare Datenstrukturen und Algorithmen:
Formale Eigenschaften von Algorithmen, Effizienzbestimmung, lineare Listen, Schlangen, Stapel, Sortierverfahren, Suchverfahren, Hashing, Bäume, Graphen

Lernergebnisse der LV

Die Absolventin/der Absolvent besitzt Kenntnisse über die Problematik des numerischen Lösen von komplexen mathematischen Aufgabenstellungen, die speziell für die Informatik von großer Bedeutung sind. Des Weiteren besitzt die Absolventin/der Absolvent Kenntnisse über fundamentale Datenstrukturen und Algorithmen.

Empfohlene oder verpflichtende Fachliteratur und andere Lernressourcen bzw. –instrumente

Bücher: Skriptum
Numerische Mathematik, Eine beispielorientierte Einführung, Michael Knorrenschild, Fachbuchverlag Leipzig, 3. Auflage, 2008, ISBN-10: 3-446-41261-1, ISBN-13: 978-3-446-41261-3;
T.Ottmann/P.Widmayer Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag
Fachzeitschriften: -

Art der Vermittlung

2 ECTS Vorlesung, 1 ECTS Übung

Voraussetzungen und Begleitbedingungen

Informatik 1

Prüfungsmethode und Beurteilungskriterien

VO: LV-abschließende Prüfung; UE: LV-immanenter Prüfungscharakter