course: Efficient Algorithms

number:
150320
teaching methods:
lecture with tutorials
media:
overhead transparencies, internet, black board and chalk
responsible person:
Priv.-Doz. Dr. Daniela Kacso
lecturer:
Priv.-Doz. Dr. Daniela Kacso (Mathematik)
language:
german
HWS:
6
CP:
9
offered in:
summer term

dates in summer term

  • start: Tuesday the 13.04.2021
  • lecture Tuesdays: from 10:00 to 12.00 o'clock
  • lecture Thursdays: from 12:00 to 14.00 o'clock
  • tutorial Tuesdays: from 08:00 to 10.00 o'clock

Exam

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.

Termin wird vom Dozenten bekannt gegeben

Form of exam:written
Registration for exam:FlexNow
Duration:120min

goals

Die Studierenden kennen grundlegende Datenstrukturen und effiziente Algorithmen und sind mit Analysetechniken vertraut (Korrektheitsbeweis und Laufzeitanalyse).

content

Die Lehrveranstaltung kann sowohl in das Gebiet der praktischen als auch in das Gebiet der theoretischen Informatik eingeordnet werden. Die zentralen Themen sind die folgenden:

  • Berechnung kürzester Pfade in einem Graphen bei ganzzahligen Kantenkosten
  • Berechnung eines maximalen Flusses in einem Transportnetzwerk
  • Berechnung einer optimalen Lösung bei einem Zuordnungsproblem (auch Matching-Problem genannt)

Darüberhinaus beschäftigen wir uns mit Anwendungen dieser grundlegenden Probleme.

requirements

keine

recommended knowledge

Inhalte der Veranstaltung "Datenstrukturen"

miscellaneous

SOMMERSEMESTER 2021

Link zum Moodle-Kurs: https://moodle.ruhr-uni-bochum.de/m/course/view.php?id=37940

Passwort: EASoSe2021