CE204-5-PT-CA:
Data Structures and Algorithms

The details
2181/182
Computer Science and Electronic Engineering (School of)
Colchester Campus & Apprenticeship Location
Spring Special
Undergraduate: Level 5
Current
Monday 14 January 2019
Friday 22 March 2019
15
-

 

Requisites for this module
(none)
(none)
(none)
(none)

 

(none)

Key module for

BSC YHG1 Digital and Technology Solutions (Software Engineer)

Module description

Aims

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.

Learning Outcomes

After completing this module, students will be expected to be able to:

1. Demonstrate an understanding of core data types such as stacks, queues, trees, and graphs.
2. Implement core data types in Java and write programs that make efficient use of them.
3. Reason about the time and space complexity of programs.
4. Demonstrate knowledge of commonly used algorithms.
5. Make informed decisions about the choice of data structure or algorithm for solving a problem.
6. Explain the main concepts of computability and how some problems have no algorithmic solution.

Syllabus

Data types
Abstract data types
Lists, stacks, queues, trees, sets, graphs

Algorithms
Divide and conquer
Sorting and searching
Algorithms: binary search trees, minimum cost spanning trees, shortest paths, parse trees
Algorithm analysis: time and space complexity

Basic computability, incomputable functions and the halting problem

Module aims

No information available.

Module learning outcomes

No information available.

Module information

STUDENTS SHOULD NOTE THAT THIS MODULE INFORMATION IS SUBJECT TO REVIEW AND CHANGE

Learning and teaching methods

Work-based-learning supported by online course material and webinars. The students will receive via Moodle and Listen Again all lectures given in CE204.

Bibliography

This module does not appear to have a published bibliography.

Assessment items, weightings and deadlines

Coursework / exam Description Deadline Weighting
Coursework   Progress Test     33.33% 
Coursework   Assignment 1 Programming Exercises    33.33% 
Coursework   Assignment 2 Programming    33.34% 
Exam  120 minutes during Summer (Main Period) (Main) 

Overall assessment

Coursework Exam
30% 70%

Reassessment

Coursework Exam
0% 0%
Module supervisor and teaching staff
Dr Sebastian Halder
csee-schooloffice@essex.ac.uk

 

Availability
No
No
No

External examiner

Dr Ke Chen
The University of Manchester
Senior Lecturer
Resources
Available via Moodle
No lecture recording information available for this module.

 

Further information

Disclaimer: The University makes every effort to ensure that this information on its Module Directory is accurate and up-to-date. Exceptionally it can be necessary to make changes, for example to programmes, modules, facilities or fees. Examples of such reasons might include a change of law or regulatory requirements, industrial action, lack of demand, departure of key personnel, change in government policy, or withdrawal/reduction of funding. Changes to modules may for example consist of variations to the content and method of delivery or assessment of modules and other services, to discontinue modules and other services and to merge or combine modules. The University will endeavour to keep such changes to a minimum, and will also keep students informed appropriately by updating our programme specifications and module directory.

The full Procedures, Rules and Regulations of the University governing how it operates are set out in the Charter, Statutes and Ordinances and in the University Regulations, Policy and Procedures.