Unit (2020)
Information on this page, including unit offerings, is from the 2020 academic year.
Foundations of Discrete Mathematics (MAS162)
Organisational Unit  Information Technology, Mathematics and Statistics  
Credit Points  3  
Availability  MURDOCH: S1internal, S1external, S2internal, S2external DUBAIISC: TMDinternal OUA: OUA1external, OUA3external 

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 selfpaced 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 midsemester 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% MidSemester 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 


Appears in these Minors  Applied and Computational Mathematics 

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. 
Foundations of Discrete Mathematics (MAS1621)  as for MAS162 except as follows
Organisational Unit  Information Technology, Mathematics and Statistics  
Credit Points  3  
Availability  DUBAIISC: TMDinternal  
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 selfpaced 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 midsemester 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% MidSemester 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.  
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. 
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 
MAS1621  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  
MAS162 MURDOCH: S2External MURDOCH: S2Internal OUA: OUA3External  Associate Professor Gerd SchroederTurk Associate Professor Mathematics and Statistics Murdoch Campus t: 9360 6350 e: G.SchroederTurk@murdoch.edu.au o: 245.3.007  Science and Computing, Murdoch Campus 
MAS162 DUBAIISC: TMDInternal MURDOCH: S1External MURDOCH: S1Internal OUA: OUA1External  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 
MAS1621 DUBAIISC: TMDInternal  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 