MATH1004 Resources
List of topics to be covered in lectures
Chapter references are to the textbook, "Introduction to Discrete Mathematics" by K.-G. Choo and Don Taylor.
| Week beginning | Wednesday | Thursday |
| 27 July | Intro to the unit of study | Catalan Numbers (ch.1) |
| 3 August | Sets (ch.2) | Sets (ch.2 completed) |
| 10 August | Functions (ch.3) | Functions (ch.3 completed) |
| 17 August | Counting Principles (ch.4) | Ordered Selections (ch.5) |
| 24 August | Unordered Selections (ch.6) | Unordered Selections (ch.6 completed) started Multinomial Coefficients (ch.8) |
| 31 August | Multinomial Coefficients (ch.8 completed) started Inclusion-Exclusion (ch.7) |
Inclusion-Exclusion (ch.7 completed) |
| 7 September | Boolean functions (ch.9) |
Boolean expressions (ch.9 completed) |
| 14 September | Karnaugh maps (ch.10) |
Digital logic (ch.12) |
| 21 September | Propositional calculus (ch.11) |
Quantifiers (ch.11 completed) |
| 5 October | Mathematical Induction (ch.13) |
Mathematical Induction (ch.13 completed) |
| 12 October | Generating functions (ch.14) |
Generating functions (ch.14 completed) |
| 19 October | Recurrence relations (ch.15) |
Recurrence relations (ch.15 completed) |
| 26 October | Trees and Catalan numbers (ch.19) |
Revision: past exam papers |
Tutorial sheets
Each week there is both a Tutorial Sheet and a Problem Sheet (they are both in the one computer file). The problems in the Tutorial Sheet (or at least most of them) will be discussed in the tutorial. The problems on the Problem Sheet are additional problems which will not be discussed in the tutorial
You must bring a copy of the tutorial sheet to your tutorial. You must print a sheet from this web page. Note that, as there is no tutorial in week 1, tutorial n is held in week n+1.
Solutions to the tutorials and problem sheets will appear here also.
The tutorial and problem sheets are in PDF format.
Tutorial quizzes
The first quiz will be held in the tutorials in Week 5 (the week commencing 24th August). The quiz will be like a mini-exam; duration 40 minutes. The quiz will cover topics up to and including Chapter 4 (Counting Principles) of Choo and Taylor.
The second quiz will be held in the tutorials in Week 9 (the week commencing 21st September). The quiz will be like a mini-exam; duration 40 minutes. The quiz will cover topics up to and including Chapter 10 and Chapter 12 of Choo and Taylor.
Assignment
The assignment is due on Thursday 15 October.
Solutions of 2006 and 2007 exams
Solutions of 2008 exam
Optional extra
More than you ever wanted to know about Catalan numbers. (Material prepared by Dr K.-G. Choo.)