DocumentCode
870280
Title
Three early algorithms
Author
Reid-Green, Keith S.
Volume
24
Issue
4
fYear
2002
Firstpage
10
Lastpage
13
Abstract
Three well-known algorithms, implemented separately within a span of 20 years, demonstrate the use of mathematics developed hundreds of years ago. The algorithms don´t have much in common except for two things: they were implemented between 1949 and 1965 during the so-called first generation of computing hardware-and they are good examples of rigorous thinking. First, I explain Bresenham´s algorithm and apply it to a fundamental process of computer graphics-drawing a line on a raster screen. Second, although there are several ways to calculate a square root, the square root algorithm is interesting because it takes advantage of hardware design. And, finally, while the calculation of n goes back more than 2,200 years, Machin´s algorithm from 1706 is of importance to the history of computing.
Keywords
computer graphics; history; mathematics computing; π calculation; algorithms; computer graphics; computing hardware; history; line drawing; mathematics; raster screen; square root calculation; Algorithms; Cathode ray tubes; Convergence; Costs; Displays; Hardware; Indexing; Mathematics; Microcomputers; Programming profession;
fLanguage
English
Journal_Title
Annals of the History of Computing, IEEE
Publisher
ieee
ISSN
1058-6180
Type
jour
DOI
10.1109/MAHC.2002.1114866
Filename
1114866
Link To Document