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 :
بازگشت