1 / 4

1. The Role of the Algorithms in Computer

1. The Role of the Algorithms in Computer. Hsu, Lih-Hsing. http://hsu14.cis.nctu.edu.tw/algo91/. 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 .

belita
Download Presentation

1. The Role of the Algorithms in Computer

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 1. The Role of the Algorithms in Computer Hsu, Lih-Hsing http://hsu14.cis.nctu.edu.tw/algo91/

  2. 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 of the input sequence such that .

  3. Aninstance of a problem consists of all inputs needed to compute a solution to the problem. (eg <31,41,59,26,41,58> • 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.

  4. 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

More Related