Algorithmics : theory and practice.

The explosion in computing we are witnessing is arousing extraordinary interest at every level of society. As the power of computing machinery grows, calculations once infeasible become routine. Another factor, however, has had an even more important effect in extending the frontiers of feasible computation: the use of efficient algorithms. For instance, today's typical medium-sized computers can easily sort 100,000 items in 30 seconds using a good algorithm, whereas such speed would be impossible, even on a machine a thousand times faster, using a more naive algorithm. There are other examples of tasks that can be completed in a small fraction of a second, but that would require millions of years with less efficient algorithms (read Section 1.7.3 for more detail). The Oxford English Dictionary defines algorithm as an "erroneous refashioning of algorism" and says about algorism that it "passed through many pseudoetymological perversions, including a recent algorithm". (This situation is not corrected in the OED Supplement.) Although the Concise Oxford Dictionary offers a more upto-date definition for the word algorithm, quoted in the opening sentence of Chapter 1, we are aware of no dictionary of the English language that has an entry for algorithmics, the subject matter of this book. We chose the word algorithmics to translate the more common French term algorithmique. (Although this word appears in some French dictionaries, the definition does not correspond to modern usage.) In a nutshell, algorithmics is the systematic study of the fundamental techniques used to design and analyse efficient algorithms. The same word was coined independently by several people, sometimes with slightly different meanings. For instance, Harel (1987) calls algorithmics "the spirit of computing", adopting the wider perspective that it is "the area of human study, knowledge and expertise that concerns algorithms".

Judul: Algorithmics : theory and practice.
Ditulis oleh Unknown
Rating Blog 5 dari 5