Dieses Buch wendet sich an Studenten der Mathematik bis zum Vordiplom, an Informatiker und an Interessenten aus anderen naturwissenschaftlichen Fächern. Vorausgesetzt werden nur Grundkenntnisse der Analysis und der linearen Algebra. Das Buch entstand aus einer einsemestrigen, dreistündigen Vorlesung, die der erst­ genannte Verfasser wiederholt an der TU Braunschweig hielt. Es bringt eine elemen­ tare Einführung in die Methoden der numerischen Mathematik. Hauptanliegen ist es, die Grundideen der algorithmischen Lösung verschiedenster mathematischer Aufgaben möglichst klar werden zu lassen, um den Studenten in die Lage zu ver­ setzen, verwandte Fragestellungen selbständig zu bearbeiten sowie die erlernten Prinzipien auf neue Probleme anzuwenden. Um bei den Studenten die Freude an der Praxis zu wecken, sollte der Stoff mög­ lichst lebendig dargestellt werden, ohne die Grundgedanken der Verfahren mit bezeichnungs-und beweistechnischen Schwierigkeiten zu überdecken. Um praxisnah zu sein, sind die Algorithmen stets in einer Algol 60 ähnlichen Schreibweise angegeben, die unmittelbar programmierbar ist. An einfachen Bei­ spielen wird der Ablauf der Verfahren demonstriert. Besonderen Dank verdient Frl. Dr. Ingrid Brückner, die die erste Vorlesungsmit­ schrift anfertigte und am Entstehen des Buches wesentlich beteiligt war. Für ihre Mithilfe beim Lesen der Korrekturen danken wir Frl. Dr. Brückner, Herrn Prof. Dr. Homuth und Herrn cand. math. Jürgen Rüger. Wolfenbüttel und Stuttgart Wolfgang Böhm und Günther Gose im Frühjahr 1977 IV Inhaltsverzeichnis Vorwort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . III . . . . . . . . . . . I. Grundbegriffe 1. Algorithmen und Fehlerfortpflanzung . . . . . . . . . . . . . . . . . . . ... . 1 . . . . 1.1. Algorithmen. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 1 . . . . . . . . 1.2. Realisierung von Algorithmen .................................. 2 1.3. Die Beurteilung von Algorithmen ................................ 2 1.4. Aufgaben und Ergänzungen. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 3 . . . . . .