USQ LogoCourse specification
The current and official versions of the course specifications are available on the web at http://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, 2013 External Toowoomba
Units : 1
Faculty or Section : Faculty of Sciences
School or Department : Maths and Computing
Version produced : 21 July 2014

Contents on this page

Staffing

Examiner: David Lai
Moderator: Xiaohui Tao

Requisites

Pre-requisite: CSC2402 or USQIT16 or Students must be enrolled in one of the following Programs: GDTI or GCSC or GDGS or GCEN or GDET or METC or MCOT or MCTE or MCOP or MPIT or MSBN or MSMS

Other requisites

Students who do not meet the pre-requisite requirements must obtain approval of the examiner and the program coordinator to be enrolled in this course.

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=2013&sem=02&subject1=CSC2401)

Please contact us for alternative purchase options from USQ Bookshop. (https://bookshop.usq.edu.au/contact/)

  • 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.

Student workload requirements

Activity Hours
Assessments 40.00
Directed Study 52.00
Examinations 2.00
Private Study 70.00

Assessment details

Description Marks out of Wtg (%) Due Date Notes
QUIZZES 10 10 19 Jul 2013 (see note 1)
ASSIGNMENT 1 100 10 10 Aug 2013 (see note 2)
ASSIGNMENT 2 100 15 07 Sep 2013 (see note 3)
ASSIGNMENT 3 100 15 19 Oct 2013 (see note 4)
2HR CLOSED EXAMINATION 100 50 End S2 (see note 5)

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 - 3 are due 11:55pm Australian Eastern Standard Time on each due date.
  3. Assignments 1 - 3 are due 11:55pm Australian Eastern Standard Time on each due date.
  4. Assignments 1 - 3 are due 11:55pm Australian Eastern Standard Time on each due date.
  5. 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 CLOSED Examination. The only materials that candidates may use in the closed examination for this course are: writing materials (non-electronic and free from material which could give the student an unfair advantage in the examination).

  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.

Assessment notes

  1. All assignments must be submitted electronically through the course website. Assignment submission will not be accepted in any other form or by any other means without prior approval. The due date for an assignment is the date by which a student's submission must be received electronically by USQ.

  2. Students must retain a copy of each item submitted for assessment. If requested, students will be required to provide a copy of assignments submitted for assessment purposes. Such copies should be despatched to USQ within 24 hours of receipt of a request to do so.

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

  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. The referencing system supported by the Department is to be used in this course. Information on this referencing system and advice on how to use it can be found in the course materials.

Other requirements

  1. Students will require access to an appropriate computer either via the student's own arrangements or a USQ study centre. Students should have access to email and the Internet.

  2. Students can expect that questions in assessment items in this course may draw upon knowledge and skills that they can reasonably be expected to have acquired before enrolling in the course. This includes knowledge contained in pre-requisite courses and appropriate communication, information literacy, analytical, critical thinking, problem solving or numeracy skills. Students who do not possess such knowledge and skills should not expect to achieve the same grades as those students who do possess them.