Module Identifier | CS20410 | |||||||||||
Module Title | THE ADVANCED MATHEMATICS DRIVING LICENSE FOR COMPUTER SCIENCE | |||||||||||
Academic Year | 2005/2006 | |||||||||||
Co-ordinator | Dr Edel M Sherratt | |||||||||||
Semester | Semester 1 | |||||||||||
Other staff | Dr Edel M Sherratt, Dr Frederick W Long | |||||||||||
Pre-Requisite | CS10410: The Mathematics Driving License, or equivalent. | |||||||||||
Course delivery | Lecture | |||||||||||
Seminars / Tutorials | 11 workshops | |||||||||||
Assessment |
| |||||||||||
Further details | http://www.aber.ac.uk/compsci/ModuleInfo/CS20410 |
1.Number representation: (4 lectures)
calculations in 2's complement and excess-n representations ; precision and accuracy of floating point representations; examples of zero-divisions and unexpected results of comparison that occur because a floating point representation comprises a finite set of representatives of real intervals; programming alternatives; cancellation and guard digits.
2.Geometry: (6 lectures)
2 and 3-dimensional coordinate geometry; basic trigonometrical functions and identities, relating angles in different quadrants; vector and matrix algebra; elementary algorithms in computer graphics and robotics.
3.Counting Techniques: (2 lectures)
sum and product rules, inclusion exclusion and the pigeonhole principle; application of counting techniques to problems in data structures and communications.
4.Probability and Statistics: (4 lectures)
Summarising data. Shapes of distributions. Binomial experiments and large sample behaviour. The Poisson distribution as a model for randomness. Quick and graphical tests for the Poisson distribution. Waiting times and the exponential distribution. Basic ideas of significance and goodness of fit.
5.Induction: (3 lectures)
What is induction? Proof by induction over N; the Principle of Complete Induction.
6.Calculus: (3 lectures)
gradient of a curve; maxima, minima and turning points of a function; indefinite and definite integrals; area under a curve.
Problem_solving | 1. Problem Solving: by completing set worksheets | ||
Improving own Learning and Performance | by mastering Mathematical skills which facilitate learning in many other areas of Computer Science and Software Engineering | ||
Application of Number | a principal focus of the module ¿ along with application of symbols | ||
Subject Specific Skills | Numeracy, symbol manipulation, abstraction |
This module is at CQFW Level 5