MATH120-18S2 (C) Semester Two 2018

Discrete Mathematics

15 points
16 Jul 2018 - 18 Nov 2018

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
    • University Graduate Attributes

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

      Critically competent in a core academic discipline of their award

      Students know and can critically evaluate and, where applicable, apply this knowledge to topics/issues within their majoring subject.

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 2018

Students must attend one activity from each section.

Lecture A
Activity Day Time Location Weeks
01 Monday 13:00 - 14:00 A1 Lecture Theatre 16 Jul - 26 Aug
10 Sep - 21 Oct
Lecture B
Activity Day Time Location Weeks
01 Tuesday 13:00 - 14:00 A1 Lecture Theatre 16 Jul - 26 Aug
10 Sep - 21 Oct
Lecture C
Activity Day Time Location Weeks
01 Wednesday 11:00 - 12:00 A1 Lecture Theatre 16 Jul - 26 Aug
10 Sep - 21 Oct
Lecture D
Activity Day Time Location Weeks
01 Thursday 11:00 - 12:00 A1 Lecture Theatre 16 Jul - 26 Aug
10 Sep - 21 Oct
Tutorial A
Activity Day Time Location Weeks
01 Monday 14:00 - 15:00 Jack Erskine 242 23 Jul - 26 Aug
10 Sep - 21 Oct
02 Monday 09:00 - 10:00 Jack Erskine 121 23 Jul - 26 Aug
10 Sep - 21 Oct
03 Monday 10:00 - 11:00 Jack Erskine 340 23 Jul - 26 Aug
10 Sep - 21 Oct
04 Monday 12:00 - 13:00 Jack Erskine 121 23 Jul - 26 Aug
10 Sep - 21 Oct
05 Monday 16:00 - 17:00 Jack Erskine 241 23 Jul - 26 Aug
10 Sep - 21 Oct
06 Thursday 14:00 - 15:00 Ernest Rutherford 225 23 Jul - 26 Aug
10 Sep - 21 Oct
07 Tuesday 11:00 - 12:00 Jack Erskine 443 23 Jul - 26 Aug
10 Sep - 21 Oct
08 Tuesday 12:00 - 13:00 Jack Erskine 244 23 Jul - 26 Aug
10 Sep - 21 Oct
09 Tuesday 14:00 - 15:00 Ernest Rutherford 225 23 Jul - 26 Aug
10 Sep - 21 Oct
10 Tuesday 15:00 - 16:00 Jack Erskine 242 23 Jul - 26 Aug
10 Sep - 21 Oct
11 Tuesday 16:00 - 17:00 Ernest Rutherford 460 23 Jul - 26 Aug
10 Sep - 21 Oct
12 Wednesday 09:00 - 10:00 Jack Erskine 244 23 Jul - 26 Aug
10 Sep - 21 Oct
13 Wednesday 12:00 - 13:00 Jack Erskine 244 23 Jul - 26 Aug
10 Sep - 21 Oct
14 Wednesday 15:00 - 16:00 Jack Erskine 241 23 Jul - 26 Aug
10 Sep - 21 Oct
15 Thursday 09:00 - 10:00 Ernest Rutherford 260 23 Jul - 26 Aug
10 Sep - 21 Oct
16 Thursday 10:00 - 11:00 Jack Erskine 101 23 Jul - 26 Aug
10 Sep - 21 Oct
17 Thursday 13:00 - 14:00 Jack Erskine 241 23 Jul - 26 Aug
10 Sep - 21 Oct

Examination and Formal Tests

Test A
Activity Day Time Location Weeks
01 Tuesday 18:30 - 19:30 A2 Lecture Theatre (11/9)
E8 Lecture Theatre (11/9)
K1 Lecture Theatre (11/9)
10 Sep - 16 Sep

Course Coordinator / Lecturer

Geertrui Van de Voorde

Course Administrator

Phillipa Gourdie

Lecturer

Duy Ho

Indicative Fees

Domestic fee $749.00

International fee $3,788.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-18S2 (C) Semester Two 2018