School Of Computing, Engineering And MathematicsData Structures and AlgorithmsWestern Sydney University Unit Code: 300103.2
Discipline: DATA STRUCTURES
Student Contribution Band: 2
Level: 2
Credit Points: 10
Prerequisite
300027 Engineering Computing OR 300155 Programming Principles 1 OR 300405 Fundamentals of Programming OR 300580 Programming Fundamentals
Corequisite
200025 Discrete Mathematics OR 200237 Mathematics for Engineers 1
About this Unit
This unit introduces students to fundamental data structures and algorithms used in computing. The material covered forms the basis for further studies in programming and software engineering in later units. The unit focuses on the ideas of data abstraction, object-oriented programming, and software reuse. Issues relating to computational complexity of algorithms are addressed throughout the session. Topics covered include: the fundamental abstract data types (lists, stacks, queues, trees, hash tables, graphs); recursion; complexity of algorithms; internal and external sorting and searching algorithms; file structures; and B trees.