Intro - Introduction CS 344 1 What is an algorithm • A well defined computational procedure that takes some value as input and produces some

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: Introduction CS 344 1 What is an algorithm? • A well defined computational procedure that takes some value as input and produces some value as output. Subhasish Mazumdar CS 344 Home Page Fall 2008 Introduction CS 344 2 An algorithm is a well-ordered collection of unambiguous and effectively computable opera- tions that, when executed, produces a result and halts in a finite amount of time. Subhasish Mazumdar CS 344 Home Page Fall 2008 Introduction CS 344 3 Note: • finite sequence • of precise instructions • written in a fixed symbolic vocabulary • execution of instructions requires neither intelli- gence nor intuition and • execution eventually terminates. Subhasish Mazumdar CS 344 Home Page Fall 2008 Introduction CS 344 4 Algorithm: the idea • Simple : Euclid’s procedure for computation of gcd was an algorithm. • A bridge : The digital computer transformed the simple notion of an algorithm into something profound: a bridge between abstract mathemat- ics and the concrete world. • Non-trivial : Algorithms intertwined with other algorithms extract complex behavior from a sim- ple machine. Subhasish Mazumdar CS 344 Home Page Fall 2008 Introduction CS 344 5 • Far-ranging : Turing proposed that any physical process, including the human mind, can be cap- tured by an algorithm, simulated on a machine.tured by an algorithm, simulated on a machine....
View Full Document

This note was uploaded on 08/12/2009 for the course CSC 344 taught by Professor Muzumdar during the Fall '08 term at New Mexico Junior College.

Page1 / 19

Intro - Introduction CS 344 1 What is an algorithm • A well defined computational procedure that takes some value as input and produces some

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

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