Discrete Mathematics and Logic
UndergraduateMUR-MAS1622023
Course information for 2023 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
- 100% online
- Entry requirements
- Prior study needed
- 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.
- Plotting in two and three dimensions.
- Graphical and iterative solutions of equations.
- Minima and maxima of functions.
- Base conversion and computer arithmetic.
- Counting and discrete probability theory.
- Matrix theory and its implementation in MATLAB.
- Logic and Boolean algebra.
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: 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.
Your ability to solve relevant mathematical problems will be assessed at regular intervals during the semester. These assessments are designed to allow you to demonstrate your ability in each of the content areas of the unit and to give you regular feedback on your progress, helping you to identify your areas of strength or weakness during the semester. Assignment solutions and results will be posted progressively on the Learning Management System.
- Problem Solving Task (30%)
- Open book timed online exam (70%)
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
Prior study
To help set you up for success before you start this subject, we suggest completing or having equivalent knowledge in:
Others
MAS164 Fundamentals of Mathematics OR a final scaled score of 55% or more in ATAR Mathematics Applications or WACE Mathematics 2C/2D OR a final scaled score of 50% or more in ATAR Mathematics Methods or WACE Mathematics 3A/3B (or higher) OR equivalent.
Additional requirements
- Software requirements - MATLAB & Simulink Student Suite (https://au.mathworks.com/store/link/products/student/SV?s_tid=ac_buy_sv_button)
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.
Single subject FAQs
What’s a single subject?
Single subjects are the individual components that make up a degree. With Open Universities Australia, you’re able to study many of them as stand-alone subjects, including postgraduate single subjects, without having to commit to a degree.
Each of your subjects will be held over the course of a study term, and they’ll usually require 10 to 12 hours of study each week. Subjects are identified by a title and a code, for example, Developmental Psychology, PSY20007.
How can I use single subjects to get into a full degree?
First, find the degree that you would like to study on our website.
If that degree allows entry via undergraduate subjects, there will be information about this under the Entry Requirements section. You will find a list of 2-4 open enrolment subjects you need to successfully complete to qualify for admission into that qualification.
Once you pass those subjects, you will satisfy the academic requirements for the degree, and you can apply for entry.
Our student advisors are here to help you take that next step, so don’t hesitate to reach out when you’re ready! We’ve also made it easier to figure out the right way to get started on our pathways page.
Can anyone help me choose a subject?
Our student advisors are more than happy to help you plan your online study. Get in touch with an advisor by:
How do I pay for my subjects?
You can pay up front with your credit card, or you may be eligible for a HELP loan from the Australian government depending on your citizenship status and where you’ll live during your studies.
For more information about how to pay for your studies visit our fees page or contact a student advisor.
How do I enrol?
When you’ve made your choice, click ‘Enrol now’ on the relevant course page and follow the prompts to begin your enrolment. We’ll ask you to supply some supporting documentation, including proof of your identity, your tax file number, and a unique student identifier (USI) during this process.
Your university will get in touch with you via email to confirm whether or not your application has been successful.
If you get stuck at any time, reach out to us and we’ll talk you through it.
You can also take a look at our online self-service enrolling instructions.
When is the cut-off date for enrolling?
Close of enrolment times vary between universities and subjects. You can check the cut-off dates for upcoming study terms by visiting key dates.