MATH120-20S2 (C) Semester Two 2020

Discrete Mathematics

15 points

Details:
Start Date: Monday, 13 July 2020
End Date: Sunday, 8 November 2020
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Friday, 24 July 2020
  • Without academic penalty (including no fee refund): Friday, 25 September 2020

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 2020

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Monday 15:00 - 16:00 C1 Lecture Theatre
13 Jul - 23 Aug
7 Sep - 18 Oct
Lecture B
Activity Day Time Location Weeks
01 Tuesday 15:00 - 16:00 C1 Lecture Theatre
3 Aug - 23 Aug
7 Sep - 13 Sep
Lecture C
Activity Day Time Location Weeks
01 Thursday 13:00 - 14:00 C1 Lecture Theatre
13 Jul - 23 Aug
7 Sep - 18 Oct
Lecture D
Activity Day Time Location Weeks
01 Friday 15:00 - 16:00 C1 Lecture Theatre
13 Jul - 23 Aug
7 Sep - 18 Oct
Tutorial A
Activity Day Time Location Weeks
01 Monday 10:00 - 11:00 Psychology - Sociology 411 20 Jul - 23 Aug
7 Sep - 18 Oct
02 Monday 11:00 - 12:00 Jack Erskine 241 20 Jul - 23 Aug
7 Sep - 18 Oct
03 Tuesday 09:00 - 10:00 Jack Erskine 241 20 Jul - 23 Aug
7 Sep - 18 Oct
04 Wednesday 16:00 - 17:00 Jack Erskine 239 20 Jul - 23 Aug
7 Sep - 18 Oct
05 Monday 12:00 - 13:00 Jack Erskine 241 20 Jul - 23 Aug
7 Sep - 18 Oct
06 Wednesday 15:00 - 16:00 Jack Erskine 121 20 Jul - 23 Aug
7 Sep - 18 Oct
07 Wednesday 11:00 - 12:00 Psychology - Sociology 210 20 Jul - 23 Aug
7 Sep - 18 Oct
08 Thursday 11:00 - 12:00 Psychology - Sociology 251 20 Jul - 23 Aug
7 Sep - 18 Oct
09 Thursday 10:00 - 11:00 Karl Popper 508 20 Jul - 23 Aug
7 Sep - 18 Oct
10 Tuesday 12:00 - 13:00 Rehua 429 20 Jul - 23 Aug
7 Sep - 18 Oct
11 Thursday 09:00 - 10:00 Psychology - Sociology 213 20 Jul - 23 Aug
7 Sep - 18 Oct
12 Tuesday 13:00 - 14:00 Psychology - Sociology 413 20 Jul - 23 Aug
7 Sep - 18 Oct
13 Tuesday 16:00 - 17:00 Psychology - Sociology 413 20 Jul - 23 Aug
7 Sep - 18 Oct
14 Wednesday 10:00 - 11:00 Psychology - Sociology 210 20 Jul - 23 Aug
7 Sep - 18 Oct
15 Tuesday 14:00 - 15:00 Jack Erskine 242 20 Jul - 23 Aug
7 Sep - 18 Oct
16 Wednesday 13:00 - 14:00 Psychology - Sociology 251 20 Jul - 23 Aug
7 Sep - 18 Oct
17 Monday 13:00 - 14:00 Psychology - Sociology 411 20 Jul - 23 Aug
7 Sep - 18 Oct
18 Monday 14:00 - 15:00 Jack Erskine 121 20 Jul - 23 Aug
7 Sep - 18 Oct

Examination and Formal Tests

Test A
Activity Day Time Location Weeks
01 Thursday 19:00 - 20:00 C1 Lecture Theatre 17 Aug - 23 Aug
02 Thursday 19:00 - 20:00 C2 Lecture Theatre 17 Aug - 23 Aug

Course Coordinator / Lecturer

Geertrui Van de Voorde

Course Administrator

Rosie Cameron

Lecturers

Rosie Cameron and James Bartlett

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 $780.00

International fee $4,250.00

* Fees include New Zealand GST and do not include any programme level discount or additional course related expenses.

For further information see Mathematics and Statistics.

All MATH120 Occurrences

  • MATH120-20S2 (C) Semester Two 2020