MATH120-17S2 (C) Semester Two 2017

Discrete Mathematics

15 points, 0.1250 EFTS
17 Jul 2017 - 19 Nov 2017

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

to develop the necessary mathematical skills to recognize and solve a range of problems in discrete mathematics

  • to understand important ideas from classical number theory, abstract algebra and graph theory
  • to develop the necessary mathematical skills to understand, analyse and decipher some of the old and modern cryptographic schemes
  • to develop rigorous thinking based on an axiomatic approach

Pre-requisites

1. MATH101 or MATH102 or EMTH118 or COSC121 or STAT101, 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 6 at SL in Mathematics, or 5. Approval of the Head of School based on alternative prior learning.

Restrictions

MATH115

Timetable 2017

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Tuesday 13:00 - 14:00 A1 Lecture Theatre 17 Jul - 27 Aug
11 Sep - 22 Oct
Lecture B
Activity Day Time Location Weeks
01 Wednesday 15:00 - 16:00 A1 Lecture Theatre 17 Jul - 27 Aug
11 Sep - 22 Oct
Lecture C
Activity Day Time Location Weeks
01 Thursday 13:00 - 14:00 A1 Lecture Theatre 17 Jul - 27 Aug
11 Sep - 22 Oct
Lecture D
Activity Day Time Location Weeks
01 Friday 09:00 - 10:00 A1 Lecture Theatre 17 Jul - 27 Aug
11 Sep - 22 Oct
Tutorial A
Activity Day Time Location Weeks
01 Monday 10:00 - 11:00 Erskine 101 24 Jul - 27 Aug
11 Sep - 22 Oct
02 Monday 11:00 - 12:00 Erskine 111 24 Jul - 27 Aug
11 Sep - 22 Oct
03 Monday 13:00 - 14:00 Erskine 241 24 Jul - 27 Aug
11 Sep - 22 Oct
04 Monday 14:00 - 15:00 Erskine 241 24 Jul - 27 Aug
11 Sep - 22 Oct
05 Tuesday 11:00 - 12:00 Erskine 242 24 Jul - 27 Aug
11 Sep - 22 Oct
06 Tuesday 12:00 - 13:00 Erskine 242 24 Jul - 27 Aug
11 Sep - 22 Oct
07 Tuesday 14:00 - 15:00 Erskine 121 24 Jul - 27 Aug
11 Sep - 22 Oct
08 Tuesday 15:00 - 16:00 Erskine 441 24 Jul - 27 Aug
11 Sep - 22 Oct
09 Wednesday 09:00 - 10:00 Erskine 446 24 Jul - 27 Aug
11 Sep - 22 Oct
10 Wednesday 11:00 - 12:00 Erskine 111 24 Jul - 27 Aug
11 Sep - 22 Oct
11 Wednesday 12:00 - 13:00 Erskine 446 24 Jul - 27 Aug
11 Sep - 22 Oct
12 Wednesday 13:00 - 14:00 Erskine 241 24 Jul - 27 Aug
11 Sep - 22 Oct
13 Thursday 10:00 - 11:00 Erskine 445 24 Jul - 27 Aug
11 Sep - 22 Oct
14 Thursday 11:00 - 12:00 Erskine 244 24 Jul - 27 Aug
11 Sep - 22 Oct
15 Thursday 12:00 - 13:00 Erskine 445 24 Jul - 27 Aug
11 Sep - 22 Oct
16 Thursday 15:00 - 16:00 Erskine 121 24 Jul - 27 Aug
11 Sep - 22 Oct
17 Tuesday 10:00 - 11:00 Erskine 244 24 Jul - 27 Aug
11 Sep - 22 Oct
18 Wednesday 14:00 - 15:00 Erskine 242 24 Jul - 27 Aug
11 Sep - 22 Oct

Examination and Formal Tests

Test A
Activity Day Time Location Weeks
01 Thursday 18:30 - 19:30 C1 Lecture Theatre (24/8)
C2 Lecture Theatre (24/8)
C3 Lecture Theatre (24/8)
21 Aug - 27 Aug

Course Coordinator / Lecturer

Jeanette McLeod

Course Administrator

Phillipa Gourdie

Lecturer

Geertrui Van de Voorde

Assessment

Assessment Due Date Percentage 
Tutorials 6%
Assignments 22%
Mid-course test 24%
Final examination 48%

Indicative Fees

Domestic fee $735.00

International fee $3,525.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-17S2 (C) Semester Two 2017