Discrete Mathematics and Algorithms
Unit of study table (Table A)
Discrete Mathematics and Algorithms major |
|---|
| A major in Discrete Mathematics and Algorithms requires 48 credit points from this table including: |
(i) 12 credit points of 1000-level units consisting of: a. 6 credit points of mathematics core units of study; and b. 6 credit points of computer science selective units of study; |
| (ii) 12 credit points of 2000-level mathematics selective units; |
| (iii) 6 credit points of 2000-level computer science core units; |
| (iv) 6 credit points of 3000-level mathematics selective units; |
| (v) 6 credit points of 3000-level computer science selective units; |
| (vi) 6 credit points of 3000-level interdisciplinary project units |
Discrete Mathematics and Algorithms minor |
| A minor in Discrete Mathematics and Algorithms requires 36 credit points from this table including: |
(i) 12 credit points of 1000-level units consisting of: a. 6 credit points of mathematics core unit of study; and b. 6 credit points of computer science selective units of study; |
| (ii) 6 credit points of 2000-level mathematics selective units; |
| (iii) 6 credit points of 2000-level computer science core units; |
| (iv) 6 credit points of 3000-level mathematics selective units; |
| (v) 6 credit points of 3000-level computer science selective units; |
| Unit of study | Credit points | A: Assumed knowledge P: Prerequisites C: Corequisites N: Prohibition |
|---|---|---|
1000-level units of study | ||
Mathematics - Core | ||
| MATH1064 Discrete Mathematics for Computation | 6 | A Coordinate geometry, basic integral and differential calculus, polynomial equations and algebraic manipulations, equivalent to HSC Mathematics N MATH1004 or MATH1904 or MATH1964 |
| MATH1964 Discrete Mathematics (Advanced) | 6 | A (HSC Mathematics Extension 2) or (Band E4 in HSC Mathematics Extension 1) or equivalent N MATH1004 or MATH1904 or MATH1064 |
Computer Science - Selective | ||
| INFO1110 Introduction to Programming | 6 | N INFO1910 or INFO1103 or INFO1903 or INFO1105 or INFO1905 or ENGG1810 |
| INFO1910 Introduction to Programming (Advanced) | 6 | A ATAR sufficient to enter Dalyell program, or passing an online programming knowledge test, which will be administered during the O-week prior to the commencement of the semester N INFO1110 or INFO1103 or INFO1903 or INFO1105 or INFO1905 or ENGG1810 |
| DATA1002 Informatics: Data and Computation | 6 | N INFO1903 or DATA1902 |
| DATA1902 Informatics: Data and Computation (Advanced) | 6 | A This unit is intended for students with ATAR at least sufficient for entry to the BSc/BAdvStudies(Advanced) stream, or for those who gained Distinction results or better, in some unit in Data Science, Mathematics, or Computer Science. Students with portfolio of high-quality relevant prior work can also be admitted N INFO1903 or DATA1002 |
2000-level units of study | ||
| Mathematics - Selective | ||
| MATH2088 Number Theory and Cryptography | 6 | P MATH1061 or MATH1961 or MATH1971 or MATH1064 or MATH1964 or MATH1002 or MATH1902 or MATH1004 or MATH1904 or (a mark of 65 or above in MATH1014) N MATH2068 or MATH2988 |
| MATH2988 Number Theory and Cryptography Adv | 6 | P MATH1961 or MATH1971 or MATH1964 or MATH1902 or MATH1904 or (a mark of 65 or above in MATH1061 or MATH1064 or MATH1002 or MATH1004) N MATH2068 or MATH2088 |
| MATH2069 Discrete Mathematics and Graph Theory | 6 | P 6 credit points of MATH1XXX except (MATH1XX5 or MATH1050 or MATH1111) N MATH2011 or MATH2009 or MATH2969 |
| MATH2969 Discrete Mathematics and Graph Theory Adv | 6 | P 9 credit points of Junior Mathematics (advanced level or Credit at the normal level) N MATH2011 or MATH2009 or MATH2069 |
| MATH2922 Linear and Abstract Algebra (Advanced) | 6 | P MATH1961 or MATH1971 or MATH1902 or (a mark of 65 or above in MATH1002 or MATH1061) or MATH1964 N MATH2022 or MATH2968 or (MATH2061 and MATH2021) or (MATH2061 and MATH2921) or (MATH2961 and MATH2021) or (MATH2961 and MATH2921) |
| Computer Science - Core | ||
| COMP2123 Data Structures and Algorithms | 6 | A Discrete mathematics and probability (e.g. MATH1064 or equivalent) P INFO1110 or INFO1910 or INFO1113 or DATA1002 or DATA1902 or ENGG1810 N INFO1105 or INFO1905 or COMP2823 |
| COMP2823 Data Structures and Algorithms (Adv) | 6 | A Discrete mathematics and probability (e.g. MATH1064 or equivalent) P Distinction level results in (INFO1110 or INFO1910 or INFO1113 or DATA1002 or DATA1902 or ENGG1810) N INFO1105 or INFO1905 or COMP2123 |
3000-level units of study | ||
| Mathematics - Selective | ||
| MATH3061 Geometry and Topology | 6 | A Theory and methods of linear transformations and vector spaces, for example MATH2061, MATH2961 or MATH2022 P 12 credit points of MATH2XXX N MATH3001 or MATH3006 |
| MATH3066 Algebra and Logic | 6 | P 6 credit points of MATH2XXX N MATH3062 or MATH3065 |
| MATH3962 Rings, Fields and Galois Theory (Adv) | 6 | P MATH2961 or MATH2922 or a mark of 65 or greater in (MATH2061 or MATH2022) N MATH3062 or MATH4062 |
| Computer Science - Selective | ||
| COMP3027 Algorithm Design | 6 | A Discrete mathematics and probability (e.g. MATH1064 or equivalent) P COMP2123 or COMP2823 N COMP2007 or COMP2907 or COMP3927 |
| COMP3927 Algorithm Design (Adv) | 6 | A Discrete mathematics and probability (e.g. MATH1064 or equivalent) P Distinction level results in COMP2123 or COMP2823 N COMP2007 or COMP2907 or COMP3027 |
| COMP3308 Introduction to Artificial Intelligence | 6 | A Data structures and algorithms as covered in COMP2123 or COMP2823. P INFO1110 or INFO1910 or ENGG1801 or ENGG1810 or DATA1002 or DATA1902 N COMP3608 |
| COMP3608 Introduction to Artificial Intelligence (Adv) | 6 | A Data structures and algorithms as covered in COMP2123 or COMP2823. P (INFO1110 or INFO1910 or ENGG1810 or DATA1002 or DATA1902) and distinction-level results in at least one 2000-level COMP or MATH or SOFT unit N COMP3308 |
| Interdisciplinary project unit | ||
| SCPU3001 Science Interdisciplinary Project | 6 | P 96 credit points N HSBH3026 |