Information on this page, including unit offerings, is from the 2017 academic year.
Discrete Mathematics and Management Science (MAS225)
|School||School of Engineering and Information Technology|
|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 the theory of graphs and trees, algorithms for graph problems (e.g. shortest paths, binary search and spanning trees), languages and finite state machines. The unit also covers topics in management science (or operations research) that are important in industry and government, including formulation of linear programming problems, simplex algorithm, sensitivity analysis, transportation problems, and project scheduling. Computer packages are used to aid understanding of various methods.|
|Unit Learning Outcomes||On successful completion of the unit you 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.
|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. Specifics of the structured activities are provided below.|
|Assessment||Assessment tasks will include assignments and a final exam. Specific assessment components and weightings are provided below.
Assessment Component Weighting
Assignments (4) 30%
Final Exam 70%
Assignments will provide relevant feedback on student performance.
|Prerequisites||MAS162 Foundations of Discrete Mathematics OR enrolment in a postgraduate IT course.|
|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.|