Modulhandbuch

Wirtschaftsinformatik plus (WIN-plus)

Algorithmen und Datenstrukturen

Empfohlene Vorkenntnisse

Java Programmierung

Lehrform Vorlesung/Labor
Lernziele / Kompetenzen

Erfolgreiche Teilnehmer*innen:

  • 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 "Algorithmen und Datenstrukturen" Klausur (K90)
"Praktikum Algorithmen und Datenstrukturen" muss "m.E." attestiert sein

Modulverantwortlicher

Prof. Dr.-Ing. Stefan Wehr

Max. Teilnehmer 45
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 LV gliedert sich folgendermaßen:

  • Komplexität
  • Listen
  • Sortieren
  • Suchen
  • Bäume
  • Baumsuche
  • Graphen
  • Hashing
  • Funktionale Datenstrukturen
  • Optimierung und Gradientenabstieg
Literatur

Ottmann, T. und Widmayer P., Algorithmen und Datenstrukturen, 5. Auflage, Heidelberg, Spektrum Akademischer Verlag, 2012
Corman T., Leiserson S., Rivest R. und Stein C., Introduction to Algorithms, 3. Auflage, MIT Press, 2009

Praktikum Algorithmen und Datenstrukturen

Art Labor
Nr. EMI113
SWS 2.0
Lerninhalt

Programmieren von Algorithmen und Datenstrukturen

  • Doppelt verkettete Liste
  • Insertionsort, Quicksort
  • Breitensuche, Tiefenbeschränkte Tiefensuche, A* Suche
  • Dijkstra Algorithmus
  • Persistente Vektoren
  • Hill Climbing, Tabu Suche, Simulated Annealing
Literatur

Ottmann T. und Widmayer P., Algorithmen und Datenstrukturen, 5. Auflage, Heidelberg, Spektrum Akademischer Verlag, 2012
Saake, G., Sattler, K.-U., Algorithmen und Datenstrukturen: Eine Einführung mit Java. 5. Auflage, Heidelberg, d.punkt Verlag, 2013
Corman T., Leiserson S., Rivest R. und Stein C., Introduction to Algorithms, 3. Auflage, Cambridge, MA, USA, MIT Press, 2009