Objects and Algorithms in C++

2008 | 2009 | 2010

New title from 2010: Data Structures

Area/catalogue: COMP 2012
Course ID: 012533

School: School of Computer and Information Science

Campus/course component(s):
Mawson Lakes: Lecture — Tutorial — Computer Practical
This course is also available to students studying at an offshore location.
Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.

Unit value: 4.5

Offered externally: Yes (Study Period 2)

Undergraduate elective course: Yes

Course details
Fee information for this course
Learning resources for this course
Support resources for this course
Class Timetable (Study Period 2 - 2009)

Course details

Prerequisite(s): COMP 1009 Programming in Java 2, or equivalent.

The basics of the C++ programming language; Using the C++ standard template library.
Program development under UNIX.
A review of algorithm complexity.
Algorithmic strategies: Brute-force, greedy, divide-and-conquer, backtracking, branch-and-bound, heuristic, pattern matching and string/text algorithms, numerical approximation algorithms.
Fundamental data structures: Pointers and references, linked structures; implementation strategies for stacks, queues, hash tables, graphs, and trees; performance issues for data structures; selecting the right data structure;
Fundamental computing algorithms: Simple numerical algorithms; Sequential and binary search algorithms; Sorting algorithms; Hash tables; Binary search trees; Representing graphs; Depth- and breadth-first traversals; Shortest path algorithms; Transitive closure; Minimum spanning tree algorithms; Topological sort algorithm.

Text book/s:

Goodman, M.T., Tamassia, R., Mount, D., 2004, Data Structures and Algorithms in C++, John Wiley and Sons.

Course coordinator/s:

Professor Bruce Thomas

Fee information for this course

EFTSL: 0.125

Please note all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation.

UniSA offers courses to students either:

as part of a Commonwealth Supported program
as part of a postgraduate fee-paying program
as part of a program for fee-paying international students
as a non-award enrolment

Not all courses are available on all of these bases, and students must check to ensure that they are permitted to enroll in a particular course.

International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the applicable cost for undertaking this course.

Non-award tuition fees are set by the Division offering the course. How to determine the relevant non award tuition fee

The student contribution amount for students enrolling in this course as part of the requirements of a program for which they are Commonwealth Supported may be determined below:

Commonwealth Supported Band Amount: Band 2
How to determine your Commonwealth Supported course fee (student contribution)

Learning resources for this course

Resources specific to this course

General learning resources available through the Learning and Teaching Unit

Course evaluation online – student access only

Course evaluation online – staff access only

Assignment submission online

Open AssignIT

General Library resources

Support resources for this course

Technical/computer assistance

Administrative services

Campus Central
myUniSA
Class Timetable (Study Period 2 - 2009)
More information about textbooks is available from Unibooks (clicking on the Unibooks logo will take you out of the University's web site)

[ ] [ ]