CP2001 - Data Structures and Algorithms

Credit points:	03
Year:	2007
Student Contribution Band:	Band 2
Administered by:	Discipline of Information Technology (pre 2009)

An introduction to the fundamental data structures and their associated algorithms. Major topics covered are: bags, lists, stacks, queues, priority queues, hashing, searching, sorting, traversal. In addition, program specification, design and analysis are stressed.

Learning Outcomes

• be able to evaluate and compare algorithms;
• comprehend the appropriate application of algorithms;
• understand how ADT implementations are constructed in C++;
• understand how common data structures and algorithms work.

Prerequisites:

CP1300

Availabilities
Townsville, Internal, Study Period 1
Census Date 30-Mar-2007
Coord/Lect:	Assoc. Professor Ickjai Lee.
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
Cairns, Internal, Study Period 1
Census Date 30-Mar-2007
Coordinator:	Assoc. Professor Ickjai Lee
Lecturer:	Dr Jason Holdsworth.
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
JCU Singapore, Internal, Study Period 52
Census Date 31-Aug-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
JCU Singapore, Internal, Study Period 53
Census Date 14-Dec-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
JCU Singapore, Internal, Study Period 51
Census Date 30-Mar-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
ITTI Sydney, Internal, Study Period 21
Census Date 11-May-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
ITTI Sydney, Internal, Study Period 22
Census Date 31-Aug-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
JCU Brisbane, Internal, Study Period 23
Census Date 14-Dec-2007
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).

Note: Minor variations might occur due to the continuous Subject quality improvement process, and in case of minor variation(s) in assessment details, the Subject Outline represents the latest official information.