Data Structures and Algorithms - CO551

Location Term Level Credits (ECTS) Current Convenor 2019-20
Medway Autumn
View Timetable
5 15 (7.5) DR F Otero

Pre-requisites

Pre-requisite: COMP3200 Introduction to Object-Oriented Programming
COMP3220 Foundations of Computing

Restrictions

None

2019-20

Overview

Fundamentals: Pseudocode; Primitive and object types; Multi-dimensional arrays; Resizing arrays; Loops; conditionals and recursion
Data structures and algorithm design: Dynamic data structures, such as linked lists, trees, maps, heaps, bags, queues (priority queues) and stacks (LIFO/FIFO); Sorting and searching algorithms; Graphs and graph algorithms (depth, breadth-first search and shortest path).

Details

Contact hours

Total contact hours: 32
Private study hours: 118
Total study hours: 150

Method of assessment

Main assessment methods
Data structures assignment – 25%
In-class test – 25%

2-hour unseen written examination – 50%

Indicative reading

Algorithms. Robert Sedgewick and Kevin Wayne. Addison-Wesley, 4th Edition, April 2011.
Data Structures and Algorithms in Java. Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser. John Wiley & Sons, 6th Edition, August 2014.
Java Structures. Duane Bailey. McGraw Hill, December 1997.
The art of computer programming. Donald E. Knuth. Addison-Wesley, 3rd Edition, July 1997.
Introduction to algorithms. T. Cormen, C. Leiserson, R. Rivest and C. Stein. MIT Press, 3rd Edition, August 2009.

See the library reading list for this module (Medway)

Learning outcomes

Read and write algorithms in pseudocode;
Implement and use abstract data structures;
Use known algorithms to solve programming problems;
Appreciate the impact on memory usage and computation speed to make informed decisions about the most appropriate data structures and algorithms to use when designing software;

University of Kent makes every effort to ensure that module information is accurate for the relevant academic session and to provide educational services as described. However, courses, services and other matters may be subject to change. Please read our full disclaimer.