Search | Previous : 433-252 | Next : 433-254
Handbook 1997 : Faculty of Engineering : School of Electrical Engineering and Computer Science

433-253 Algorithms and Data Structures

Note:

Credit may not be gained for both 433-253 Algorithms and Data Structures and 433-242 Algorithms and Problem Solving.

Credit Points:

When taken from School of Electrical Engineering and Computer Science, Faculty of Engineering:
14.2
When taken from Computer Science, Faculty of Science:
12.5

Coordinator:

Dr A. Moffat

Prerequisite/s:

433-141, 433-142. (From 1998: 433-141 and either 433-142 or 433-161 + 433-162.) Two semesters of standard or advanced Science or Engineering first year mathematics.

Pre/Corequisite/s:

Prior or concurrent enrolment in 433-252 is strongly recommended.

Timetable:

Semester 1 and 2

Contact:

39 lectures, 13 tutorials, 26 practice class hours

Objectives:

On completion of this subject students should: be familiar with a range of programming languages and their application to the efficient solution of problems by computer; know a variety of techniques for solving sorting and searching problems and have a basic understanding of graph algorithms; have experience with using complex algorithms and data structures in a variety of programming languages; be able to perform basic complexity analyses of algorithms, and have some knowledge of the concepts of computability, tractability and problem complexity.

Content:

Imperative, functional and logic programming languages. Complexity of algorithms and complexity classes. Abstract data types. Algorithms for sorting arrays, lists and files. Algorithms and data structures for searching: balanced trees, hashing, strings. Graph representations and algorithms.

Assessment:

A 3 hour written examination at the end of the subject. Project work, which is expected to take about 40 hours must be completed satisfactorily to pass the subject. Weighting of assessment components will be made known at the commencement of the subject.
Search | Previous : 433-252 | Next : 433-254
Handbook 1997 : Faculty of Engineering : School of Electrical Engineering and Computer Science 
Status:                   OFFICIAL 1997
Last Modified:            Wednesday March 12 3:36 pm
SGML to HTML Conversion:  Information Technology Services
Authorised by:            Academic Registrar
Email Enquiries:          Course_Information@registrar.unimelb.edu.au
Copyright © University of Melbourne 1997.