Recommended prerequisite for participation in the module

Content, progress and pedagogy of the module

Objectives:

The goal of this module is to strengthen a student’s ability to use efficient and appropriate algorithms, data structures and software engineering techniques in the design, implementation and analysis of media technology software.

The topics covered in the course may include: efficient data structures (e.g., trees and heaps), advanced algorithmic techniques (e.g., divide-and-conquer, dynamic programming, greedy algorithms), methods for analysing software (e.g., analysis of time and space complexity), machine-learning algorithms (e.g., k-NN, SVM, neural networks), and advanced software engineering concepts (e.g., generics, closures, reflection, GPU programming).

Learning objectives

Knowledge

Students who complete the module will obtain the following qualifications:

• Must understand the fundamentals of algorithm design and analysis.
• Must understand methods for analysing time and space complexity.
• Must understand basic and advanced data structures used in various computational problems.
• Must understand advanced algorithmic techniques such as recursion and dynamic programming.
• Must have knowledge of basic machine learning algorithms and techniques.
• Must understand advanced software engineering concepts and programming techniques.

Skills

Students who complete the module will obtain the following qualifications:

• Must be able to select and implement efficient and appropriate algorithms, data structures and software engineering techniques to solve programming problems in media technology.
• Must be able to work in a group to build a substantial media-technological product that uses state-of-the-art programming techniques.

Competences

Students who complete the module will obtain the following qualifications:

• Ability to analyse multimedia software engineering problems and select and implement efficient and appropriate algorithms, data structures and software engineering techniques to develop successful solutions.
• Ability to analyse solutions and quantify their resource requirements in terms of time and space complexity.

Type of instruction

Refer to the overview of instruction types listed in § 17. Directions are decided and given by the Study Board for Media Technology.

Exam

Exams