If the content you are seeing is presented as unstyled HTML your browser is an older version that cannot support cascading style sheets. If you wish to upgrade your browser you may download Mozilla or Internet Explorer for Windows.
Revision 3 is closed for registrations, replaced by current version
Delivery mode: Individualized study online.
Credits: 3 - Science.
Prerequisite: COMP 268 or an equivalent introductory programming course in Java. Knowledge of high school mathematics (MATH 30 level) is assumed.
Note: Students who are concerned about not meeting the prerequisite for this course are encouraged to contact the course coordinator before registering.
Centre: School of Computing and Information Systems
SCIS Orientation
COMP 272 has a Challenge for Credit option.
Course Sample
COMP 272 builds on the concepts introduced in COMP 268 and shows how to use data structures as tools to design computer programs that will cope with the complexity of actual applications.
Topics covered include the fundamentals of algorithm analysis, recursion, stacks, queues, lists, trees, sorting and searching. Familiarity with the fundamentals of the Java programming language is a prerequisite to this course.
Unit 1: Algorithm Analysis
Unit 2: Recursion
Unit 3: Sorting
Unit 4: List, Stack, and Queue
Unit 5: Tree
Unit 6: Heap
Unit 7: Hashing
To receive credit for COMP 272, you must achieve a course composite grade of at least “D” (50 percent) and a grade of at least 50 percent on the final examination. The weighting of the composite grade is as follows:
Assignment 1 | Assignment 2 | Assignment 3 | Final Exam | Total |
---|---|---|---|---|
20% | 20% | 20% | 40% | 100% |
To learn more about assignments and examinations, please refer to Athabasca University's online Calendar.
Weiss, A. Mark. Data Structures & Problem Solving Using Java (3rd edition), 2005. Toronto: Pearson Education Inc. ISBN: 0321322134
Course materials for COMP 272 are stored in a self-extracting file on the servers at Athabasca University.
At this time the self-extracting file contains the following materials
Registered students may download the self-extracting file through the World Wide Web. Additional supporting materials of interest to students may occasionally be made available electronically.
IS courses at Athabasca University require that students use computer mediated communications. We expect students to have access to computer equipment with certain requirements.
The course work in COMP 272 requires students to have a Java 5 compiler and virtual machine installed in their computer.
Delivery of COMP 272 (contacting the tutor, submitting assignments) is dependent on computer mediated communications. Students are required to have access to the World Wide Web.