新規更新December 31, 2017 at 03:15AM
【外部リンク】
Code golf
Tino: ←Nuova pagina: Il '''code golf''' è un gioco nel quale i partecipanti devono cercare di implementare un determinato algoritmo tramite un codice sorgente più contenuto possib...
Il '''code golf''' è un gioco nel quale i partecipanti devono cercare di implementare un determinato [[algoritmo]] tramite un [[codice sorgente]] più contenuto possibile, in un [[linguaggio di programmazione]] che può essere specificato nel quesito ovvero scelto liberamente dai singoli partecipanti. Il nome è un riferimento al gioco del [[golf]], nel quale l'obiettivo è completare le buche con un numero più basso di colpi. L'attività di praticare code golf è nota come '''golf scripting'''. Si distingue dal ''sizecoding'', nel quale l'obiettivo è invece ottenere un binario dalla dimenesione più piccola possibile.
== Stora ==
La minima lunghezza possibile di un programma (in un qualsiasi linguaggio) che produce un determinato output è nota come [[complessità di Kolmogorov]], ed è stata introdotta da [[Andrej Nikolaevič Kolmogorov]] nel 1963. Il code golf è tuttavia più generale rispetto alla ricerca della complessità di Kolmogorov di un determinato output, in quanto non si limita al caso di programmi senza input e con un output specificato ma riguarda algoritmi che specificano una generica trasformazione input-output.
I primi riferimenti al code golf risalgono al 1999 nella comunità [[Perl]],<ref name='perl-golf-coined'></ref> In seguito sono nati linguaggi dedicati appositamente al code golf, come ad esempio [[GolfScript]]<ref></ref>
Il seguente è un esempio di programma in GolfScript che produce le prime mille cifre di [[pi greco]]:
<source lang="text">
;''
6666,-2%{2+.2/@*\/10.3??2*+}*
`50<~\; #truncate for webpage purposes
-> 3141592653589793238462643383279502884197169399375
</source>
== Voci correlate ==
*[[Compressione dei dati]]
*[[Code poetry]]
== Collegamenti esterni ==
* [http://ift.tt/lcQxpD CodeGolf.StackExchange.com: Questions and answers on programming puzzles and code golf]
* [http://regex.alf.nu/ regular expression golfing: a fun variant to code golf]
* [http://ift.tt/2lxyPNK ShortestWikiContest]
== Note ==
<references />
[[Categoria:Programmazione]]
== Stora ==
La minima lunghezza possibile di un programma (in un qualsiasi linguaggio) che produce un determinato output è nota come [[complessità di Kolmogorov]], ed è stata introdotta da [[Andrej Nikolaevič Kolmogorov]] nel 1963. Il code golf è tuttavia più generale rispetto alla ricerca della complessità di Kolmogorov di un determinato output, in quanto non si limita al caso di programmi senza input e con un output specificato ma riguarda algoritmi che specificano una generica trasformazione input-output.
I primi riferimenti al code golf risalgono al 1999 nella comunità [[Perl]],<ref name='perl-golf-coined'></ref> In seguito sono nati linguaggi dedicati appositamente al code golf, come ad esempio [[GolfScript]]<ref></ref>
Il seguente è un esempio di programma in GolfScript che produce le prime mille cifre di [[pi greco]]:
<source lang="text">
;''
6666,-2%{2+.2/@*\/10.3??2*+}*
`50<~\; #truncate for webpage purposes
-> 3141592653589793238462643383279502884197169399375
</source>
== Voci correlate ==
*[[Compressione dei dati]]
*[[Code poetry]]
== Collegamenti esterni ==
* [http://ift.tt/lcQxpD CodeGolf.StackExchange.com: Questions and answers on programming puzzles and code golf]
* [http://regex.alf.nu/ regular expression golfing: a fun variant to code golf]
* [http://ift.tt/2lxyPNK ShortestWikiContest]
== Note ==
<references />
[[Categoria:Programmazione]]
http://ift.tt/2lrkpQe
