Minerva Logo of the MPG

CSC: Staff: Peter Benner


Ankündigung zum Seminar (Aushang(pdf))

Die Top10 der Algorithmen

Leitung: Prof. P. Benner (Rh.41,614), Th. Günther (Rh.41,612)
Fächer:MMM,TMM,IMM,WMM,FMB,CSB,CSM,IF > 5. Sem., MPM
Ort:Raum 2/B202
Termin:Montag, 15:30-17:00 Uhr, wöchentlich

Von den Editoren der Zeitschrift Computing in Science and Engineering wurden im Jahre 2000 zehn Algorithmen ausgewählt, die ihrer Ansicht nach die größte Bedeutung für die Wissenschaft und Technik im 20. Jahrhundert hatten. In diesem Seminar sollen diese Algorithmen und ihre Anwendungen näher beleuchtet werden.
Die TeilnehmerInnen sollen zu einem der unten aufgeführten Themen einen Seminarvortrag ausarbeiten und halten. Dabei sollen die Grundzüge des Algorithmus', seine historische Entwicklung sowie seine Anwendungsgebiete vorgestellt werden. Die Umsetzung der Algorithmen soll an einem einfachen Beispiel verdeutlicht werden. Als Einstiegsliteratur ist unten in der Tabelle der entsprechende Übersichts-Artikel aus CISE verlinkt.

DatumThemaBearbeiterBetreuer
18.10.2004Vorbesprechung
08.11.2004 Matrix decompositions J. FanP. Benner
15.11.2004 The QR algorithm H. HansenP. Benner
22.11.2004 dies academicus - kein Seminar !
29.11.2004 A perspective to Quicksort A. Schenkel Th. Günther
06.12.2004 The (Dantzig) simplex methodS. SugiartoP. Benner
13.12.2004 Krylov subspace iteration N. RoshyaraTh. Günther
03.01.2005 The fast fourier transform A. BöhmeTh. Günther
10.01.2005 The fast multipole algorithm J. RückertTh. Günther
17.01.2005 Integer relation detection M. Schenk P. Benner
24.01.2005 The metropolis algorithmn.A.Th. Günther
31.01.2005 The FORTRAN I compiler M. Karniychuk Th. Günther
Die abgegeben Ausarbeitungen (Artikel oder Vortrag) befinden sich unter dem Link auf den Namen des Bearbeiters.

Weitere Links:


©2018, Max Planck Society, Munich
Peter Benner, benner@mathematik.tu-chemnitz.de
22 Februar 2011