Information on this page, including unit offerings, is from the 2020 academic year.
Discrete Mathematics and Management Science (MAS225)
|Organisational Unit||Information Technology, Mathematics and Statistics|
|Availability||MURDOCH: S2-internal, S2-external|
|Teaching Timetables||Murdoch S2
|Description||This unit covers topics in discrete mathematics that have relevance to computer science, including theory of graphs and trees, algorithms for graph problems (e.g., shortest paths and spanning trees), and coding theory (for information transfer). The Unit also covers topics in management science (also called operations research) that are important in industry and government, including formulation of linear programming problems, simplex method, sensitivity analysis, transportation problems, networks, and project scheduling.
Computer packages are used to aid understanding of various methods.
|Unit Learning Outcomes||On successful completion of the unit students should be able to:
1. Formulate appropriate mathematical models for a range of applications in management science.
2. Solve mathematical problems using computer packages (specificallyMATLAB).
3. Interpret computer output and the meaning of results for the application(s) of interest.
4. Explain conceptually the various mathematical methods covered in the unit and the correct application of these methods.
5. Appreciate the important role that computing has in mathematics and the essential importance of discrete mathematics for the foundations of computer science.
6. 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|
|Unit Learning Experiences||This unit uses a mixture of structured timetabled activities, practice exercises and assignments to assist students in learning the material covered in the unit. Structured activities include lectures and tutorials. As a component of the tutorials (which will be held in a computer lab), students will learn how to use computer packages to solve various mathematical problems.|
|Assessment||All students' abilities to solve relevant mathematical problems will be assessed at regular intervals during the semester via assignments. These assessments are designed to allow students to demonstrate their ability in each of the content areas of the unit and to give them regular feedback on their progress, helping them to identify their 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 (4) - 30%
Final Examination - 70%
|Prerequisites||MAS162 Foundations of Discrete Mathematics OR MAS161 Calculus and Matrix Algebra OR MAS221 Mathematical Modelling OR enrolment in a postgraduate IT course.|
|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.|