The current and official versions of the course specifications are available on the web at https://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, 2021 On-campus Toowoomba Short Description: Algorithms and Data Structures Units : 1 Faculty or Section : Faculty of Health, Engineering and Sciences School or Department : School of Sciences Student contribution band : Band 2 ASCED code : 020111 - Data Structures Grading basis : Graded Version produced : 14 April 2021

## Staffing

Examiner: Xiaohui Tao

## Requisites

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

## 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://omnia.usq.edu.au/textbooks/?year=2021&sem=02&subject1=CSC2401)

Malik, D.s 2018, C++ Programming: Program Design Including Data Structures, 8th edn, Cengage.
(ISBN 978-1-337-11756-2.)
The student must have access to a standard C++ 11 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.
Horstmann, Cay and Budd, Timothy A 2009, Big C++, 2nd edn, John Wiley and Sons Inc.
(ISBN 978-0-470-38328-5.)

Activity Hours
Assessments 40.00
Examinations 2.00
Private Study 70.00
Workshops 52.00

## Assessment details

Description Marks out of Wtg (%) Due Date Objectives Assessed Notes
QUIZZES 10 10 16 Jul 2021 1,2,3,4,5,6,7 (see note 1)
ASSIGNMENT 1 100 10 03 Aug 2021 1,2,3 (see note 2)
ASSIGNMENT 2 100 15 07 Sep 2021 3,4 (see note 3)
ASSIGNMENT 3 100 15 08 Oct 2021 4,5 (see note 4)
2HR CLOSED EXAMINATION 100 50 End S2 1,2,3,4,5,6,7 (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:
It is the students' responsibility to attend and participate appropriately in all activities (such as lectures, tutorials, laboratories and workshops) scheduled for them, and 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:
Students should refer to the Assessment Procedure http://policy.usq.edu.au/documents.php?id=14749PL (point 4.2.4).

4. Requirements for student to be awarded a passing grade in the course:
To be assured of receiving a passing grade a student must obtain at least 50% of the total weighted marks available for the course (i.e. the Primary Hurdle), and have satisfied the Secondary Hurdle (Supervised), i.e. the end of semester examination by achieving at least 40% of the weighted marks available for that assessment item.

Supplementary assessment may be offered where a student has undertaken all of the required summative assessment items and has passed the Primary Hurdle but failed to satisfy the Secondary Hurdle (Supervised), or has satisfied the Secondary Hurdle (Supervised) but failed to achieve a passing Final Grade by 5% or less of the total weighted Marks.

To be awarded a passing grade for a supplementary assessment item (if applicable), a student must achieve at least 50% of the available marks for the supplementary assessment item as per the Assessment Procedure http://policy.usq.edu.au/documents/14749PL (point 4.4.2).

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.

Date printed 14 April 2021