TPK algorithm (original) (raw)
The TPK algorithm is a simple program introduced by Donald Knuth and to illustrate the evolution of computer programming languages. In their 1977 work "The Early Development of Programming Languages", Trabb Pardo and Knuth introduced a small program that 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.
| Property | Value |
|---|---|
| dbo:abstract | The TPK algorithm is a simple program introduced by Donald Knuth and to illustrate the evolution of computer programming languages. In their 1977 work "The Early Development of Programming Languages", Trabb Pardo and Knuth introduced a small program that 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. To explain the name "TPK", the authors referred to Grimm's law (which concerns the consonants 't', 'p', and 'k'), the sounds in the word "typical", and their own initials (Trabb Pardo and Knuth). In a talk based on the paper, Knuth said: You can only appreciate how deep the subject is by seeing how good people struggled with it and how the ideas emerged one at a time. In order to study this—Luis I think was the main instigator of this idea—we take one program—one algorithm—and we write it in every language. And that way from one example we can quickly psych out the flavor of that particular language. We call this the TPK program, and well, the fact that it has the initials of Trabb Pardo and Knuth is just a funny coincidence. (en) O algoritmo de Trabb Pardo-Knuth, também conhecido como algoritmo TPK, é um programa introduzido por Donald Knuth e Luis Trabb Pardo para ilustrar a evolução das linguagens de programação. Em seu trabalho de 1977 "The Early Development of Programming Languages", Trabb Pardo e Knuth introduziram um programa simples que envolvia arrays, índices, funções matemáticas, sub-rotinas, Entrada/saída, condicionais e iteração. Eles então escreveram implementações do algoritmo em algumas linguagens da época para demonstrar como tais conceitos eram expressados. O programa Olá Mundo tem sido usado para o mesmo propósito. (pt) |
| dbo:wikiPageID | 1149596 (xsd:integer) |
| dbo:wikiPageLength | 9518 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1095847695 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Alick_Glennie dbr:John_von_Neumann dbr:Corrado_Böhm dbr:Friedrich_L._Bauer dbr:Function_(mathematics) dbr:Grace_Hopper dbr:Andrey_Ershov dbr:MATH-MATIC dbr:Manchester_Mark_1 dbr:Short_Code_(computer_language) dbr:Subroutine dbr:Computer_program dbr:A-0_System dbr:C_(programming_language) dbr:Tony_Brooker dbr:Laning_and_Zierler_system dbr:ALGOL_60 dbr:Alan_Perlis dbr:Fortran dbr:Flowchart dbr:Iteration dbr:Conditional_(programming) dbr:Haskell_Curry dbr:Heinz_Rutishauser dbr:Herman_Goldstine dbr:Array_data_structure dbr:Arthur_Burks dbr:ARITH-MATIC dbr:John_Backus dbr:John_Mauchly dbr:Donald_Knuth dbr:Autocode dbr:Plankalkül dbr:Grimm's_law dbr:Klaus_Samelson dbr:Konrad_Zuse dbr:Programming_language dbr:I/O dbr:Luis_Trabb_Pardo |
| dbp:wikiPageUsesTemplate | dbt:Quote dbt:Short_description |
| rdfs:comment | The TPK algorithm is a simple program introduced by Donald Knuth and to illustrate the evolution of computer programming languages. In their 1977 work "The Early Development of Programming Languages", Trabb Pardo and Knuth introduced a small program that 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. (en) O algoritmo de Trabb Pardo-Knuth, também conhecido como algoritmo TPK, é um programa introduzido por Donald Knuth e Luis Trabb Pardo para ilustrar a evolução das linguagens de programação. Em seu trabalho de 1977 "The Early Development of Programming Languages", Trabb Pardo e Knuth introduziram um programa simples que envolvia arrays, índices, funções matemáticas, sub-rotinas, Entrada/saída, condicionais e iteração. Eles então escreveram implementações do algoritmo em algumas linguagens da época para demonstrar como tais conceitos eram expressados. (pt) |
| rdfs:label | TPK algorithm (en) Algoritmo de Trabb Pardo-Knuth (pt) |
| owl:sameAs | wikidata:TPK algorithm dbpedia-pt:TPK algorithm https://global.dbpedia.org/id/4wFJe |
| prov:wasDerivedFrom | wikipedia-en:TPK_algorithm?oldid=1095847695&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:TPK_algorithm |
| is dbo:wikiPageDisambiguates of | dbr:TPK |
| is dbo:wikiPageRedirects of | dbr:Trabb_Pardo-Knuth_algorithm dbr:Trabb_Pardo–Knuth_algorithm |
| is dbo:wikiPageWikiLink of | dbr:"Hello,_World!"_program dbr:Trabb_Pardo-Knuth_algorithm dbr:TPK dbr:Trabb_Pardo–Knuth_algorithm dbr:ALGO dbr:XPL0 |
| is foaf:primaryTopic of | wikipedia-en:TPK_algorithm |