Start my eKVV Studieninformation Lernräume Prüfungsverwaltung Anmelden

392007 Algorithmen der Informatik (V) (SoSe 2018)

Inhalt, Kommentar

Suchen, Sortieren, NP-harte Algorithmen, und was dann?
Es gibt heute in der Informatik eine Fülle von Entwurfsparadigmen für komplexe Algorithmen für alltägliche Probleme. Die Vorlesung startet von klassischen graphenalgorithmen bis hin zu approximativen und randomisierten Algorithmen für NP-harte Probleme. Behandelte Topics sind im einzelnen:
- Graphtraversierung
- kuerzeste Wege
- Spannbaeume
- Flussprobleme
- Simplexverfahren
- Approximationsverfahren
- nichtlineare Optimierung

Grundlage stellt das Buch
Introductions to Algorithms, Cormen, Leserson, Rivest, Stein
dar

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

A und D
Pogrammierkenntnisse

Literaturangaben

Cormen, Leserson, Rivest, Stein, Introductions to Algorithms
Vazirani, Approximation algorithms
Motwani/Raghavan, Randomized algorithms
Papadimitriou, Steiglitz, Combinatorial Optimization
Turau, Algorithmische Graphentheorie
Beer et al., Die .net Technologie

Lehrende

Termine (Kalendersicht )

Rhythmus Tag Uhrzeit Ort Zeitraum  
wöchentlich Do 10-12 H6 09.04.2018-20.07.2018
nicht am: 10.05.18 / 31.05.18 / 28.06.18

Zeige vergangene Termine >>

Klausuren

Datum Uhrzeit Raum Kommentar
Dienstag, 24. Juli 2018 12-14 H12
Dienstag, 24. Juli 2018 12-14 H13

Fachzuordnungen

Modul Veranstaltung Leistungen  
39-Inf-7 Algorithmen der Informatik Algorithmen der Informatik unbenotete Prüfungsleistung
benotete Prüfungsleistung
Studieninformation

Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.

Konkretisierung der Anforderungen
Keine Konkretisierungen vorhanden
Lernraum
TeilnehmerInnen
Automatischer E-Mailverteiler der Veranstaltung
Änderungen/Aktualität der Veranstaltungsdaten
Sonstiges