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.

  • Unit Title

    Data Structures
  • Unit Code

    CSP2348
  • Year

    2021
  • Enrolment Period

    1
  • Version

    3
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
    Online
  • Unit Coordinator

    Dr Jitian XIAO

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 ECUs LMS

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

For more information see the Semester Timetable

ONLINE

Students will engage in learning experiences through ECUs LMS as well as additional ECU l

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
WorkshopWorkshop activities20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%
ONLINE
TypeDescriptionValue
WorkshopWorkshop activities20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%

Core Reading(s)

  • Goodrich, M., Tamassia, R., & Goldwasser, M. (2013). Data Structures and Algorithms in Python (pp. 1–748). USA: Wiley. Retrieved from https://ecu.on.worldcat.org/oclc/781681300?databaseList=638

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 Misconduct

Edith Cowan University has firm rules governing academic misconduct and there are substantial penalties that can be applied to students who are found in breach of these rules. Academic misconduct includes, but is not limited to:

  • plagiarism;
  • unauthorised collaboration;
  • cheating in examinations;
  • theft of other students' work;

Additionally, any material submitted for assessment purposes must be work that has not been submitted previously, by any person, for any other unit at ECU or elsewhere.

The ECU rules and policies governing all academic activities, including misconduct, can be accessed through the ECU website.

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.

  • Unit Title

    Data Structures
  • Unit Code

    CSP2348
  • Year

    2021
  • Enrolment Period

    2
  • Version

    3
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
    Online
  • Unit Coordinator

    Dr Jitian XIAO

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 ECUs LMS

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

For more information see the Semester Timetable

ONLINE

Students will engage in learning experiences through ECUs LMS as well as additional ECU l

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
WorkshopWorkshop activities20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%
ONLINE
TypeDescriptionValue
WorkshopWorkshop activities20%
AssignmentAlgorithm implementation and analysis30%
AssignmentPaired programming project40%
PresentationVideo demonstration and reflection10%

Core Reading(s)

  • Goodrich, M., Tamassia, R., & Goldwasser, M. (2013). Data Structures and Algorithms in Python (pp. 1–748). USA: Wiley. Retrieved from https://ecu.on.worldcat.org/oclc/781681300?databaseList=638
  • Goodrich, M., Tamassia, R., & Goldwasser, M. (2013). Data Structures and Algorithms in Python (pp. 1–748). USA: Wiley. Retrieved from https://ecu.on.worldcat.org/oclc/781681300?databaseList=638

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 Misconduct

Edith Cowan University has firm rules governing academic misconduct and there are substantial penalties that can be applied to students who are found in breach of these rules. Academic misconduct includes, but is not limited to:

  • plagiarism;
  • unauthorised collaboration;
  • cheating in examinations;
  • theft of other students' work;

Additionally, any material submitted for assessment purposes must be work that has not been submitted previously, by any person, for any other unit at ECU or elsewhere.

The ECU rules and policies governing all academic activities, including misconduct, can be accessed through the ECU website.

CSP2348|3|2