MATHS135-18B (HAM)

Discrete Structures

15 Points

Edit Header Content
Faculty of Computing and Mathematical Sciences
Rorohiko me ngā Pūtaiao Pāngarau
Department of Mathematics and Statistics

Staff

Edit Staff Content

Convenor(s)

Lecturer(s)

Administrator(s)

: rachael.foote@waikato.ac.nz

Placement 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 or 9 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.
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 9th 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
Three lectures and one 50-minute tutorial per week.
Edit Paper Structure Content

Learning Outcomes

Edit Learning Outcomes Content

Students who successfully complete the course should be able to:

  • 1.Demonstrate understanding of the basic notions of sets, functions, and binary relations defined on sets (especially partial orders and equivalence relations).
    Linked to the following assessments:
  • 2. Demonstrate understanding of the concepts of directed and undirected graphs and some of their applications.
    Linked to the following assessments:
  • 3. Understand and produce logical formulae, and to determine the validity of simple such formulae.
    Linked to the following assessments:
  • 4. Demonstrate understanding of basic combinatorial concepts such as permutations and combinations, and methods of counting, and ability to apply them.
    Linked to the following assessments:
  • 5. Demonstrate understanding of basic ideas of probability.
    Linked to the following assessments:
  • 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 (worth a total of 32%) as follows:

DATE: Thursday August 16th 6.00–8.00pm (L.G.01, L.G.02 & L.G.03) (16%)

DATE: Tuesday October 2nd 6.00–8.00pm (L.G.01, L.G.02 & L.G.03) (16%)

The TOTAL assignment component is worth 18% and the Final Exam worth 50%. There will be 10 assignments of which only the best 8 marks will be counted.

Please ensure you always take your ID CARD to tests – if you do not, your test script and mark will be with-held until you present this to the Maths Reception Office (G.3.19) the following day. There will be NO test resits.

An UNRESTRICTED pass (i.e. C- or better) will only be awarded to students who achieve both a final overall mark of at least 50% and a Final Exam mark of at least 40%. A final overall grade of RP (Restricted pass) will not be accepted as a prerequisite for entry into any higher level Maths paper.

Calculators will NOT be permitted in Tests or the Final Examination.

COPYING of other students’ Assignments/Tests will receive zero (this will include all students involved) and be reported to the Disciplinary Committee.
Edit Additional Assessment Information Content

Assessment Components

Edit Assessments Content

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

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

Component DescriptionDue Date TimePercentage of overall markSubmission MethodCompulsory
1. 10 x Assignments (only the best 8 out of 10 marks count)
23 Jul 2018
10:00 AM
18
2. Test 1
16 Aug 2018
6:00 PM
16
3. Test 2
2 Oct 2018
6:00 PM
16
4. Exam
50
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.
It is your responsibility to check your marks are correctly entered.
Edit Online Support Content

Workload

Edit Workload Content
Three lectures and one tutorial per week. PLUS, you are expected to spend about another 5 hours per week doing work for the paper (reading, assignments, study,...)
Edit Workload Content

Linkages to Other Papers

Edit Linkages Content

Prerequisite(s)

Prerequisite papers: At least one of MATHS165, MATHS166, MATH165, MATH166, or 16 credits in NCEA Level 3 Mathematics.

Corequisite(s)

Equivalent(s)

Restriction(s)

Restricted papers: COMP235, MATH258

Edit Linkages Content