Course Description
Object oriented design of formal abstract data types. This course focuses on data structure design and use in Java. Basic data structures are reviewed in an object oriented context and new data structures and related algorithms are introduced: ordered trees, balanced trees, simple spatial trees; graph representations and searching: path algorithms, depth/breadth first searches, direct and Btree files; and sorting algorithms.
Prerequisites
CMPT 270
Tutorials
Tutorials will teach practical aspects of concepts covered in the lectures. Tutorials also provide the opportunity for extra help, and for the tutorial leader to provide additional examples and instruction on course content. Tutorial content is driven to some extent by the needs of the students attending.
Assignments
Weekly assignments in this course consist both questions that require written answers and questions which require you to write computer programs. Programs are expected to be written in Java.
Student Evaluation
- Assignments 35%
- Midterm Exam 20%
- Final Exam 45%
A weighted average of 50% must be obtained on the midterm and the final exam in order to receive a passing grade in this course. In the unlikely event that an assignment must be canceled, the assignment marks will be pro-rated.