- Student Records
Programme & Unit Catalogues


XX10201: Programming and discrete mathematics B

Follow this link for further information on academic years Academic Year: 2018/9
Further information on owning departmentsOwning Department/School: Department of Mathematical Sciences
Further information on credits Credits: 6      [equivalent to 12 CATS credits]
Further information on notional study hours Notional Study Hours: 120
Further information on unit levels Level: Certificate (FHEQ level 4)
Further information on teaching periods Period:
Semester 2
Further information on unit assessment Assessment Summary: CW 30%, EX 70%
Further information on unit assessment Assessment Detail:
  • Coursework (CW 30%)
  • Examination (EX 70%)
Further information on supplementary assessment Supplementary Assessment:
Like-for-like reassessment (where allowed by programme regulations)
Further information on requisites Requisites: In taking this module you cannot take XX10190 . You must have a familiarity with the material of XX10190 taught in Semester 1 to take this unit.
Further information on descriptions Description: Aims:
To enhance generic programming skills and teach some topics in discrete mathematics which are connected to computation.

Learning Outcomes:
After taking this unit, the student should be able to:
* Understand and properly use data structures in the applications context.
* Understand a range of mathematical topics which relate to computation, such as elementary computational number theory and its applications.
* Understand and use some famous algorithms such as Fast Fourier Transform.

Skills:
Numeracy T/F A
Problem Solving T/F A
Information Technology T/F A

Content:
Object-oriented programming. The object oriented paradigm, defining classes in Matlab, encapsulation. Examples from graphics.
Software development. The difficulty of formal proof, and the importance of testing. "black box" versus "white box" testing. Test coverage, and its importance in Matlab.
Cryptography, RSA. Error correcting codes.
Digital signal processing and FFT.
Further information on programme availabilityProgramme availability:

XX10201 is only available to visiting/exchange students


Notes: