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
Vorlesungen: ab 14.10.2005 bis 11.11.2005 jeden Fr 15:45h-17:30 (pünktlich), HS 20, Hauptgebäude Stiege 1, 3. Stock.
Bis 1.12.2005: Terminvergabe
für die Abgabepräsentation über unser Web-Anmeldesystem.
Ab 2.12.2005 Präsentationen zum gleichen Termin. Für alle
Termine haben sich Gruppen für die Abgabe angemeldet.
Nachtragstermin am 27.1.2005, 15:45 in der Bibliothek der
Arbeitsgruppe in der Argentinierstrasse 8, 4. Stock.
Lehrziel
Fähigkeit, effiziente Programme zu schreiben.
Inhalt
Ist Effizienz nötig, Arten von Effizienz, Spezifikation und
Effizienz, Design für 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.
Aufgabenstellung und Terminvergabe.
Unterlagen
Notizen (auf Anfrage auch als
Hardcopy erhältlich).
Vortragender/Betreuer
Anton Ertl