Discrete Mathematics (6698.4)
|Available teaching periods||Delivery mode||Location|
|View teaching periods|
|0.125||3||Faculty Of Education, Science, Technology & Maths|
|Discipline||Study level||HECS Bands|
|Academic Program Area - Maths & Technology||Level 1 - Undergraduate Introductory Unit|| Band 1 2021 (Commenced After 1 Jan 2021)
Band 1 2021 (Commenced Before 1 Jan 2021)
Learning outcomes1. understand and manipulate the language and notation of symbolic logic;
2. understand and create proofs of numeric and algebraic propositions;
3. understand and use the language and notation of sets, relations and functions, graphs and trees.
4. analyse and create simple automata.
5. understand the concept of recursion and solve problems using this concept.
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 knowledgeACT: Mathematics Applications major; NSW: Mathematics major.
|Year||Location||Teaching period||Teaching start date||Delivery mode||Unit convener|
Required text: Susannah S. Epp, Discrete Mathematics with Applications, 4th edition, Brooks/Cole Cengage Learning, 2011.
The electronic version is available from the publisher's website. The hardcover is available from the UC Co-op Bookshop.
Eric Gossett, Discrete Mathematics with Proof, Prentice Hall, 2003.
Ralph P Grimaldi, Discrete and Combinatorial Mathematics, Pearson Education, 2006.
Richard Johnsonbaugh ,Discrete Mathematics, Pearson Education, 2016.
Submission of assessment items
Special assessment requirements
To obtain a particular grade in this unit it is necessary that students must complete all assessment tasks. All assessment items will receive a numerical mark. The final grade will be determined as a weighted average of the individual assessment items. In order to pass this unit students have to obtain a mark of 50% or greater for the assessment as a whole.
Students have a responsibility to uphold University standards on ethical scholarship. Good scholarship involves building on the work of others and use of others' work must be acknowledged with proper attribution made. Cheating, plagiarism, and falsification of data are dishonest practices that contravene academic values. Refer to the University's Student Charter for more information.
To enhance understanding of academic integrity, all students are expected to complete the Academic Integrity Module (AIM) at least once during their course of study. You can access this module within UCLearn (Canvas) through the 'Academic Integrity and Avoiding Plagiarism' link in the Study Help site.
Use of Text-Matching Software
The University of Canberra uses text-matching software to help students and staff reduce plagiarism and improve understanding of academic integrity. The software matches submitted text in student assignments against material from various sources: the internet, published books and journals, and previously submitted student texts.
Your participation in lectures and tutorial activities will enhance your understanding of the unit content and therefore the quality of your
assessment responses. Lack of participation may result in your inability to satisfactorily pass assessment items. Experience has shown
that students who do not attend classes, have difficulty passing the unit. Please note that lectures are not recorded.
Students should also be aware that the subject will be examined on material covered in all classes, It is the individual student's
responsibility to ensure that they are sufficiently familiar with this material. Attendance at classes is one of the best ways of ensuring this
familiarity. While some of the lecture notes and course materials are available online, these are intended to be broad outlines of the
lectures. Do not make the mistake of assuming that the materials perfectly substitute for class attendance and participation.
There will be an assessment item in each tutorial. Make-up assessment for missed tutorials will only be provided in exceptional
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.
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.
Provision of calculator: It is the student's responsibility to bring a suitable (working!) calculator to the tests and final exam. We will not be supplying these and no consideration can be given to those who come to a test without one.
- UC College Trimester 3, 2017, On-Campus, UC - University of Canberra College, Bruce (172504)
- Semester 2, 2017, Flexible, UC - TAFE NSW South Western Sydney, Liverpool (166237)
- Semester 2, 2016, Flexible, UC - TAFE NSW South Western Sydney, Liverpool (157808)
- Semester 2, 2017, On-Campus, UC - Canberra, Bruce (166235)
- Semester 2, 2017, Flexible, UC - Global Business College of Australia, Melbourne (173851)
- UC College Trimester 2, 2017, On-Campus, UC - University of Canberra College, Bruce (172503)
- UC College Trimester 1, 2017, On-Campus, UC - University of Canberra College, Bruce (172502)
- UC College Trimester 3, 2016, On-Campus, UC - University of Canberra College, Bruce (150067)
- Semester 2, 2016, On-Campus, UC - Canberra, Bruce (151175)
- UC College Trimester 2, 2016, On-Campus, UC - University of Canberra College, Bruce (152743)
- UC College Trimester 1, 2016, On-Campus, UC - University of Canberra College, Bruce (153300)
- UC College Trimester 3, 2015, On-Campus, UC - University of Canberra College, Bruce (142573)
- Semester 2, 2015, On-Campus, UC - Canberra, Bruce (139352)