Keele Badge

CSC-10064 - Module Specification
School of Computer Science and Mathematics
Faculty of Natural Sciences

For academic year: 2024/25 Last Updated: 15 May 2024

CSC-10064 - Introduction to Algorithms
Coordinator: Paul Bell
Lecture Time: See Timetable...
Level: Level 4
Credits: 15
Study Hours: 150
School Office: 01782 733075

Programme/Approved Electives for 2024/25

None

Available as a Free Standing Elective

No

Co-requisites

None

Prerequisites

None

Barred Combinations

None

Description for 2024/25


Aims
This module introduces students to computational problem solving and demonstrates the concept of an algorithm described by pseudocode as a tool to solve clearly defined computational problems which is independent of a particular programming language. Techniques will be developed to break down a complex problem into smaller components and a variety of problem solving techniques will be acquired. Properties of algorithms will be studied.

Intended Learning Outcomes

Apply appropriate techniques to systematically decompose a complex problem into smaller parts which can then be directly solved: 1
Produce pseudocode or algorithm descriptions to solve simple computational problems: 1
Derive the computational complexity of simple algorithms and define simple complexity classes: 1
Explain the notion of universal machines and undecidability: 1

Study hours

22 hours of lectures
11 hours of tutorials (working in small groups on tutorial sheets)
An indicative breakdown of the 117 hours of private study would be 45 hours of revision of lecture slides and notes; 33 hours of preparation and revision of the tutorials; 37 hours of background reading on the subject; and two hours for the exam.

School Rules

None

Description of Module Assessment

1: Exam weighted 100%
Examination
A two-hour unseen examination covering all module ILOs. There will be four questions, broken down into subquestions.

Please note that for the 2022/23 Academic Year programmes may be adapted to operate in accordance with a flexible, digital approach. This means that there may be some changes made to how modules are delivered and assessed. The latest information will be provided to you by your School in module handbooks. We endeavour to give you as much notice as possible of any changes and details about the circumstance in which changes are made to programmes can be found in the Student Agreement, available at: https://www.keele.ac.uk/student-terms-and-conditions/

Last Updated: 15 May 2024