Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Algorithmische Algebra I (SS'05)

• Dozent:
  Prof. Dr. Ernst W. Mayr
  Dr. Peter Ullrich

• Bereich:
  4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
  Vertiefende Vorlesung im Gebiet Algorithmen

• Zeit und Ort:
  Mittwoch 12:15-13:45 Uhr, MI 00.04.011
  Freitag 08:30-10:00 Uhr, MI 00.04.011

• Übung:
  2 SWS Zentralübung zur Vorlesung
  Montag 08:30-10:00 Uhr, MI 00.07.011
  Anfang: 18.04.2005
  Übungsleitung: Dmytro Chibisov
  Übungsschein: Einen Schein erhält, wer wird noch bekannt gegeben

• Hörerkreis:
  Studierende im Hauptstudium der Informatik oder Mathematik
  Studierende mit Nebenfach Informatik

• Voraussetzungen:
  Stoff des Informatik Grundstudiums

• Empfehlenswert für:
  Erweiterte Kenntnisse im Bereich Algorithmen

• Inhalt: Grundlagen der Algebra und algebraischen Geometrie, Gröbner Basen, Buchberger Algorithmus,
  Lösen von polynomiellen Gleichungssystemen, klassische Eliminationstheorie, Komplexität.
  

• Weiterführende bzw. verwandte Vorlesungen:
  Algorithmische Algebra II

• Skript:
  Kein Skript.

• Literatur:
  Cox, Little, O'Shea: Ideals, Varieties and Algorithms , Springer-Verlag,
  Becker, Weispfenning: Gröbner Bases , GTM 141, Srpinger-Verlag,
  Kreuzer, Robbiano: Computational Commutative Algebra 1, Srpinger-Verlag,
  Mishra: Algorithmic Algebra, Springer-Verlag,
  Greuel, Pfister: A Singular Introduction to Commutative Algebra, Springer-Verlag.

• Sprechstunde:
  siehe hier