MATHS135-21B (NET)

Discrete Structures

15 Points

Edit Header Content
Division of Health Engineering Computing & Science
School of Computing and Mathematical Sciences
Department of Mathematics and Statistics

Staff

Edit Staff Content

Convenor(s)

Nicholas Cavenagh

Nicholas Cavenagh
8329
G.3.25
See Moodle
nicholas.cavenagh@waikato.ac.nz

Lecturer(s)

Administrator(s)

: maria.admiraal@waikato.ac.nz
: buddhika.subasinghe@waikato.ac.nz

Placement/WIL Coordinator(s)

Tutor(s)

Student Representative(s)

Lab Technician(s)

Librarian(s)

: alistair.lamb@waikato.ac.nz

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.
Edit Staff Content

Paper Description

Edit Paper Description Content

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.

Edit Paper Description Content

Paper Structure

Edit Paper Structure Content

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.

Edit Paper Structure Content

Learning Outcomes

Edit Learning Outcomes Content

Students who successfully complete the paper should be able to:

  • Learning Outcomes
    • 1.Demonstrate understanding of the basic notions of sets, functions, and binary relations defined on sets (especially partial orders and equivalence relations).
    • 2. Demonstrate understanding of the concepts of directed and undirected graphs and some of their applications.
    • 3. Understand and produce logical formulae, and to determine the validity of simple such formulae.
    • 4. Demonstrate understanding of basic combinatorial concepts such as permutations and combinations, and methods of counting, and ability to apply them.
    • 5. Demonstrate understanding of basic ideas of probability.
    • 6. Demonstrate understanding of basic concepts of modular arithmetic and some of their applications.
    Linked to the following assessments:
Edit Learning Outcomes Content
Edit Learning Outcomes Content

Assessment

Edit Assessments Content

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, 6pm-7: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, 6pm-8: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, 6pm-8: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.

Edit Additional Assessment Information Content

Assessment Components

Edit Assessments Content

The internal assessment/exam ratio (as stated in the University Calendar) is 100:0. There is no final exam. The final exam makes up 0% of the overall mark.

The internal assessment/exam ratio (as stated in the University Calendar) is 100:0 or 0:0, whichever is more favourable for the student. The final exam makes up either 0% or 0% of the overall mark.

Component DescriptionDue Date TimePercentage of overall markSubmission MethodCompulsory
1. Quiz 1
28 Jul 2021
9:00 AM
5
  • Online: Submit through Moodle
2. Quiz 2
16 Aug 2021
9:00 AM
5
  • Online: Submit through Moodle
3. Test One
17 Aug 2021
7:30 PM
20
  • Online: Submit through Moodle
4. Test Two
29 Sep 2021
8:00 PM
25
  • Online: Submit through Moodle
5. Test Three
20 Oct 2021
8:00 PM
25
  • Online: Submit through Moodle
6. Assignments
20
  • Online: Submit through Moodle
Assessment Total:     100    
Failing to complete a compulsory assessment component of a paper will result in an IC grade
Edit Assessments Content

Required and Recommended Readings

Edit Required Readings Content

Required Readings

Edit Required Readings Content
There are no required readings.
Edit Required Readings Content

Recommended Readings

Edit Recommended Readings Content
Sources for extra questions and practice can be provided by the lecturers
Edit Recommended Readings Content

Online Support

Edit Online Support Content
All information relating to this paper including your internal assessment marks will be posted on MOODLE.
Edit Online Support Content

Workload

Edit Workload Content
10 hours a week, including viewing record lectures, two weekly workshops and one weekly tutorial.
Edit Workload Content

Linkages to Other Papers

Edit Linkages Content

Prerequisite(s)

Prerequisite papers: At least one of MATHS165 or MATHS166; or 14 credits in NCEA Level 3 Mathematics.

Corequisite(s)

Equivalent(s)

Restriction(s)

Edit Linkages Content