COMP605 – Data Structures and Algorithms
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
- 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.
