Course outline
Code: MTH212
Title: Discrete Mathematics
Faculty of: Science, Health, Education and Engineering
Teaching Session: Semester 2
Year: 2017
Course Coordinator: Dr Robert McDougall Email: [email protected]
Course Moderator: Dr Aaron Wiegand
1.
What is this course about?
1.1
Course description
Discrete Mathematics embraces several topical areas of mathematics and is the study of objects and
systems that assume only distinct values, such as integers. In this course, you learn how to work with
mathematical reasoning to solve problems in set and number theory, logic and proofs, Boolean algebra,
combinatorics, elementary probability, relations and functions, recursion, graph theory, and algorithm
development as it applies to computer science.
1.2
Course content
The mathematical reasoning associated with problems in set and number theory, logic and proofs, Boolean
algebra, combinatorics, elementary probability, relations and functions, recursion, graph theory, and
algorithm development as it applies to computer science
2.
Unit value
12 units
Semester 2 2017
Recfind File Number: F14933
Page 2
Course Outline:
3.
MTH212 Discrete Mathematics
How does this course contribute to my learning?
On successful completion of this course you
should be able to:
Demonstrate a working knowledge of the
important mathematical approaches to an
understanding of a range of discrete systems.
Use a range of mathematical skills to develop
logical arguments, construct proofs and solve
problems in both theory and application areas like
computer science.
Communicate important ideas and information in
the language of mathematics without ambiguity.
4.
You will be assessed on
the learning outcome in
task/s:
Completing these tasks
successfully will contribute
to you becoming:
Assignment
Class Test
Final examination
Assignment
Class Test
Final examination
Empowered.
Knowledgeable.
Assignment
Class Test
Final examination
Knowledgeable.
Ethical.
Empowered.
Knowledgeable.
Am I eligible to enrol in this course?
Refer to the Undergraduate Coursework Programs and Awards - Academic Policy for definitions of “prerequisites, co-requisites and anti-requisites”
4.1
Enrolment restrictions
Nill
4.2
Pre-requisites
MTH102
4.3
Co-requisites
Nill
4.4
Anti-requisites
Nil
4.5
Specific assumed prior knowledge and skills (optional)
You are assumed to have either passed MTH102 or successfully completed an equivalent course from
another tertiary institution.
Page 3
Course Outline:
MTH212 Discrete Mathematics
5.
How am I going to be assessed?
5.1
Grading scale
Standard – High Distinction (HD), Distinction (DN), Credit (CR), Pass (PS), Fail (FL)
5.2
Task
No.
1
2
3
Assessment tasks
MTH212
Assessment
Tasks
Assignment 1
Individual
or Group
What is the
duration /
length?
4 weeks
When should I submit?
Where should I
submit it?
Individual
Weighting
%
25
Week 4
Individual
Individual
25
50
1.5 hours
2 hours
Week 8
Centrally scheduled
examination period
FoSHEE
Assignment Boxes
In tutorials
Exam venue
Class Test
Final
Examination
100%
Assessment Task 1: Assignment 1
Goal:
To consolidate and develop your knowledge of mathematics as a language to solve familiar and
unfamiliar problems.
Product: This task comprises the solutions to a series of problems including applications of number and set
theory that you submit for marking at the end of Week 4.
Format:
Handwritten and word-processed hardcopy with Faculty cover sheet.
Criteria
Marked are awarded for
(i)
clarity of thinking through development of problem solutions
(ii)
accuracy of outcomes through appropriate use of mathematics as a language
Generic skill assessed
Skill assessment level
Problem solving
Introductory
Communication
Introductory
Assessment Task 2: Class Test
Goal:
To consolidate and develop your knowledge of mathematics and its language to solve familiar and
unfamiliar problems.
Product: This task comprises the solution of a series of problems from the material of Weeks 1 to 7 and in
particular the use of recursion and mathematical induction; and modelling using functions and
relations that you complete during Week 8 of the semester.
Format:
Handwritten in the Test paper.
Criteria
(i) Demonstrate a working knowledge of the concepts, rules, formulae, tools and techniques
specific to each topic area.
(ii) Use problem solving strategies and mathematical reasoning to interpret, analyse and solve
familiar and unfamiliar problems in discrete.
(iii) Communicate using mathematical symbols and conventions.
Generic skill assessed
Skill assessment level
Problem solving
Introductory
Communication
Introductory
Page 4
Course Outline:
MTH212 Discrete Mathematics
Assessment Task 3: Final Examination
Goal:
This task comprises the solution of a series of problems from the material of Weeks 1 to 13 to
assess your exit skills in the theory and application of the course material in discrete mathematics.
Product: A written examination of short and longer answer questions.
Format:
Handwritten in USC Exam Answer Booklet(s
Criteria
(i) Demonstrate a working knowledge of the concepts, rules, formulae, tools and techniques
specific to each topic area.
(ii) Use problem solving strategies and mathematical reasoning to interpret, analyse and solve
familiar and unfamiliar problems in discrete.
(iii) Communicate using mathematical symbols and conventions.
Generic skill assessed
Skill assessment level
Problem solving
Introductory
5.3
Additional assessment requirements
Eligibility for Supplementary Assessment
A student’s eligibility for supplementary assessment in a course is dependent of the following conditions
applying:
a) The final mark is in the percentage range 47% to 49.4%
b) The course is graded using the Standard Grading scale
c) The student has not failed an assessment task in the course due to academic misconduct
Blackboard
All students enrolled in this course will have access to course information on the Blackboard site. Students
are strongly recommended to log onto the course site on a regular basis. All course announcements,
course changes, posting of course materials and grades (via My Interim Results) will be accessed through
Blackboard. It is the student’s responsibility to ensure they have adequate internet access (either off
campus or on-campus) in order to access Blackboard regularly and to complete required assessment tasks.
Safe Assign
In order to minimise incidents of plagiarism and collusion, this course may require that some of its
assessment tasks are submitted electronically via Safe Assign. This software allows for text comparisons to
be made between the students submitted assessment item and all other work that Safe Assign has access
to. If required, details of how to submit via Safe Assign will be provided on the Blackboard site of the
course.
5.4
Submission penalties
Late submission of assessment tasks will be penalised at the following maximum rate:
• 5% (of the assessment task’s identified value) per day for the first two days from the date identified
as the due date for the assessment task.
• 10% (of the assessment task’s identified value) for the third day
• 20% (of the assessment task’s identified value) for the fourth day and subsequent days up to and
including seven days from the date identified as the due date for the assessment task.
• A result of zero is awarded for an assessment task submitted after seven days from the date
identified as the due date for the assessment task.
Weekdays and weekends are included in the calculation of days late.
To request an extension you must contact your course coordinator to negotiate an outcome.
Page 5
Course Outline:
6.
How is the course offered?
6.1
Directed study hours
MTH212 Discrete Mathematics
Lectures: 13x2hrs per week; Tutorials: 13x2hrs per week
6.2
Teaching semester/session(s) offered
Sippy Downs: Semester 2
6.3
Course activities
Teaching
Week /
Module
What key concepts/content will I
learn?
1
Introduction to logic and proofs … I
use an umbrella when it’s raining …
I’m using an umbrella, is it raining?
2
Number Theory
3
Set Theory and Boolean Algebras
4
Recursion and Mathematical
Induction
5
Theory and application of Functions
6
Relations 1
7
Relations 2 – including application to
cryptography
8
Revision of Weeks 1 to 7
9
Counting and Probability
What activities will I engage in to learn the
concepts/content?
Directed Study
Independent Study Activities
Activities
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Lecture
Revise relevant sections of the
Tutorial
textbook. Consolidate problemsolving using selected problems
from the text.
Lecture
Reading nominated sections of the
Tutorial
textbook. Practice problem-solving
using selected problems from the
text.
Page 6
Course Outline:
MTH212 Discrete Mathematics
10
Graphs and Trees
Lecture
Tutorial
11
Matrix algebra and applications to
graphs
Class Test 2
Lecture
Tutorial
12
Introduction to algorithm efficiency –
the big-O notation and associated
concepts
Class Test 2
Revision
Lecture
Tutorial
13
Lecture
Tutorial
Reading nominated sections of the
textbook. Practice problem-solving
using selected problems from the
text.
Reading nominated sections of the
textbook. Practice problem-solving
using selected problems from the
text.
Reading nominated sections of the
textbook. Practice problem-solving
using selected problems from the
text.
Revise relevant sections of the
textbook. Consolidate problemsolving using selected problems
from the text.
Please note that the course activities may be subject to variation.
7.
What resources do I need to undertake this course?
7.1
Prescribed text(s)
Please note that you need to have regular access to the resource(s) listed below:
Author
Year
Susanna S. App 2011
7.2
Title
Discrete Mathematics with Applications (4th
Edition)
Publisher
Pearson, USA
Required and recommended readings
Lists of required and recommended readings may be found for this course on its Blackboard site. These
materials/readings will assist you in preparing for tutorials and assignments, and will provide further
information regarding particular aspects of your course.
7.3
Specific requirements
It is recommended that you possess a good quality scientific hand-calculator. You will not require a
graphics, programmable or CAS calculator for this course and these are not recommended. It is your
responsibility to learn to use your calculator properly.
7.4
Risk management
There is minimal health and safety risk in this course. It is your responsibility to familiarise yourself with the
Health and Safety policies and procedures applicable within campus areas.
8.
How can I obtain help with my studies?
In the first instance you should contact your tutor, then the Course Coordinator. Additional assistance is
available to all students through Peer Advisors and Academic Skills Advisors. You can drop in or book an
appointment. To book: Tel: +61 7 5430 2890 or Email: [email protected]
Page 7
Course Outline:
9.
MTH212 Discrete Mathematics
Links to relevant University policies and procedures
For more information on Academic Learning & Teaching categories including:
•
Assessment: Courses and Coursework Programs
•
Review of Assessment and Final Grades
•
Supplementary Assessment
•
Administration of Central Examinations
•
Deferred Examinations
•
Student Academic Misconduct
•
Students with a Disability
http://www.usc.edu.au/university/governance-and-executive/policies-and-procedures#academic-learningand-teaching
10. Faculty specific information
In person:
• Sippy Downs - Student Central, Ground Floor, Building C
• USC SouthBank - Student Central, Building B, Ground floor (level 1)
• USC Gympie - Student Central, 71 Cartwright Road, Gympie
• USC Fraser Coast - Student Central, Building A
Tel: +61 7 5430 2890
Email: [email protected]