Teaching Activities
Scientific Computing I (WS12/13)
Lecture: | Dr. Jens Saak | Office Hours: | on appointment |
Tutorial: | Dipl.-Math. Martin Köhler | Office Hours: | on appointment |
Schedule - Contents - Certifications - Recommended Literature - Teaching Material - Homework and Exercises - Links
Schedule
Lecture: | on Tuesdays, 7:30 - 9:00 hrs., G02-111 | on Thursdays, 7:30 - 9:00 hrs., G02-111 |
Tutorial: | on Mondays , 9:15 - 10:45 hrs., G02-106 |
Contents
The lecture will show the pratical implementation of standard numerical algorithmns. We focus on the special properties of the float-pointing arithmetics and difficulties on reformulating the algorithms in a highlevel programming language such as C. Utilities for searching errors and post proccessing of results will be explained too.
Certifications
Criteria for getting a course assessment:
- at least 50% of all possible points from the homework
- at least 50% of the points in one homework ( on n-1 of n homework sheets)
- demonstrate and explain at least one exercise in the tutorial
Other possibilities to get an assessment will be announced in the lecture.
Recommended Literature
Lecture Notes by Chapter:
- Chapter 1: Introduction to Linux
- Chapter 2: Introduction to C
Teaching Material
- Virtual Machine for the Exercises
- ANSI C Reference Card
- Handout 1: Bash special characters
- Handout 2: Regular expressions
- Handout 3: Common GCC Options
- Handout 4: Floating Point Numbers and Rounding
- Handout 5: Rounding Errors and Error Propagation
- Handout 6: The IEEE 754 Standard
- Handout 7: Error Concepts, Stability and Conditioning
- Handout 8: Memory Architecture and Memory Management
- Handout 8: Memory Architecture and Memory Management
- Handout 8: Memory Architecture and Memory Management
- Handout 9: Projection Methods and Conjugate Gradients
Homework and Exercises
- Exercise 1 - 10/12/2012
- Homework 2 - 10/15/2012, return until October 22nd
- Exercise 1a - 18/12/2012, Example file for Exercise 7: prime.c
- Homework 3 - 10/18/2012, return until October 25th
- Homework 4 - 10/24/2012, return until November 1st
- Homework 5 - 11/01/2012, return until November 8th
- Homework 6 - 11/08/2012, return until November 15th
- Homework 7 - 11/15/2012, return until November 22th
- Homework 8 - 11/22/2012, return until November 29th
- Homework 9 - 11/29/2012, return until December 6th
- Homework 10 - 12/06/2012, return until December 13th Skeleton for Exercise 3: tr_solve_skeleton.tar.gz Solution of Exercise 3: tr_solve_solution.tar.gz
- Homework 11 - 12/13/2012, return until December 20th
- Homework 12 - 12/20/2012, return until January 10th Skeleton for Exercise 2: lu_solve_skeleton.tar.gz
- Homework 13 - 01/10/2013, return until January 17th Skeleton for Exercise 1: skeleton_sparse.tar.gz
Links
- http://openbook.galileocomputing.de/linux/ - Linux Book from Gallileo Computing (german)
- http://openbook.galileocomputing.de/shell_programmierung/ - Shell Programming Book from Gallileo Computing (german)
- http://de.wikibooks.org/wiki/Linux-Kompendium - Linux WikiBook (german)
- http://en.wikibooks.org/wiki/Linux_Guide - Linux WikiBook (english)
- http://mrob.com/pub/math/floatformats.html - Overview about (ancient) floating point formats