MATH320-23S1 (C) Semester One 2023

Discrete Mathematics

15 points

Details:
Start Date: Monday, 20 February 2023
End Date: Sunday, 25 June 2023
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 5 March 2023
  • Without academic penalty (including no fee refund): Sunday, 14 May 2023

Description

Discrete mathematics underpins many areas of modern-day science. In MATH320, we explore selected topics in discrete mathematics in greater depth and detail. In particular, we investigate some technical methods that allow for elegant solutions to more advanced enumeration questions, and explore the structural properties of directed graphs and partially-ordered sets (posets). Topics covered: Term 1: Combinatorial enumeration: Binomial identities and direct enumeration. Principle of Inclusion and Exclusion; Generating functions (ordinary and exponential). Lagrange inversion and applications. Term 2: Directed graphs and posets: Basic Ramsey theory, theory of directed graphs (structural results, algorithms, algebraic methods, phase transitions) and partially-ordered sets (Möbius inversion, Dilworth Theorem).

Learning Outcomes

University Graduate Attributes

This course will provide students with an opportunity to develop the Graduate Attributes specified below:

Employable, innovative and enterprising

Students will develop key skills and attributes sought by employers that can be used in a range of applications.

Engaged with the community

Students will have observed and understood a culture within a community by reflecting on their own performance and experiences within that community.

Prerequisites

Timetable 2023

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Tuesday 11:00 - 12:00 Ernest Rutherford 225
20 Feb - 2 Apr
24 Apr - 4 Jun
Lecture B
Activity Day Time Location Weeks
01 Monday 12:00 - 13:00 Beatrice Tinsley 112
20 Feb - 2 Apr
24 Apr - 4 Jun
Tutorial A
Activity Day Time Location Weeks
01 Friday 10:00 - 11:00 Link 309 Lecture Theatre
27 Feb - 2 Apr
24 Apr - 4 Jun

Examination and Formal Tests

Test A
Activity Day Time Location Weeks
01 Monday 18:30 - 20:00 Ernest Rutherford 141
24 Apr - 30 Apr
Test B
Activity Day Time Location Weeks
01 Monday 18:30 - 20:00 Ernest Rutherford 141
29 May - 4 Jun

Course Coordinator

Charles Semple

Lecturer

Jeanette McLeod

Assessment

Assessment Due Date Percentage 
Assignments 50%
Tests 50%

Indicative Fees

Domestic fee $824.00

International fee $4,750.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

Minimum enrolments

This course will not be offered if fewer than 15 people apply to enrol.

For further information see Mathematics and Statistics .

All MATH320 Occurrences

  • MATH320-23S1 (C) Semester One 2023