This module will teach students to develop programs, using data structures and appropriate algorithms, to solve complex problems.

A variety of algorithmic techniques will be introduced and students will gain an appreciation of the use and importance of data structures.

The module will also explore the idea of classifying data according to its abstract behaviour, as distinct from its representation.

A range of well-established data structures will be examined and their properties described so that it becomes clear which representations are appropriate under which circumstances.

The module will present both data structures and algorithms in the context of various applications of computing, such as database management, computer games, computer graphics or digital music.

On successful completion of this module, the student will be able to

• Choose appropriate data structures for the solution of a specified problem.
• Demonstrate an understanding of the different implementations of data structures.
• Analyse the operations performed on data structures in terms of efficiency and complexity.
• Solve selected problems involving data structures.
• Develop algorithms for the basic operations on data structures.
• Demonstrate an awareness of alternative programming paradigms to represent data structures.

Students will be assessed by a two hour end examination.

Either C++ Programming 2 or Java Programming 2 are a pre-requisite for this module.

Website Home