Area of Study 1: Data modelling with abstract data types

ADTs facilitate the modular representation of information and ensure that data is structured and accessed appropriately and that it remains consistent. Students study standard ADTs and focus on the graph ADT, which encapsulates a set of nodes along with their interconnections. Students explore how graph ADTs can be used to solve problems involving networks in areas such as social networks, transport networks and the web. This outcome forms the first part in the process of modelling, designing and implementing a real-world problem.