This module will introduce learners to the concept of an algorithm and how they are developed to solve problems of a computational and general nature. It will enable learners to design a variety of algorithms independent of a programming language.
Clear identification of the problem. Establishing background information.Expressing the problem in other forms.
Understanding the algorithm concept.Formulation of algorithms.Sequence, Selection, Iteration for algorithm expression.Algorithm design tools/approaches.Algorithm Evaluation
Tracing algorithms to demonstrate solutions.Assessing correctness through testing.Comparing alternative problem solutions.
Algorithm to implementation
Mapping an algorithm representation to high level source code.Syntax versus Semantics.The role of data structures.
Classic Problems and Puzzles
Develop an appreciation of classic problems and puzzles such as searching, sorting, towers of hanoi, travelling salesman, knights and knaves etc.
|Module Content & Assessment