Scribd
Upload
6 views4 pages

01 - The Role of The Algorithms in Computer

An algorithm is a well-defined computational procedure that takes inputs and produces outputs, exemplified by sorting a sequence of numbers. A correct algorithm must halt and provide the correct output for every input instance, while incorrect algorithms may fail to do so. Algorithms can solve various problems, including those in fields like genomics, internet applications, and electronic commerce.

Uploaded by

frankyeh0816
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views4 pages

01 - The Role of The Algorithms in Computer

An algorithm is a well-defined computational procedure that takes inputs and produces outputs, exemplified by sorting a sequence of numbers. A correct algorithm must halt and provide the correct output for every input instance, while incorrect algorithms may fail to do so. Algorithms can solve various problems, including those in fields like genomics, internet applications, and electronic commerce.

Uploaded by

frankyeh0816
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

The Role of the Algorithms in

Computer
Algorithm
1.1 Algorithms

• Algorithm: Any well-defined computation


procedure that takes some value, or set of values,
as input and produces some value, or set of values,
as output.
• Or: tool for solving well specific computational
problem.
• Example: Sorting problem
• Input: A sequence of n numbers
• Output: A permutation  a1 , a2 ,..., an 
 ' , a' ,..., a' 
of the input sequence such that1 2
a n .
a1'  a'2 ...  a'n
Chapter 1 P.2
• An instance of a problem consists of all inputs
needed to compute a solution to the problem.
• An algorithm is said to be correct if for every input
instance, it halts with the correct output.
• A correct algorithm solves the given computational
problem. An incorrect algorithm might not halt at all
on some input instance, or it might halt with other
than the desired answer.

Chapter 1 P.3
What kind of problem can be solved by
algorithm?
• The Human Genome Project
• The Internet Applications
• Electronic Commerce with Public-key
cryptography and digital signatures
• Manufacturing and other commercial settings

Chapter 1 P.4

You might also like