Search : Index : Faculty of Engineering : Electrical Engineering and Computer Science
Prev 433-252 Software Engineering Principles & Tools
Next 433-254 Software Design
433-253 Algorithms and Data Structures | |
Note | The requirement for 433-142 Computing Fundamentals B as a prerequisite may, subject to approval by the Department, be replaced by 433-171 Introduction to Programming, supplemented by appropriate extension work and assessment completed to the satisfaction of the Department prior to the commencement of the semester. |
Credit Points | 12.5 |
HECS Band | 2 |
Coordinator | Dr L Naish |
Prerequisites | 433-141 Computing Fundamentals A and either 433-142 Computing Fundamentals B or 433-162 Introduction to Programming B. Two subjects (25 points) of first year Mathematics |
Pre/corequisites | Prior or concurrent enrolment in 433-252 Software Engineeeing Principles and Tools is strongly recommended |
Semester | 1, repeat 2 (view timetable) |
Contact | 24 hours of lectures, 12 hours of tutorials, 12 hours of practice classes |
Subject Description | The objective of this subject is for students to be familiar with a range of programming languages and their application to the efficient solution of problems by computer; to know a variety of techniques for solving, sorting and searching problems and develop a basic understanding of graph algorithms; to develop experience with using complex algorithms and data structures in a variety of programming languages; to be able to perform basic complexity analyses of algorithms; and to acquire some knowledge of the concepts of computability, tractability and problem complexity. Topics covered include complexity of algorithms and complexity classes; abstract data types; algorithms for sorting arrays, lists and files; algorithms and data structures for searching: tree structures and hashing; and graph representations and algorithms. |
Assessment | Project work (expected to take about 36 hours) during semester and one written examination (not exceeding 3 hours) at the end of the semester. The project work must be completed satisfactorily to pass the subject. Weighting of assessment components will be advised at the commencement of the subject. |
Search : Index : Faculty of Engineering : Electrical Engineering and Computer Science
Prev 433-252 Software Engineering Principles & Tools
Next 433-254 Software Design
Status: Official 2001 Last Modified: Wednesday May 23 22:25 SGML to HTML Conversion: Information Technology Services Authorised by: Academic Registrar Email Enquiries: Course_Information@registrar.unimelb.edu.au