Unit Code: MTH402SEM

Unit Name: Introduction to Discrete Mathematics

Description: This course covers the mathematical topics most directly related to computer science and mathematics. Topics include: • Boolean Algebra • Number Systems • Recurrence Relations • Series and Summations • Probability and Algorithms Emphasis will be placed on providing a context for the application of mathematics within computer science. The objective is intended for students to understand the basic theory and some applications of discrete mathematics. The course gives students training in the ability to think quantitatively and analyse problems critically.

Learning Target Outcomes: As a result of successfully completing this course the student will be able to: • Apply the fundamentals of Boolean Algebra and formulate the Boolean functions. • Apply logical notation to define and reason about fundamental mathematical concepts such as sets, sequence, number systems, relations and functions. • Interpret probability spaces, random variables, recursion and counting methods. • Interpret and apple the order and degree of Recurrence relations. • Apply the division algorithm.

Prerequisite: Passed Year 12 Mathematics or Equivalent.

Prerequisite Sentence: N/A

Credit Point: 12

Offered In: Semester 2