Note: This unit is an archived version! See Overview tab for delivered versions.
MATH2069: Discrete Mathematics and Graph Theory (2010 - Semester 1)
| Unit: | MATH2069: Discrete Mathematics and Graph Theory (6 CP) |
| Mode: | Normal-Day |
| On Offer: | Yes |
| Level: | Intermediate |
| Faculty/School: | School of Mathematics and Statistics |
| Unit Coordinator/s: | |
| Session options: | Semester 1 |
| Versions for this Unit: |
| Campus: | Camperdown/Darlington |
| Pre-Requisites: | None. |
| Brief Handbook Description: | This unit introduces students to several related areas of discrete mathematics, which serve their interests for further study in pure and applied mathematics, computer science and engineering. Topics to be covered in the first part of the unit include recursion and induction, generating functions and recurrences, combinatorics, asymptotics and analysis of algorithms. Topics covered in the second part of the unit include Eulerian and Hamiltonian graphs, the theory of trees (used in the study of data structures), planar graphs, the study of chromatic polynomials (important in scheduling problems), maximal flows in networks, matching theory. |
| Assumed Knowledge: | None. |
Attributes listed here represent the key course goals (see Course Map tab) designated for this unit. The list below describes how these attributes are developed through practice in the unit. See Learning Outcomes and Assessment tabs for details of how these attributes are assessed.
| Attribute Development Method | Attribute Developed |
| Fundamentals of Science and Engineering (Level 3) |
For explanation of attributes and levels see Engineering/IT Graduate Attribute Matrix 2009.
Learning outcomes are the key abilities and knowledge that will be assessed in this unit. They are listed according to the course goal supported by each. See Assessment Tab for details how each outcome is assessed.
Fundamentals of Science and Engineering (Level 3)| Assessment Methods: |
|
| Note on Resources: |
his outline is a partial extract only. See School of Mathematics and Statistics, Intermediate Maths website for more detailed outline. http://www.maths.usyd.edu.au/u/UG/IM/ |
Note that the "Weeks" referred to in this Schedule are those of the official university semester calendar https://web.timetable.usyd.edu.au/calendar.jsp
| Week | Description |
| Week 5 | Assessment Due: Quiz 1 |
| Week 9 | Assessment Due: Assignment |
| Week 11 | Assessment Due: Quiz 2 |
| Exam Period | Assessment Due: Examination (2 hr) |
Course Relations
The following is a list of courses which have added this Unit to their structure.
Course Goals
This unit contributes to the achievement of the following course goals:
| Attribute | Practiced | Assessed |
| Fundamentals of Science and Engineering (Level 3) | Yes | 0% |
These goals are selected from Engineering/IT Graduate Attribute Matrix 2009 which defines overall goals for courses where this unit is primarily offered. See Engineering/IT Graduate Attribute Matrix 2009 for details of the attributes and levels to be developed in the course as a whole. Percentage figures alongside each course goal provide a rough indication of their relative weighting in assessment for this unit. Note that not all goals are necessarily part of assessment. Some may be more about practice activity. See Learning outcomes for details of what is assessed in relation to each goal and Assessment for details of how the outcome is assessed. See Attributes for details of practice provided for each goal.
