{"id":1835,"date":"2024-03-25T14:22:09","date_gmt":"2024-03-25T13:22:09","guid":{"rendered":"https:\/\/blog.univ-angers.fr\/mathsinfo\/?p=1835"},"modified":"2024-03-27T12:56:36","modified_gmt":"2024-03-27T11:56:36","slug":"golfscript","status":"publish","type":"post","link":"https:\/\/blog.univ-angers.fr\/mathsinfo\/2024\/03\/25\/golfscript\/","title":{"rendered":"GolfScript"},"content":{"rendered":"\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"D\u00e9couvrons et programmons : GolfScript\" width=\"584\" height=\"329\" src=\"https:\/\/www.youtube.com\/embed\/47j1y_KNPhk?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>Programmes \u00e0 tester ici : <a href=\"https:\/\/tio.run\/#golfscript\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/tio.run\/#golfscript<\/a><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Programmes de la vid\u00e9o<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Somme des entiers<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>10 .)*2\/\ndonne 55<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Syracuse version 1<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>27 .2%{3*)}{2\/}if\ndonne 82\n\n16 3*).2%6\\?\/\ndonne 8<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Maximum d&rsquo;un tableau<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>&#091;2 5 1 3] $-1=\ndonne 5<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Rentre Avec Tes Pieds<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>&#091;'RENTRE' 'AVEC' 'TES' 'PIEDS'] {&#091;0=]}%'.'*\ndonne \"R.A.T.P\"<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Fractions continues et nombre d&rsquo;or<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>1{-1?).p}10*;<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Somme des chiffres d&rsquo;un entier<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>{0 {\\.}{.10\/\\10%@+}while;}:sdc;\n\n{.{.10%\\10\/sdc}0if+}:sdc;<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">Syracuse : Temps de vol<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>{0{\\.(}{.2%\\.3*)\\2\/if\\)}while;}:syr;\n\n{0{)\\.2%\\.3*)\\2\/if.(@\\}do\\;}:syr;\n\n{{(}{3*).2%6\\?\/}\/,}:syr;<\/code><\/pre>\n\n\n\n<h1 class=\"wp-block-heading\">Exemples suppl\u00e9mentaires (<a href=\"https:\/\/fr.wikipedia.org\/wiki\/Project_Euler\" target=\"_blank\" rel=\"noreferrer noopener\">Project Euler<\/a>)<\/h1>\n\n\n\n<p>P1 \/ Multiples de 3 ou 5 : <a href=\"https:\/\/projecteuler.net\/problem=1\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/projecteuler.net\/problem=1<\/a><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1000,.{3%},{5%},-{+}*\n\n1000, : Cr\u00e9ation de la liste 0 \u00e0 999\n. : On duplique la liste\n{3%}, : On filtre ceux qui ont un reste non nul en les divisant par 3\n{5%}, : Et ceux qui ont un reste non nul en les divisant par 5\n- : On garde les multiples de 3 ou 5\n{+}* : R\u00e9duction par la somme\n<\/code><\/pre>\n\n\n\n<p>P2 \/ Nombres de Fibonacci pairs : <a href=\"https:\/\/projecteuler.net\/problem=2\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/projecteuler.net\/problem=2<\/a><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>0 1{2000.*&lt;}{.@+}\/\\;.{2%},-{+}*\n\n0 1 : On place 0 et 1 sur la pile\n{2000.*&lt;}{}\/ : Tant que l'on ne d\u00e9passe pas 4 millions, ajout ds tableau\n.@+ : Nombre Fibonacci suivant (a b -&gt; a b b -&gt; b b a -&gt; b b+a)\n\\; : On garde uniquement le tableau\n.{2%},- : On duplique le tableau et on ne garde que les nombres pairs\n{+}* : R\u00e9duction par la somme<\/code><\/pre>\n\n\n\n<p>P6 \/ Sum square difference : <a href=\"https:\/\/projecteuler.net\/problem=6\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/projecteuler.net\/problem=6<\/a><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>101,(;.{+}*2?\\{2?}%{+}*-\n\n101, : &#091;0 ... 100]\n( : supprime le 1er \u00e9l\u00e9ment et le met \u00e0 la fin &#091;1 ... 100] 0\n;. : supprime le 0 et duplique le tableau\n{+}*2? : r\u00e9duction par la somme de l'autre tableau puis carr\u00e9\n\\{2?}%{+}* : SWAP, met chaque \u00e9l\u00e9ment au carr\u00e9 puis r\u00e9duction par la somme\n- : Diff\u00e9rence des 2 valeurs<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">Recherches personnelles<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Palindrome<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>{.,1&gt;{(\\)@={pal}0if}1if\\;}:pal;\n\n\"ABBA\" pal\ndonne 1\n\"ABBCA\" pal\ndonne 0<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Programmes \u00e0 tester ici : https:\/\/tio.run\/#golfscript Programmes de la vid\u00e9o Somme des entiers Syracuse version 1 Maximum d&rsquo;un tableau Rentre Avec Tes Pieds Fractions continues et nombre d&rsquo;or Somme des chiffres d&rsquo;un entier Syracuse : Temps de vol Exemples suppl\u00e9mentaires &hellip; <a href=\"https:\/\/blog.univ-angers.fr\/mathsinfo\/2024\/03\/25\/golfscript\/\">Continuer la lecture <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":4913,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1835","post","type-post","status-publish","format-standard","hentry","category-non-classe"],"_links":{"self":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1835","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/users\/4913"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/comments?post=1835"}],"version-history":[{"count":15,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1835\/revisions"}],"predecessor-version":[{"id":1853,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1835\/revisions\/1853"}],"wp:attachment":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/media?parent=1835"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/categories?post=1835"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/tags?post=1835"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}