 |
Note that the information presented here does not necessarily reflect the most up to date syllabus or course information. Rather this information is intended to provide a general overview of course content from previous offerings.
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.
CMPT 270
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.
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.
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.
