Skip to main content

Unit information: Types and Lambda Calculus (Teaching Unit) in 2021/22

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Types and Lambda Calculus (Teaching Unit)
Unit code COMS30040
Credit points 0
Level of study H/6
Teaching block(s) Teaching Block 1 (weeks 1 - 12)
Unit director Dr. Steven Ramsay
Open unit status Not open
Pre-requisites

COMS10016 Imperative and Functional Programming or equivalent.

COMS10014 Mathematics for Computer Science A or equivalent.

COMS20007 Programming Languages and Computation or equivalent.

or

Basic set theory, basic logical notation, read and write mathematical proofs, proof by induction, implement functional programs in any functional programming language, decidable vs undecidable problems, draw syntax trees of expressions, read and write types of expressions.

Co-requisites

COMS30039 Types and Lambda Calculus (Exam assessment unit, 10 credits).

School/department School of Computer Science
Faculty Faculty of Engineering

Description including Unit Aims

Type systems are one of the most basic tools at the disposal of programmers in their daily work, and the underlying theory is one of the richest in computer science. This unit is an introduction to this theory and its presentation through lambda calculi.

Intended Learning Outcomes

Upon successful completion of the Unit, students will be able to:

  1. Recall the fundamental definitions and theorems of the lambda calculus.
  2. Illustrate the theory by implementing examples and constructing precise mathematical arguments.
  3. Apply the theory to the analysis of programming languages and their type systems

Teaching Information

Teaching will be delivered through a combination of synchronous and asynchronous sessions, including lectures, practical activities supported by drop-in sessions, problem sheets and self-directed exercises.

Teaching will take place over Weeks 1-7, with consolidation and revision sessions in Weeks 11 and 12 for students being assessed by examination.

Assessment Information

January timed assessment (100%, 10 credits)

Resources

If this unit has a Resource List, you will normally find a link to it in the Blackboard area for the unit. Sometimes there will be a separate link for each weekly topic.

If you are unable to access a list through Blackboard, you can also find it via the Resource Lists homepage. Search for the list by the unit name or code (e.g. COMS30040).

How much time the unit requires
Each credit equates to 10 hours of total student input. For example a 20 credit unit will take you 200 hours of study to complete. Your total learning time is made up of contact time, directed learning tasks, independent learning and assessment activity.

See the Faculty workload statement relating to this unit for more information.

Assessment
The Board of Examiners will consider all cases where students have failed or not completed the assessments required for credit. The Board considers each student's outcomes across all the units which contribute to each year's programme of study. If you have self-certificated your absence from an assessment, you will normally be required to complete it the next time it runs (this is usually in the next assessment period).
The Board of Examiners will take into account any extenuating circumstances and operates within the Regulations and Code of Practice for Taught Programmes.

Feedback