MATHS135-20B (HAM)

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

Placement/WIL Coordinator(s)

Tutor(s)

Student Representative(s)

Lab Technician(s)

Librarian(s)

: debby.dada@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 13th 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 will be a series of a number of online lectures to watch each week (less than 50 minutes worth) available on MOODLE, followed by 2 workshop classes on Thursday and Friday (see below). The workshop is where students will chiefly work on example problems individually or in small groups. Workshops will be recorded and I'm hoping to make online attendance possible, if practicable. Assessment is fixed but there may be some changes to paper delivery based on how many students are studying off-campus and also student feedback.

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 TWO Tests and TEN Assignments as follows:

DATE: Test One: Evening online test - Date To Be Advised - not before September 7th (30%)

DATE: Test Two: Date To Be Advised: Between 27th October and 13th November during final test period) (30%).

The TOTAL assignment component is worth 40%. 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 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. Assignments
40
2. Test One
30
  • Online: Submit through Moodle
3. Test Two
30
  • 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, MATHS166, MATH165, MATH166, or 14 credits in NCEA Level 3 Mathematics.

Corequisite(s)

Equivalent(s)

Restriction(s)

Restricted papers: COMP235, MATH258

Edit Linkages Content