School Of Computing, Engineering And Mathematics

Data Structures and AlgorithmsWestern Sydney University Unit Code: 300103.2


Student Contribution Band: 2

Level: 2

Credit Points: 10

300027 Engineering Computing OR 300155 Programming Principles 1 OR 300405 Fundamentals of Programming OR 300580 Programming Fundamentals

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.

Western Sydney University Copyright © 2004-2016 ABN 53 014 069 881 CRICOS Provider No: 00917K Contact Us | Disclaimer | Emergency Help |