TPK algorithm: Difference between revisions

Revision as of 19:46, 20 September 2005

Revision as of 21:19, 10 October 2005

Line 1:

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

In their [[1980]] work "The Early Development of Programming Languages", Trabb Pardo and Knuth introduced a trivial program which involved [[array]]s, [[indexing]], mathematical [[Function (mathematics)|function]]s, [[subroutine]]s, [[I/O]], [[conditional]]s 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.