SIT221 - Data Structures and Algorithms

Unit details

Note: You are seeing the 2023 view of this unit information. These details may no longer be current. [Go to the current version]
Year:

2023 unit information

Enrolment modes:Trimester 1: Burwood (Melbourne), Waurn Ponds (Geelong), Online
Credit point(s):1
EFTSL value:0.125
Unit Chair:Trimester 1: Sergey Polyakovskiy
Prerequisite:

SIT131 or SIT232

Corequisite:Nil
Incompatible with: Nil
Typical study commitment:

Students will on average spend 150 hours over the teaching period undertaking the teaching, learning and assessment activities for this unit.

Scheduled learning activities - campus:

1 x 2 hour online class per week, 1 x 2 hour workshop per week, weekly drop-in sessions.

Scheduled learning activities - online:

Online independent and collaborative learning including optional scheduled activities as detailed in the unit site.

Content

SIT221 introduces students to in memory data modelling and computational trade-offs when developing software. Computing platforms from Internet-Of-Things (IoT) devices to supercomputers have limited or restricted resources available to software engineers in terms of memory, computational power, and energy consumption. Writing efficient and high-quality programs is the technical skill every technology company is after. This unit will extend student programming capabilities by exploring the application and implementation of different data structures and algorithms and considerations associated with appropriate selection of these tools to meet different system requirements.

ULO These are the Learning Outcomes (ULO) for this unit. At the completion of this unit, successful students can: Deakin Graduate Learning Outcomes
ULO1

Evaluate the memory usage and computational complexity of different solution strategies and use this to provide recommendations in terms of solution direction for given problem scenarios.

GLO1: Discipline-specific knowledge and capabilities
GLO4: Critical thinking
GLO5: Problem solving

ULO2

Create and use a range of data structures and algorithms to design solutions and implement programs that address specified requirements and constraints.

GLO1: Discipline-specific knowledge and capabilities
GLO5: Problem solving

ULO3

Document problem and solution constraints, design decisions, and trade-offs involved in creating software solutions for a given problem.

GLO2: Communication

Assessment

Assessment Description Student output Grading and weighting
(% total mark for unit)
Indicative due week
Learning portfolio Portfolio 100% Week 12

The assessment due weeks provided may change. The Unit Chair will clarify the exact assessment requirements, including the due date, at the start of the teaching period.

Hurdle requirement

To be eligible to obtain a pass in this unit, students must meet certain milestones as part of the portfolio.

Learning Resource

The texts and reading list for the unit can be found on the University Library via the link below: SIT221 Note: Select the relevant trimester reading list. Please note that a future teaching period's reading list may not be available until a month prior to the start of that teaching period so you may wish to use the relevant trimester's prior year reading list as a guide only.

Unit Fee Information

Click on the fee link below which describes you: