Information on this page, including unit offerings, is from the 2018 academic year.
Foundations of Discrete Mathematics (MAS162)
|School||School of Engineering and Information Technology|
|Availability||MURDOCH: S1-internal, S1-external, S2-internal, S2-external
|Teaching Timetables||Murdoch S1
|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:
Assignments (2) - 15%
Tutorial Participation - 10%
Mid-Semester Test - 10%
Final Examination - 65%
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.|
2013: 'Computational Mathematics'
|Appears in these Courses/Majors:
see individual structures for context
|Internet Access Requirements||Murdoch 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.|
|No contacts found|