CE204 - Data Structures and Algorithms

The details

Year: 2024/25
Department: Computer Science and Electronic Engineering (School of)
Campus: Colchester Campus
Term: Autumn
Level: Undergraduate: Level 5
Status: Current
Start date: Thursday 03 October 2024
End date: Friday 13 December 2024
Credits: 15
Last updated: 21 July 2023

Module description

Data structures and algorithms lie at the heart of Computer Science as they are the basis for the efficient solution of programming tasks. In this module, students will study core algorithms and data structures, as well as being given an introduction to algorithm analysis and basic computability.

The module will give students core algorithmic skills that are required for Years 2 and 3 of the Computer Science degree schemes.

Module aims

The aims of this module are to study core algorithms and data structures, as well as an introduction to algorithm analysis and basic computability. Students will study data types such as stacks, queues, trees and graphs, make efficient use of core data types in Java, understand time and space complexity, write and explain commonly used algorithms, use a variety of different data structures, and understand the concepts of computability and complexity.

Module information

Data types

Abstract data types Lists, stacks, queues, trees, binary search trees, priority queues, graphs and hash maps

Algorithms

Sorting Searching Shortest paths, minimum cost spanning trees Algorithm analysis: time and space complexity

Computability, uncomputable functions and the halting problem

Module supervisor and teaching staff

Supervisor: Dr David Richerby, email: david.richerby@essex.ac.uk
Teaching staff: Dr David Richerby
Contact details: School Office, email: csee-schooloffice (non-Essex users should add @essex.ac.uk to create full e-mail address), Telephone 01206 872770

Source of the info: https://www1.essex.ac.uk/modules/default.aspx?coursecode=CE204&level=5&period=AU&campus=CO&year=24