Discrete Mathematics G (6699.5)
|Available teaching periods||Delivery mode||Location|
|View teaching periods|| On-Campus
|| UC - Canberra, Bruce
|0.125||3||Faculty Of Science And Technology|
|Discipline||Study level||HECS Bands|
|Academic Program Area - Technology||Graduate Level|| Band 1 2021 (Commenced After 1 Jan 2021)
Band 1 2021 (Commenced Before 1 Jan 2021)
Band 2 2013-2020 (Expires 31 Dec 2020)
Learning outcomesOn successful completion of this unit, students will be able to:
1. Demonstrate an understanding of the basic concepts;
2. Compute with logic, sets, functions, relations, automata, graphs and trees;
3. Recognise the connections between proof and algorithmic thinking;
4. Apply the methods in straightforward real-life examples; and
5. Interpret and assess the real-life implications of these examples.
Graduate attributes1. UC graduates are professional - communicate effectively
1. UC graduates are professional - display initiative and drive, and use their organisation skills to plan and manage their workload
1. UC graduates are professional - use creativity, critical thinking, analysis and research skills to solve theoretical and real-world problems
3. UC graduates are lifelong learners - adapt to complexity, ambiguity and change by being flexible and keen to engage with new ideas
3. UC graduates are lifelong learners - evaluate and adopt new technology
3. UC graduates are lifelong learners - reflect on their own practice, updating and adapting their knowledge and skills for continual professional and academic development
This unit is concerned with the mathematics that underlies numerous aspects of modern computing including logic circuits, algorithm correctness, databases, run-time analysis, and automata. The unit emphasises the rigorous understanding of the mathematical tools that have proven to be of crucial importance for these applications. Students successfully completing this unit will be able to use these tools, and understand mathematical arguments including proof.
Assumed knowledgeYear 12 mathematics.
|Year||Location||Teaching period||Teaching start date||Delivery mode||Unit convener|
|2021||UC - Canberra, Bruce||Semester 1||08 February 2021||On-Campus||Dr Judith Ascione|
|2021||UC - Canberra, Bruce||Semester 2||02 August 2021||On-Campus||Dr Judith Ascione|
|2022||UC - Canberra, Bruce||Semester 1||07 February 2022||On-Campus||Dr Judith Ascione|
|2022||UC - Canberra, Bruce||Semester 2||01 August 2022||On-Campus||Dr Judith Ascione|
Required text: Susannah S. Epp, Discrete Mathematics with Applications, 4th edition or 5th edition, Brooks/Cole Cengage Learning, 2011.
The electronic version is available from the publisher's website. The hardcover is available from text-book suppliers. It is also available in the Library.
Submission of assessment items
Special assessment requirements
In order to pass the unit each quiz must be attempted and a non-zero mark attained. The quiz marks will be averaged for a combined total. This combined total must be 50% or above to pass.The grade will be determined using the following table.
|Lecture attendance 2 hours per week for 12 weeks||24 hours|
|Working through lecture material 4 hours per week for 12 weeks||48 hours|
|Tutorial preparation 2.5 hours per week for 11 weeks||27 hours|
|Tutorial attendance 1 hour for 11 weeks||11 hours|
|Online-test preparation||30 hours|
|Online-test sitting||10 hours|
It is expected that you will listen to lectures and attend one tutorial each week.
Required IT skills
All students are assumed to be able to:
- Read and print documents on the unit website – mostly in Adobe PDF format.
- Communicate using e-mail.
- Use their own scientific calculator.
This unit may involve online meetings in real time using the Virtual Room in your UCLearn teaching site. The Virtual Room allows you to communicate in real time with your lecturer and other students. To participate verbally, rather than just typing, you will need a microphone. For best audio quality we recommend a microphone and speaker headset. For more information and to test your computer, go to the Virtual Room in your UCLearn site and 'Join Course Room'. This will trigger a tutorial to help familiarise you with the functionality of the virtual room.
The e-book version of the textbook should be available for around $85. If you decide to buy the hardcover version, it will be significantly more expensive. The calculator should be available for around $30.
Work placement, internships or practicums
Communication with class: It is assumed that all students will regularly (at least weekly) open the unit's website and read any announcements there. It is also assumed that all students will regularly (at least weekly) read e-mail received at their UC student accounts. Announcements made at lectures or circulated by e-mail to UC student accounts will be deemed to have been made to the whole class.
- 6698 Discrete Mathematics