Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Coronabedingt kann nicht garantiert werden, dass die Rauminformationen in den Veranstaltungen des WS 20/21 derzeit aktuell bzw. korrekt sind.
Startseite    Anmelden    Semester: SoSe 2020      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

Info zur Überschrift : Algorithmen und Datenstrukturen 2 (BPO 2010) (Modulnr.: INF-ALG-23)

Hinweis :
Leistungspunkte:

5

Workload:

150 h

SWS:

4

Anzahl Semester:

1

Qualifikationsziele:

Die Absolventen dieses Moduls kennen die weiterführenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, auch für komplexere Probleme eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen.

Inhalte:

- weiterführende Komplexitätsaspekte - elementare Aspekte zu Heuristiken, exakten Verfahren und Approximationsalgorithmen - Enumerationsverfahren - probabilistische Ansätze - fortgeschrittene Datenstrukturen

Lernformen:

Vorlesung, Übung

Prüfungsmodalitäten:

1 Studienleistung: 50% der Übungen müssen bestanden sein 1 Prüfungsleistung: Klausur, 120 Minuten, oder mündliche Prüfung, 30 Minuten

Literatur:

- Th. Cormen, Ch. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. 3rd edition. MIT Press, Cambridge 2009.

Modulverantwortlicher:

Fekete, Sándor, Prof. Dr.

Einrichtungen Abteilung Algorithmik (ALG)

Server: LSF35 Impressum & Datenschutz