This unit provides an introduction to fundamental aspects of discrete mathematics, which deals with 'things that come in chunks that can be counted'. It focuses on the enumeration of a set of numbers, viz. Catalan numbers. Topics include sets and functions, counting principles, discrete probability, Boolean expressions, mathematical induction, linear recurrence relations, graphs and trees.
2x1-hr lectures; 1x1-hr tutorial/wk
2 x quizzes (30%); 2 x assignments (5%); final exam (65%)
Introduction to Discrete Mathematics, K G Choo and D E Taylor, Addison Wesley Long-man Australia, (1998)
HSC Mathematics or MATH1111. Students who have not completed HSC Mathematics (or equivalent) are strongly advised to take the Mathematics Bridging Course (offered in February).
MATH1904 or MATH1064