<< >> ^

CSC2040

Algorithms and data structures

4 points
* Two 1-hour lectures per week and one 3-hour laboratory per fortnight
* First semester
* Clayton
* Prerequisite CSC1030 and 12 points of approved first-year mathematics subjects (or equivalent)
* Prohibitions: RDT2131

Objectives On completion of the subject students will have an understanding of fundamental data structures and algorithms, the ability to analyse the time complexity of simple algorithms and the ability to employ these data structures and algorithms to solve practical programming tasks.

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; introduction to numerical algorithms; recursion; advanced data structures such as heaps and B-trees; sorting algorithms; searching algorithms; and graph algorithms.

Assessment Examination (2 hours): 70%
* Laboratory work: 30%
* Compulsory laboratory class attendance

Prescribed texts

Sedgewick R Algorithms in C Addison-Wesley, 1990


<< >> ^
Handbook Contents | Faculty Handbooks | Monash University
Published by Monash University, Clayton, Victoria 3168
Copyright © Monash University 1996 - All Rights Reserved - Caution
Authorised by the Academic Registrar December 1996