ALGORITHMS AND DATA STRUCTURES 4 SCU

Learning Outcomes

Explain the overall objectives of the field of Algorithms and Data Structures; Identify and describe in detail a range of data structures, and searching and sorting algorithms particularly in the context of computing; Explain each algorithm or structure, implement them in Java, and analyse their efficiency in relation to real-world problems; Identify, describe and apply the most suitable technique to use, where there are multiple techniques that could be used; Identify a problem in application domains, and design and implement a solution (in Python) and evaluate its performance.

Topics

This subject covers a range of important algorithms and data structures including linear structures, tree structures and hash tables. Algorithms for insertion and deletion of elements, and algorithms for searching and sorting on these structures are covered where appropriate. Graphs and graph algorithms are also covered. Students will learn to analyse the effectiveness of each data structure and algorithm for specific problems and categories of problems. Students will also implement in programs a wide range of the structures and algorithms.