Project in Advanced Algorithms and Data Structures

Code

COMP4040

School

Computer Science

Level

4

Credits

10

Semesters

Spring UK

Summary

This project builds on the theory presented in COMP4019 and involves a self-guided study of selected advanced data structures and algorithms. The outcome of the project is an implementation of the algorithms and data structures with appropriate documentation.

Target Students

Available to Level 3 and Level 4 students in the School of Computer Science. This module is not available to students not listed above without explicit approval from the module convenor(s). COMP4019 Advanced Algorithms and Data Structures is a Pre-requisite. Prior knowledge of mathematics and computer programming including standard data science is required. This module is part of the Foundations of Computer Science theme in the School of Computer Science.

Co-requisites

Modules you must take in the same academic year, or have taken in a previous year, to enrol in this module:

• Advanced Algorithms and Data Structures (COMP4019)

Classes

Self-guided study.

Assessment

• 100% Coursework 1: Implementation Assignments

Assessed by end of spring semester

Educational Aims

Learning Outcomes

Knowledge and Understanding

• Mathematical modelling and analysis of the efficiency of algorithms.
• Advanced implementation techniques.

Intellectual Skills

• The application of mathematical techniques to algorithms and data structures.
• The identification and evaluation of appropriate models of efficiency.

Professional Skills

• The use and selection of appropriate software libraries.

Transferable Skills

• The ability to formulate and construct effective solutions to algorithmic problems.
• Presentation skills.

Conveners

• Dr Venanzio Capretta