The current and official versions of the course specifications are available on the web at https://www.usq.edu.au/course/specification/current.
Please consult the web for updates that may occur during the year.

# MAT1101 Discrete Mathematics for Computing

 Semester 1, 2021 On-campus Springfield Short Description: Discrete Maths for Computing Units : 1 Faculty or Section : Faculty of Health, Engineering and Sciences School or Department : School of Sciences Student contribution band : Band 1 ASCED code : 010101 - Mathematics Grading basis : Graded

## Staffing

Examiner: Harry Butler

## Other requisites

Current skills at the level of Queensland Senior Secondary School Studies Mathematics B or equivalent are recommended.

## Rationale

Discrete methods underlie the areas of data structures, computational complexity and the analysis of algorithms. Continuing advances in technology - particularly in applications of computing - have enhanced the importance of discrete (or finite) mathematics for understanding not only the foundations of computer science but also the basis on which computational solutions to a wide variety of applications problems rests.

## Synopsis

This course introduces the basic elements of discrete mathematics which provide a foundation for an understanding of algorithms and data structures used in computing. Topics covered include number systems, logic, relations, functions, induction, recursion, Boolean algebra and graph theory.

## Objectives

On successful completion of this course students will be able to:

1. recognise and understand how numeric and character data is stored in a computer
2. interpret and write simple algorithms in pseudo-code
3. recognise and analyse basic graphs and trees
4. effectively use symbolic logic, to implement mathematical reasoning and construct proofs
5. effectively communicate discrete mathematical concepts and arguments using appropriate mathematical notation

## Topics

Description Weighting(%)
1. Computer representation of character and numeric data. Binary and hexadecimal system. ASCII code. Integer and floating-point representations. 25.00
2. Functions and algorithms. Pseudo-code for binary/decimal and other conversions. Control structures for iteration and branching. Recursive functions. Proof by induction. 25.00
3. Truth tables and the laws of logic. Venn diagrams. Ordering and equivalence relationships. Digital circuits and Boolean algebra. Logical reduction and Karnaugh maps. 25.00
4. Graphs and trees. Eulerian and Hamiltonian graphs. Spanning trees. Dijkstra's and Prim's algorithms. Expression trees. Huffman codes. 25.00

## Text and materials required to be purchased or accessed

ALL textbooks and materials available to be purchased can be sourced from USQ's Online Bookshop (unless otherwise stated). (https://omnia.usq.edu.au/textbooks/?year=2021&sem=01&subject1=MAT1101)

Grossman, Peter 2009, Discrete Mathematics for Computing, 3rd edn, Palgrave MacMillan, Basingstoke, New York.
A scientific calculator.
All other study materials are available only from the course website which can be accessed through the USQ StudyDesk.

## Reference materials

Reference materials are materials that, if accessed by students, may improve their knowledge and understanding of the material in the course and enrich their learning experience.
Epp, S 2011, Discrete Mathematics with Applications, 4th edn, Brooks/Cole, Pacific Grove, Ca.
Gersting, JL 2015, Mathematical Structures for Computer Science, 7th edn, WH Freeman, New York.
Grimaldi, RP 2014, Discrete and Combinatorial Mathematics: an applied introduction, 5th edn, Addison-Wesley, Boston, Mass.
Ross, KA & Wright, CRB 2003, Discrete Mathematics, 5th edn, Prentice Hall, Upper Saddle River, NJ.

Activity Hours
Assessments 42.00
Lectures 26.00
Private Study 91.00
Tutorials 13.00

## Assessment details

Description Marks out of Wtg (%) Due Date Objectives Assessed Notes
ASSIGNMENT 1 30 20 31 Mar 2021 1,2,5
ASSIGNMENT 2 30 20 12 May 2021 4,5
OPEN EXAMINATION - ONLINE 100 60 End S1 1,2,3,4,5 (see note 1)

Notes
1. This will be an online exam. Students will be provided further instruction regarding the exam by their course examiner via StudyDesk. The examination date will be available via UConnect when the Alternate Assessment Schedule has been released.

## Important assessment information

1. Attendance requirements:
It is the students' responsibility to participate appropriately in all activities scheduled for them, and to study all material provided to them or required to be accessed by them to maximise their chance of meeting the objectives of the course and to be informed of course-related activities and administration.

2. Requirements for students to complete each assessment item satisfactorily:
To complete each of the assessment items satisfactorily, students must obtain at least 50% of the marks available for each assessment item.

3. Penalties for late submission of required work:
Students should refer to the Assessment Procedure http://policy.usq.edu.au/documents.php?id=14749PL (point 4.2.4)

4. Requirements for student to be awarded a passing grade in the course:
Due to COVID-19 the requirements for S1 2021 are:
To be assured of receiving a passing grade a student must achieve at least 50% of the total weighted marks available for the course.

Requirements after S1 2021:
To be assured of receiving a passing grade a student must obtain at least 50% of the total weighted marks available for the course (i.e. the Primary Hurdle), and have satisfied the Secondary Hurdle (Supervised), i.e. the end of semester examination by achieving at least 40% of the weighted marks available for that assessment item.

Supplementary assessment may be offered where a student has undertaken all of the required summative assessment items and has passed the Primary Hurdle but failed to satisfy the Secondary Hurdle (Supervised), or has satisfied the Secondary Hurdle (Supervised) but failed to achieve a passing Final Grade by 5% or less of the total weighted Marks.

To be awarded a passing grade for a supplementary assessment item (if applicable), a student must achieve at least 50% of the available marks for the supplementary assessment item as per the Assessment Procedure http://policy.usq.edu.au/documents/14749PL (point 4.4.2).

5. Method used to combine assessment results to attain final grade:
The final grades for students will be assigned on the basis of the weighted aggregate of the marks obtained for each of the summative assessment items in the course.

6. Examination information:
Due to COVID-19 the requirements for S1 2021 are:
An Open Examination is one in which candidates may have access to any printed or written material and a calculator during the examination.

Requirements after S1 2021:
The only materials that candidates may use in the restricted examination for this course are: writing materials (non-electronic and free from material which could give the student an unfair advantage in the examination); calculators which cannot hold textual information (i.e. no graphics or programmable calculators); One A4 sheet, written or typed on one or both sides with any material the student wishes to have. Students whose first language is not English, may, take an appropriate unmarked non-electronic translation dictionary (but not technical dictionary) into the examination. Dictionaries with any handwritten notes will not be permitted. Translation dictionaries will be subject to perusal and may be removed from the candidate's possession until appropriate disciplinary action is completed if found to contain material that could give the candidate an unfair advantage.

7. Examination period when Deferred/Supplementary examinations will be held:
Normally Deferred and Supplementary Examinations are held in the next Examination period. In S1 2021 selected courses will pilot an early Deferred and Supplementary Examination period held within 30 business days of results release. The list of courses involved can be found at https://cmsauth.usq.edu.au/current-students/academic/exams/supplementary-and-deferred-assessment.

8. University Student Policies:
Students should read the USQ policies: Definitions, Assessment and Student Academic Misconduct to avoid actions which might contravene University policies and practices. These policies can be found at http://policy.usq.edu.au.

## Assessment notes

1. Exam paper presentation: All exam papers should be presented in accurate and clear writing by blue or black pen. Pencil writing is not acceptable. Assignments can be presented using any word processor such as Word or LaTeX, or can be neatly written by blue or black pen (but not by pencil).

## Other requirements

1. Computer, e-mail and Internet access:
Students are required to have access to a personal computer, e-mail capabilities and Internet access to UConnect. Current details of computer requirements can be found at http://www.usq.edu.au/current-students/support/computing/hardware .

2. Students can expect that questions in assessment items in this course may draw upon knowledge and skills that they can reasonably be expected to have acquired before enrolling in this course. This includes knowledge contained in pre-requisite courses and appropriate communication, information literacy, analytical, critical thinking, problem solving or numeracy skills. Students who do not possess such knowledge and skills should not expect the same grades as those students who do possess them.

Date printed 18 June 2021