Course Title: Discrete Mathematics

Part A: Course Overview

Course Title: Discrete Mathematics

Credit Points: 12.00

Important Information:

 

 

Terms

Course Code	Campus	Career	School	Learning Mode	Teaching Period(s)
MATH1150	City Campus	Undergraduate	145H Mathematical & Geospatial Sciences	Face-to-Face	Sem 2 2006, Sem 2 2007, Sem 2 2008, Sem 2 2009, Sem 2 2010, Sem 2 2011, Sem 2 2012, Sem 2 2013, Sem 2 2014, Sem 2 2015, Sem 1 2016
MATH1150	City Campus	Undergraduate	145H Mathematical & Geospatial Sciences	Internet	Sem 2 2016
MATH1150	City Campus	Undergraduate	171H School of Science	Face-to-Face	Sem 1 2017, Sem 1 2018, Sem 1 2019, Sem 1 2020, Sem 1 2021, Sem 2 2021, Sem 1 2022, Sem 1 2023
MATH2045	City Campus	Postgraduate	145H Mathematical & Geospatial Sciences	Face-to-Face	Sem 2 2006, Sem 2 2007, Sem 1 2008, Sem 2 2008, Sem 1 2009, Sem 2 2009, Sem 1 2010, Sem 2 2010, Sem 1 2011, Sem 2 2011, Sem 1 2012, Sem 2 2012, Sem 1 2013, Sem 2 2013, Sem 1 2014, Sem 1 2015, Sem 2 2015, Sem 1 2016
MATH2045	City Campus	Postgraduate	145H Mathematical & Geospatial Sciences	Internet	Sem 2 2016
MATH2045	City Campus	Postgraduate	171H School of Science	Face-to-Face	Sem 1 2017, Sem 1 2019
MATH2045	City Campus	Postgraduate	171H School of Science	Face-to-Face or Internet	Sem 1 2018, Sem 1 2020
MATH2045	City Campus	Postgraduate	171H School of Science	Internet	Sem 2 2017, Sem 2 2019, Sem 2 2020

Flexible Terms

Course Code	Campus	Career	School	Learning Mode	Teaching Period(s)
MATH2357	Vietnam Peoples Police Academy	Postgraduate	171H School of Science	Face-to-Face	OFFSe12018 (All)

Course Coordinator: Assoc Prof Marc Demange

Course Coordinator Phone: +61 3 9925 2385

Course Coordinator Email: marc.demange@rmit.edu.au

Course Coordinator Location: 15.4.14

Course Coordinator Availability: By appointment, by email

Pre-requisite Courses and Assumed Knowledge and Capabilities

None

Course Description

This course introduces and studies several of the main areas of discrete mathematics, which provide important knowledge and skills for the applied scientists. The course has an emphasis on problem solving. The subject demonstrates the importance of these discrete mathematical topics for applied science. 

Topics will include in particular:

1. Basic foundations (sets, functions and arithmetic)
2. Logic and proof techniques
3. Graph theory

 

Objectives/Learning Outcomes/Capability Development

This course contributes to the following Program Learning Outcomes for BP083 Bachelor of Science (Applied Mathematics and Statistics): 

Knowledge and technical competence: 

• use the appropriate and relevant, fundamental and applied mathematical and statistical knowledge, methodologies and modern computational tools.

Problem-solving:

• synthesise and flexibly apply knowledge to characterise, analyse and solve a wide range of problems
• balance the complexity / accuracy of the mathematical / statistical models used and the timeliness of delivery of the solution.

Communication

• communicate both technical and non-technical material in a range of forms (written, electronic, graphic, oral) and tailor the style and means of communication to different audiences. Of particular interest is the ability to explain technical material, without unnecessary jargon, to lay persons such as the general public or line managers.

Information literacy

• locate and use data and information and evaluate its quality with respect to its authority and relevance.

On completion of this course you should be able to:

1. Identify and apply basic concepts of set theory, arithmetic, logic, proof techniques, binary relations, graphs and trees
   2. Produce convincing arguments, conceive and/or analyse basic mathematical proofs and discriminate between valid and unreliable arguments.
   3. Apply the knowledge and skills obtained to investigate and solve a variety of discrete mathematical problems
   4. Communicate both technical and non-technical information in a range of forms (written, oral, electronic, graphic) and work effectively as a team member
   5. Make effective use of appropriate technology
   6. Reflect on your own learning and that of peers.

Overview of Learning Activities

Key concepts will be explained and illustrated in detail in lectures. This will be supplemented by videos on specific topics.

Supervised tutorials will develop your capacity to use and apply the concepts, solve problems, build mathematical arguments and think critically and analytically. Tutorials will also provide an opportunity for feedback on your understanding and academic progress. Activities are included to enhance your ability to communicate mathematical ideas.

You will have access to the WebLearn system of on-line practice tests, known as WebLearn quizzes. The aim of the WebLearn quizzes is to enhance personal study by providing a self-help resource with instant feedback.

Overview of Learning Resources

All course material will be provided online through myRMIT Studies. These resources will include lecture notes on selected topics, slides, articles, internet links, WebLearn tests, recording of the lectures and exercises.
Additional supporting documents can be found at http://rmit.libguides.com/mathstats and http://rmit.libguides.com/compsci
 

Overview of Assessment

This course has no hurdle requirements.

Assessment Tasks 

 
WebLearn online formative quizzes 

Weighting: 14% 

This assessment task supports CLOs 1, 2, 3, 5, 6. 

 

In-Class discipline based authentic assessment 

Weighting 40% 

This assessment task supports CLOs 1, 2, 3, 4, 6. 

 
Group based assignment 

Weighting 26% 

This assessment task supports CLOs 1, 2, 3, 4, 5, 6.

 

Authentic assessment 

Weighting 20% 

This assessment task supports CLOs 1, 2, 3.