{"id":45557,"date":"2024-08-01T17:07:30","date_gmt":"2024-08-01T15:07:30","guid":{"rendered":"https:\/\/www.valcon.it\/pp\/?p=45557"},"modified":"2025-08-21T19:19:15","modified_gmt":"2025-08-21T17:19:15","slug":"oc-pseudocodice","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pp\/oc-pseudocodice\/","title":{"rendered":"OLICYBER e Pseudocodice"},"content":{"rendered":"\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/www.valcon.it\/pp\/oc-it\">OLICYBER<\/a><\/div>\n\n\n\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/www.valcon.it\/pp\/pseudocodice\/\">Pseudocodice<\/a><\/div>\n<\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h2 class=\"wp-block-heading\">Anno 2021 &#8211; 8<\/h2>\n\n\n\n<p>Considera la seguente funzione<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: jscript; gutter: false; title: ; notranslate\" title=\"\">\nfunction x(n)\n{\n    if(n &lt;= 0) \n        return 0\n    return 1+y(n-2)\n}\nfunction y(n) \n{\n    if(n &lt;= 0) \n        return 0\n    return 2+x(n-3)\n}\n<\/pre><\/div>\n\n\n<p>Quale numero ritorna la chiamata a <code>y(100)<\/code>?<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">SOLUZIONE 1<\/h3>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table class=\"has-fixed-layout\"><thead><tr><th class=\"has-text-align-center\" data-align=\"center\">n<\/th><th>x(n)<\/th><th>y(n)<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">-2<\/td><td>0<\/td><td>0<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">-1<\/td><td>0<\/td><td>0<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td><strong>0<\/strong><\/td><td><strong>0<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td>1+y(-1) = <strong>1<\/strong><\/td><td>2+x(-2) = <strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td>1+y(0) = <strong>1<\/strong><\/td><td>2+x(-1) = <strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">3<\/td><td>1+y(1) = <strong>3<\/strong><\/td><td>2+x(0) = <strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">4<\/td><td>1+y(2) = <strong>3<\/strong><\/td><td>2+x(1) = <strong>3<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">5<\/td><td>1+y(3) = <strong>3<\/strong><\/td><td>2+x(2) = <strong>3<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">6<\/td><td>1+y(4) = <strong>4<\/strong><\/td><td>2+x(3) = <strong>5<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">&#8212;<\/td><td>&#8212;<\/td><td>&#8212;<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">100<\/td><td>1+y(98)<\/td><td>2+x(97)<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">SOLUZIONE 2<\/h3>\n\n\n\n<p>Osserva<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>x(n) = 1+y(n-2) = 1+(2+x((n-2)-3)) = <strong>3+x(n-5)<\/strong>, n &gt;= 5<\/li>\n\n\n\n<li>y(n) = 2+x(n-3) = 2+(1+y((n-3)-2)) = <strong>3+y(n-5)<\/strong>, n &gt;= 5<\/li>\n\n\n\n<li>y(100) = 3+y(95) = 6+y(90) = 9+y(85) = &#8230; = 3*(<strong>i<\/strong>)+y(100-5*i) = &#8230; = 3*<strong>20<\/strong>+y(100-5*<strong>20<\/strong>) = 60+y(0) = <strong>60<\/strong><\/li>\n<\/ul>\n<\/div>\n<\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h2 class=\"wp-block-heading\">Anno 2021 &#8211; 9<\/h2>\n\n\n\n<p>Data la seguente funzione:<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: jscript; gutter: false; title: ; notranslate\" title=\"\">\nfunction f(a, b) \n{\n    if(b == 0)\n        return a\n    if(b &gt; 0)\n        return 1 + f(a, b-1)\n    return f(a, b+1) - 1\n}\n<\/pre><\/div>\n\n\n<p>Cosa calcola <code>f(a, b)<\/code>?<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">SOLUZIONE<\/h3>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><thead><tr><th class=\"has-text-align-center\" data-align=\"center\">a<\/th><th class=\"has-text-align-center\" data-align=\"center\">b<\/th><th>&#8230;<\/th><th class=\"has-text-align-center\" data-align=\"center\">f(a, b)<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>0<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td>1+f(0, 0)<\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>1<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>1<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td>1+f(0, 1) = 1+1+f(0, 0) = 2+0<\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td>1+f(1, 0) = 1+1<\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>2<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">&#8230;<\/td><td class=\"has-text-align-center\" data-align=\"center\">&#8230;<\/td><td><\/td><td class=\"has-text-align-center\" data-align=\"center\"><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">a<\/td><td class=\"has-text-align-center\" data-align=\"center\">b<\/td><td>b+f(a, 0) = b+a<\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>a+b<\/strong><\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n<\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h2 class=\"wp-block-heading\">Anno 2021 &#8211; 11<\/h2>\n\n\n\n<p>Data la seguente funzione:<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\nfunction f(n) \n{\n    if(n &lt; 4) \n    {\n        return 1\n    }\n    return 2*f(n-1) - 3*f(n-2) + 1*f(n-1)\n}\n<\/pre><\/div>\n\n\n<p>Cosa ritorna la chiamata a <code>f(82)<\/code>?<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">SOLUZIONE<\/h3>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><thead><tr><th class=\"has-text-align-center\" data-align=\"center\">n<\/th><th>3 [f(n-1) &#8211; f(n-2)]<\/th><th>f(n)<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">0<\/td><td><\/td><td>1<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td><\/td><td>1<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td><\/td><td>1<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">3<\/td><td><\/td><td>1<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">4<\/td><td>3*[f(3)-f(2)] = 3*[1-1] = 3*0<\/td><td>0<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">5<\/td><td>3*[f(4)-f(3)] = 3[0-1] = 3*(-1)<\/td><td>-3<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">6<\/td><td>3*[f(5)-f(4)] = 3*[-3-0] = 3*(-3)<\/td><td>-9<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">7<\/td><td>3*[f(6)-f(5)] = 3*[-9+3] = 3*(-6)<\/td><td>-18<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">8<\/td><td>3*[f(7)-f(6)] = 3*[-18+9] = 3*(-9)<\/td><td>-27<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">9<\/td><td>3*[f(8)-f(7)] = 3*[-27+18] = 3*(-9)<\/td><td>-27<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">10<\/td><td>3*[f(9)-f(8)] = 3*[-27+27] = 3*(0)<\/td><td>0<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>f(4) = 3(1-1) = 0<\/p>\n\n\n\n<p>f(10) = 3*f(9)-3*f(8) = 9*f(8)-9*f(7)-3*f(8) = 6*f(8)-9*f(7) = 18*f(7)-18*f(6)-9*f(7) = 9*f(7)-18*f(6) = 27*f(6)-27*f(5)-18*f(6) = 9*f(6)-27*f(5) = 27*f(5)-27*f(4)-27*f(5) = -27*f(4) = <strong>0<\/strong><\/p>\n\n\n\n<p>f(16) = &#8230; = -27*f(10) = <strong>0<\/strong><\/p>\n\n\n\n<p>f(82) = f(4+13*6) = <strong>0<\/strong><\/p>\n<\/div>\n<\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p>&#8230;<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">SOLUZIONE<\/h3>\n\n\n\n<p>&#8230;<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Anno 2021 &#8211; 8 Considera la seguente funzione Quale numero ritorna la chiamata a y(100)? SOLUZIONE 1 n x(n) y(n) -2 0 0 -1 0 0 0 0 0 1 1+y(-1) = 1 2+x(-2) = 2 2 1+y(0) = 1 2+x(-1) = 2 3 1+y(1) = 3 2+x(0) = 2 4 1+y(2) = 3 2+x(1) &#8230; <a title=\"OLICYBER e Pseudocodice\" class=\"read-more\" href=\"https:\/\/www.valcon.it\/pp\/oc-pseudocodice\/\" aria-label=\"Per saperne di pi\u00f9 su OLICYBER e Pseudocodice\">Leggi tutto<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-45557","post","type-post","status-publish","format-standard","hentry","category-prog"],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/45557","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/comments?post=45557"}],"version-history":[{"count":43,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/45557\/revisions"}],"predecessor-version":[{"id":58297,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/45557\/revisions\/58297"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/media?parent=45557"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/categories?post=45557"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/tags?post=45557"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}