Algorithm Engineering
(Masterprojekt und integriertes Seminar, SoSe 2015)

Veranstalter: Frank Heitmann
Zeit und Ort: Donnerstag, 14-20 und Freitag, 16-18 in C-221

Aktuelles:

• [3. April] Foliensatz 0 ist online. Viel Spaß! :)

Termine:

• 2. April, Donnerstag:
  • Inhalt: Organisatorisches. Ablauf. Einleitung. (Foliensatz 0 unten)
  • Aufgabe: Themen anschauen und eines auswählen, kleine Programmieraufgaben (siehe Foliensatz 0 unten)

Folien:

• Foliensatz 0: Organisatorisches (2. April)
  • PDF wie beim Vortrag
  • Handout Version

---

Kommentare/Inhalte:

Für Details zum Inhalt (und Ablauf) siehe den Foliensatz 0 oben. Nachfolgend die Absätze, die man auch im KVV finden kann.

Kommentare/ Inhalte:

Inhalt des Projekts ist der Entwurf, die Implementierung, die Optimierung und die Evaluation verschiedener Algorithmen für verschiedene Probleme. Im Fokus des Projektes steht also das "Programmieren im Kleinen".

Lernziel:

Die TeilnehmerInnen sollen Kenntnisse verschiedener Algorithmentechniken erwerben und diese praktisch anwenden. Die eigenen Ideen sollen implementiert und die Implementierung evaluiert werden.

Vorgehen:

In der ersten Veranstaltungen werden verschiedene algorithmische Fragestellungen vorgestellt, deren Komplexität insbesondere in NP und darüberhinaus liegt, so dass eine effiziente algorithmische Lösung eine Herausforderung ist. An diesen Problemen werden dann Techniken der Algorithmik eingeübt. Neben den vorgestellten Fragestellungen, die überwiegend aus dem Bereich der Logik, der Graphentheorie und der Verifikation stammen, können die TeilnehmerInnen auch eigene Fragestellungen mitbringen.

Literatur:

Siehe Foliensatz 0 oben.