Designing an algorithm
1.Design and analysis of algorithms similar to known ones.
2.The aims are: to produce a solution to a related problem in order to obtain efficient solution to a given problem, based on known techniques.
3.Identify which of the studied design principles are used in a given algorithmtaking account of the similarities and differences between the principles.
4.Apply the studied design principles to produce efficient algorithmic solutionsto a given problem taking account of the strengths and weaknesses of the applicable principles.
Outline methods of analysing correctness and asymptotic performanceof the studied classes of algorithms, and apply them to analyse correctness and asymptotic performance of a given algorithm.
1.Design and analysis of algorithms similar to known ones.
2.The aims are: to produce a solution to a related problem in order to obtain efficient solution to a given problem, based on known techniques.
3.Identify which of the studied design principles are used in a given algorithmtaking account of the similarities and differences between the principles.
4.Apply the studied design principles to produce efficient algorithmic solutionsto a given problem taking account of the strengths and weaknesses of the applicable principles.
Outline methods of analysing correctness and asymptotic performanceof the studied classes of algorithms, and apply them to analyse correctness and asymptotic performance of a given algorithm.
Sample Solution