Übungen zu Informatik und Angewandte Mathematik (IAM)
Hier finden Sie die On-line Versionen der Übungen zu den Vorlesungen IAM und Einführung in die Programmiersprache C. Die folgende Liste verkörpert nur einen kleinen Teil der Übungen, die von Jahr zu Jahr etwas differieren. Die meisten Übungen beinhalten eine detaillierte Lösung.
Übungen zu den Gebieten Statistik, Wahrscheinlichkeitsrechnung, lineare Optimierung wurden nicht zu PDF-Dokumenten aufgearbeitet und erscheinen deshalb nicht in der Liste.
U1 Lineare Algebra
Übung zu elementaren Matrixoperationen: Matrixaddition, Multiplikation, Determinanten und Inverse. Sämtliche Rechnungen sollen ohne Hilfsmittel als Handrechnung gelöst werden können.
| Aufgabe |  IAM98A1.PDF |
(24.10.99) | 40KB |
| Lösung | IAM98L1.PDF |
(24.10.99) | 50KB |
U2 Zahlendarstellungen
Übung zur binären Darstellung und Wandlung von ganzen und gebrochenen Zahlen.
| Aufgabe | IAM98AL2.PDF |
(24.10.99) | 42KB |
U2A Zahlendarstellungen II
Übung zur Wandlung von Ganzen und Gleitkommazahlen nach IEEE754.
| Aufgabe | IAM96A2A.PDF |
(24.10.99) | 35KB |
U3 Ausgleichs- und Interpolationsrechnung I
Übung zu elementarer Ausgleichsrechnung nach Methode der minimalen Summe der Fehlerquadrate.
| Aufgabe | IAM98A3.PDF |
(24.10.99) | 208KB |
| Lösung | IAM98L3.PDF |
(24.10.99) | 247KB |
U4 Ausgleichs- und Interpolationsrechnung II
Übung zu Lagrange- und Newton-Interpolation.
| Aufgabe | IAM98A4.PDF |
(24.10.99) | 74KB |
U5 Lineare Gleichungssysteme
Übung zur Lösung linearer Gleichungssysteme mit dem Gauss-/ Gauss-Jordan Algorithmus.
| Aufgabe | IAM98A5.PDF |
(24.10.99) | 40KB |
| Lösung | IAM98L5.PDF |
(24.10.99) | 75KB |
U6 Interpolationsrechnung II
Weitere Übungen zu Lagrange- und Newton-Interpolation.
| Aufgabe | IAM98A6.PDF |
(24.10.99) | 43KB |
U6-2 Nullstellenbestimmung mit Intervallhalbierung
Bestimmung der Nullstellen x, wo f(x)=0 nach der Methode der Intervallhalbierung. Lösungsvorschlag mit EXCEL-Blatt. (Eigentlich eine Übung zu EXCEL.)
| Aufgabe | IAM98A6-2.PDF |
(24.10.99) | 95KB |
U7 Gauss-, Gauss-Jordan-Elimination
Lösung linearer Gleichungssysteme durch Reduktion der erweiterten Koeffizientenmatrix mit Gauss-Elimination. Betrachtung des Einflusses der Pivotierung bei beschränkter Rechengenauigkeit. Lösung eines einfachen Gleichungssystems mit komplexen Koeffizienten.
| Aufgabe | IAM98A7.PDF |
(24.10.99) | 49KB |
| Lösung | IAM98L7.PDF |
(24.10.99) | 88KB |
U12 Horner Schema I
Auswertung von Polynomen und Ableitungen nach Horner. Die Übung soll die Benutzung des Horner-Tableaus für die Handrechnung festigen und eine Vorbereitung zur Implementierung des Verfahrens in einer Programmiersprache geben.
| Aufgabe | IAM98AL12.PDF |
(24.10.99) | 62KB |
Aufgrund des grossen Interesses an den Beispielen zum Horner-Schema sei auf folgende Buchreferenzen verwiesen :
- Donald Knuth, The Art of Computer Programming - Vol 2: Seminumerical Algorithms 2ed., S.467. Addison Weslsey
1981 ISBN 0-201-038822-6 (wurde meines Wissens neu aufgelegt)
- Hans Rudolf Schwarz, Numerische Mathematik, Verlag Teubner 1993, S.230-236. Behandelt illustrativ Nullstellen
von Polynomen, ein- und mehrzeilige Hornerschema, sowie Methode von Bairstow.
U12A Horner Schema II
Entwurf einer Funktion in C, die nach dem Verfahren von Horner ein Polynom mit reellen Koeffizienten an einer Stelle x auswertet. Die Polynomkoeffizienten werden in einem Array übergeben und das Resultat wird als Funktionswert retourniert.
| Aufgabe | IAM98AL12A.PDF |
(24.10.99) | 35KB |
U13 Numerische Integration I
Numerische Integration nach der Rechteckmethode. Handrechnung eines Beispiels mit einer Zerlegung in 10 Teilflächen und Betrachtung des Fehlers. Kontrollrechnung mit EXCEL. Codierung des Verfahrens als einfaches C-Programm.
| Aufgabe | IAM98A13.PDF |
(3.4.00) | 29KB |
| Lösung | IAM98L13.PDF |
(3.4.00) | 65KB |
| C-Code EXCEL |  IAM98U13SAMP.ZIP |
(3.4.00) | 76KB |
U15 Numerische Integration II
Numerische Integration nach der Trapezmethode. Grafische Bestimmung der Integralnäherung einer Polynomfunktion mit einer Zerlegung in 5 Teilflächen. Handrechnung des Beispiels mit der Trapezsummenformel und Betrachtung des relativen Fehlers.
| Aufgabe | IAM98A15.PDF |
(3.4.00) | 57KB |
| Lösung | IAM98L15.PDF |
(3.4.00) | 88KB |
U16 Numerische Integration III
Fehlerbestimmung bei der Trapezmethode durch Anwenden der Fehlerformel am konkreten Beispiel. Analytische Berechnung und Verifikation des Resultates mit einer EXCEL-Tabelle.
| Aufgabe | IAM98A16.PDF |
(3.4.00) | 66KB |
| Lösung | IAM98L16.PDF |
(3.4.00) | 83KB |
U17 Numerische Integration IV
Numerische Integration nach der Simpson-Regel. Anwenden der Simpson-Regel am Beispiel einer Polynomfunktion durch eine Handrechnung. Überprüfung der Genauigkeit bei verschiedenen Zerlegungen unter Zuhilfenahme einer Excel-Tabelle. Fehlerbetrachtung der Berechnung. Implementierung des Verfahrens in C am Beispiel der Berechnung einer Tabelle für die standardisierte Normalverteilung.
| Aufgabe | IAM98A17.PDF |
(3.4.00) | 52KB |
| Lösung | IAM98L17.PDF |
(3.4.00) | 115KB |
U18 Numerische Integration V
Anwenden der Simpson-Regel auf eine stückweise definierte Funktion. Hinweis zur Problematik Flächenberechnung und Wert des bestimmten Integrales.
| Aufgabe | IAM98A18.PDF |
(3.4.00) | 66KB |
| Lösung | IAM97L18.PDF |
(28.5.97) | 83KB |
U19 Ordnungsreduktion, DGL-Systeme
Lösen von Differentialgleichungen (DGL) höherer Ordnung mit Hilfe des Ordnungsreduktionsverfahrens. Lösen von DGL-Systemen erster Ordnung. Anwenden des Taylorreihenverfahrens dritter Ordnung. Alle Aufgaben beinhalten die konkrete Lösung einer DGL- oder DGL-Systems nach dem Verfahren von Euler anhand eines Beispieles. Dabei werden die beiden ersten Lösungsschritte und alle vorbereitenden Massnahmen in einer Handrechnung durchgeführt. Parallel werden die Berechnungen über ein grösseres Lösungsintervall mit EXCEL praktiziert und grafisch dargestellt.
| Aufgabe | IAM98A19.PDF |
(16.6.97) | 160KB |
| Lösung | IAM97L19.PDF |
(16.6.97) | 105KB |
Repetitionsaufgaben
DGL 1 Numerische Lösung von Differentialgleichungen
Ansatz und numerische Lösung einer durch ein elektrisches System (Integrierglied) beschriebene Differentialgleichung erster Ordnung mit einem Taylorreihenverfahren erster und vierter Ordnung.
| Aufgabe | IAMREP1A.PDF |
(2.7.97) | 25KB |
| Lösung | IAMREP1L.PDF |
(2.7.97) | 115KB |
DGL 2 Numerische Lösung von Differentialgleichungen
Ansatz und numerische Lösung von Differentialgleichungen, die durch einfache elektrische Systeme beschrieben werden. DGL höherer Ordnung werden mit Hilfe eines Ordnungsreduktionsverfahrens gelöst. Numerische Berechnungen in Tabellenform mit EXCEL..
| Aufgabe | IAMREP2A.PDF |
(2.7.97) | 28KB |
| Lösung | IAMREP2L.PDF |
(2.7.97) | 137KB |
Informatikübungen
U5 Programmentwicklung ab formalem Ansatz
Übung zum Programmentwurf und Codierung einer Lösung, die im Ablauf formal vorgegeben ist. Gezeigt am Beispiel der Cardanischen Lösungsformel für kubische Gleichungen. (ANSI-C)
| Aufgabe | CUE98A5.PDF |
(10.5.2005) | 378KB |
| HOME | UP | TOP |