Module Overview

Algorithms and Data Structures 1

This module provides the student with the knowledge and skills to design, develop, test and debug programs and libraries in C++ and to use some of the more powerful features of C++, apply industry programming standards and recognize and maintain legacy code.

Module Code

OOSW H3001

ECTS Credits

5

*Curricular information is subject to change

C++ Classes

Static & dynamic instantiation. Constructors & destructors. Single inheritance & composition.

C++ Memory Management

Pointers, new/delete, strings, arrays and pointer arithmetic. User defined data types. Structs.

Introduction to Data Structures

Vectors, lists, stacks, hash tables.

Recursion.

Introduction to recursive algorithms

Introduction to Algorithms

Algorithms as a problem analysis tool, basic sorting & searching algorithms, introduction to pattern matching algorithms.

Templates

Template functions, template classes, Standard Template Library concepts container classes and iterators.

Module Content & Assessment
Assessment Breakdown %
Other Assessment(s)100