Catalogue of Modules, University of Nottingham

G50ALG Introduction to Algorithms
(Last Updated:08 April 2013)

Year  11/12

Total Credits: 10

Level: Level 0

Target Students:  Foundation Year Students in Science, Engineering and Computer Science.

Taught Semesters:

SemesterAssessment
Autumn Assessed by end of Autumn Semester 

Prerequisites: None.

Corequisites:  None.

Summary of Content:  This module is part of the Foundations of Computer Science theme in the School of Computer Science.

  • Sorting and searching algorithms

  • Simple tree and graph algorithms

  • Commonly used data structures

  • Analysing time and space usage

  • Algorithmic problem solving

    • Method and Frequency of Class:

    ActivityNumber Of WeeksNumber of sessionsDuration of a session
    Lecture 11 weeks2 per week1 hour
    Tutorial 11 weeks1 per week1 hour

    Activities may take place every teaching week of the Semester or only in specified weeks. It is usually specified above if an activity only takes place in some weeks of a Semester

    Method of Assessment: 

    Assessment TypeWeightRequirements
    Exam 1 100 2 hr written examination 

    Convenor: 
    Professor G Hutton

    Education Aims:  How can we automate the process of sorting a list of names into order, or finding a person in a phone directory? How can we make it as fast as possible? Answering these kinds of questions is the aim of this module, which introduces the basic techniques for designing and analysing algorithms for various kinds of problems.

    Learning Outcomes:  

  • Knowledge and Understanding: the basic principles of algorithm design, implementation, and analysis.

  • Intellectual Skills: the ability to understand and apply algorithmic concepts.

  • Professional Skills: the ability to implement a variety of algorithms.

  • Transferrable Skills: the ability to solve problems using algorithms.

    • Offering School:  Computer Science

    Use the Back facility of your browser to return to the previous page.

    Module Catalogue Search for another module

    [UoN Welcome Page] Return to The University of Nottingham Welcome Page