Discrete Mathematics (AMTH140)
UNE unit code: AMTH140
*You are viewing the 2024 version of this unit which may be subject to change in future.
- No
- 6
Unit information
In the rapidly changing world of information technology and computer science, a solid understanding of the mathematical concepts underpinning different branches of these sciences adds an invaluable dimension to your knowledge.
Discrete mathematics provides you with the foundation needed for studies in computer science and mathematics, helping you to think mathematically and use logic and reasoning to solve complex problems.
Studying this unit, you will explore the general themes of discrete mathematics: logic and proof, induction and recursion, discrete structures and graphs, as well as algorithm design and efficiency analysis.
Enrolment rules
Notes
Please refer to the student handbook for further details on this unit.
Unit coordinator(s)
Learning outcomes
Upon completion of this unit, students will be able to:
- determine the validity of logical arguments, and prove simple mathematical statements using the rules of symbolic logic and predicate calculus;
- apply induction and recursion to relevant problems;
- demonstrate a theoretical and technical understanding of graphs, and apply this knowledge to solve problems involving minimum spanning trees;
- demonstrate a theoretical and technical understanding of relations, and apply this knowledge to solve problems in cryptography, and topological sorting;
- determine the asymptotic efficiency of a given algorithm; and
- explain the history and status of discrete mathematics as it relates to computer science and digital technologies.
Assessment information
Assessments are subject to change up to 8 weeks prior to the start of the teaching period in which you are undertaking the unit.
| Title | Must Complete | Weight | Offerings | Assessment Notes |
|---|---|---|---|---|
| Assessment 1 | Yes | 8% | All offerings |
Short answer assignment. It is mandatory for students to submit all assignments. The assignment component must be passed in order to pass the unit. |
| Assessment 2 | Yes | 8% | All offerings |
Short answer assignment. It is mandatory for students to submit all assignments. The assignment component must be passed in order to pass the unit. |
| Assessment 3 | Yes | 8% | All offerings |
Short answer assignment. It is mandatory for students to submit all assignments. The assignment component must be passed in order to pass the unit. |
| Assessment 4 | Yes | 8% | All offerings |
Short answer assignment. It is mandatory for students to submit all assignments. The assignment component must be passed in order to pass the unit. |
| Assessment 5 | Yes | 8% | All offerings |
Short answer assignment. It is mandatory for students to submit all assignments. The assignment component must be passed in order to pass the unit. |
| Final Examination | Yes | 60% | All offerings |
It is mandatory to pass the examination in order to pass the unit. |
Learning resources
Textbooks are subject to change up to 8 weeks prior to the start of the teaching period in which you are undertaking the unit.
Note: Students are expected to purchase prescribed material. Please note that textbook requirements may vary from one teaching period to the next.
Discrete Mathematics with Applications, Metric Edition
ISBN: 9780357114087
Epp, S., Cengage Learning 5th ed. 2019
Text refers to: All offerings