Undergraduate MURMAS1622019
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.
There are no available classes. Find another subject.
Duration
13 weeks
Student rating
Study method
100% online
Available loans
 FEEHELP
 HECSHELP
Assessments
Subjects may require attendance
Prior study
Required
Study terms
 26 Aug 2019
This researchbased university in Perth has a strong interdisciplinary focus and a reputation for outstanding teaching and groundbreaking research. With more than 22,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.
University ranking
24
Subject details
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.

Study resources

Instructional methods
 Podcasting/Lecture capture

Online materials
 Online Assessment

You must have successfully completed the following subject(s) before starting this subject:
MURMAS110Fundamentals 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.
Special requirements
 SoftwareDetails  MATLAB & Simulink Student Suite (https://au.mathworks.com/store/link/products/student/SV?s_tid=ac_buy_sv_button)
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.
1. Problem Solving Task  A set of mathematical problems that need to be solved by hand or by computer (using MATLAB) 2. Examination  Final examination will test comprehension of all the subject content.
 Problem Solving Task (30%)
 Invigilated examination (70%)
Textbooks are not required.
Related degrees
undergraduate MURBITDEG2019
Bachelor of Information Technology BIT in Games Design and Development
 Core Subjects
 Major Subjects