School of Mathematics
School of Mathematics
Course 161/2S3 - Introduction to Numerical Computation
2005-06
( JF Mathematics and Theoretical Physics,
SF Mathematics as a whole subject within
Natural Science Moderatorships
)
Lecturer: Dr. Sinéad Ryan
Requirements/prerequisites: None
Duration:
Number of lectures per week: 2 lectures, 1 tutorial
Assessment: Regular programming assignments, counts 25%
End-of-year Examination: One 3-hour annual examination, counts 75%
Description:
More detailed information, problems sheets and problem sheet solutions can be found at
- Computer Architecture: memory/processor model,
memory organization, data formats, binary, octal, decimal,
and hexadecimal arithmetic.
- The C Compiler: declarations, input/output, assignment
statements, precedence, if, while, and for statements,
functions, argument passing in functions, pointers,
arrays, system libraries, mathematical function libraries,
memory allocation.
- Numerical Methods: Root Finding through Bracketing and
Bisection, Newton Raphson method, Golden Section search
in one dimension to find maxima and minima, Numerical
solution of ordinary differential equations (initial
value problems), Numerical Integration, Random Numbers,
Matrices and vectors; Gaussian Elimination; eigenvalues
and eigenvectors; Sorting and searching.
Reading List:
- A Book on C, A. Kelly and I. Pohl (The Benjamin Cummings Publishing Company).
-
Practical C Programming, 3rd Edition, Oualine, (O'Reilly Publishing).
-
The C Programming Language, Kernighan and Ritchie (Prentice Hall)
-
Numerical Recipes in C,
Press, Teukolsky, Flannery, and Vetterling (Cambridge University Press)
Oct 17, 2005
File translated from
TEX
by
TTH,
version 2.70.
On 17 Oct 2005, 10:19.