Effiziente Programme

Offizieller Titel

185.190 Effiziente Programme (VU2)

wahlweise auch AK d. prakt. Inf. 3,4,5.

Anrechnungen

Wahlfach für die Magister-Studien "Software Engineering und Internet Computing", "Computational Intelligence", "Wirtschaftsingenieurwesen Informatik". Anrechenbar als "AK der Informations- und Kommunikationssysteme 5" für das Diplomstudium Informatik.

Zeit

Vorlesungsteil beendet. Ab 9.1.2004 finden jeden Freitag 9h-10h im EI6 die Übungspräsentationen statt. Wer noch keinen Termin hat, soll sich bei mir melden. Termine bisher:

9.1.2004  Böck Kögler
16.1.2004 Cozowicz
23.1.2004 Moser Cerny Kleedorfer Neubauer Ecker

Wer schon frueher abgeben kann, ist herzlich willkommen.

Accounts für die b3 können bei mir oder unserem Techniker abgeholt werden, am besten nach Voranmeldung. Guenstig sind meist Termine um 12h und um 14h.

Bitte nehmen Sie ihre Präsentation auf CD, 3.5"-Floppy, USB-Stick, oder dem eigenen Notebook mit. Bis jetzt habe ich noch keine funktionierende Netzwerkverbindung zusammengebracht.

Lehrziel

Fähigkeit, effiziente Programme zu schreiben.

Inhalt

Ist Effizienz nötig, Arten von Effizienz, Spezifikation und Effizienz, Design fuer Effizienz, die Rolle effizienter Algorithmen (konstante Faktoren), Hardwarecharakteristik (Cache, Blockgroessen, Register, Bandbreite), Mikrooptimierung, Werkzeuge.

Beurteilung

Abgabe eines effizienten Programmes mit Demonstration und Erklärung; am schönsten wirkt die Demonstration, wenn es eine effiziente Version eines anderen Programmes ist. Die Abgabe erfolgt im Rahmen einer Präsentation vor den anderen Teilnehmern. Näheres zur Aufgabenstellung finden Sie hier.

Unterlagen

Notizen (auf Anfrage auch als Hardcopy erhältlich).

Vortragender/Betreuer

Anton Ertl