close
Computers

Contributions Of Dijkstra And Knuth Towards Structured Programming

Structured Programming

Both Dijkstra and Knuth contributed towards structured programming in several ways. To begin with, it was Dijkstra who emphasized the importance of Structured Programming. He wrote his first paper on Structured Programming in 1965 proposing the construction of programs in a structured way. Even though it did not create a turmoil in the computer field, later on, after a paper published by Bohm and Jacopini in 1966, which showed that three basic control structures could display any program abstracts and the use of GOTO statements can be excluded theoretically, Dijkstra came up and enforced his ideas into a letter and published in ACM. This created a lot of support for Dijkstra’s proposal by the computer programmers. However, it was in late 1971 after a successful demonstration of New York Times Online Retrieval System, Structured Programming proved to be more than just a proposal and soon found its way to be used for creating software’s for the United Stated Government. Implementation of Structured Programming helped in bringing down the cost of the software significantly at that time.

Similarly, Knuth, after learning about Structured Programming from practices done by Dijkstra in the early 1970s, some of the major works done by Knuth like TeX were using Structured Programming. Even though, Knuth used the methodology proposed by Dijkstra, he did not completely agree with the confinement of GO TO statements to be used just in lower level languages. This lead to the paper ‘Structured Programming with go to Statements’ by Knuth in 1974.

References:

  • Jensen, RW 1981, ‘Structured Programming’, https://www.computer.org/csdl/mags/co/1981/03/01667281.pdf.
  • KNUTH, DE 1974, ‘Structured Programming with go to Statements’, Computing Surveys, vol. 6, no. 4.
Tags : DijkstraKnuthSoftware EngineeringStructured Programming
Editor

The author Editor

Editor @ TechAtoms

Leave a Response