IT2020 – Data Structures and Algorithms

This subject builds on concepts developed in the first year and serves as an extension to the IT1060.10 – Introduction to Computer Programming subject. Using python programming language, this subject continues using abstract data types and the concepts presented in IT1060.10 and introduces to different data structures such as stacks, queues, linked lists, and trees. This course also covers advanced programming topics of recursion, hashing, sorting methods, and complexity measures. This subject starts by introducing students to the classical basic linear data structures. This is followed by a study of binary trees, their representation, implementation, and traversals, searching a binary search tree, its applications, and the concept of balancing a binary tree is discussed. Advanced data structures such as hashing, and its variants are then described and analysed.