Modulhandbuch

Unternehmens- und IT-Sicherheit (UNITS)

Algorithmen und Datenstrukturen

Empfohlene Vorkenntnisse

Programmierkenntnisse, möglichst Modul Programmierung

Lehrform Vorlesung/Labor
Lernziele / Kompetenzen
Die Studierende...
  • beherrschen wichtige Algorithmen und Datenstrukturen
  • können entscheiden, welche Algorithmen und Datenstrukturen in welchen Situationen sinnvoll sind
  • können selbst Algorithmen auf Basis des Bekannten entwerfen und implementieren

 

Dauer 1
SWS 6.0
Aufwand
Lehrveranstaltung 90h
Selbststudium / Gruppenarbeit: 150h
Workload 240h
ECTS 8.0
Voraussetzungen für die Vergabe von LP

Klausur K90 + Bestehen des Labors

Modulverantwortlicher

Prof. Dr. Erik Zenner

Empf. Semester UN3
Haeufigkeit jedes Jahr (WS)
Verwendbarkeit

UNITS, MI

Veranstaltungen

Labor Algorithmen & Datenstrukturen

Art Labor/Studio
Nr. M+I146
SWS 2.0
Lerninhalt
  • Vertiefen von Programmierkenntnissen
  • Anwendung von algorithmischen Techniken auf konkrete Problemstellungen
Literatur

Vorlesungsrelevante Literatur wird in der Veranstaltung/über Moodle bekannt gegeben. 

Algorithmen & Datenstrukturen

Art Vorlesung
Nr. M+I145
SWS 4.0
Lerninhalt
  • Grundbegriffe, Komplexitätsrechnung
  • Rekursion
  • Elementare Datenstrukturen
  • Hashtabellen
  • Sortierverfahren
  • Bäume und Graphen
  • Greedy-Algorithmen
  • Backtracking
  • Time-Memory-Tradeoffs
  • Heuristiken
Literatur

Vorlesungsrelevante Literatur wird in der Veranstaltung/über Moodle bekannt gegeben.