gehalten von
Prof. Dr. M. Kunde

[Mitteilungen] [Inhalt] [Termine] [Scheinerhalt] [Literatur] [Materialien und Übungsblätter] [Geschützter Bereich]

Mitteilungen

• Die Klausur findet am 26.2.2007 um 14 Uhr im HU-Hs statt.
  
  
• Die folgenden Studierenden sind zur Klausur am 26.2.2007 zugelassen:
  
  28746, 30302, 30454, 31062, 31275, 31459, 32316, 33678, 33765
  34267, 34290, 34398, 35108, 35120, 35145, 36155, 36167, 36302
  36349, 36999, 37004, 38199, 38271, 38355, 38475, 38743
  
  
  
• 9.10.2006: Diese Seite wurde freigeschaltet.
  

Inhalt

Details folgen!

Termine

• Vorlesungen (Prof. Dr. M. Kunde)
  
• Mittwoch, 11:00-12:30 Uhr, HU 211/212
  
  
• Übungen (Dr. M. Brinkmeier)
  
• Dienstag (ungerade Wochen), 11:00-12:30 Uhr, HU 129

Kriterien für den Scheinerhalt

Der Schein Approximationsalgorithmen (2 SWS) setzt die folgenden Leistungen voraus:

• Teilnahme an mindestens 8 der 15 Vorlesungen.
• Die erfolgreiche Teilnahme an der abschließenden Klausur (30 min).

Die Teilnahme an den Vorlesungen ist Voraussetzung für die Zulassung zur Klausur.

Die Übungsteilnahme ist freiwillig.

Literatur und Links

• Rolf Wanka: Approximationsalgorithmen - Eine Einführung
  Leitfäden der Informatik, B.G. Teubner Verlag, 2006
  ISBN-10 3-519-00444-5
  ISBN-13 978-3-519-00444-8
  

Materialien und Übungsblätter

Dokumente zur Vorlesung

• Folien zur Vorlesung vom 25.10.2006
  
  
• Folien zur Vorlesung vom 01.11.2006
  
  
• Folien zur Vorlesung vom 08.11.2006
  
  
• Folien zur Vorlesung vom 15.11.2006
  
  
• Folien zur Vorlesung vom 22.11.2006
  
  
• Folien zur Vorlesung vom 29.11.2006

• Folien zur Vorlesung vom 06.12.2006

• Folien zur Vorlesung vom 13.12.2006

• Folien zur Vorlesung vom 20.12.2006
  
  
• Folien zur Vorlesung vom 10.01.2007

• Folien zur Vorlesung vom 17.01.2007

• Folien zur Vorlesung vom 24.01.2007
• Folien zur Vorlesung vom 31.01.2007
  

Übungsblätter

• Übungsblatt 1
  Optimierungsprobleme, BINPACKING, MAX CUT
  
  
• Übungsblatt 2
  BINPACKING, Knoten- und Kantenfärbungen, MAX-kBIN
  
  
• Übungsblatt 3
  relative Approximationsgüte, TSP, MAX-TSP
  
  
• Übungsblatt 4
  Approximationsschemata, RUCKSACK, LONGEST PATH
  
  
• Übungsblatt 5
  Lokale Suche, MAX-SAT, Bipartites Matching
  
  
• Übungsblatt 6
  SET COVER, HITTING SET, Arithmetrisierung, Randomisiertes Runden