Skip to main content
Unit of study_

Data Structures and Algorithms (Adv) - COMP2823

Year - 2018

This unit will teach some powerful ideas that are central to solving algorithmic problems in ways that are more efficient than naive approaches. In particular, students will learn how data collections can support efficient access, for example, how a dictionary or map can allow key-based lookup that does not slow down linearly as the collection grows in size. The data structures covered in this unit include lists, stacks, queues, priority queues, search trees, hash tables, and graphs. Students will also learn efficient techniques for classic tasks such as sorting a collection. The concept of asymptotic notation will be introduced, and used to describe the costs of various data access operations and algorithms.

Classes
lectures, tutorials

Assessment
through semester assessment (50%), final exam (50%)

Assumed knowledge
Distinction-level result in at least one the listed 1000 level programming units

Pre-requisites

Distinction level result in at least one of INFO1110 OR INFO1113 OR DATA1002 OR INFO1103 OR INFO1903

Prohibitions

INFO1105 OR INFO1905 OR COMP2123

Details

Faculty: Engineering and Information Technologies

Semester 1

05 Mar 2018

Department/School: Information Technologies
Study Mode: Normal (lecture/lab/tutorial) day
Census Date: 31 Mar 2018
Unit of study level: Intermediate
Credit points: 6.0
EFTSL: 0.125
Available for study abroad and exchange: No
Faculty/department permission required? Yes
Location
Camperdown
Courses that offer this unit

Non-award/non-degree study If you wish to undertake one or more units of study (subjects) for your own interest but not towards a degree, you may enrol in single units as a non-award student. Cross-institutional study If you are from another Australian tertiary institution you may be permitted to undertake cross-institutional study in one or more units of study at the University of Sydney.

To help you understand common terms that we use at the University, we offer an online glossary.