Schnelleinstieg Reader

Home|Suche|Sitemap|Webmail

Startseite FSU





Algorithmik (Vorlesung)



Inhalt dieser Vorlesung sind elementare Algorithmen, wie z.B.

  • Euklid's Algorithmus zur Berechnung des grössten gemeinsamen Teilers.
  • Algorithmen zur Lösung linearer Gleichungssysteme (Gauss'sches Eliminationsverfahren).
  • Algorithmen zur Berechnung von Gröbner Basen (Buchberger's Algorithmus).
  • Algorithmen zur Lösung linearer Programme (Simplex Algorithmus).
  • Schnelle Polynommultiplikation (schnelle Fourier Transformation).

Literatur:

  1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Third Edition.
  2. Jon Kleinberg and Eva Tardos. Algorithm Design.
  3. David Cox, John Little, and Donal O'Shea. Ideals, Varieties, and Algorithms, Third Edition.

Für aktuelle Informationen auch zu den Übungen siehe CAJ.