goto UNSW home page  
Contacts Library myUNSW WebCT
Foundations of Computer Science - COMP9020
PRINT THIS PAGE
The Quad
 
Faculty: Faculty of Engineering
 
 
School:  School of Computer Science and Engineering
 
 
Course Outline: http://www.cse.unsw.edu.au/
 
 
Campus: Kensington Campus
 
 
Career: Postgraduate
 
 
Units of Credit: 6
 
 
EFTSL: 0.125 (more info)
 
 
Contact Hours per Week: 3
 
 
Excluded: COMP9520
 
 
Fee Band: 2 (more info)
 
 
Further Information: See Class Timetable
 
 

Description

Scope:
* Mathematical methods for designing correct and efficient programs.
* Mathematics for algorithm analysis.
* Logic for proving and verification.
Topics:
* Introduction to set and relation theory
* Propositional logic and boolean algebras
* Induction, recursion and recurrence relations
* Order of growth of functions.
* Structured counting (combinatorics)
* Discrete probability
* Graph theory
* Trees for algorithmic applications

Further Information

URL for this page:

© The University of New South Wales (CRICOS Provider No.: 00098G), 2004-2011. The information contained in this Handbook is indicative only. While every effort is made to keep this information up-to-date, the University reserves the right to discontinue or vary arrangements, programs and courses at any time without notice and at its discretion. While the University will try to avoid or minimise any inconvenience, changes may also be made to programs, courses and staff after enrolment. The University may also set limits on the number of students in a course.