Friedrich-Alexander-Universität UnivisDeutsch FAU-Logo
Techn. Fakultät Willkommen am Institut für Informatik FAU-Logo
Logo LSS
Chair for System Simulation (Department of Computer Science 10)
Algorithmik III
Zeitplan
Dept. of Computer Science  >  Computer Science 10  >  Teaching  >  Courses  >  SS 2005  >  Algorithmik III

Algorithmik III

Dozent

Prof. Dr. Ulrich Rüde

Termin

Mittwoch und Freitag, 12.00 - 14.00, H8

Inhalt

Es werden einführende Themen aus den Bereichen wissenschaftliches Rechnen, Computergraphik und Mustererkennung behandelt. Sie finden hier einen detaillierten Zeitplan (aktualisiert am 15.06.2005) für dieses Semester.

Aktuelles

  • Die Ergebnisse der Wiederholungsklausur vom 27.03.2006 sind verfügbar. Der Termin für die Einsichtnahme in die Klausur ist am 11.04.2006 von 10.00 - 11.00 Uhr im Raum 0.141, Cauerstr. 6
  • Die Ergebnisse der Klausur sind verfügbar. Der Termin für die Einsichtnahme in die Klausur ist am 04.11.2005 um 15.00 Uhr im Raum 0.111, Cauerstr. 6
  • Die Probeklausur ist zum Download verfügbar.
  • Die Abgabe der ersten Programmieraufgabe wird bis Mi 4.5.05 um 12:00 verlängert
  • Auf vielfachen Wunsch wurde das Abgabeskript geändert: das abgegebene Programm wir nur dann überprüft, wenn in der Subversion-Lognachricht irgendwo CHECK steht. Ausserdem enthät die Mail an alle Gruppenmitglieder die Lognachricht.
  • Änderungen in den Übungsgruppen:
    • Der Übungstermin am Montag, 12.00 - 14.00 in 2.038 findet in Zukunft nicht mehr statt, die Teilnehmer in dieser Gruppe mögen bitte den Termin zur gleichen Zeit in 0.111 (Cauerstraße 6) wahrnehmen
    • Die Übung am Montag, 14.00 - 16.00 findet in Zukunft im Raum 0.123 (Cauerstraße 6) statt
  • Die Vorlesung am Mittwoch, 18.05.2005 fällt krankheitsbedingt aus
  • Es finden zwei zusätzliche Fragestunden zu den Programmieraufgaben am Mittwoch von 14.00 - 15.00 Uhr und am Freitag von 11.00 - 12.00 Uhr, jeweils im Raum 0.141 (Cauerstraße 6), statt
  • Bitte bis Montag, 27.6.05 für die Videos aus Programmieraufgabe 3 voten! Zur Erinnerung im Subversion-Verzeichnis aufgabe3 eine Datei mit dem Namen voting und der Gruppennummer als Inhalt erzeugen. Die Videos sind unter dem Punkt Highscore Aufgabe 3 zu finden

Übungen

Die die Vorlesungen begleitenden Übungen werden im Rahmen eines Programmierwettbewerbes gestaltet. Nähere Informationen werden in der ersten Vorlesung bekannt gegeben.

Übungsblätter

Folien und Material zur Vorlesung

Datum der VorlesungDownload
13.04.2005 Teil 1a
Teil 1b
15.04.2005 Teil 2 (aktualisiert am 20.04.2005)
20.04.2005 Teil 3
22.04.2005 Teil 4
27.04.2005 Teil 5
29.04.2005 Teil 6 (aktualisiert am 04.05.2005)
04.05.2005 Teil 7 (aktualisiert am 06.05.2005)
06.05.2005 Teil 8
11.05.2005 Teil 9
13.05.2005 Teil 10
Octave-Beispiele: Beispiel 1, Beispiel 2
20.05.2005 Teil 11
Octave-Beispiel: Notbremsung
25.05.2005 Teil 12
Octave-Beispiele: Gram-Schmidt, Tomographie
27.05.2005 Teil 13
Octave-Beispiel: Vandermonde
01.06.2005 Teil 14
03.06.2005 Teil 15
08.06.2005 Teil 16
10.06.2005 Teil 17
15.06.2005 Teil 18
17.06.2005 Teil 19 (aktualisiert am 23.06.)
22.06.2005 Teil 20
24.06.2005 Teil 21
29.06.2005 Teil 22
01.07.2005 Teil 23
06.07.2005 Teil 24
13.07.2005 Teil 25
15.07.2005 Teil 26

Literatur

  • William H. Press, William T.Vetterling, Saul A.Teukolsky und Brian P.Flannery: Numerical Recipes in C, 2. Auflage, Cambridge University Press, 1992
  • Thomas Huckle, Stefan Schneider: Numerik für Informatiker, Springer-Verlag, 2002
  • Josef Stoer: Numerische Mathematik 1, 9. Auflage, Springer-Verlag, 2005
  • Josef Stoer, Roland Bulirsch: Numerische Mathematik 2, Springer-Verlag, 1990
  • Hans-Joachim Bungartz, Michael Griebel, Christoph Zenger: Einführung in die Computergraphik: Grundlagen, geometrische Modellierung, Algorithmen, Vieweg Verlag, 1996
  • Bernd Jähne: Digitale Bildverarbeitung, 5. Auflage, Springer-Verlag, 2002
  • U. Schöning: Algorithmik , Spektrum Verlag, 2001
  • Richard Barrett et al.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods
  • D. Goldberg: What Every Computer Scientist Should Know About Floating-Point Arithmetic, ACM Computing Surveys Vol. 23 Nr. 1, S. 5-48, 1991
  Contact Last modified: 2007-05-23 13:30   cf