Algorithmen und Datenstrukturen

Kurzname
Algorithmen u. Datenstr.
Modulnummer
CS1017
Modulverantwortlicher
  • Prof. Dr. Andreas Gogol-Döring
Dozent
  • Prof. Dr. Andreas Gogol-Döring
  • Christopher Schölzel
Kurzbeschreibung

Algorithmen, deren Eigenschaften und zugrundeliegenden Datenstrukturen.

Qualifikations- und Lernziele

Die Studierenden verstehen grundlegende Algorithmen und Datenstrukturen der Informatik. Sie können:

  • Datenstrukturen und Algorithmen problemangepasst auswählen und umsetzen
  • Leistungsparameter von Algorithmen abschätzen und optimieren
  • Datenstrukturen entwerfen, umsetzen abschätzen und optimieren
  • Algorithmen entwerfen und den eingesetzten Entwurfsprozess reflektieren und kommunizieren

Sie sind in der Lage

  • im Team komplexere Themenstellungen des Gebiets zu durchdringen,
  • technische Lösungen zu erarbeiten, und sie
  • in einem seminaristischem Umfeld zu präsentieren und dabei deren Korrektheit und Adäquatheit zu vertreten.
Lerninhalte
  • Der Algorithmusbegriff
  • Effizienz von Algorithmen (Laufzeit, Speicherbedarf), O-Notation
  • Datentypen und Datenstrukturen: Listen, Abbildungen, Bäume, Hashtabellen, Graphen, Datentypen und Datenstrukturen in Frameworks
  • Algorithmische Techniken: Erschöpfende Suche, Backtracking, Gier, Teile-und-Herrsche, dynamische Programmierung
Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6.0 CrP; 180 Stunden, davon etwa 90 Stunden Präsenzzeit.
Semesterwochenstunden
6
Lernformen

Vorlesung 4 SWS, Übung 2 SWS

Geprüfte Leistung

Prüfungsvorleistung: 2 anerkannte Hausübungen

Prüfungsleistung: Klausur

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der allgemeinen Bestimmungen für Bachelorprüfungsordnungen

Bonuspunkte
keine
Häufigkeit des Angebots
Jedes Semester
Literatur
  • A. Levitin The Design and Analysis of Algorithms Pearson
  • R. Sedgewick Algorithmen und Datenstrukturen Pearson
Voraussetzungen

für Bachelor Informatik, Bachelor Ingenieur-Informatik, Bachelor Bioinformatik: CS1013 Objektorientierte Programmierung, CS1014 Grundlagen der Informatik

für Bachelor Social Media Systems: IT1002 Webbasierte Programmierung 2