COMP20280 Data Structures

Academic Year 2023/2024

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 Week 11 n/a Other No

30
Examination: End of module examination 2 hour End of Trimester Exam No Other No

70

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.

Name Role
Mr Mugesh . Tutor
Ms Cassidy Aytan Gigan Tutor
Suchana Datta Tutor
Mr Zheng Ju Tutor
Siteng Ma Tutor
Duc-Anh Nguyen Tutor
Mr Jai Narayana Sridharan Murali Tutor
Dr Jin Xu Tutor
Mr Oscar Yeoh Tutor
Timetabling information is displayed only for guidance purposes, relates to the current Academic Year only and is subject to change.
 
Spring
      
Lecture Offering 1 Week(s) - 20, 21, 23, 24, 25, 26, 29, 31, 32, 33 Mon 09:00 - 09:50
Lecture Offering 1 Week(s) - 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Wed 10:00 - 10:50
Practical Offering 1 Week(s) - 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Wed 14:00 - 15:50
Practical Offering 2 Week(s) - 20, 21, 23, 24, 25, 26, 29, 31, 32, 33 Mon 15:00 - 16:50
Spring