ALGORITHMS AND DATA STRUCTURES (PG)

CSE5ALG

2014

Credit points: 15

Subject outline

This subject covers a range of important algorithms and data structures. Data structures for implementing containers are covered and include linear structures, tree structures and hash tables. Algorithms for insertion and deletion of elements, and algorithms for searching and sorting on these structures are covered where appropriate. Graphs and graph algorithms are also covered. Students will learn the construction and workings of the data structures and algorithms covered. They will learn to analyse the effectiveness of each data structure and algorithm for specific problems and categories of problems. Students will also implement in programs a wide range of the structures and algorithms covered.

FacultyFaculty of Science, Tech & Engineering

Credit points15

Subject Co-ordinatorKinh Nguyen

Available to Study Abroad StudentsYes

Subject year levelYear Level 5 - Masters

Exchange StudentsYes

Subject particulars

Subject rules

Prerequisites CSE1IOO or CSE4IOO AND Enrolment in one of the following courses: SMIT, SMITCN, SMICT, SMCSC, SMBBS, SGBBS, SGIT or SGCS.

Co-requisitesN/A

Incompatible subjects CSE2ALG

Equivalent subjectsN/A

Special conditionsN/A

Subject options

Select to view your study options…

Start date between: and    Key dates

Melbourne, 2014, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorKinh Nguyen

Class requirements

Laboratory Class
One 2.0 hours laboratory class per week and delivered via face-to-face.

Lecture
Two 1.0 hours lecture per week and delivered via face-to-face.

Assessments

Assessment elementComments%
Assignment (data structures and algorithms - design, implement and evaluate a solution)30
Exam (3-hour)Hurdle requirement: In order to pass the subject, students must obtain an overall pass grade, pass the examination, pass the assignment component, and attend at least 70% of the laboratory classes.70