Wissenschaftliches Rechnen 1 (WiSe 2014/2015)

In der Vorlesung soll die praktische Umsetzung numerischer Algorithmen betrachtet werden. Dabei liegt das Augenmerk auf den Besonderheiten der Fließkommaarithmetik und der Umsetzung der Algorithmen auf Computern. Den Teilnehmern soll das Wissen vermittelt werden, Algorithmen in der Programmiersprache C zu implementieren. Der Umgang mit Hilfsmitteln zur Fehlersuche und Weiterverarbeitung von Ergebnissen ist ebenfalls Teil der Lehrveranstaltung. Darüberhinaus werden existierende Softwarepakete erläutert, die als Bestandteile eigener Implementierungen verwendet werden sollten.

Termine - Abschlüsse - Literaturhinweise - Lehrmaterial - Hausaufgaben- und Übungsblätter - Links

Termine

Vorlesung:	Montags, 9:15 - 10:45 Uhr, G05-209	Mittwochs, 15:15 - 16:45 Uhr, G22A-105
Übung:	Freitags , 9:15 - 10:45 Uhr, G05-312

Abschlüsse

Kriterien zur Erlangung eines Leistungsnachweises:

Mindestens 50% der Punkte aus allen Hausaufgaben.
Mindestens 50% der Punkte pro Aufgabenblatt (bei x Aufgabenblätter gilt dies für x-1 der Blätter).
Mindestens eine Aufgabe in der Übung vorrechnen/vorführen/erklären.

Weitere Abschlussmöglichkeiten werden in der Vorlesung noch bekanntgeben.

Literaturhinweise

Ebooks siehe Sektion: Links

Skript zur Vorlesung (26.03.2015)

Lehrmaterial

Virtuelle Maschine für die Übungen
Handout 1 Bash Special Characters
Handout 2 Regular Expressions
Git Cheat Sheet von GitHub
Handout 3 Common GCC Options
Handout 4 Floating Point Numbers and Rounding
Handout 5 Rounding Errors and Error Propagation
Handout 6 IEEE754
Handout 7 Error Concepts, Stability and Conditioning
Handout 8 Memory Architecture and Memory Management
Handout 9 Projection Methods and Conjugate Gradients

Hausaufgaben- und Übungsblätter

Übung 1 - 17.10.2014 - Linux Basics
Übung 2 - 24.10.2014 - Linux Basics
Hausaufgabe 1 - Abgabe 5.11.2014 - Besprechung 7.11.2014 - Daten für Aufgabe 5: easy_awk.txt
Hausaufgabe 2 - Abgabe 12.11.2014 - Besprechung 14.11.2014 - Daten für Aufgabe 4: sum_data.tar.gz (sample_10.txt, sample_100.txt, sample_1000.txt, sample_2000.txt) - Valgrind Demoprogramm: demo_valgrind.c - Lösung des Max-Sum Problems: maxsum1.c maxsum2.c maxsum3.c
Hausaufgabe 3 - Abgabe 19.11.2014 - Besprechung 21.11.2014 - Lösungen des Tutorialteils: tutorial03a.pdf
Hausaufgabe 4 - Abgabe 26.11.2014 - Besprechung 28.11.2014
Hausaufgabe 5 - Abgabe 03.12.2014 - Besprechung 05.12.2014
Hausaufgabe 6 - Abgabe 10.12.2014 - Besprechung 12.12.2014
Hausaufgabe 7 - Abgabe 17.12.2014 - Besprechung 19.12.2014
Hausaufgabe 8 - Abgabe 07.01.2015 - Besprechung 09.01.2015 - Grundgerüst Aufgabe 3: tr_solve_skeleton.tar.gz - Grundgerüst Aufgabe 4: linearsolve.tar.gz
Hausaufgabe 9 - Ausgabe: 07.01.2015 - Abgabe 14.01.2015 - Besprechung 16.01.2015
Hausaufgabe 10 - Ausgabe: 14.01.2015 - Abgabe 21.01.2015 - Besprechung 23.01.2015 - Grundgerüst Aufgabe 3: lu_solve_skeleton.tar.gz
Hausaufgabe 11 - Ausgabe: 21.01.2015 - Abgabe 28.01.2015 - Besprechung 30.01.2015 - Grundgerüst Aufgabe 2: skeleton_sparse.tar.gz