- Academic Registry
Programme & Unit Catalogues


XX10201: Programming and discrete mathematics B

[Page last updated: 15 October 2020]

Follow this link for further information on academic years Academic Year: 2020/1
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.
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:

  • This unit catalogue is applicable for the 2020/21 academic year only. Students continuing their studies into 2021/22 and beyond should not assume that this unit will be available in future years in the format displayed here for 2020/21.
  • Programmes and units are subject to change in accordance with normal University procedures.
  • Availability of units will be subject to constraints such as staff availability, minimum and maximum group sizes, and timetabling factors as well as a student's ability to meet any pre-requisite rules.
  • Find out more about these and other important University terms and conditions here.