Vorlesung (Hauptstudium)
Computer-Algebra II
Prof. Dr. Arnold Schönhage
Diese fortgeschrittene Vorlesung ist Fortsetzung meiner im SS 2005 gehaltenen Computer-Algebra I, aber so konzipiert, daß sie (bei nachholender Lektüre zu Teil I) auch eigenständig von Hauptfach-Stud. der Informatik oder Mathematik (ab 5. Sem.) gehört werden kann. Vorkenntnisse im Umfang der Grundvorlesungen in Mathematik und Informatik werden erwartet. Zusätzliche Algebra-Kenntnisse sind dabei von Nutzen. Teil I betraf grundlegende Techniken des diskreten symbolischen Rechnens, Teil II wird vertiefend folgende Themen algorithmisch behandeln: Resultanten, Diskriminanten, Faktorisierung rationaler Polynome, Rechnen mit algebraischen Zahlen, Kettenbrüche,diophantische Approximation, Einführendes über Gröbnerbasen.
| Zeit, Ort | Mi, Fr 15-17, HS1 |
| Semesterwochenstunden | 4V |
| Beginn | Mi, 19.10.2005 |
| Nachfolgeveranstaltungen | keine |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
| Email-Kontakt | schoe@cs.uni-bonn.de |
| Literatur | Von zur Gathen + Gerhard: Modern Computer Algebra. Cambridge Univ. Press 1999. Knuth: The Art of Computer Programming, Vol 2, "Seminumerical Algorithms", 2nd/3rd ed. Addison-Wesley 1981/1998. Becker, Weispfenning: Gröbner Bases - A Computational Approach to commutative Algebra. Springer 1993. Mignotte: Mathematics for Computer Algebra. Springer 1992. Schönhage, Grotefeld, Vetter: Fast Algorithms - a Multitape Turing Machine Implementation. B.I. Mannheim 1994. Sturmfels: Algorithms in Invariant Theory. Springer 1993. Cox, Little, O'Shea: Ideals, Varieties, and Algorithms. Springer 1992, 2nd ed. 1997. Grabmeier, Kaltofen, Weispfenning: Computer Algebra Handbook. Springer 2003.
|
|
Übersicht: alle Semester
Einführung in Sensordatenfusion: Methoden und Anwendungen
Data Communication and Internet Technology