TPK algorithm: Difference between revisions

Revision as of 18:05, 9 November 2004

Revision as of 19:39, 9 November 2004

Line 1:

The '''Trabb Pardo-Knuth algorithm''' is a [[program]] introduced by [[Donald Knuth]] and [[Luis Trabb Pardo]] to illustrate the evolution of computer [[programming languageslanguage]]s.

In their 1980 work "The earlyEarly developmentDevelopment of Programming Languages", Trabb Pardo and Knuth introduced a trivial program which involved arrays[[array]]s, [[indexing]], mathematical functions[[function]]s, subroutines[[subroutine]]s, [[I/O]], conditionals[[conditional]]s and [[iteration]]. They then wrote implementations of the algorithm in several early programming languages to show how such concepts were expressed.

==Background==

In their work "The early development of Programming Languages", Trabb Pardo and Knuth introduced a trivial program which involved arrays, indexing, mathematical functions, subroutines, I/O, conditionals and iteration. They then wrote implementations of the algorithm in several early programming languages to show how such concepts were expressed.

The simpler [[Hello world program]] has been used for much the same purpose.

==The algorithm==

Line 35 ⟶ 36:

* "The Early Development of Programming Languages" in ''A History of Computing in the Twentieth Century'', New York, Academic Press, 1980. ISBN 0124916503

==SeeExternal alsolink==

* [[Hello world program]]

==External links==

* [http://cs.fit.edu/~ryan/compare Implementations in several modern languages]

[[Category:Algorithms]]