Algorithmics

Learning Outcomes

Knowledge and Understanding

Having successfully completed this module, you will be able to demonstrate knowledge and understanding of:

• Understanding of time complexity
• Knowledge of common data structures and algorithms
• Understanding of how to code data structures using object oriented methods

Subject Specific Intellectual and Research Skills

Having successfully completed this module you will be able to:

• Choose an appropriate algorithmic strategy to solve a problem
• Understand how to evaluate an algorithm for efficiency
• Choose the most appropriate data structure for a particular problem
• Understand the operation of a number of important computer algorithms using those structures

Transferable and Generic Skills

Having successfully completed this module you will be able to:

• Be able to solve problems algorithmically

Introduction

• Data Objects, Data Structures, Complex Data Structures

Algorithm Analysis

• Time Complexity

Algorithm Design and Strategies

• Brute Force, Depth-First, Breadth-First, DFID, Best-first, Greedy Divide and Conquer,
• Dynamic Programming, Branch and Bound

Simple Data Structures

• List, Stack, Queue, Tree, Tree traversal

Sorting

• Selection Sort, Insertion Sort, MergeSort, QuickSort, Radix sort

Searching

• Sequential Search, Binary Search, Binary Tree Search

Advanced Tree Structures

• AVL Trees, Red-black Trees, B-trees

Hash tables

• Hash table size, Collision resolution, Separate chaining
• Open addressing, Re-hashing

Priority Queues (Heaps)

• Simple implementations, Binary heaps, Heap sort

Graphs

• Adjacency Matrix and List, Connectivity, Breadth vs Depth first search
• Shortest path algorithms
• Minimum Spanning Tree, Prim's algorithm

Formative

This is how we’ll give you feedback as you are learning. It is not a formal test or exam.

Blackboard quizzes

• Assessment Type: Formative
• Feedback:
• Final Assessment: No
• Group Work: No

Summative

This is how we’ll formally assess what you have learned in this module.

Referral

This is how we’ll assess you if you don’t meet the criteria to pass this module.

Repeat

An internal repeat is where you take all of your modules again, including any you passed. An external repeat is where you only re-take the modules you failed.