FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » approx_2016 (Übersicht)
no way to compare when less than two revisions
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| — | pruefungen:hauptstudium:ls12:approx_2016 [02.08.2016 12:46] (aktuell) – angelegt ThiloK | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | **Prüfung in Approximationsalgorithmen, | ||
| + | * Definition kombinatorisches Optimierungsproblem (4-Tupel) | ||
| + | * Anforderungen an Approximationsalgorithmen (polynomielle Laufzeit, Vergleichbarkeit/ | ||
| + | * Was geben Approximationsalgorithmen aus? | ||
| + | * Definitionen von absoluter/ | ||
| + | * GreedyCol inklusive Analyse (absolute Güte, Begründung dazu) | ||
| + | * Zeuge für GreedyCol (wie in Übung) | ||
| + | * GreedyCol2 (Güte, Rekursive Analyse, Begründungen) | ||
| + | |||
| + | Alles in allem sehr angenehme Prüfung, viel Hilfe, faire Benotung. Algorithmen und azugehörige Analyse sollte man allerdings schon sehr genau drauf haben. Bei überschaubarem Stoffumfang aber durchaus gut bis sehr gut machbar! | ||