If you find any data displayed on this website that should be amended, please contact the Curriculum Management Team.
Module Title
LI Data Structures, Algorithms, and Databases (YiCS)
School
Computer Science
Department
Computer Science
Module Code
06 34139
Module Lead
Uday Reddy
Level
Intermediate Level
Credits
20
Semester
Semester 2
Pre-requisites
Co-requisites
Restrictions
None
Contact Hours
Lecture-44 hours
Supervised time in studio/workshop-11 hours
Guided independent study-145 hours Total: 200 hours
Exclusions
Description
This module will introduce a range of methods for working with data. Fundamental abstract data structures and their associated algorithms will be introduced, and their representation in high-level programming languages will be discussed. The fundamental principles of database systems will be introduced, including the necessary mathematical background and the practical application.
Learning Outcomes
By the end of the module students should be able to:
Explain and analyse a range of abstract data types
Assess and select the most appropriate abstract data types in solving a range of problems
Analyse the complexity of an algorithm and interpret this in terms of its complexity classes
Design and implement a database for a specified problem
Query existing databases and represent the query results using an appropriate abstract data structure
Demonstrate an awareness of how database problems can be analysed using mathematical tools