Angewandte Informatik

Im renommierten, bundesweiten CHE-Ranking der Zeit 2021 erneut mit „sehr gut“ bewertet

Modulhandbuch

 Zurück 

Algorithmen und Datenstrukturen

Empfohlene Vorkenntnisse

Modul "Prozedurale Programmierung" oder "Programmierung"

Lehrform Vorlesung/Labor
Lernziele / Kompetenzen

Erfolgreiche Teilnehmer

- kennen die behandelten klassischen Algorithmen (z.B. Suchen, Sortieren) und können diese anwenden

- können Algorithmen hinsichtlich Komplexität und Laufzeitverhalten bewerten

- können vorgegebene Algorithmen und Datenstrukturen (in Java) implementieren

- können reale Problemstellungen abstrahiert mittels Datenstrukturen darstellen und mit Algorithmen lösen

Dauer 1
SWS 4.0
Aufwand
Lehrveranstaltung 60
Selbststudium / Gruppenarbeit: 90
Workload 150
ECTS 5.0
Voraussetzungen für die Vergabe von LP

Modulprüfung für "Algorithmen und Datenstrukturen" (K90)
"Praktikum Algorithmen und Datenstrukturen" muss "m.E." attestiert sein

Modulverantwortlicher

Prof. Dr. Klaus Dorer

Max. Teilnehmer 41
Empf. Semester 2
Haeufigkeit jedes Jahr (SS)
Verwendbarkeit

Angewandte Informatik (Bachelor)
Wirtschaftsinformatik plus (Bachelor)
Wirtschaftsinformatik (Bachelor)

Veranstaltungen

Algorithmen und Datenstrukturen

Art Vorlesung
Nr. EMI112
SWS 2.0
Lerninhalt

Die Studierenden kennen klassische Algorithmen und Datenstrukturen, können deren Komplexität in der O-Notation beurteilen und selbstständig anwenden. Es werden folgende Algorithmen und Datenstrukturen behandelt:

  • Verschiedene Arten von Listen
  • Verschiedene Sortierverfahren
  • Verschiedene Suchverfahren
  • Binärbäume, Suchbäume, balancierte Suchbäume
  • Funktionale Datenstrukturen (Queues, Arrays)
  • Hashing
  • Graphen, inkl. topologische Sortierung und shortest-path Algorithmus
Literatur

Ottmann, Thomas; Widmayer, Peter (2017): Algorithmen und Datenstrukturen, 6. Auflage, Spektrum, Berlin.

Cormen, Tomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009): Introduction to Algorithms, 3. Auflage, MIT Press.

 

 

 

 

Praktikum Algorithmen und Datenstrukturen

Art Labor
Nr. EMI113
SWS 2.0
Lerninhalt

Im Praktikum werden alle Inhalte der Vorlesungen „Algorithmen & Datenstrukturen” praktisch mit Java umgesetzt. Die Studierenden kennen klassische Algorithmen und Datenstrukturen, können deren Komplexität in der O-Notation beurteilen und selbstständig anwenden. Es werden folgende Algorithmen und Datenstrukturen behandelt:

  • Verschieden Arten von Listen
  • Verschiedene Sortierverfahren
  • Verschiedene Suchverfahren
  • Binärbäume, Suchbäume, balancierte Suchbäume
  • Funktionale Datenstrukturen (Queues, Arrays)
  • Hashing Graphen, inkl. topologische Sortierung und shortest-path Algorithmus
Literatur

Ottmann, Thomas; Widmayer, Peter (2017): Algorithmen und Datenstrukturen, 6. Auflage, Spektrum, Berlin.

Cormen, Tomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009): Introduction to Algorithms, 3. Auflage, MIT Press

 Zurück