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.
|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|
200 Level (Developing)
|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|
Refer to the UniSC Glossary of terms for definitions of “pre-requisites, co-requisites and anti-requisites”.
Standard Grading (GRD)
|High Distinction (HD), Distinction (DN), Credit (CR), Pass (PS), Fail (FL).|
Students will receive ongoing formative feedback during computer workshop and lecture sessions.
|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%||
|Exam Period||Online Assignment Submission with plagiarism check|
|All - Assessment Task 1:Storing and Using Data|
Understand, analyse, and improve the efficiency of software applications.
|Product:||Artefact - Technical and Scientific, and Written Piece|
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.
|All - Assessment Task 2:Coding project|
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|
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.
|All - Assessment Task 3:Final Exam|
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|
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.
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.
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.
Please note that you need to have regular access to the resource(s) listed below. Resources may be required or recommended.
|Required||Michael T. Goodrich,Roberto Tamassia,Michael H. Goldwasser||2014||Data Structures and Algorithms in Java||6th Edition||John Wiley & Sons|
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.
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.
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.
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 SafeUSC by phone: 07 5430 1168 or using the SafeZone app. For general enquires contact the SafeUSC team by phone 07 5456 3864 or email email@example.com.
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 firstname.lastname@example.org.
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.
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.
For more information on Academic Learning & Teaching categories including:
For more information, visit https://www.usc.edu.au/explore/policies-and-procedures#academic-learning-and-teaching
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.