Übersicht: alle Semester Sommersemester 2005

Wissensentdeckung und Data Mining (2V+2Ü) (B,C) [B] Fr 13-15, SR A207 (Prof. Dr. Stefan Wrobel, u.M.) Übungen: Mi 13-15 SR A121 (Prof. Dr. S. Wrobel u.M.) Rechnernetze II (4V+2Ü) (B,C) [B] Di, Do 15-17, HS A (Prof. Dr. Peter Martini, Dr. Matthias Frank) Übungen: n. Vereinb., SR N102 (Prof. Dr. Peter Martini, Dr. Matthias Frank)

Vorlesung (Hauptstudium)

Computer-Algebra I

Prof. Dr. Arnold Schönhage

Zeit, Ort	Mi, Fr 15-17, HS 1
Semesterwochenstunden	4V
Beginn	Mi 13.04.2005, 15ct in HS 1
Vortragsmodus	Es gibt heutzutage viele "General Purpose Computer Algebra Systeme", z.B. MAGMA, Maple, Mathematica, MuPAD, und viele weitere Systeme für speziellere Zwecke, siehe "CA Handbook" in den Literaturhinweisen. Die Vorlesung wird *nicht* die `Benutzung' solcher Systeme lehren, sondern hauptsächlich methodisch algorithmische Fragen behandeln, wie sie bei der Entwicklung solcher Systeme interessieren. In diesem Teil I sind das grundlegende Techniken der Computer Arithmetik und des diskreten symbolischen Rechnens in algebraischen Bereichen, unter besonderer Beachtung von Effizienzfragen.
Voraussetzungen	Diese einführende Vorlesung wendet sich an Studierende der Informatik (oder auch der Mathematik) im Hauptstudium ab dem fünften Semester. Allgemeine Vorkenntnisse im Umfang der Grundvorlesungen in Mathematik und Informatik werden vorausgesetzt. Zusätzliche Kenntnisse in Algebra oder elementarer Zahlentheorie können dabei von Nutzen sein.
Nachfolgeveranstaltungen	Bei hinreichendem Hörer-Interesse kann im WS 05/06 eine Vorlesung "Computer-Algebra II" als vertiefende Fortsetzung folgen, oder auch in mehr praktischer Ausrichtung ein "TP-Praktikum", das Interessenten mit unserem "TP-System" (unter Linux, s. Literatur Schönhage et al.) zum schnellen Rechnen mit langen Zahlen und anderen Objekten der Computer-Algebra bekannt macht.
Bereich (alte DPO)	A
Bereich (neue DPO)	A
Email-Kontakt	schoe@cs.uni-bonn.de
Literatur	D.E. Knuth: The Art of Computer Programming, vol II, `Seminumerical Algorithms', 2nd/3rd ed. Addison-Wesley 1981/1998. A. Schönhage, A. Grotefeld, E. Vetter: Fast Algorithms, A Multitape Turing Machine Implementation. B.I. Mannheim 1994. J. von zur Gathen, J. Gerhard: Modern Computer Algebra. Cambridge Univ. J. Grabmeier, E. Kaltofen, V. Weispfenning (eds.): \ Press 1999. Computer Algebra Handbook. Springer 2003. R. Lidl, H. Niederreiter: Introduction to Finite Fields and Their Applications. Cambridge University Press 1986. M. Mignotte: Mathematics for Computer Algebra. Springer 1992.