Discrete Mathematics and Logic
UndergraduateMUR-MAS1622024
Course information for 2024 intake
Delve into the arm of maths computer science depends on. Learn to use recursive definitions, write MATLAB programs, perform base conversions, explain aspects of computer arithmetic, solve using Boolean algebra and more.
Enrolments for this course are closed, but you may have other options to start studying now. Book a consultation to learn more.
- Study method
- 100% online
- Assessments
- Subject may require attendance
- Entry requirements
- Part of a degree
- Duration
- 13 weeks
- Loan available
- HECS-HELP and FEE-HELP available
Discrete Mathematics and Logic
About this subject
On successful completion of the subject, you should be able to:
- formulate and use recursive definitions in various contexts and applications
- write MATLAB programs to solve various mathematical and applied problems
- perform base conversions and explain aspects of computer arithmetic
- use counting techniques and understand the basics of discrete probability
- use matrix algebra and derive linear transformations of the plane
- apply propositional logic to analyse the validity of arguments, express statements in predicate logic and use proof by mathematical induction
- solve basic problems in Boolean algebra and represent a Boolean function as a logic network
- appreciate the important role that computing has in mathematics and the essential importance of discrete mathematics for the foundations of computer science
- present coherent written solutions to various problems related to the material in the subject.
- Recursively defined sequences and their applications with MATLAB programs being developed to generate such sequences.
- Plotting in two and three dimensions in MATLAB.
- Graphical and iterative solutions of equations.
- Minima and maxima of functions.
- Base conversion, computer arithmetic and the effect of roundoff error in computations.
- Counting and discrete probability theory, including some basic set theory.
- Matrix theory and its implementation in MATLAB.
- Logic and Boolean algebra, including the important method of proof called mathematical induction.
This units covers fundamental topics in discrete mathematics, computer arithmetic and logic, including: recurrence relations, solving equations graphically and iteratively, computer arithmetic, basics of counting and discrete probability, matrices and linear transformations of the plane, propositional and predicate logic, mathematical induction, Boolean algebra and logic networks. Students will learn to use the prominent mathematical computer package MATLAB to perform basic mathematical procedures and to solve problems in the general area of discrete mathematics.
Please Note: If you have not completed MAS164 but can show that you have a good background in the subject, you can apply to have this requirement waived via a Unit Validation Request. https://askmurdoch.custhelp.com/app/askmurdoch/answers/detail/a_id/3276
Some equivalent pre-requisites to MAS164 are: a final scaled score of 55% or more in ATAR Mathematics Applications OR a final scaled score of 50% or more in ATAR Mathematics Methods OR equivalent.
Please Note: All students studying at Murdoch University will need to complete the compulsory unit, Murdoch Academic Passport (MAP100), which only takes 2-3 hours to complete online. Find out more: http://goto.murdoch.edu.au/MurdochAcademicPassport.
- Problem Solving Task (20%)
- Final Invigilated Examination (50%)
- Tests (30%)
For textbook details check your university's handbook, website or learning management system (LMS).
This research-based university in Perth has a strong interdisciplinary focus and a reputation for outstanding teaching and ground-breaking research. With more than 25,000 students and 2,400 staff from over 90 countries, and campuses in Dubai and Singapore, Murdoch embraces free thinking, shared ideas and knowledge to make a difference, and Open Universities Australia is certainly part of that.
Learn more about Murdoch University.
Explore Murdoch courses.
- QS World University Ranking 2025, within Australia:
- 26
- Times Higher Education World University Ranking 2025, within Australia:
- 31
Entry requirements
To enrol in this subject, you must be admitted into a degree.
Prior study
You must have successfully completed the following subject(s) before starting this subject:
Others
If you have not completed MAS164 but can show that you have a good background in the subject, you can apply to have this requirement waived via a Unit Validation Request (See link in Description).
Some equivalent pre-requisites to MAS164 are: a final scaled score of 55% or more in ATAR Mathematics Applications OR a final scaled score of 50% or more in ATAR Mathematics Methods OR equivalent.
Additional requirements
- Software requirements - Required Computer Software: MATLAB & Simulink Student Suite (https://au.mathworks.com/store/link/products/student/SV?s_tid=ac_buy_sv_button)
- Other requirements - Recommended Textbook: Etter, D.M. (2015). Introduction to MATLAB 3rd edition. Pearson Prentice Hall. ISBN 9780133770018
Study load
- 0.125 EFTSL
- This is in the range of 10 to 12 hours of study each week.
Equivalent full time study load (EFTSL) is one way to calculate your study load. One (1.0) EFTSL is equivalent to a full-time study load for one year.
Find out more information on Commonwealth Loans to understand what this means to your eligibility for financial support.