Data Structures & Algorithms

Learning Outcomes

By the end of the unit students will be able to:

LO1. Examine abstract data types, concrete data structures and algorithms.

LO2. Specify abstract data types and algorithms in a formal notation.

LO3. Implement complex data structures and algorithms.

LO4. Assess the effectiveness of data structures and algorithms.

D1 Analyse the operation, using illustrations, of two network shortest path algorithms, providing an example of each.

D2 Discuss the view that imperative ADTs are a basis for object orientation and, with justification, state whether you agree.

D3 Critically evaluate the complexity of an implemented ADT/algorithm

D4 Evaluate three benefits of using implementation independent data structures.