Unit convenor and teaching staff |
Unit convenor and teaching staff
Lecturer
Christopher Gordon
Contact via chris.gordon@mq.edu.au
12 WW room 618
TBA
Lecturer
Steve Lack
Contact via email
TBA
|
---|---|
Credit points |
Credit points
10
|
Prerequisites |
Prerequisites
MATH1007 or MATH1020 or MATH1025 or DMTH137 or MATH133 or MATH136
|
Corequisites |
Corequisites
|
Co-badged status |
Co-badged status
|
Unit description |
Unit description
The purpose of this unit is to give a grounding in discrete mathematics. It is important preparation for theoretical computing, software engineering and abstract algebra. The unit explores topics in areas such as computability and computational complexity; formal languages and finite state machines; recurrence relations and generating functions; computational applications of graphs, trees and matrices; and formal methods in programming. |
Information about important academic dates including deadlines for withdrawing from units are available at https://www.mq.edu.au/study/calendar-of-dates
On successful completion of this unit, you will be able to:
Requirements to Pass this Unit To pass this unit you must:
• Achieve each hurdle task, and
• Achieve a total mark equal to or greater than 50%, and
• Participate in a minimum of 10 of the 12 weekly SGTA classes, and
Hurdle Assessments
- Participation in SGTA classes (weight 0%) Development of knowledge and skills requires continual practice. During SGTAs you will practice a range of mathematical techniques. To pass this hurdle assessment, you must be able to demonstrate your progress in developing and communicating knowledge and skills in 10 of the 12 SGTAs. This is a hurdle assessment meaning that failure to meet this requirement may result in a fail grade for the unit. Students are permitted up to two absences: additional absences will require a Special Consideration to be applied for (see below).
Late Assessment Submission Penalty
Unless a Special Consideration request has been submitted and approved, a 5% penalty (of the total possible mark of the task) will be applied for each day a written report or presentation assessment is not submitted, up until the 7th day (including weekends). After the 7th day, a grade of ‘0’ will be awarded even if the assessment is submitted. The submission time for all uploaded assessments is 11:55 pm. A 1-hour grace period will be provided to students who experience a technical concern. For any late submission of time sensitive tasks, such as scheduled tests/exams, performance assessments/presentations, and/or scheduled practical assessments/labs, please apply for Special Consideration. Assessments where Late Submissions will be accepted, or not accepted:
• Assignment 1 – YES, Standard Late Penalty applies
• Assignment 2 – YES, Standard Late Penalty applies
• Module Test 1 - NO, unless Special Consideration is granted
• Module Test 2 - NO, unless Special Consideration is granted
• Module Test 3 - NO, unless Special Consideration is granted
Special Consideration
The Special Consideration Policy aims to support students who have been impacted by short-term circumstances or events that are serious, unavoidable and significantly disruptive, and which may affect their performance in assessment.
Written Assessments/Quizzes/Tests: If you experience circumstances or events that affect your ability to complete the written assessments in this unit on time, please inform the convenor and submit a Special Consideration request through ask.mq.edu.au.
Participation in SGTA classes: To pass the unit you need to demonstrate ongoing development of skills and application of knowledge in 10 out of 12 of the weekly SGTA classes. If you miss a weekly SGTA class due to a serious, unavoidable and significant disruption, contact your convenor ASAP as you may be able to attend another class that week. If it is not possible to attend another class, you should still contact your convenor for access to class material to review in your own time. Note that a Special Consideration should only be applied for if you miss more than two of the weekly SGTA classes.
Name | Weighting | Hurdle | Due |
---|---|---|---|
Participation in SGTA classes | 0% | Yes | Weekly |
Assignment 1 | 18% | No | Week 5 |
Assignment 2 | 24% | No | Week 12 |
Online quizzes | 10% | No | Weekly |
Module Examinations | 48% | No | Weeks 6, 10, 13 and Final Exam period |
Assessment Type 1: Practice-based task
Indicative Time on Task 2: 0 hours
Due: Weekly
Weighting: 0%
This is a hurdle assessment task (see assessment policy for more information on hurdle assessment tasks)
Development of knowledge and skills requires continual practice. During SGTAs you will practice a range of mathematical techniques. To pass this hurdle assessment, you must be able ability to engage with the unit by actively participating progress in SGTA classes developing and communicating knowledge and skills in 10 out of 12 SGTAs.
Assessment Type 1: Problem set
Indicative Time on Task 2: 10 hours
Due: Week 5
Weighting: 18%
Solve a given set of questions and communicate your results in a clear and logical way in writing.
Assessment Type 1: Project
Indicative Time on Task 2: 15 hours
Due: Week 12
Weighting: 24%
Solve a more involved project based problem, explain your solution and communicate your results in a clear and logical manner.
Assessment Type 1: Quiz/Test
Indicative Time on Task 2: 10 hours
Due: Weekly
Weighting: 10%
The quizzes are competency tests to ensure that all students who pass this unit possess certain basic skills.
Assessment Type 1: Examination
Indicative Time on Task 2: 20 hours
Due: Weeks 6, 10, 13 and Final Exam period
Weighting: 48%
The unit is structured as three modules. At the end of each module students complete a module exam which is offered during their SGTA class. They are offered a second opportunity to complete a different version of each module exam during the final exam period. If a student makes two attempts at an exam for a module, the final mark awarded is the maximum of the marks attained in each attempt.
1 If you need help with your assignment, please contact:
2 Indicative time-on-task is an estimate of the time required for completion of the assessment task and is subject to individual variation
Classes Lectures (beginning in Week 1): There are two one-hour lectures each week. SGTA classes (beginning in Week 2): Students must register in and attend one two-hour class per week. This is a hurdle requirement. Missing more than two SGTA classes will result in failure of the unit.
Suggested textbooks The following textbooks are useful as supplementary resources, for additional questions and explanations. They are available from the Macquarie University library:
Other useful resources and materials will be made available via the MATH2907 iLearn site.
Students are expected to have access to an internet-enabled computer with a web browser and Adobe Reader software. Most areas of the university provide wireless access for portable devices. There are computers for student use in the Library.
Furthermore, some assessments may require you to write solutions to problems in handwritten form and to scan them in for online upload. So you should have access to a device, such as a flatbed scanner or mobile phone, that will allow you to make electronic images of your work.
Difficulties with your home computer or internet connection do not constitute a reasonable excuse for lateness of, or failure to submit, assessment tasks.
Week | Module | Topic | Assessment due |
---|---|---|---|
1 (20 Feb) | 1 | Graph algorithms | |
2 (27 Feb) | Graph algorithms | Quiz | |
3 (6 Mar) | Linear algebra | Quiz | |
4 (13 Mar) | Linear algebra | Quiz | |
5 (20 Mar) | 2 | Languages and grammar | Assignment 1, Quiz |
6 (27 Mar) | Languages and grammar | Module Exam 1, Quiz | |
7 (3 Apr) | Finite state machines | Quiz | |
Mid term break | |||
8 (24 Apr) | Finite state machines | Quiz | |
9 (1 May) | 3 | Finite state machines and Turing Machines | Quiz |
10 (8 May) | Counting | Module Exam 2, Quiz | |
11 (15 May) | Recurrence relations | Quiz | |
12 (22 May) | Generating functions | Assignment 2, Quiz | |
13 (29 May) | Revision, catchup | Module Exam 3, Quiz |
The timing of the specific topics is indicative only and may need to be adjusted. Any such adjustment will be advertised via iLearn.
Macquarie University policies and procedures are accessible from Policy Central (https://policies.mq.edu.au). Students should be aware of the following policies in particular with regard to Learning and Teaching:
Students seeking more policy resources can visit Student Policies (https://students.mq.edu.au/support/study/policies). It is your one-stop-shop for the key policies you need to know about throughout your undergraduate student journey.
To find other policies relating to Teaching and Learning, visit Policy Central (https://policies.mq.edu.au) and use the search tool.
Macquarie University students have a responsibility to be familiar with the Student Code of Conduct: https://students.mq.edu.au/admin/other-resources/student-conduct
Results published on platform other than eStudent, (eg. iLearn, Coursera etc.) or released directly by your Unit Convenor, are not confirmed as they are subject to final approval by the University. Once approved, final results will be sent to your student email address and will be made available in eStudent. For more information visit ask.mq.edu.au or if you are a Global MBA student contact globalmba.support@mq.edu.au
At Macquarie, we believe academic integrity – honesty, respect, trust, responsibility, fairness and courage – is at the core of learning, teaching and research. We recognise that meeting the expectations required to complete your assessments can be challenging. So, we offer you a range of resources and services to help you reach your potential, including free online writing and maths support, academic skills development and wellbeing consultations.
Macquarie University provides a range of support services for students. For details, visit http://students.mq.edu.au/support/
The Writing Centre provides resources to develop your English language proficiency, academic writing, and communication skills.
The Library provides online and face to face support to help you find and use relevant information resources.
Macquarie University offers a range of Student Support Services including:
Got a question? Ask us via AskMQ, or contact Service Connect.
For help with University computer systems and technology, visit http://www.mq.edu.au/about_us/offices_and_units/information_technology/help/.
When using the University's IT, you must adhere to the Acceptable Use of IT Resources Policy. The policy applies to all who connect to the MQ network including students.
The SGTAs are a hurdle in session 1, 2023.
Unit information based on version 2023.02 of the Handbook