University Homepage School Homepage School Contacts School Search

DMMR: Tutorial Sheets (which include Coursework questions)

Weekly tutorial sheet exercises are discussed in tutorial groups. The last exercise on each tutorial sheet is marked, and every student must submit the solution to the ITO by the due date for each week(see below). There will be 10 tutorial sheets in all. Each weekly marked question counts as (1/10)'th of the coursework mark, and the total coursework marks count as 15% of the overall mark. (The exam mark is the other 85%.)

Organization of coursework:

The first exercise sheet is available on Monday 17. September. Solutions (to the last question on the sheet) must be handed in on paper at the ITO by Thursday, 20. September, 4:00pm.
The second (and all further) exercise sheets will be available here every Wednesday at 2:00pm. Solutions (to the last question on the sheet) must be handed in on paper at the ITO by the following Wednesday at 4:00pm. (In particular, the second exercise sheet will be available on Wednesday 19. September.)
Exercises will be discussed in tutorial groups during the week after submission. Graded coursework is returned to the students in the tutorial. Tutorial attendance is mandatory.

Links to weekly tutorial sheets will appear here when tutorial sheets are issued.

Tutorial	out	due	Materials
Tutorial sheet 1: Review of Propositional Logic	Monday 17 Sept	Thursday 20 Sept at 16:00	tutorial_sheet1.pdf	Solutions
Tutorial sheet 2: Quantifiers and Proof Techniques	Wednesday 19 Sept	Wednesday 26 Sept at 16:00	tutorial_sheet2.pdf	Solutions
Tutorial sheet 3: Sets, Relations and Functions	Wednesday 26 Sept	Wednesday 3 Oct at 16:00	tutorial_sheet3.pdf	Solutions
Tutorial sheet 4: Functions, Sequences, Basic Recurrence and Cardinality	Wednesday 3 Oct	Wednesday 10 Oct at 16:00	tutorial_sheet4.pdf	Solutions
Tutorial sheet 5: Algorithms and Complexity	Wednesday 10 Oct	Wednesday 17 Oct at 16:00	tutorial_sheet5.pdf	Solutions
Tutorial sheet 6: Number Theory, Cryptography and Induction	Wednesday 17 Oct	Wednesday 24 Oct at 16:00	tutorial_sheet6.pdf	Solutions
Tutorial sheet 7: Counting	Wednesday 24 Oct	Wednesday 31 Oct at 16:00	tutorial_sheet7.pdf	Solutions
Tutorial sheet 8: Graphs	Wednesday 31 Oct	Wednesday 7 Nov at 16:00	tutorial_sheet8.pdf	Solutions
Tutorial sheet 9: More on Graphs and Trees	Wednesday 7 Nov	Wednesday 14 Nov at 16:00	tutorial_sheet9.pdf	Solutions
Tutorial sheet 10: Discreet Probability	Wednesday 14 Nov	Wednesday 21 Nov at 16:00	tutorial_sheet10.pdf	Solutions

Additional recommended exercises:

This list contains some suggestions for additional non-mandatory exercises for further study. These are not discussed in the tutorials. (Note that the page numbers in the actual printed textbook do not completely agree with the page numbers in the downloadable versions of chapters 1 and 2.)

• Chapters 2 and 9: p. 126, ex. 41 and 43; p. 136, ex. 27; p. 137, ex. 43; p. 153, ex. 23.; p. 155, ex. 67 and 77. p. 168, ex. 9 and 13 and 29; p. 176. ex. 1 and 7; p. 581, ex. 5 and 7 and 55; p. 615, ex. 15 and 43 and 55 and 61.