Handbook Public View

This page displays current curriculum information. For staff view, please login

Unit (2019)

Information on this page, including unit offerings, is from the 2019 academic year.

Foundations of Discrete Mathematics (MAS162)

School School of Engineering and Information Technology
Credit Points 3
Availability MURDOCH: S1-internal, S1-external, S2-internal, S2-external
DUBAI-ISC: TJD-internal, TSD-internal
Teaching Timetables Murdoch S1
Murdoch S2
Description In this unit, 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.
Unit Learning Outcomes On successful completion of the Unit, you should be able to:
1. Formulate and use recursive definitions in various contexts and applications.
2. Write MATLAB programs to solve various mathematical and applied problems.
3. Perform base conversions and explain aspects of computer arithmetic.
4. Use counting techniques and understand the basics of discrete probability.
5. Use matrix algebra and derive linear transformations of the plane.
6. Apply propositional logic to analyse the validity of arguments, express statements in predicate logic and use proof by mathematical induction.
7. Solve basic problems in Boolean algebra and represent a Boolean function as a logic network.
8. Appreciate the important role that computing has in mathematics and the essential importance of discrete mathematics for the foundations of computer science.
9. Present coherent written solutions to various problems related to the material in the Unit.
Timetabled Learning Activities Lectures: 3 x 1 hour per week; tutorials: 1 x 1 hour per week; optional Peer Assisted Study Session (PASS): 1 hour per week.
All offerings of this unit include the equivalent of 30 hours of structured learning.
Unit Learning Experiences The approach to learning for this unit uses a combination of lectures, tutorials and self-paced learning. The learning approach is very much problem based using a combination of theoretical and computational viewpoints to investigate and explore the unit material. This is done via examples in lectures and problem solving in tutorials and assessments.
Lecture recordings and notes, assignment question sheets, past exams and solutions, as well as other relevant material, will be provided via the Learning Management System (LMS), and you are strongly encouraged to make use of these online resources.
Assessment Your ability to solve relevant mathematical problems will be assessed at regular intervals during the semester via assignments, tutorial exercises (internal only), and a mid-semester test (internal only). 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.
The weightings for assessment items are as follows:
Internal Mode:
Assignments (2) - 15%
Tutorial Participation - 10%
Mid-Semester Test - 10%
Final Examination - 65%
External Mode:
Assignments (5) - 30%
Final Examination - 70%
Prerequisites MAS164 Fundamentals of Mathematics/MAS182/MAS161 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.
Exclusions Students who have successfully completed MAS167 Computational Mathematics cannot enrol in this unit for credit.
Previously 2013: MAS167
2013: 'Computational Mathematics'
Appears in these Courses/Majors:
see individual structures for context
Advanced Mathematics Major Teaching Area (BEd(Sec)) [New in 2019]
Business Information Systems (BSc) [New in 2014]
Computer Science (BSc) [New in 2014]
Cyber Security and Forensics (BSc) [New in 2014]
Games Software Design and Production (BSc) [New in 2014]
Games Technology (BSc) [New in 2014]
Internetworking and Network Security (BSc) [New in 2014]
Mathematics and Statistics (BSc) [New in 2014]
Mathematics Major Teaching Area (BEd(Sec)) [New in 2019]
Mobile and Web Application Development (BSc) [New in 2014]
Appears in these Minors Applied and Computational Mathematics
Internet Access RequirementsMurdoch units normally include an online component comprising materials, discussions, lecture recordings and assessment activities. All students, regardless of their location or mode of study, need to have access to and be able to use computing devices with browsing capability and a connection to the Internet via Broadband (Cable, ADSL or Mobile) or Wireless. The Internet connection should be readily available and allow large amounts of data to be streamed or downloaded (approximately 100MB per lecture recording). Students also need to be able to enter into online discussions and submit assignments online.

Contacts

Unit Coordinator
MAS162
Dr Amy Glen
Senior Lecturer

Murdoch Campus
t: 9360 2307
e: A.Glen@murdoch.edu.au
o: 245.3.027 - Science and Computing, Murdoch Campus
Unit Contacts
No contacts found for this unit.
Fee Calculator
Handbook help
Information for Students

Cancellation

The University reserves the right to cancel, without notice, any course, major, minor or unit if the number of students enrolled falls below limits set by the University.


Regulations and Rules

Students should ensure they are familiar with the University's internal legislation, including provisions specifically relevant to their studies. See the University Regulation overview and view legislation online.