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 21.04.2020
  • 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

All statements pertaining to examination modalities (for the summer/winter term of 2020) are given with reservations. Changes due to new requirements from the university will be announced as soon as possible.

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 2020

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

Passwort: E-Mail an Daniela.Kacso@rub.de mit Betreff Passwort Moodle-EA für SoSe 2020 (kein weiterer Text notwendig)