CP2001 - Data Structures and Algorithms

Credit points:	03
Year:	2008
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 04-Apr-2008
Coord/Lect:	jc153667.
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 04-Apr-2008
Coordinator:	jc153667
Lecturer:	jc111184.
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 25-Jul-2008
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 28-Nov-2008
Coordinator:	Dr Hossein Ghodosi
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 28-Mar-2008
Contact hours:	39 hours lectures 13 hours tutorials 26 hours practicals
Assessment:	end of semester exam (60%); quizzes or tests (20%); assignments (20%).
Beijing UT, Internal, Study Period 63
Census Date 17-Oct-2008
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 12-Dec-2008
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.