Course specification
The current and official versions of the course specifications are available on the web at //www.usq.edu.au/course/specification/current.
Please consult the web for updates that may occur during the year.

# CSC2401 Algorithms and Data Structures

 Semester 2, 2011 External Toowoomba Units : 1 Faculty or Section : Faculty of Sciences School or Department : Maths and Computing

## Staffing

Examiner: Ron House
Moderator: David Lai

## Requisites

Pre-requisite: (CSC1401 and CSC2402) or USQIT16 or Students must be enrolled in one of the following Programs: MPIT or MSBN or MSMS

## Rationale

Algorithms and Data Structures is one of the major courses in the Computer Science Curriculum recommended by ACM/IEEE-CS Joint Curriculum Task Force. It is essential for students to gain a good knowledge of algorithms and data structures in order to be competent computer programmers. It is closely related to other computing courses, and students will find that this course is essential for other subsequent courses such as Operating Systems and Software Engineering.

## Synopsis

This course addresses various data structures and techniques for algorithm design and analysis. It covers basic data structures such as lists, stacks, queues, trees and graphs within an Object paradigm. The design of various algorithms such as searching algorithms, sorting algorithms and graph algorithms is discussed. This course also addresses other topics such as recursive algorithms and complexity analysis.

## Objectives

On completion of this course the student will have learned or achieved:

1. Develop recursive solutions to problems;
2. Apply sorting algorithms and able to compare and evaluate their efficiency;
3. Apply dynamic memory, specifically with classes;
4. Select and apply dynamic linked data structures, including STL classes;
5. Create and traverse tree data structures;
6. Design and create template classes;
7. Apply abstract classes to create a class hierarchy.

## Topics

Description Weighting(%)
1. Programming Revision 10.00
2. Recursion 10.00
3. Sorting, Searching and Algorithm Analysis 10.00
4. Memory Management 10.00
5. Lists, Stacks, Queues, More Memory Management 20.00
6. Sets, Maps, Hashing 10.00
7. Trees, Priority Queues 10.00
8. Templates 10.00
9. Class Hierarchies and Abstract Classes 10.00

## Text and materials required to be purchased or accessed

ALL textbooks and materials available to be purchased can be sourced from USQ's Online Bookshop (unless otherwise stated). (https://bookshop.usq.edu.au/bookweb/subject.cgi?year=2011&sem=02&subject1=CSC2401)

• Horstmann,Cay and Budd, Timothy A 2009, Big C++, 2nd edn, John Wiley and Sons Inc.
(ISBN 978-0-470-38328-5.)
• The student must have access to a standard C++ compiler. The only supported compilers are the Linux g++ compiler and its equivalent MinGW running under Windows. The MinGW software is available on the course web site.

## Reference materials

Reference materials are materials that, if accessed by students, may improve their knowledge and understanding of the material in the course and enrich their learning experience.

Activity Hours
Examinations 2.00
Laboratory or Practical Classes 26.00
Lectures 26.00
Private Study 107.00

## Assessment details

Description Marks out of Wtg (%) Due Date Objectives assessed Graduate skill Level assessed Notes
QUIZZES 10 10 22 Jul 2011 (see note 1)
ASSIGNMENT 1 10 10 05 Aug 2011 1 U2,U3 2,2 (see note 2)
ASSIGNMENT 2 10 10 26 Aug 2011 3,4 U2,U3 2,2 (see note 3)
ASSIGNMENT 3 10 10 09 Sep 2011 4,5 U2,U3 2,2 (see note 4)
ASSIGNMENT 4 10 10 30 Sep 2011 5 U2,U3 2,2 (see note 5)
ASSIGNMENT 5 10 10 21 Oct 2011 7 U2,U3 2,2 (see note 6)
2HR RESTRICTED EXAMINATION 40 40 End S2 1,2,4,5,6 U2,U3 2,2 (see note 7)

NOTES
1. Quizzes are due to be completed by 11:55pm Australian Eastern Standard Time on Fridays at the end of each week starting from week 3.
2. Assignments 1 - 5 are due 11:55pm Australian Eastern Standard Time on each due date.
3. Assignments 1 - 5 are due 11:55pm Australian Eastern Standard Time on each due date.
4. Assignments 1 - 5 are due 11:55pm Australian Eastern Standard Time on each due date.
5. Assignments 1 - 5 are due 11:55pm Australian Eastern Standard Time on each due date.
6. Assignments 1 - 5 are due 11:55pm Australian Eastern Standard Time on each due date.
7. Examination dates will be available during the semester. Please refer to the examination timetable when published.

## Important assessment information

1. Attendance requirements:
There are no attendance requirements for this course. However, it is the students' responsibility to study all material provided to them or required to be accessed by them to maximise their chance of meeting the objectives of the course and to be informed of course-related activities and administration.

2. Requirements for students to complete each assessment item satisfactorily:
To satisfactorily complete an assessment item a student must achieve at least 50% of the marks for that assessment item. Students do not have to satisfactorily complete each assessment item to be awarded a passing grade in this course. Refer to Statement 4 below for the requirements to receive a passing grade in this course.

3. Penalties for late submission of required work:
If students submit assignments after the due date without (prior) approval of the examiner then a penalty of 5% of the total marks gained by the student for the assignment may apply for each working day late up to ten working days at which time a mark of zero may be recorded. No assignments will be accepted after model answers have been posted.

4. Requirements for student to be awarded a passing grade in the course:
To be assured of receiving a passing grade a student must achieve at least 50% of the total weighted marks available for the course.

5. Method used to combine assessment results to attain final grade:
The final grades for students will be assigned on the basis of the aggregate of the weighted marks obtained for each of the summative assessment items in the course.

6. Examination information:
Candidates are allowed access only to specific materials during a Restricted Examination. The only materials that candidates may use in the restricted examination for this course are: writing materials (non-electronic and free from material which could give the student an unfair advantage in the examination); Students may bring a single A4 sheet of hand-written notes (double sided). The sheet must not be a photocopy or printout.

7. Examination period when Deferred/Supplementary examinations will be held:
Any Deferred or Supplementary examinations for this course will be held during the next examination period.

8. University Student Policies:
Students should read the USQ policies: Definitions, Assessment and Student Academic Misconduct to avoid actions which might contravene University policies and practices. These policies can be found at http://policy.usq.edu.au/portal/custom/search/category/usq_document_policy_type/Student.1.html.

## Assessment notes

1. The due date for an assignment is the date by which a student must despatch the assignment to the USQ. The onus is on the student to provide proof of the despatch date, if requested by the Examiner.

2. In accordance with University Policy, the Examiner may grant an extension of the due date of an assignment in extenuating circumstances.

3. All assignments should be submitted on line via the course web site.

4. The Faculty will NOT accept submission of assignments by facsimile or email.

5. Students who do not have regular access to the Internet or who are otherwise disadvantaged by these regulations may be given special consideration. They should contact the examiner of the course to negotiate such special arrangements.

6. Students who, for medical, family/personal, or employment-related reasons, are unable to complete an assignment or to sit for an examination at the scheduled time may apply to defer an assessment in a course. Such a request must be accompanied by appropriate supporting documentation. One of the following temporary grades may be awarded IDS (Incomplete - Deferred Examination; IDM (Incomplete Deferred Make-up); IDB (Incomplete - Both Deferred Examination and Deferred Make-up).

7. Students may be required to provide a copy of assignments submitted for assessment purposes. Such copies should be dispatched to the USQ within 24 hours of receipt of a request to do so.

## Other requirements

1. Students will require access to e-mail and Internet for this course.

2. Assignment specifications are available on the course website.