MATH 261 (2019) - Home Page
Welcome to the course homepage for MATH261: Discrete Mathematics 2, Trimester 1, 2019.
MATH261 covers graph algorithms and enumeration. Graph theory is the mathematical study of networks, such as electrical networks, or social networks. In algorithmic graph theory, we study computer procedures that answer questions about graphs. Enumeration is the mathematics of counting objects.
All information relating to the course will be found here. That includes copies of the course notes, copies of lecture slides, assignments and solutions, tutorial timetables.
Table of contents
The course calendar
has changed: there will be a lecture on Monday 29 April
- Assessment is based on weekly assignments, two tests, and a three-hour examination. There will be ten weekly assignments, but the last one will not be assessed. In order to receive any credit for your completed assignments, you must hand in at least 8 out of the 9 assessed assignments.
- If you do not hand in at least 8 out of the 9 assignments, your final grade will be calculated as the maximum of the following two options.
- 100% of the exam mark
- 70% of the exam mark and 30% of the average test mark
- If you do hand in 8 out of 9 assignments, then your final grade will calculated as the maximum of four options: the two above, and the following two.
- 91% of the exam mark and 9% of the average assignment mark
- 61% of the exam mark, 30% of the average test mark, and 9% of the average assignment mark
There are three lectures a week. They all take place in Cotton Lecture Theatre 122.
- Monday 2.10pm
- Wednesday 2.10pm
- Friday 2.10pm
- There are two tests, both held in Cotton Lecture Theatre 122.
- Test 1 is at 6.00pm on Wednesday 27 March.
- Test 2 is at 2.10pm (normal class time) on Friday 7 June.
- Rod Downey is available from 1.00 until the start of the lecture on Wednesdays and Fridays, and other times by request. He is happy for someone to see him whenever he is in.
- Dillon Mayhew is happy for people to knock on his door most of the time, and if he is not in, you should email him to make an appointment.
Slides from lectures
Assignments will be made available on this site, and hard copies can be collected in lectures. You will submit your assignments via the Submission System maintained by the School of Engineering and Computer Science.
You can access your marks and graded assignment at https://apps.ecs.vuw.ac.nz/cgi-bin/studentmarks
Tutorials begin in the second week of the trimester.
Please sign up for a tutorial at MyAllocator
You are encouraged to attend as many tutorials as like. You should go to at least one a week.
The class representative for MATH261 is George Hanley-Steemers
. Thanks George!
Here is the MATH261 facebook group
University policies and statutes
It is worthwhile becoming familiar with the following information. Other relevant policies can be found at the academic policy