Course

Introduction to Discrete Mathematics - ZPEM1306

Faculty: UNSW Canberra at ADFA

School: School of Physical, Environmental and Mathematical Sciences @ UNSW Canberra at ADFA

Course Outline: ZPEM1306 Course Outline

Campus: UNSW Canberra at ADFA

Career: Undergraduate

Units of Credit: 6

EFTSL: 0.12500 (more info)

Indicative Contact Hours per Week: 5

CSS Contribution Charge: 2 (more info)

Tuition Fee: See Tuition Fee Schedule

Further Information: See Class Timetable

View course information for previous years.

Description

Discrete Mathematics is an area of mathematics directly applicable to both practical and theoretical aspects of computer science. It is the study of mathematical structures that are inherently discrete; in contrast with calculus which deals with continuous change.

The importance of Discrete Mathematics today lies in its numerous practical and relevant applications. It plays an essential role in modelling the natural world (e.g., the genome) and the technological world (e.g., the Internet), and in designing efficient solutions such as Internet routing protocols. It is commonly used in cryptography, computer security, electronic banking, algorithms, theory of computing, telecommunications, web search engines, to mention a few.

Emphasis will be placed on developing mathematical techniques in the context of computing. Modelling of processes and phenomena which occur in computing and the sciences will be used as a vehicle for learning and applying the mathematics throughout the course. Topics to be covered include: combinatorics and counting, proof by induction and recurrence relations, graph theory and networks, matrix arithmetic, logic, Boolean algebra, algorithms and finite set theory.
AERIAL

Study Levels

UNSW Quick Links