CM2208: Scientific Computing
| School | Cardiff School of Computer Science and Informatics |
| Department Code | COMSC |
| Module Code | CM2208 |
| External Subject Code | 100366 |
| Number of Credits | 10 |
| Level | L5 |
| Language of Delivery | English |
| Module Leader | Professor Andrew Marshall |
| Semester | Spring Semester |
| Academic Year | 2017/8 |
Outline Description of Module
Gives a broad grounding in Multimedia, Graphics, Image Processing or Scientific Computing via MATLAB.
Precursor CM2104 Computational Mathematics
On completion of the module a student should be able to
-
Demonstrate an awareness of basic digital signal processing (DSP) with MATLAB
-
Demonstrate an awareness of basic image processing concepts with MATLAB
-
Demonstrate an awareness of basic Scientific Computing with MATLAB
-
Demonstrate an awareness of basic Numerical Analysis Techniques with MATLAB
How the module will be delivered
The module will be delivered through a combination of lectures, supervised lab sessions, example classes and tutorials as appropriate.
Skills that will be practised and developed
Practical experience of basic digital signal processing techniques using MATLAB.
Practical experience of basic image processing techniques using MATLAB.
Practical experience of basic Scientific Computing techniques using MATLAB.
Practical experience of basic Numerical Analysis techniques using MATLAB.
How the module will be assessed
Coursework: The coursework will allow the student to demonstrate their knowledge and practical skills and to apply the principles taught in lectures.
Exam: A written exam (2 h) will test the student's knowledge and understanding as elaborated under the learning outcomes.
Assessment Breakdown
| Type | % | Title | Duration(hrs) |
|---|---|---|---|
| Written Assessment | 30 | Individual Project Work | N/A |
| Exam - Spring Semester | 70 | Scientific Computing | 2 |
Syllabus content
General Mathematics
- Complex numbers
Basic Digital Signal Processing
- Analogue and Digital signals: ADC, DAC converters, Nyquist Sampling Theorem
- Implications of Sampling in digital signals, audio, graphics, imagery and video.
- Simple Waveforms and Definitions, Sine, Square, Sawtooth etc waves. Frequency, Wavelength, Decibel,
- Simple practical examples of Digital Signal Processing in MATLAB
Basic Digital Image Processing
- Image models and formats: Binary, Greyscale and Colour Image Formats
- Simple Image Processing: E.g. Contrast Enhancement and Thresholding.
- Simple practical examples of Image Processing in MATLAB
Fourier Transform and Its Applications:
- A Fast Fourier Transform,
- Applications to Filtering (Audio and Images) and Convolution (Audio Reverb and Image Noise reduction/deblurring)
Numerical Analysis:
- Least squares fit
- Solutions of Equations
- Basic Optimisation, e.g. Newton-Raphson
- Numeric Differentiation and Integration
Background Reading and Resource List
DAFX: Digital Audio Effects, U. Zolzer, 2nd ed Wiley (2011) ISBN 9780470665992
Digital Signal Processing using MATLAB, V Ingle and J Proakis, 3rd ed, Cengage Learning (2012) ISBN 9781111427375
Digital Image Processing Using MATLAB, Gonzalez, Woods and Eddins 2nd ed, McGraw Hill Education India ISBN 9780070702622 (2010)
Numerical Analysis, Richard L. Burden, J. Douglas Faires, Cengage Learning Tenth edition. [2016], ISBN 9781305253667
MATLAB Programming for Numerical Analysis, Cesa Lopez Apress. 2014, ISBN 9781484202968
Engineering mathematics, K.A. Stroud and Dexter J. Booth. Palgrave Macmillan 7th ed (2013) ISBN 9781137031204
Mastering MATLAB, Duane C. Hanselman and Bruce L. Littlefield. Pearson (2012) ISBN 9780273752134