Room 2.5, School of Mathematics http://www.maths.tcd.ie/ ˜ ryan
Office Hours: Monday 13:00-15:00
Michaelmas Term: Computer Programming
1. Computer Architecture: memory/processor model; memory organisation; binary, octal, decimal and hexadecimal arithmetic; data formats include integer, IEEE floating point, character; processor architecture; simple assembly language.
4 weeks
2. The C Compiler: declarations; input/output; assignment statements; operations precedence; if, while and for statements; functions; argument passing in functions; pointers; arrays; file input/output; precompilers; system libraries; mathematical libraries.
5 weeks
Hilary Term: Numerical Analysis
1. Root finding; maxima and minima.
2 weeks
2. Ordinary differential equations.
2 weeks
3. Numerical integration.
2 weeks
4. Matrices and vectors; matrix addition; multiplication; Gaussian Elimination; eigenvalues and eigenvectors.
2 weeks
Trinity Term: Advanced Topics
1. Techniques: sorting, random numbers, function approximation.
2 weeks
2. The C Compiler: more on pointers; structures; system library calls.
2 weeks
•
Course 161/2S3 is assessed through homework and a single written examination.
•
The examination (usually in early June) counts 75% of the final mark. This examination is a three hour examination.
1

•
Homework counts 25% of final mark. There will be approximately 8 homework assignments in the year.
•
If a student fails to pass in the June examinations, then a supplemental examination may be allowed in September. Homework does not count when assessing the supplemental examination.
1.
Learning the UNIX Operating System, 4th Edition , Peek, Todino and Strang,
O’Reilly Publishing, ISBN 1-56592-390-1.
Help with UNIX, not required for course itself .
2.
Learning GNU Emacs, 2nd Edition , Cameron, Rosenblatt and Raymond, O’Reilly
Publishing, ISBN 1-56592-152-6.
The very best text editor there is, not required for course itself .
3.
A Book on C , A. Kelly and I, Pohl, The Benjamin Cummings Publishing Company,
ISBN 0-8053-1677-9.
a nice introductory text and a good reference too
4.
The C Programming Language , Kernighan and Ritchie, Prentice Hall, NJ, ISBN
0-13-110362-8.
An essential book for any serious C programmer, but expensive .
5.
Practical C Programming, 3rd Edition , Oualline, O’Reilly Publishing, ISBN 1-
56592-306-5.
A good alternative C programming book .
6.
Numerical Recipes in C , Press, Flannery, Tuekolsky and Vetterling, Cambridge University Press, ISBN 0-521-35465-X.
Essential desk reference, but expensive .
7.
Elementary Numerical Analysis, An Algorithmic Approach , Conte and de Boor,
McGraw-Hill, ISBN 0-07-Y66228-2 Good introduction to basic numerical analysis .
8.
The Most Complex Machine , David Eck, A K Peters Ltd.
an introductory computer science textbook supplemented by software and lab worksheets based on that software. More details at http://math.hws.edu/TMCM.html
2