05Algorithms

05Algorithms - Algorithm What is an algorithm? An algorithm...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
7/11/2007 ekuttner 1 Algorithm What is an algorithm? An algorithm is a well-defined rule or procedure for carrying out some specified task . 7/11/2007 ekuttner 2 What kind of task? s Playing music on an instrument s Cooking a meal s Knitting a sweater s Summing 100 numbers The task usually involves solving a problem of a given type.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
7/11/2007 ekuttner 3 Well-defined implies: s Unambiguous – meaning is clear s Deterministic – unique action specified s Feasible – can be performed s Finite – comes to an end These are 4 important criteria for a well- defined algorithm. 7/11/2007 ekuttner 4 Sample algorithm 1 s Is this algorithm well defined for the task of music playing? s How does the process of machine compilation of programs in order to “understand” them compare with that of human compilation in understanding music scores?
Background image of page 2
7/11/2007 ekuttner 5 Sample algorithm 2 s How about this recipe as an algorithm for making soup? Well-defined?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

05Algorithms - Algorithm What is an algorithm? An algorithm...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online