ALGORITHMS AND DATA STRUCTURES
CSE2ALG
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.
Faculty: Faculty of Science, Tech & Engineering
Credit points: 15
Subject Co-ordinator: Kinh Nguyen
Available to Study Abroad Students: Yes
Subject year level: Year Level 2 - UG
Exchange Students: Yes
Subject particulars
Subject rules
Prerequisites: CSE1OOF
Co-requisites: N/A
Incompatible subjects: N/A
Equivalent subjects: N/A
Special conditions: N/A
Learning resources
Readings
| Resource Type | Title | Resource Requirement | Author and Year | Publisher |
|---|---|---|---|---|
| Readings | Data Structures using Java | Prescribed | BENDIGO: Malik, DS | 3RD EDN, THOMAS NELSON AUST. |
Dandenong, 2014, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Kinh Nguyen
Class requirements
Computer LaboratoryWeek: 10 - 22
One 2.0 hours computer laboratory per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
LectureWeek: 10 - 22
Two 1.0 hours lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
| Assessment element | Comments | % |
|---|---|---|
| Assignment | 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. | 30 |
| One 3-hour examination | 70 |
Melbourne, 2014, Semester 1, Day
Overview
Online enrolment: Yes
Maximum enrolment size: N/A
Enrolment information:
Subject Instance Co-ordinator: Kinh Nguyen
Class requirements
Computer LaboratoryWeek: 10 - 22
One 2.0 hours computer laboratory per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
LectureWeek: 10 - 22
Two 1.0 hours lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
| Assessment element | Comments | % |
|---|---|---|
| Assignment | 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. | 30 |
| One 3-hour examination | 70 |