MATH2069/2969 Discrete Mathematics and Graph Theory

First Semester 2006

Discrete Mathematics Information

This page will be updated periodically through the semester. See below for links to weekly tutorial problems and solutions. See below for Advanced MATH2969 assignment problems.

ATTENTION: MATH2069 (Normal) Click on Exam Information Sheet

ATTENTION: MATH2969 (Advanced) Click on Exam Information Sheet

Discrete Mathematics Exam Consultation Times in Room 619:
  • Wednesday 14 June 1.00-3.00 pm
  • Monday 19 June 1.00-3.00 pm
For exam practice click on old Discrete Maths papers, being aware that the course has altered (if in doubt just ask!):

Lecturer

The lecturer is David Easdown, whose office is Carslaw 619 (phone 9351 4217). David plans to be available for lunchtime consultations each Wednesday from Week 2 between 1.00-2.00 pm. If you need to make an appointment to see him at some other time, try ringing first or emailing him.

First Quiz:

The first quiz was held on Tuesday 28 March in the Carslaw 175 Lecture Theatre, and marked quizzes were returned in lectures on Wednesday 29 March. Uncollected marked quizzes have been placed in the collection boxes on level 3 Carslaw. Click here to see the notice which includes rules for the quiz and the topics that were studied. Click on the following links to download versions of the quiz for revision/study purposes: Version A, Version B.

Second Quiz:

The first quiz was held on Tuesday 11 April in the Carslaw 175 Lecture Theatre, and marked quizzes were returned in lectures on Wednesday 12 April. Uncollected marked quizzes have been placed in the collection boxes on level 3 Carslaw. Click here to see the notice which includes rules for the quiz and the topics that were studied. Click on the following links to download versions of the quiz for revision/study purposes: Version A, Version B.

Classes

Lectures and practice classes will be held on

There will be approximately one practice class for three lectures. Students should also attend one tutorial each week, starting in Week 2. Material in Discrete Mathematics will be worked in tutorials in Weeks 2, 3, 4, 5, 6, 7.

The times and locations for tutorials are

Text/Reference

David Easdown's notes A Course in Discrete Mathematics will be a comprehensive text for the Discrete Mathematics half of the course and may be purchased ($9.50) from Kopystop, 55 Mountain Street, Broadway. Kopystop's phone number is 9211 2733.

The library contains many excellent books on discrete mathematics, too numerous to mention here. A good introduction to many of the topics can be found in Introduction to Discrete Mathematics by Choo and Taylor. The call number for that book, in the Fisher Library and the Mathematics Library (level 8 Carslaw), is 511.3 35.

Advertisement: The Little Blue Book

by Sandra Britton, Clare Coleman and Jenny Henderson, was written specifically for second year students -- it summarises the main techniques and formulas from first year and contains all the first year material which is assumed knowledge in second year maths. It is available now from the Co-Op Bookshop on campus (NOT Kopystop), at a price of $10. (By the way, the authors do not benefit financially from the sale of this book. The School gets a small return for overheads.)

Assessment

Your final mark for the Discrete Mathematics half of this course may be calculated as follows for those enrolled in MATH2069 (Normal): and for those enrolled in MATH2969 (Advanced):

Two quizzes in Discrete Mathematics are planned to be held in weeks 4 and 6, the details of which will be announced the week before. These are an opportunity for you to get quick feedback from the lecturer how well you are coping with the material, and help the lecturer fine-tune the pace of lectures and rectify obvious difficulties.

Tutorial Problems

Solutions to Tutorial Problems

Advanced MATH2969 Assignment Problems

Handouts

Tutorial sheets and any other handouts will usually be distributed in lectures. Spare copies may be collected also from the Carslaw seventh floor corridor.

The Course

We introduce students to several related areas of discrete mathematics, which serve their interests for further study in pure and applied mathematics, computer science and engineering. We expect the order of topics, in approximately weekly blocks, to be

David Easdown
07 June 2006