Course Title: Discrete Mathematics

Part A: Course Overview

Course Title: Discrete Mathematics

Credit Points: 12.00

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

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

MATH2045

City Campus

Postgraduate

171H School of Science

Face-to-Face or Internet

Sem 1 2018

MATH2045

City Campus

Postgraduate

171H School of Science

Internet

Sem 2 2017

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 Serdar Boztas

Course Coordinator Phone: +61 3 9925 2285

Course Coordinator Email: serdar.boztas@rmit.edu.au

Course Coordinator Location: 8.9.9


Pre-requisite Courses and Assumed Knowledge and Capabilities

None


Course Description

This course has an undergraduate and a postgraduate offering.

This course introduces and studies (with an emphasis on problem solving) several of the main areas of discrete mathematics, which provide important knowledge and skills for the applied scientists. 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

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.


This course contributes to the following Program Learning Outcomes for BP083 Bachelor of Science, BP245 Bachelor of Science (Statistics) and BH119 Bachelor of Analytics (Honours) and MC159 Master of Applied Science (Information Security and Assurance):

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.


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.

Total study hours

Four hours per week for one semester comprising lectures, laboratory sessions and class exercises. You may need to study an additional four hours per week outside of class activities.


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

Undergraduate students must complete the following assessments:


Assessment task 1: WebLearn online tests

Weighting 2% each, for a total of 14%

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

Assessment task 2: Class tests x 2

Weighting 13% each, for a total of 26%

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


Assessment task 3: Group project

Weighting 20%

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

Assessment task 4: Final exam

Weightinng 40%

This assessment task supports CLOs 1, 2, 3.

 

Postgraduate students must complete the following assessments:

Assessment Task 1: 10 x Weekly Tests
Weighting 3% each, for a total of 30%
This assessment task supports CLOs 1, 2, 3, 5, 6

Assessment Task 2: 2 x Class Tests
Weighting 10% each, for a total of 20%
This assessment task supports CLOs 1, 2, 3, 5, 6

Assessment 3: Final Exam 
Weighting 50% 
This assessment supports CLOs 1, 2, 3