Introduction to Algorithms: Difference between revisions
wikademia>Remi0o m added cat |
wikademia>Wikademia No edit summary |
||
| (6 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
{{RightTOc}} | |||
==Introduction== | ==Introduction== | ||
See also [http://en.wikipedia.org/wiki/Algorithm Algorithm] on Wikipedia | See also [http://en.wikipedia.org/wiki/Algorithm Algorithm] on Wikipedia | ||
| Line 44: | Line 45: | ||
===Flow Control=== | ===Flow Control=== | ||
Our current toast making | Our current toast making algorithm works well if you are making toast for yourself, but what if you have a few friends round for breakfast and you need to make them toast as well? The algorithm clearly needs to be improved so that we can make toast for everyone. Also, simply waiting for the toasted is very boring, we could be doing something else while we wait. The third problem with making toast for friends is that they are fussy, what if some of them want butter whilest others prefer margarine, or even just plain toast | ||
'''Algorithm for making toast (4.0)''' | '''Algorithm for making toast (4.0)''' | ||
| Line 95: | Line 96: | ||
* '''Numerical Computation.''' More and more mathematicians and computer scientists are using computers to do research, eg. to collect data, test new theories or process experimental results. Some researchers have even tried to use computers to prove theorems! (A proof to the four-color theorem was, controversially, completely produced by computer.) Ever faster algorithms need to be invented to cope with this massive increase in demand. | * '''Numerical Computation.''' More and more mathematicians and computer scientists are using computers to do research, eg. to collect data, test new theories or process experimental results. Some researchers have even tried to use computers to prove theorems! (A proof to the four-color theorem was, controversially, completely produced by computer.) Ever faster algorithms need to be invented to cope with this massive increase in demand. | ||
[[Category:Computer | |||
==See also== | |||
* [[Courses]] | |||
[[Category:Computer science]] | |||
[[Category:Introductions]] | [[Category:Introductions]] | ||
[[Category:Algorithms]] | |||