COMP605 – Data Structures and Algorithms

Print
Module code
COMP605
Module title
Data Structures and Algorithms
Prescription
To enable students to apply programming and analytical skills to implement and analyze common data structures for computer programs. Students will cover a wide range of computer programming algorithms.
Programmes
  • BI1601
  • BI1804
NZQA Level
Level 6
NZQA Credits
15
Delivery method
  • Web-Supported
Learning hours
Directed hours
64
Self directed hours
86
Total learning hours
150
Resources required
Learning Outcomes
1. Analyse and implement arrays, lists, binary search trees, balanced trees and hash table

2. Write and analyse common algorithms including sorting and searching

3. Apply data structures and algorithms to software applications
Content
- Big O analysis

- Arrays and simple algorithms

- Singly and doubly linked lists
- Basic operations
- Advanced functions

- Stack and Queues abstract data types
- Implementation using arrays
- Implementation using linked lists
- Examples of using stack and queues in solving problems

- The use of data structures in modular programming

- Binary search trees
- Standard operations: create, insert, delete and search operations
- Useful applications of binary search trees
- Traversing and advanced functions

- Sorting and searching algorithms e.g. binary search, bubble sort, quick sort or heap sort

- Hash tables
- Insert, delete and search operations
- The use and rationale of hash tables in ubiquitous applications

- Examples of exponential algorithms

- Balanced trees (e.g. 2-3 trees, B-trees and AVL trees)
Teaching and Learning Strategy
Teaching methods will involve theoretical and practical classes which may include but not limited to lectures, class discussions, tutorials, case studies, simulations, computer laboratory work, group activities, face-to-face and online activities.
Assessment Criteria
In order to receive a passing grade, students must achieve a minimum 40% average over all supervised tests and achieve 50% overall for the module.
Learning and Teaching Resource
Wintec Learning Management Systems, Computer Laboratory
Required Textbooks
An extended reading list will be supplied by the tutor at commencement of the module. This will be updated annually.