School: Science

This unit information may be updated and amended immediately prior to semester. To ensure you have the correct outline, please check it again at the beginning of semester.

Your unit may be subject to government or third party COVID-19 vaccination requirements. Please consider this before enrolling in this unit, and speak with the unit coordinator if this raises any concerns.

  • Unit Title

    Data Structures
  • Unit Code

    CSP2348
  • Year

    2022
  • Enrolment Period

    1
  • Version

    3
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
    Online
  • Unit Coordinator

    Dr Alvaro Enrique MONSALVE BALLESTER

Description

This unit focuses on data abstraction and the realisation of abstract data types as re-usable and generic modules using Python as the vehicular programming language. Basic algorithmic analysis is also introduced.

Prerequisite Rule

Students must pass CSP1150 or CSP2151.

Equivalent Rule

Unit was previously coded CSP1243, CSP1250

Learning Outcomes

On completion of this unit students should be able to:

  1. Apply mathematical theory to algorithm analysis.
  2. Design algorithms using ADT and various data structures.
  3. Employ Python classes to encapsulate ADT and implement algorithms.
  4. Analyse complexity and performance of their associated algorithms.

Unit Content

  1. Algorithms: fundamental principles of algorithms; analysis of algorithms to determine their time and space efficiency; the notion of complexity of algorithms; recursive algorithms and their complexity.
  2. Commonly used ADTs (Stacks, Queues, Lists, Sets, Maps): their concepts and applications; their design requirements; their implementation using alternative data structures; existing implementation in the Python classes.
  3. Data structures (arrays, linked lists, binary trees, and hash tables): their general properties; their specific properties in Python; their algorithms in insertion, deletion, searching, merging, and sorting.
  4. Fundamentals of abstract data types (ADTs): distinction between data types and abstract data types; design considerations of ADTs; ADTs and software reusability; ADTs in Python Collection.

Learning Experience

ON-CAMPUS

Students will attend on campus classes as well as engage in learning activities through ECU's LMS

JoondalupMount LawleySouth West (Bunbury)
Semester 113 x 2 hour workshopNot OfferedNot Offered

For more information see the Semester Timetable

ONLINE

Students will engage in learning experiences via ECU’s LMS as well as additional ECU learning technologies

Additional Learning Experience Information

Knowledge and skills will be developed by a combination of lecture-based material and practical workshop/tutorial sessions. A modern programming language will be the vehicle to illustrate lecture material and to complete workshop tasks.

Assessment

GS1 GRADING SCHEMA 1 Used for standard coursework units

Students please note: The marks and grades received by students on assessments may be subject to further moderation. All marks and grades are to be considered provisional until endorsed by the relevant School Progression Panel.

ON CAMPUS
TypeDescriptionValue
TestOnline tests20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%
ONLINE
TypeDescriptionValue
TestOnline tests20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%

Disability Standards for Education (Commonwealth 2005)

For the purposes of considering a request for Reasonable Adjustments under the Disability Standards for Education (Commonwealth 2005), inherent requirements for this subject are articulated in the Unit Description, Learning Outcomes and Assessment Requirements of this entry. The University is dedicated to provide support to those with special requirements. Further details on the support for students with disabilities or medical conditions can be found at the Access and Inclusion website.

Academic Integrity

Integrity is a core value at Edith Cowan University, and it is expected that ECU students complete their assessment tasks honestly and with acknowledgement of other people's work. This means that assessment tasks must be completed individually (unless it is an authorised group assessment task) and any sources used must be referenced.

Breaches of academic integrity can include:

Plagiarism

Copying the words, ideas or creative works of other people, without referencing in accordance with stated University requirements. Students need to seek approval from the Unit Coordinator within the first week of study if they intend to use some of their previous work in an assessment task (self-plagiarism).

Unauthorised collaboration (collusion)

Working with other students and submitting the same or substantially similar work or portions of work when an individual submission was required. This includes students knowingly providing others with copies of their own work to use in the same or similar assessment task(s).

Contract cheating

Organising a friend, a family member, another student or an external person or organisation (e.g. through an online website) to complete or substantially edit or refine part or all of an assessment task(s) on their behalf.

Cheating in an exam

Using or having access to unauthorised materials in an exam or test.

Serious outcomes may be imposed if a student is found to have committed one of these breaches, up to and including expulsion from the University for repeated or serious acts.

ECU's policies and more information about academic integrity can be found on the student academic integrity website.

All commencing ECU students are required to complete the Academic Integrity Module.

Assessment Extension

In some circumstances, Students may apply to their Unit Coordinator to extend the due date of their Assessment Task(s) in accordance with ECU's Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000001386.

Special Consideration

Students may apply for Special Consideration in respect of a final unit grade, where their achievement was affected by Exceptional Circumstances as set out in the Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000003318.

CSP2348|3|1

School: Science

This unit information may be updated and amended immediately prior to semester. To ensure you have the correct outline, please check it again at the beginning of semester.

Your unit may be subject to government or third party COVID-19 vaccination requirements. Please consider this before enrolling in this unit, and speak with the unit coordinator if this raises any concerns.

  • Unit Title

    Data Structures
  • Unit Code

    CSP2348
  • Year

    2022
  • Enrolment Period

    2
  • Version

    3
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
    Online
  • Unit Coordinator

    Dr Alvaro Enrique MONSALVE BALLESTER

Description

This unit focuses on data abstraction and the realisation of abstract data types as re-usable and generic modules using Python as the vehicular programming language. Basic algorithmic analysis is also introduced.

Prerequisite Rule

Students must pass CSP1150 or CSP2151.

Equivalent Rule

Unit was previously coded CSP1243, CSP1250

Learning Outcomes

On completion of this unit students should be able to:

  1. Apply mathematical theory to algorithm analysis.
  2. Design algorithms using ADT and various data structures.
  3. Employ Python classes to encapsulate ADT and implement algorithms.
  4. Analyse complexity and performance of their associated algorithms.

Unit Content

  1. Algorithms: fundamental principles of algorithms; analysis of algorithms to determine their time and space efficiency; the notion of complexity of algorithms; recursive algorithms and their complexity.
  2. Commonly used ADTs (Stacks, Queues, Lists, Sets, Maps): their concepts and applications; their design requirements; their implementation using alternative data structures; existing implementation in the Python classes.
  3. Data structures (arrays, linked lists, binary trees, and hash tables): their general properties; their specific properties in Python; their algorithms in insertion, deletion, searching, merging, and sorting.
  4. Fundamentals of abstract data types (ADTs): distinction between data types and abstract data types; design considerations of ADTs; ADTs and software reusability; ADTs in Python Collection.

Learning Experience

ON-CAMPUS

Students will attend on campus classes as well as engage in learning activities through ECU's LMS

JoondalupMount LawleySouth West (Bunbury)
Semester 113 x 2 hour workshopNot OfferedNot Offered

For more information see the Semester Timetable

ONLINE

Students will engage in learning experiences via ECU’s LMS as well as additional ECU learning technologies

Additional Learning Experience Information

Knowledge and skills will be developed by a combination of lecture-based material and practical workshop/tutorial sessions. A modern programming language will be the vehicle to illustrate lecture material and to complete workshop tasks.

Assessment

GS1 GRADING SCHEMA 1 Used for standard coursework units

Students please note: The marks and grades received by students on assessments may be subject to further moderation. All marks and grades are to be considered provisional until endorsed by the relevant School Progression Panel.

ON CAMPUS
TypeDescriptionValue
TestOnline tests20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%
ONLINE
TypeDescriptionValue
TestOnline tests20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%

Disability Standards for Education (Commonwealth 2005)

For the purposes of considering a request for Reasonable Adjustments under the Disability Standards for Education (Commonwealth 2005), inherent requirements for this subject are articulated in the Unit Description, Learning Outcomes and Assessment Requirements of this entry. The University is dedicated to provide support to those with special requirements. Further details on the support for students with disabilities or medical conditions can be found at the Access and Inclusion website.

Academic Integrity

Integrity is a core value at Edith Cowan University, and it is expected that ECU students complete their assessment tasks honestly and with acknowledgement of other people's work. This means that assessment tasks must be completed individually (unless it is an authorised group assessment task) and any sources used must be referenced.

Breaches of academic integrity can include:

Plagiarism

Copying the words, ideas or creative works of other people, without referencing in accordance with stated University requirements. Students need to seek approval from the Unit Coordinator within the first week of study if they intend to use some of their previous work in an assessment task (self-plagiarism).

Unauthorised collaboration (collusion)

Working with other students and submitting the same or substantially similar work or portions of work when an individual submission was required. This includes students knowingly providing others with copies of their own work to use in the same or similar assessment task(s).

Contract cheating

Organising a friend, a family member, another student or an external person or organisation (e.g. through an online website) to complete or substantially edit or refine part or all of an assessment task(s) on their behalf.

Cheating in an exam

Using or having access to unauthorised materials in an exam or test.

Serious outcomes may be imposed if a student is found to have committed one of these breaches, up to and including expulsion from the University for repeated or serious acts.

ECU's policies and more information about academic integrity can be found on the student academic integrity website.

All commencing ECU students are required to complete the Academic Integrity Module.

Assessment Extension

In some circumstances, Students may apply to their Unit Coordinator to extend the due date of their Assessment Task(s) in accordance with ECU's Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000001386.

Special Consideration

Students may apply for Special Consideration in respect of a final unit grade, where their achievement was affected by Exceptional Circumstances as set out in the Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000003318.

CSP2348|3|2