Undergraduate MUR-MAS162-2023

Foundations of Discrete Mathematics

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.

From

$1,040 $1,290

Your upfront cost: $0

International student?

Duration

13 weeks

Study method

100% Online

Available loans

HECS-HELP
FEE-HELP

Assessments

100% online

Prior study

Required

Start dates

28 Aug 2023

This research-based university in Perth has a strong interdisciplinary focus and a reputation for outstanding teaching and ground-breaking research. With more than 23,000 students and 2,000 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.

QS Ranking 2022

Times Higher Education Ranking 2022

Need help?

Our student advisors are here to guide you with:

Enrolling and eligibility
Fee and loan information
Credit and recognition for prior learning

2023

Subject details

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.

Topics covered

- 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.

Entry requirements

You must have successfully completed the following subject(s) before starting this subject:

MUR-MAS110-Fundamentals of Mathematics

Others

MAS110 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)

Description

In this subject, 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. Topics include: 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.

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.

Assessments

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%)

Textbooks

Current study term: 27 Aug 23 to 26 Nov 23

Check the learning management system (LMS) of your university for textbook details.

Related degrees

Undergraduate MUR-BIT-DEG-2023

Bachelor of Information Technology BIT in Games Design and Development