Skip to content

COMP SCI 2201 - Algorithm and Data Structure Analysis

General Course Information

Course Details | Detailed Course Information | Course Staff | Course Timetable | Related Links

 

Course Details

Course Code  COMP SCI 2201
Course  Algorithm and Data Structure Analysis
Coordinating Unit  School of Computer Science, Faculty of Engineering, Computer & Mathematical
 Sciences
Term  Semester 2 2013
Mode  Internal
Level  Undergraduate
Location/s  North Terrace
Units  3
Contact  Up to 3 hours per week
Prerequisites  One of COMP SCI 1009, COMP SCI 1007, COMP SCI 1103, COMP SCI 1203, or
 COMP SCI 2202
Corequisites  Not applicable
Incompatible  COMP SCI 2004
Assumed Knowledge  Not applicable
Restrictions  Not applicable
Quota  Not applicable
Course Description

This course provides an introduction to data structures and algorithms. It provides a framework for students so that appropriate selection of both algorithms and data structures may be made.

Course Content

  • Foundations
  • Complexity
  • Algorithms
  • Correctness
  • Non-Linear Data Structures
  • Trees
  • Search Trees
  • Priority Queues
  • Hash Tables
  • Graph Algorithms
  • Graph Representation
  • Breadth first search / depth first search
  • Shortest Path
  • Minimum Spanning Tree
  • NP-completeness

Detailed Course Information

Includes Learning Objectives, Learning Resources, Teaching & Learning

Course Enrolment Dates and Fees

The enrolment dates, fees and full timetable of all activities for this course can be accessed from the Course Planner.

Course Staff

Mr Brad Alexander
School of Computer Science
Faculty of Engineering, Computer & Mathematical Sciences

Room 443
Ingkarni Wardli 
North Terrace
Telephone: +61 8 8313 4484
Email

Related Links

Course Information
Wills Building

THE UNIVERSITY OF ADELAIDE
SA 5005 AUSTRALIA


Booklet with course information