MATHS13521B (NET)
Discrete Structures
15 Points
Staff
Convenor(s)
Nicholas Cavenagh
8329
G.3.25
nicholas.cavenagh@waikato.ac.nz

Administrator(s)
Librarian(s)
You can contact staff by:
 Calling +64 7 838 4466 select option 1, then enter the extension.

Extensions starting with 4, 5, 9 or 3 can also be direct dialled:
 For extensions starting with 4: dial +64 7 838 extension.
 For extensions starting with 5: dial +64 7 858 extension.
 For extensions starting with 9: dial +64 7 837 extension.
 For extensions starting with 3: dial +64 7 2620 + the last 3 digits of the extension e.g. 3123 = +64 7 262 0123.
Paper Description
An introduction to a number of the structures of discrete mathematics with wide applicability in areas such as: computer logic, analysis of algorithms, telecommunications, networks and public key cryptography. In addition it introduces a number of fundamental concepts which are useful in Statistics, Computer Science and further studies in Mathematics. Topics covered are: sets, binary relations, directed and undirected graphs; propositional and some predicate logic; permutations, combinations, and elementary probability theory; modular arithmetic.
Students have until the sixth Friday from Mon 12th July to determine if they wish to change down to a less difficult Mathematics paper (subject to lecturer’s approval) without any fees loss. It is recommended such a change be done as soon as possible.
Paper Structure
There are 3 lectures per week, delivered on the Hamilton campus and recorded via Panopto, available on MOODLE. Students must enrol online via MOODLE in ONE weekly tutorial  tutorials start in Week 2 (starting 19th July). Tutorials are available on the hamilton campus or via ZOOM. There will also be at least one weekly ZOOM consultation time with the lecturer for students who are not on campus, or who need extra help.
Learning Outcomes
Students who successfully complete the paper should be able to:
Assessment
The assessment will consist of THREE Online Tests, TEN Assignments and TWO online quizzes as follows:
Quiz One (5%): Due Wednesday, 28th July, 9am. This is a numeracy revision quiz to help build your confidence with assumed background. The quiz is done online via MOODLE. Multiple attempts are allowed. Each attempt is randomly generated from a bank of questions.
Quiz Two (5%): Due Monday, 16th August, 9am. This quiz will help build your confidence with topics covered over the first few weeks. The quiz is done online via MOODLE. Multiple attempts are allowed. Each attempt is randomly generated from a bank of questions.
Test One (20%): Tuesday, 17th August, 6pm7:30pm. This is an online test supervised remotely via ZOOM. The test covers Assignments 1, 2 and 3 and related material.
Test Two (25%):Wednesday, 29th September, 6pm8:00pm. This is an online test supervised remotely via ZOOM. The test covers Assignments 4, 5, 6 and 7 and related material.
Test Three (25%): Wednesday, 20th October, 6pm8:00pm. This is an online test supervised remotely via ZOOM. The test covers Assignments 8, 9, 10 and Topic 11 and related material.
Assignments (total) (20%). There will be 10 assignments of which only the best 8 marks will be counted.
There will be NO test resits.
A final overall grade of RP (Restricted pass) will not be accepted as a prerequisite for entry into any higher level Maths paper.
COPYING of other students’ Assignments/Tests will receive zero (this will include all students involved) and be reported to the Disciplinary Committee. In particular, you will be reported for any evidence of communication with other students (or other help) during online tests.
Assessment Components
The internal assessment/exam ratio (as stated in the University Calendar) is 100:0. There is no final exam.
Required and Recommended Readings
Required Readings
Recommended Readings
Online Support
Workload
Linkages to Other Papers
Prerequisite(s)
Prerequisite papers: At least one of MATHS165 or MATHS166; or 14 credits in NCEA Level 3 Mathematics.