COMP109

Foundations of Computer Science

Continuous assessment

20% of the module mark will be based on continuous assessment. There are two assessments, each of which will have equal weight.

Both assessments consists of a a multiple-choice class test and a mark for contribution during tutorials (including written preparation). The test duration is 50 minutes. The test is closed book, so no unauthorised materials including lecture notes, problem solutions, tutorial sheets, books, etc are permitted.

Module calendar:


Week 1 Sep 25-29
Introduction
We went through the introduction

Unfortunately, recording failed.

Number Systems and Proofs We went through slides 1-17.

Notes + audio.

Number Systems and Proofs We went through slides 15-23. For technical reasons there are no annotated notes.

Lecture recording.

Problems for Tutorial 1
Bring your signed written solutions to problems the week of 2-6 Oct.

Week 2 Oct 2-6
Number Systems and Proofs
We went through slides 23-30.

Notes + audio.

Number Systems and Proofs We went through slides 31-40.

Notes + audio.

Number Systems and Proofs We went through slide 41.

Unfortunately, there's no audio stream.

Problems for Tutorial 2
Bring your signed written solutions to problems the week of 9-13 Oct.

Week 3 Oct 9-13
Number Systems and Proofs
We went through slides 42-47.

Notes + audio.

Number Systems and Proofs We went through slides 48-55.

Notes + audio.

Number Systems and Proofs We went through slides 55-72.

Unfortunately, there's no audio stream.

Problems for Tutorial 3
Bring your signed written solutions to problems the week of 16-20 Oct.

Week 4 Oct 16-20
This topic is being taught by Dr. Eleni Akrida
Set Theory
Eleni went through slides 1-13.

Notes + audio.

Set Theory Eleni went through slides 12-23.

Notes + audio.

Set Theory Eleni went through slides 24-35.

Notes + audio.

Problems for Tutorial 4
Bring your signed written solutions to problems the week of 23-27 Oct.

Week 5 Oct 23-27
Set Theory
Eleni went through slides 32-42.

Notes + audio.

Set Theory and Functions Eleni went through slides 43-50 and slides 1-5

Notes + audio.

Functions Eleni went through slides 4-19.

Notes + audio.

Problems for Tutorial 5
Bring your signed written solutions to problems the week of 30 Oct-3 Nov.

Week 6 Oct 30-Nov 3
Functions
We went through slides 20-24.

Unfortunately, the voice didn't record, so only notes video is available.

Functions

Notes + audio.

Functions Eleni went through slides 33-47.

Notes + audio.

Problems for Tutorial 6
Bring your signed written solutions to problems the week of 6-10 Nov .

Week 7 Nov 6-10
CLASS TEST
Relations We went through slides 1-17.

Notes + audio.

Relations We went through slides 17-27.

Notes + audio.

Problems for Tutorial 7
Bring your signed written solutions to problems the week of 13-17 Nov .

Week 8 Nov 13-17
Relations
We went through slides 28-33

Notes + audio.

Relations
We went through slides 34-41

Notes + audio.

Relations We went through slides 41-50.

Notes + audio.

Problems for Tutorial 8
Bring your signed written solutions to problems the week of 20-24 Nov .

Week 9 Nov 20-24
Relations
We went through slides 50-54. Logic
We went through slides 23-38.

Notes + audio.

Logic
We went through slides 31-38.

Notes + audio.

Logic We went through slides 39-51.

Notes + audio.

Problems for Tutorial 9
Bring your signed written solutions to problems the week of Nov 28-Dec 2.

Week 10 Nov 27-Dec 1
Logic
We went through slides 51-67.

Notes + audio.

Combinatorics
We went through slides 1-23.

Notes + audio.

Combinatorics We went through slides 23-44.

Notes + audio.

Problems for Tutorial 10
Bring your signed written solutions to problems the week of Dec 4-8.

Week 12 Dec 11-15
Class test
Revision Lecture

Notes + audio.


Tutorial Solutions:

Solutions to the tutorial problems can be found here

Lecture Slides:

Lecture slides are available as a single document. You can also get individual topics from the list below.

Core Textbook:

Additional Reading

There are plenty of resources available. Note that these books and courses may not cover the material of this module.

Module Description

Module specification and other relevant information can be found on the departmental web page