Unternavigation / Sub Navigation

Standardverweise

Algorithmen-Design

Inhalte
  • Stufenweises Vorgehen vom Problem zur Lösung (mit Beispiel): Problembeschreibung, Modellierung, Algorithmen-Design, Algorithmen-Analyse, Implementierung und Test
  • Tiefensuche in gerichteten und ungerichteten Graphen, Zusammenhangskomponenten, Breitensuche, kürzeste Wege
  • Allgemeine Muster für den Entwurf von Algorithmen, jeweils mit Anwendungsbeispielen: Exhaustive Search, Backtracking, Branch-and-Bound, Dynamische Programmierung, Divide-and-Conquer, lokale Suche
  • Laufzeitanalysen, Verfahren zur Lösung von Rekursionsgleichungen
Lernziele Die Studierenden sollen
  • algorithmische Aufgabenstellungen verstehen und formulieren können,
  • Algorithmen für vorgegebene Aufgabestellungen durch Einsatz der Algorithmen-Entwurfsmuster entwickeln können,
  • Algorithmen hinsichtlich Korrektheit und Laufzeit analysieren können,
  • Einsatz und Bedeutung effizienter Algorithmen in verschiedenen Anwendungsbereichen kennen lernen.
Lehrform
Art und Umfang
Vorlesung (2 SWS)
Übung (1 SWS)
Seminar/Seminaristischer Unterricht
Labor (1 SWS)
Projekt
Voraussetzungen für die Teilnahme Beherrschung des Lehrstoffes der Module „Theoretische Informatik“, „Objektorientierte Programmierung“ und „Datenstrukturen und Algorithmen“
Prüfungsvorleistung Regelmäßige Teilnahme an der Vorlesung
Regelmäßige Teilnahme an den Übungen
Regelmäßige Bearbeitung von Haus-/Laborarbeiten
Bestehen von Leistungsstandkontrollen
Prüfungsform
Art und Umfang
Schriftliche Prüfung (90 Minuten Bearbeitungszeit)
Mündliche Prüfung
Prüfung am PC
Hausarbeit/Projekt mit Kolloquium
Verwendbarkeit
Informatik PF WPF
Informatik - Digitale Medien und Spiele (Schwerpunkt Medien) PF WPF
Informatik - Digitale Medien und Spiele (Schwerpunkt Spiele) PF WPF
Informatik - Sichere und mobile Systeme PF WPF
Medizininformatik PF WPF
Angebot Sommersemester Wintersemester Unregelmäßig
Arbeitsaufwand
ECTS-Punkte Kontaktzeit Selbststudium
5 60 Stunden 90 Stunden
Lehrende(r) Prof. Dr. H. Schmitz
Modulverantwortliche(r) Prof. Dr. H. Schmitz
Änderungsdatum 04.07.2013
Christian Bettinger, 14. Dezember 2016