School of Computer Science

Module 06-34139 (2022)

YiCS - Data Structures, Algorithms, and Databases

Level 1/C I

Uday Reddy Mirco Giacobbe Subashini Manimaran Semester 2 20 credits
Co-ordinator: Uday Reddy
Reviewer: Mirco Giacobbe
The Module Description is a strict subset of this Syllabus Page.

Outline

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

On successful completion of this module, the student 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

Co-requisites

  • 06-34206 - YiCS - Building Useable Software
  • 06-34190 - YiCS - Artificial Intelligence and Machine Learning

Assessment

  • Main Assessments: Continuous assessment (20%) and an examination (80%)
  • Supplementary Assessments: Examination (100%)

Programmes containing this module