Algorithms, Data Structures and Software Engineering for Media Technology

2018/2019

Prerequisite/Recommended prerequisite for participation in the module

The module adds to the knowledge obtained in the 1st semester.

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 the start of chapter 3. The types of instruction for this course are decided in accordance with the current Joint Programme Regulations and directions are decided and given by the Study Board for Media Technology.



Exam

Exams

Name of examAlgorithms, Data Structures and Software Engineering for Media Technology
Type of exam
Written or oral exam
In accordance with the current Joint Programme Regulations and directions on examination from the Study Board for Media Technology: Oral or written examination with internal censor. The assessment is performed in accordance with the 7-point scale.
ECTS5
Permitted aids
With certain aids, see list below
See semester description
Assessment7-point grading scale
Type of gradingInternal examination
Criteria of assessmentThe criteria for the evaluation are specified in the Joint Programme Regulations.

Facts about the module

Danish titleAlgoritmer, datastrukturer og software engineering for medieteknologi
Module codeMSNMEDM2172
Module typeCourse
Duration1 semester
SemesterSpring
ECTS5
Location of the lectureCampus Aalborg, Campus Copenhagen, Campus Esbjerg
Responsible for the module

Organisation

Study BoardStudy Board of Media Technology
FacultyTechnical Faculty of IT and Design
SchoolSchool of Information and Communication Technology