Core Module Information
Module title: Algorithms and Data Structures

SCQF level: 09:
SCQF credit value: 20.00
ECTS credit value: 10

Module code: SET09417
Module leader: Christos Chrysoulas
School School of Computing, Engineering and the Built Environment
Subject area group: Computer Science

To study this module you will need the learning equivalent to the module listed or have passed this module. An examples of equivalent learning include experience of programming in a suitable high level programming language.

Description of module content:

Performance analysis and approximations for algorithms will be considered. The big “O” notation will be looked at to estimate space and time requirements for some classical algorithms and data structures. This will include the partition of problems into constant, linear and exponential growth properties of the associated algorithms. Iterative and recursive algorithms and their relationships will form a core of investigating various searching and sorting methods.
The usual useful linear data structures such Arrays, Lists, Queues and Stacks, their capabilities, performance and uses will be studied. Several associative data structures such as Sets, Dictionaries by Hash Tables and Binary Trees will be analysed to evaluate their capabilities and performance characteristics.

Learning Outcomes for module:

Upon completion of this module you will be able to
LO1: Evaluate the performance of an algorithm based on the size of a problem input
LO2: Examine and evaluate the algorithms that work on various data structures
LO3: Evaluate and discuss the capabilities of data structures to applicable problems
LO4: Demonstrate a working knowledge of a relevant data structures API
LO5: Design, develop and evaluate data structures and algorithms
LO6: Evaluate and design encoding algorithms, including cryptographic, hashing, and compression

Full Details of Teaching and Assessment
2023/4, Trimester 2, FACE-TO-FACE, Edinburgh Napier University
Occurrence: 002
Primary mode of delivery: FACE-TO-FACE
Location of delivery: MERCHISTON
Partner: Edinburgh Napier University
Member of staff responsible for delivering module: Christos Chrysoulas
Module Organiser:

Student Activity (Notional Equivalent Study Hours (NESH))
Mode of activityLearning & Teaching ActivityNESH (Study Hours)
Face To Face Tutorial 21
Independent Learning Guided independent study 179
Total Study Hours200
Expected Total Study Hours for Module200

Type of Assessment Weighting % LOs covered Week due Length in Hours/Words
Project - Practical 100 1-6 10 HOURS= #..##, WORDS= 0
Component 1 subtotal: 100
Component 2 subtotal: 0
Module subtotal: 100

Indicative References and Reading List - URL:
Contact your module leader