Undergraduate | MUR-MAS162-2023
Discrete Mathematics and Logic
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.
Prior study needed
- 28 Aug 2023
About this subject
What you'll learn
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.
Explore Murdoch courses.
QS Ranking 2023: 27
Times Higher Education Ranking 2023: 31
You are recommended to have completed the following subject(s) or have equivalent knowledge before starting this subject:
- Software requirements - MATLAB & Simulink Student Suite (https://au.mathworks.com/store/link/products/student/SV?s_tid=ac_buy_sv_button)
What to study next?
Once you’ve completed this subject it can be credited towards one of the following degrees
Single subject FAQs
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.
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.
Our student advisors are more than happy to help you plan your online study. Get in touch with an advisor by:
- Booking a free one-on-one consultation
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.
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 .
Close of enrolment times vary between universities and subjects. You can check the cut-off dates for upcoming study terms by visiting key dates.