ALGORITHIM

Click to edit Master subtitle style

3/17/13

ALGORITHIM

Inmathematicsandcomputer science, an algorithmis a step-bystep procedure for calculations. Algorithms are used forcalculation,data processing, and automated reasoning.

3/17/13

ALGORITHIM

More precisely, an algorithm is an effective methodexpressed as a finitelistof well-defined instructionfor calculating afunction. [Starting from an initial state and initial input (perhapsempty),the instructions describe acomputation that, whenexecuted, will proceed through a finite number of welldefined successive states, eventually producing "output"and terminating at a final ending state.

3/17/13

ALGORITHIM

Incomputer systems, an algorithm is basically an instance oflogicwritten insoftwareby software developers to be effective for the intended "target" computer(s), in order for the target machines to produceoutputfrom giveninput(perhaps null).

3/17/13

ALGORITHIM EXAMPLE

One of the simplest algorithms is to find the largest number in an (unsorted) list of numbers. The solution necessarily requires looking at every number in the list, but only once at each. From this follows a simple algorithm, which can be stated in a high-level description English prose, as: High-level description: Assume the first item is largest. Look at each of the remaining items in the list and if it is larger than the largest item so far, make a note of it. last noted item is the largest in the list when

The 3/17/13

ALGORITHIM EXAMPLE

(Quasi-)formal description:Written in prose but much closer to the highlevel language of a computer program, the following is the more formal coding of the algorithm in pseudocodeorpidgin code

3/17/13

ALGORITHIM

3/17/13