Effiziente Programme

Offizieller Titel

185.190 Effiziente Programme (VU2)

wahlweise auch AK d. prakt. Inf. 2,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 7.12., 14.12, oder 11.1. (je nachdem, ob die Dezember-Termine belegt werden; bitte schauen Sie am jeweiligen Tag nochmals nach) finden jeden Dienstag 13:45-15:15h in der Abteilungsbibliothek (Argentinierstraße 8, 4.Stock) die Übungspräsentationen statt. Wer noch keinen Termin hat, soll sich bei mir melden. Termine bisher:

14.12.2004 Mitterbauer Kaindl
11. 1.2005 Flotzinger Holtak Bermudo Skackov
18. 1.2005 Kobinger Mecl Demetz Rottmann
25. 1.2005 Pryanishnikov Stubenschrott Veigl Deix

Wer noch keinen Termin hat, soll sich bitte per Email melden. Es sind noch Termine am 14.12. und (wenn die voll sind) am 7.12. verfuegbar.

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

Sie können auf unserem X-Terminal präsentieren (machen Sie sich mit dem twm vertraut, oder ändern Sie Ihre .xsession-Datei), oder ihr eigenes Notebook oder Folien mitbringen.

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.

Unterlagen

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

Vortragender/Betreuer

Anton Ertl