School of Mathematics
School of Mathematics
Course 161/2S3 - Introduction to Numerical Computation
2001-02
( 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: 3
Assessment: Regular programming assignments, counts 25%
End-of-year Examination: One 3-hour annual examination, counts 75%
Description:
- Computer Architecture: memory/processor model,
memory organization, data formats, binary, octal, decimal,
and hexadecimal arithmetic, processor organization, simple
assembly language, peripherals.
- 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:
- 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)
Nov 14, 2001
File translated from
TEX
by
TTH,
version 2.70.
On 14 Nov 2001, 15:17.