COMP20280 Data Structures

Academic Year 2020/2021

The key objective of this module is to provide students with a grounding in essential data structures through Java.

Students will build their own repository of data structures including linked lists, stacks, queues, deques, trees, hashtables. Designing and building the data structures in Java will provide insight into how the data structures are constructed, their performance characteristics, and their wider use in computer science.

This module requires a reasonable level of Java ('Introducton to Java' is essential).

Show/hide contentOpenClose All

Curricular information is subject to change

Learning Outcomes:

On completion of this module, students will be able to:

1) Program competently using Java.
2) Understand the inner workings of core data structures from linked structures to non-linear structures.
3) Analyse the performance characteristics of data structures (space complexity and time complexity)
4) Know how to use the most appropriate data structures for a particular algorithm.

Indicative Module Content:


1. Java Collections, Generics, Iterators
2. Linked Lists (singly, doubly, circularly)
3. Algorithm Analysis
4. Recursion
5. Stacks, Queues, Deques
6. Trees
7. Priority Queues
8. Maps, Hashtables, Skip Lists
9. Binary Search Trees, AVLTrees, Splay Trees
10. Red-Black Trees

Student Effort Hours: 
Student Effort Type Hours
Lectures

24
Practical

24
Autonomous Student Learning

80
Total

128
Approaches to Teaching and Learning:
1. Practical Lab Sessions
2. Continuous assessment
3. Lectures 
Requirements, Exclusions and Recommendations

Not applicable to this module.


Module Requisites and Incompatibles
Not applicable to this module.
 
Assessment Strategy  
Description Timing Open Book Exam Component Scale Must Pass Component % of Final Grade
Assignment: Assignment 1 Unspecified n/a Graded No

30
Assignment: Assignment 3 Week 12 n/a Graded No

40
Assignment: Assignment 2 Unspecified n/a Graded No

30

Carry forward of passed components
Yes
 
Resit In Terminal Exam
Summer Yes - 2 Hour
Please see Student Jargon Buster for more information about remediation types and timing. 
Feedback Strategy/Strategies

• Feedback individually to students, post-assessment
• Group/class feedback, post-assessment

How will my Feedback be Delivered?

Not yet recorded.