Course Outline

CSC201 Data Structures and Algorithms

Course Coordinator:Mingzhong Wang (mwang@usc.edu.au) School:School of Science, Technology and Engineering

2024Semester 2

UniSC Moreton Bay

Blended learning Most of your course is on campus but you may be able to do some components of this course online.

Please go to usc.edu.au for up to date information on the
teaching sessions and campuses where this course is usually offered.

What is this course about?

Description

In the mobile world, devices need to meet hardware requirements for battery life and physical size. As such the efficiency of data representation and algorithm design are of critical importance. In this course, you will learn techniques for designing efficient algorithms and data storage. You will analyse time-and space-complexity of algorithms, identifying worst-case, average-case and best-case complexity. You will also use data structures including lists, stacks, queues, priority queues, search trees, hash tables, and graphs as well as algorithms for recursion, sorting and searching.

How will this course be delivered?

Activity Hours Beginning Week Frequency
Blended learning
Learning materials – Pre-recorded concept videos and associated activity 2hrs Week 1 13 times
Tutorial/Workshop 1 – On-Campus Computer Workshop 2hrs Week 1 13 times

Course Topics

  • Complexity analysis
  • Lists, stacks, queues, and hash tables
  • Trees and graphs
  • Recursion
  • Sorting and searching

What level is this course?

200 Level (Developing)

Building on and expanding the scope of introductory knowledge and skills, developing breadth or depth and applying knowledge and skills in a new context. May require pre-requisites where discipline specific introductory knowledge or skills is necessary. Normally, undertaken in the second or third full-time year of an undergraduate programs.

What is the unit value of this course?

12 units

How does this course contribute to my learning?

Course Learning Outcomes On successful completion of this course, you should be able to... Graduate Qualities Completing these tasks successfully will contribute to you becoming...
1 Demonstrate knowledge of data structure and algorithm fundamentals. Knowledgeable
2 Develop and evaluate solutions and systems for computing problems with time and/or space constraints. Empowered
3 Select, adapt, and design evidence-based/optimal solutions to complex computing problems. Creative and critical thinker
4 Describe and evaluate the impact of data structures and algorithms on resource utilisation. Sustainability-focussed
5 Communicate data structure and algorithmic analysis applied to a specific situation in reports, design documentation and specifications. Engaged

Am I eligible to enrol in this course?

Refer to the UniSC Glossary of terms for definitions of “pre-requisites, co-requisites and anti-requisites”.

Pre-requisites

ICT221

Co-requisites

Not applicable

Anti-requisites

Not applicable

Specific assumed prior knowledge and skills (where applicable)

Not applicable

How am I going to be assessed?

Grading Scale

Standard Grading (GRD)

High Distinction (HD), Distinction (DN), Credit (CR), Pass (PS), Fail (FL).

Details of early feedback on progress

Students will receive ongoing formative feedback during computer workshop and lecture sessions.

Assessment tasks

Delivery mode Task No. Assessment Product Individual or Group Weighting % What is the duration / length? When should I submit? Where should I submit it?
All 1 Artefact - Technical and Scientific, and Written Piece Individual 20%
Code and report
Week 6 Online Submission
All 2 Artefact - Technical and Scientific, and Written Piece Individual 40%
Code plus 1500 words
Week 13 Online Assignment Submission with plagiarism check
All 3 Examination - Centrally Scheduled Individual 40%
2 hours
Exam Period Online Assignment Submission with plagiarism check
All - Assessment Task 1:Storing and Using Data
Goal:
Understand, analyse, and improve the efficiency of software applications.
Product: Artefact - Technical and Scientific, and Written Piece
Format:
1 software code package consisting of two solutions to a given problem utilising different data structures and algorithms, and 1 brief report identifying the algorithmic complexity of each solution.
Criteria:
No. Learning Outcome assessed
1
Demonstrated knowledge of data structure and algorithm fundamentals
1
2
Development and evaluation of software with respect to time and space constraints
2
3
Selection, adaption and design of solutions using principles of data structures and algorithms
3
All - Assessment Task 2:Coding project
Goal:
You will explore a case study with high time and/or space constraints in its runtime. You will use your knowledge of data structures and algorithms to design, justify and develop an application to meet the case study requirements.
Product: Artefact - Technical and Scientific, and Written Piece
Format:
1 software application (code) satisfying the requirements of the case study and 1 report with 1500 words on design decisions justifying the chosen data structures and algorithms.
Criteria:
No. Learning Outcome assessed
1
Demonstrated knowledge of data structure and algorithm fundamentals
1
2
Development and evaluation of software with respect to time and space constraints
2
3
Selection, adaption and design of solutions using principles of data structures and algorithms
3
4
Explanation of the software design, the selection of data structures and algorithms, and implementation.
3 5
5
Description and evaluation of the case study according to sustainability and efficiency principles
4
All - Assessment Task 3:Final Exam
Goal:
The final exam will develop your ability to independently apply your skills and knowledge to solve familiar problem-based questions with confidence within a set time limit.
Product: Examination - Centrally Scheduled
Format:
This examination consists of a set of questions on the use of data structures and algorithms. The questions are based on tutorial activities and lecture materials.
Criteria:
No. Learning Outcome assessed
1
Demonstrated knowledge of data structure and algorithm fundamentals
1
2
Development and evaluation of software with respect to time and space
2
3
Selection, adaption and design of solutions using principles of data structures and algorithms
3

Directed study hours

A 12-unit course will have total of 150 learning hours which will include directed study hours (including online if required), self-directed learning and completion of assessable tasks. Student workload is calculated at 12.5 learning hours per one unit.

What resources do I need to undertake this course?

Please note: Course information, including specific information of recommended readings, learning activities, resources, weekly readings, etc. are available on the course Canvas site– Please log in as soon as possible.

Prescribed text(s) or course reader

Please note that you need to have regular access to the resource(s) listed below. Resources may be required or recommended.

Required? Author Year Title Edition Publisher
Required Michael T. Goodrich,Roberto Tamassia,Michael H. Goldwasser 2014 Data Structures and Algorithms in Java 6th Edition John Wiley & Sons

Specific requirements

Not applicable

How are risks managed in this course?

Health and safety risks for this course have been assessed as low. It is your responsibility to review course material, search online, discuss with lecturers and peers and understand the health and safety risks associated with your specific course of study and to familiarise yourself with the University’s general health and safety principles by reviewing the online induction training for students, and following the instructions of the University staff.

What administrative information is relevant to this course?

Assessment: Academic Integrity

Academic integrity is the ethical standard of university participation.  It ensures that students graduate as a result of proving they are competent in their discipline.  This is integral in maintaining the value of academic qualifications. Each industry has expectations and standards of the skills and knowledge within that discipline and these are reflected in assessment.

Academic integrity means that you do not engage in any activity that is considered to be academic fraud; including plagiarism, collusion or outsourcing any part of any assessment item to any other person.  You are expected to be honest and ethical by completing all work yourself and indicating in your work which ideas and information were developed by you and which were taken from others. You cannot provide your assessment work to others. You are also expected to provide evidence of wide and critical reading, usually by using appropriate academic references.

In order to minimise incidents of academic fraud, this course may require that some of its assessment tasks, when submitted to Canvas, are electronically checked through Turnitin.  This software allows for text comparisons to be made between your submitted assessment item and all other work to which Turnitin has access.

Assessment: Additional Requirements

Eligibility for Supplementary Assessment

Your eligibility for supplementary assessment in a course is dependent of the following conditions applying:

The final mark is in the percentage range 47% to 49.4%
The course is graded using the Standard Grading scale
You have not failed an assessment task in the course due to academic misconduct.

Assessment: Submission penalties

Late submission of assessment tasks may be penalised at the following maximum rate: 
- 5% (of the assessment task's identified value) per day for the first two days from the date identified as the due date for the assessment task. 
- 10% (of the assessment task's identified value) for the third day - 20% (of the assessment task's identified value) for the fourth day and subsequent days up to and including seven days from the date identified as the due date for the assessment task. 
- A result of zero is awarded for an assessment task submitted after seven days from the date identified as the due date for the assessment task. Weekdays and weekends are included in the calculation of days late. To request an extension you must contact your course coordinator to negotiate an outcome.

SafeUniSC

UniSC is committed to a culture of respect and providing a safe and supportive environment for all members of our community. For immediate assistance on campus contact SafeUniSC by phone: 07 5430 1168 or using the SafeZone app. For general enquires contact the SafeUniSC team by phone 07 5456 3864 or email safe@usc.edu.au.

The SafeUniSC Specialist Service is a Student Wellbeing service that provides free and confidential support to students who may have experienced or observed behaviour that could cause fear, offence or trauma. To contact the service call 07 5430 1226 or email studentwellbeing@usc.edu.au.

Study help

For help with course-specific advice, for example what information to include in your assessment, you should first contact your tutor, then your course coordinator, if needed.

If you require additional assistance, the Learning Advisers are trained professionals who are ready to help you develop a wide range of academic skills. Visit the Learning Advisers web page for more information, or contact Student Central for further assistance: +61 7 5430 2890 or studentcentral@usc.edu.au.

Wellbeing Services

Student Wellbeing provide free and confidential counselling on a wide range of personal, academic, social and psychological matters, to foster positive mental health and wellbeing for your academic success.

To book a confidential appointment go to Student Hub, email studentwellbeing@usc.edu.au or call 07 5430 1226.

AccessAbility Services

Ability Advisers ensure equal access to all aspects of university life. If your studies are affected by a disability, learning disorder mental health issue, injury or illness, or you are a primary carer for someone with a disability or who is considered frail and aged, AccessAbility Services can provide access to appropriate reasonable adjustments and practical advice about the support and facilities available to you throughout the University.

To book a confidential appointment go to Student Hub, email AccessAbility@usc.edu.au or call 07 5430 2890.

Links to relevant University policy and procedures

For more information on Academic Learning & Teaching categories including:

  • Assessment: Courses and Coursework Programs
  • Review of Assessment and Final Grades
  • Supplementary Assessment
  • Central Examinations
  • Deferred Examinations
  • Student Conduct
  • Students with a Disability

For more information, visit https://www.usc.edu.au/explore/policies-and-procedures#academic-learning-and-teaching

Student Charter

UniSC is committed to excellence in teaching, research and engagement in an environment that is inclusive, inspiring, safe and respectful. The Student Charter sets out what students can expect from the University, and what in turn is expected of students, to achieve these outcomes.

General Enquiries

  • In person:
    • UniSC Sunshine Coast - Student Central, Ground Floor, Building C, 90 Sippy Downs Drive, Sippy Downs
    • UniSC Moreton Bay - Service Centre, Ground Floor, Foundation Building, Gympie Road, Petrie
    • UniSC SouthBank - Student Central, Building A4 (SW1), 52 Merivale Street, South Brisbane
    • UniSC Gympie - Student Central, 71 Cartwright Road, Gympie
    • UniSC Fraser Coast - Student Central, Student Central, Building A, 161 Old Maryborough Rd, Hervey Bay
    • UniSC Caboolture - Student Central, Level 1 Building J, Cnr Manley and Tallon Street, Caboolture
  • Tel:+61 7 5430 2890
  • Email:studentcentral@usc.edu.au