MATH120-21S2 (C) Semester Two 2021

Discrete Mathematics

15 points

Details:
Start Date: Monday, 19 July 2021
End Date: Sunday, 14 November 2021
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 1 August 2021
  • Without academic penalty (including no fee refund): Friday, 1 October 2021

Description

Discrete mathematics is that part of mathematics not involving limit processes. It includes logic, the integers, finite structures, sets and networks.

Discrete mathematics underpins many areas of modern-day science including theoretical computer science, cryptography, coding theory, operations research and computational biology. This course is an introduction to discrete mathematics, and is designed for students interested in mathematics or computer science. Topics covered in the course include: logic, number theory, cryptography, set theory, functions, relations, linear algebra and graph theory.

Suitable background for MATH120 includes at least 18 credits in NCEA Level 3 Mathematics with Calculus and/or Level 3 Mathematics with Statistics; or MATH101 (available in Semester 1).

Learning Outcomes

  • Students who have succeeded in this course will be able to:
  •  recognize and solve a range of problems in discrete mathematics
  •  understand important ideas from classical number theory, abstract algebra, graph theory and discrete probability.
  •  understand, analyse and decipher some of the old and modern cryptographic schemes
  •  think rigorously based on an axiomatic approach

Pre-requisites

1. MATH101 or
MATH102 or
EMTH118, or
2. NCEA 14 Credits (18 strongly recommended) at level 3 Mathematics, or
3. Cambridge: D at A level or
an A at AS level in Mathematics, or
4. IB: 4 at HL or
5 at SL in Mathematics, or
5. approval of the Head of School based on alternative prior learning.

Restrictions

MATH115

Timetable 2021

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Monday 10:00 - 11:00 A1 Lecture Theatre
19 Jul - 29 Aug
13 Sep - 24 Oct
02 Monday 10:00 - 11:00 Online Delivery
19 Jul - 29 Aug
13 Sep - 24 Oct
Lecture B
Activity Day Time Location Weeks
01 Tuesday 12:00 - 13:00 A1 Lecture Theatre
19 Jul - 29 Aug
13 Sep - 24 Oct
02 Tuesday 12:00 - 13:00 Online Delivery
19 Jul - 29 Aug
13 Sep - 24 Oct
Lecture C
Activity Day Time Location Weeks
01 Wednesday 12:00 - 13:00 A1 Lecture Theatre
19 Jul - 29 Aug
13 Sep - 24 Oct
02 Wednesday 12:00 - 13:00 Online Delivery
19 Jul - 29 Aug
13 Sep - 24 Oct
Lecture D
Activity Day Time Location Weeks
01 Thursday 10:00 - 11:00 A1 Lecture Theatre
19 Jul - 29 Aug
13 Sep - 24 Oct
02 Thursday 10:00 - 11:00 Online Delivery
19 Jul - 29 Aug
13 Sep - 24 Oct
Tutorial A
Activity Day Time Location Weeks
01 Thursday 16:00 - 17:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
02 Wednesday 16:00 - 17:00 Jack Erskine 240
26 Jul - 29 Aug
13 Sep - 24 Oct
03 Friday 15:00 - 16:00 Psychology - Sociology 213
26 Jul - 29 Aug
13 Sep - 24 Oct
04 Friday 08:00 - 09:00 Psychology - Sociology 411
26 Jul - 29 Aug
13 Sep - 24 Oct
05 Thursday 15:00 - 16:00 Jack Erskine 315
26 Jul - 29 Aug
13 Sep - 24 Oct
06 Friday 14:00 - 15:00 Psychology - Sociology 210
26 Jul - 29 Aug
13 Sep - 24 Oct
07 Tuesday 13:00 - 14:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
08 Wednesday 16:00 - 17:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
09 Wednesday 15:00 - 16:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
10 Thursday 13:00 - 14:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
11 Friday 15:00 - 16:00 Jack Erskine 241
26 Jul - 29 Aug
13 Sep - 24 Oct
12 Tuesday 08:00 - 09:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
13 Thursday 13:00 - 14:00 Jack Erskine 441
26 Jul - 29 Aug
13 Sep - 24 Oct
14 Friday 08:00 - 09:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
15 Friday 14:00 - 15:00 Jack Erskine 235
26 Jul - 29 Aug
13 Sep - 24 Oct
16 Wednesday 14:00 - 15:00 Psychology - Sociology 251
26 Jul - 29 Aug
13 Sep - 24 Oct
17 Tuesday 10:00 - 11:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
18 Tuesday 11:00 - 12:00 Psychology - Sociology 413
26 Jul - 29 Aug
13 Sep - 24 Oct
19 Tuesday 14:00 - 15:00 Jack Erskine 241
26 Jul - 29 Aug
13 Sep - 24 Oct
20 Wednesday 09:00 - 10:00 Jack Erskine 235
26 Jul - 29 Aug
13 Sep - 24 Oct
21 Wednesday 10:00 - 11:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
22 Wednesday 11:00 - 12:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
23 Friday 10:00 - 11:00 Jack Erskine 446
26 Jul - 29 Aug
13 Sep - 24 Oct
24 Friday 10:00 - 11:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
25 Friday 11:00 - 12:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
26 Friday 12:00 - 13:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct
27 Tuesday 16:00 - 17:00 Jack Erskine 244
26 Jul - 29 Aug
13 Sep - 24 Oct
28 Wednesday 13:00 - 14:00 Jack Erskine 239
26 Jul - 29 Aug
13 Sep - 24 Oct

Examination and Formal Tests

Test A
Activity Day Time Location Weeks
01 Monday 19:00 - 20:00 C1 Lecture Theatre
23 Aug - 29 Aug
02 Monday 19:00 - 20:00 A1 Lecture Theatre
23 Aug - 29 Aug
03 Monday 19:00 - 20:00 A2 Lecture Theatre
23 Aug - 29 Aug
04 Monday 19:00 - 20:00 A3 Lecture Theatre
23 Aug - 29 Aug

Course Coordinator / Lecturer

Geertrui Van de Voorde

Course Administrator

Louis Warren

Lecturers

Rosie Cameron and Louis Warren

Assessment

To obtain a passing grade in this course you must pass the course as a whole (which requires an overall mark of 50% or more) and score at least 40% in the final exam.

Textbooks / Resources

Recommended Reading

Epp, Susanna S; Discrete Mathematics with Applications; 4th or 5th Edition;

Indicative Fees

Domestic fee $788.00

International fee $4,438.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.

For further information see Mathematics and Statistics.

All MATH120 Occurrences