Hauptinhalt

Vorlesung EA/KT mit Schwerpunkt EA

Sommersemester 2006

EA = Effiziente Algorithmen, KT = Komplexitätstheorie

Dozent: Thomas Jansen

Termine:

Termin	Ort
Mo., 10:15-11.45 Uhr	OH 14/E23
Do., 12:15-13:45 Uhr	OH 14/E23

Informationen zu den Übungen

Termin	Ort	Tutor
Di., 10-12	OH 16/205	Markus Strauch
Di., 12-14	OH 16/205	Markus Strauch
Mi., 12-14	OH 14/104	Gennady Shmonin
Mi., 14-16	OH 14/104	Gennady Shmonin

Übungsblätter

• Blatt 1 (Abgabe bis 06.04.2006)
• Blatt 2 (Abgabe bis 13.04.2006)
• Blatt 3 (Abgabe bis 20.04.2006)
• Blatt 4 (Abgabe bis 27.04.2006)
• Blatt 5 (Abgabe bis 04.05.2006)
• Blatt 6 (Abgabe bis 11.05.2006)
• Blatt 7 (Abgabe bis 18.05.2006)
• Blatt 8 (Abgabe bis 26.05.2006)
• Blatt 9 (Abgabe bis 01.06.2006)
• Blatt 10 (Abgabe bis 08.06.2006)
• Blatt 11 (Abgabe bis 16.06.2006)
• Blatt 12 (Abgabe bis 22.06.2006)
• Blatt 13 (Abgabe bis 29.06.2006)
• Blatt 14 (Abgabe bis 06.07.2006)

Folien aus der Vorlesung

Das Datum in Klammern gibt an, wann die letzte Änderung durchgeführt wurde.

1. Vorlesung vom 03.04.2006 (kompakt) (Präsentation) (10.04.2006)
2. Vorlesung vom 06.04.2006 (kompakt) (Präsentation) (10.04.2006)
3. Vorlesung vom 10.04.2006 (kompakt) (Präsentation) (10.04.2006)
4. Vorlesung vom 13.04.2006 (kompakt) (Präsentation) (18.04.2006)
5. Vorlesung vom 20.04.2006 (kompakt) (Präsentation) (20.04.2006)
6. Vorlesung vom 24.04.2006 (kompakt) (Präsentation) (24.04.2006)
7. Vorlesung vom 27.04.2006 (kompakt) (Präsentation) (02.05.2006)
8. Vorlesung vom 04.05.2006 (kompakt) (Präsentation) (04.05.2006)
9. Vorlesung vom 08.05.2006 (kompakt) (Präsentation) (08.05.2006)
10. Vorlesung vom 11.05.2006 (kompakt) (Präsentation) (11.05.2006)
11. Vorlesung vom 15.05.2006 (kompakt) (Präsentation) (14.05.2006)
12. Vorlesung vom 18.05.2006 (kompakt) (Präsentation) (21.05.2006)
13. Vorlesung vom 22.05.2006 (kompakt) (Präsentation) (23.05.2006)
14. Vorlesung vom 29.05.2006 (kompakt) (Präsentation) (29.05.2006)
15. Vorlesung vom 01.06.2006 (kompakt) (Präsentation) (01.06.2006)
16. Vorlesung vom 08.06.2006 (kompakt) (Präsentation) (08.06.2006)
17. Vorlesung vom 12.06.2006 (kompakt) (Präsentation) (12.06.2006)
18. Vorlesung vom 19.06.2006 (kompakt) (Präsentation) (19.06.2006)
19. Vorlesung vom 22.06.2006 (kompakt) (Präsentation) (22.06.2006)
20. Vorlesung vom 26.06.2006 (kompakt) (Präsentation) (26.06.2006)
21. Vorlesung vom 29.06.2006 (kompakt) (Präsentation) (29.06.2006)
22. Vorlesung vom 03.07.2006 (kompakt) (Präsentation) (02.07.2006)
23. Vorlesung vom 06.07.2006 (kompakt) (Präsentation) (05.07.2006)

---

Markus Künne hat zum Simplex-Algorithmus implementiert. Neben der Beschreibung gibt es auch eine .zip-Datei mit den Sourcen.

---