Red X iconGreen tick iconYellow tick icon

Overview

Development and analysis of fundamental algorithms and data structures and their applications including: sorting and searching, dynamic programming, graph and tree algorithms, and string processing algorithms.

About this paper

Paper title Algorithms and Data Structures
Subject Computer Science
EFTS 0.1500
Points 18 points
Teaching period Semester 1 (On campus)
Domestic Tuition Fees ( NZD ) $1,318.20
International Tuition Fees Tuition Fees for international students are elsewhere on this website.
Prerequisite
COMP 160 or COMP 162
Restriction
COSC 242
Recommended Preparation
100 level MATH, STAT or COMO paper, BSNS 112 or FINC 102
Schedule C
Arts and Music, Commerce, Science
Contact

Computer Science Adviser

Teaching staff

Professor Brendan McCane

Textbooks

Textbooks are not required for this paper.

Graduate Attributes Emphasised
Interdisciplinary perspective, Lifelong learning, Scholarship, Communication, Critical thinking, Information literacy, Research, Self-motivation, Teamwork.
View more information about Otago's graduate attributes.
Learning Outcomes

By completion of this paper students are expected to:

  • Understand the basic principles of analysing algorithmic complexity including “big-O” and related notation.
  • Understand fundamental structural properties of algorithms including: greedy algorithms, dynamic programming, divide and conquer, depth and breadth first search, time-space trade-offs.
  • Understand fundamental data structures used in sorting and searching, graph, tree and network representations.
  • Demonstrate an ability to apply such algorithms in practical problems including the ability to choose the appropriate algorithm and/or data structure for the context.
  • Understand how the computational overheads and scalability of algorithms or data structures affect their suitability in applications.
  • Acquire increased proficiency in programming

Timetable

Semester 1

Location
Dunedin
Teaching method
This paper is taught On Campus
Learning management system
Aoroa

Computer Lab

Stream Days Times Weeks
Attend one stream from
A1 Monday 16:00-17:50 9-14, 16-17, 19-22
A2 Monday 11:00-12:50 9-14, 16-17, 19-22
A3 Tuesday 15:00-16:50 9-14, 16-22
AND one stream from
B1 Thursday 12:00-13:50 9-14, 16-22
B2 Friday 15:00-16:50 9-14, 16-22
B3 Thursday 09:00-10:50 9-14, 16-22

Lecture

Stream Days Times Weeks
Attend
A1 Monday 08:00-08:50 9-14, 16-17, 19-22
Wednesday 16:00-16:50 9-14, 16-22

Tutorial

Stream Days Times Weeks
Attend
A1 Wednesday 17:00-17:50 9-14, 16-22
Back to top