MATH120-24S2 (C) Semester Two 2024

Discrete Mathematics

15 points

Details:
Start Date: Monday, 15 July 2024
End Date: Sunday, 10 November 2024
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 28 July 2024
  • Without academic penalty (including no fee refund): Sunday, 29 September 2024

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

Prerequisites

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 2024

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Monday 12:00 - 13:00 K1 Lecture Theatre
15 Jul - 25 Aug
9 Sep - 20 Oct
02 Monday 12:00 - 13:00 Online Delivery
15 Jul - 25 Aug
9 Sep - 20 Oct
Lecture B
Activity Day Time Location Weeks
01 Thursday 10:00 - 11:00 A1 Lecture Theatre
15 Jul - 25 Aug
9 Sep - 20 Oct
02 Thursday 10:00 - 11:00 Online Delivery
15 Jul - 25 Aug
9 Sep - 20 Oct
Lecture C
Activity Day Time Location Weeks
01 Friday 12:00 - 13:00 A1 Lecture Theatre
15 Jul - 25 Aug
9 Sep - 20 Oct
02 Friday 12:00 - 13:00 Online Delivery
15 Jul - 25 Aug
9 Sep - 20 Oct
Lecture D
Activity Day Time Location Weeks
01 Wednesday 09:00 - 10:00 A1 Lecture Theatre
15 Jul - 25 Aug
9 Sep - 20 Oct
02 Wednesday 09:00 - 10:00 Online Delivery
15 Jul - 25 Aug
9 Sep - 20 Oct
Tutorial A
Activity Day Time Location Weeks
01 Monday 09:00 - 10:00 Jack Erskine 446
15 Jul - 25 Aug
9 Sep - 20 Oct
02 Monday 10:00 - 11:00 Jack Erskine 242
15 Jul - 25 Aug
9 Sep - 20 Oct
03 Tuesday 12:00 - 13:00 Jack Erskine 242
15 Jul - 25 Aug
9 Sep - 20 Oct
04 Tuesday 13:00 - 14:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
05 Wednesday 12:00 - 13:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
06 Tuesday 16:00 - 17:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
07 Tuesday 14:00 - 15:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
08 Wednesday 13:00 - 14:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
09 Tuesday 11:00 - 12:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
10 Thursday 09:00 - 10:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
11 Wednesday 10:00 - 11:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
12 Friday 09:00 - 10:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
13 Wednesday 09:00 - 10:00 Jack Erskine 445
15 Jul - 25 Aug
9 Sep - 20 Oct
14 Thursday 12:00 - 13:00 Jack Erskine 443
15 Jul - 25 Aug
9 Sep - 20 Oct
15 Friday 11:00 - 12:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
16 Thursday 09:00 - 10:00 Jack Erskine 240
15 Jul - 25 Aug
9 Sep - 20 Oct
17 Thursday 15:00 - 16:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
18 Thursday 11:00 - 12:00 Jack Erskine 445
15 Jul - 25 Aug
9 Sep - 20 Oct
19 Friday 14:00 - 15:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
20 Monday 14:00 - 15:00 Jack Erskine 242
15 Jul - 25 Aug
9 Sep - 20 Oct
21 Friday 10:00 - 11:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
22 Thursday 14:00 - 15:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
23 Tuesday 17:00 - 18:00 Jack Erskine 235
15 Jul - 25 Aug
9 Sep - 20 Oct
24 Monday 15:00 - 16:00 Jack Erskine 441
15 Jul - 25 Aug
9 Sep - 20 Oct
25 Thursday 15:00 - 16:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
26 Friday 15:00 - 16:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
27 Thursday 17:00 - 18:00 Jack Erskine 239
15 Jul - 25 Aug
9 Sep - 20 Oct
28 Friday 13:00 - 14:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
29 Thursday 16:00 - 17:00 Jack Erskine 242
15 Jul - 25 Aug
9 Sep - 20 Oct
30 Wednesday 16:00 - 17:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
31 Friday 16:00 - 17:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct
32 Thursday 13:00 - 14:00 Jack Erskine 242
15 Jul - 25 Aug
9 Sep - 20 Oct
33 Wednesday 11:00 - 12:00 Jack Erskine 241
15 Jul - 25 Aug
9 Sep - 20 Oct
34 Friday 14:00 - 15:00 James Logie 105
15 Jul - 25 Aug
9 Sep - 20 Oct

Examinations, Quizzes and Formal Tests

Test A
Activity Day Time Location Weeks
01 Thursday 19:00 - 20:00 A1 Lecture Theatre
19 Aug - 25 Aug
02 Thursday 19:00 - 20:00 A2 Lecture Theatre
19 Aug - 25 Aug
03 Thursday 19:00 - 20:00 A3 Lecture Theatre
19 Aug - 25 Aug
04 Thursday 19:00 - 20:00 E8 Lecture Theatre
19 Aug - 25 Aug
05 Thursday 19:00 - 20:00 E9 Lecture Theatre
19 Aug - 25 Aug

Course Coordinator

Geertrui Van de Voorde

Lecturer

Rosie Cameron

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

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