Note: This is an archived Handbook entry from 2010.
|Dates & Locations:|| |
This subject has the following teaching availabilities in 2010:Semester 1, Parkville - Taught on campus.
Semester 2, Parkville - Taught on campus.
Timetable can be viewed here. For information about these dates, click here.
|Time Commitment:||Contact Hours: 1 x 3 hour lecture per week |
Total Time Commitment: Not available
|Prerequisites:||An undergraduate degree in a cognate discipline.|
|Recommended Background Knowledge:||Basic proficienty in mathermatics and computing.|
|Non Allowed Subjects:||433 298 Algorithms and Data Structures|
|Core Participation Requirements:||
For the purposes of considering request for Reasonable Adjustments under the Disability Standards for Education (Cwth 2005), and Students Experiencing
CoordinatorDr Anthony Wirth, Ms Antonette Mendoza
Melbourne School of Engineering Office
Building 173, Grattan Street
The University of Melbourne
VIC 3010 Australia
General telephone enquiries
+ 61 3 8344 6703
+ 61 3 8344 6507
+ 61 3 9349 2182
+ 61 3 8344 7707
|Subject Overview:||Topics covered include complexity classes and asymptotic notations; empirical analysis of algorithms; abstract data types including queues, trees, heaps and graphs; algorithmic techniques including brute force, divide-and-conquer, dynamic programming and greedy approaches; space and time trade-offs; and the theoretical limits of algorithm power.|
|Assessment:||Project work during semester expected to take approximately 36 hours (40%) and one written examination not exceeding 3-hours at the end of the semester (60%). Details of assessment components will be advised at the commencement of the subject. Both components must be completed satisfactorily to pass the subject.|
|Breadth Options:|| |
This subject is not available as a breadth subject.
|Fees Information:||Subject EFTSL, Level, Discipline & Census Date|
|Generic Skills:||On successful completion students should: |
Master of Engineering in Distributed Computing |
Master of Information Technology
Postgraduate Certificate in Engineering
Master of Engineering (Software) |
Download PDF version.