MONASH UNIVERSITY FACULTY HANDBOOKS

Science Handbook 1996

Published by Monash University
Clayton, Victoria 3168, Australia

Authorised by Academic Registrar, April 1996

CSC2040

Science of programming

Dr Kim Marriott

4 points + Two 1-hour lectures per week and one 3-hour laboratory per fortnight + First semester + Clayton + Prerequisites: As for CSC2010 + Prohibitions: RDT2131

Objectives On completion of this subject, students will be able to write and debug small (<= 1000 line) C programs to solve realistic problems using realistic data structures and algorithms.

Synopsis This subject discusses concepts and techniques which are fundamental to the science of programming. Topics include analysis of best, average and worst case time and space complexity; program correctness; recursion; advanced data structures such as heaps and B-trees; sorting algorithms; searching algorithms; and graph algorithms.

Assessment Examination (2 hours): 75% + Laboratory work: 25% + Compulsory laboratory class attendance

Prescribed texts

| Undergraduate Subjects | Science Handbook | Monash handbooks | Monash University