• 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