{"id":666,"date":"2004-02-02T00:00:00","date_gmt":"2004-02-01T23:00:00","guid":{"rendered":""},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T22:00:00","slug":"666","status":"publish","type":"post","link":"https:\/\/www.vialattea.net\/content\/666\/","title":{"rendered":"Vorrei sapere, se \u00e8 possibile, che cosa si intende per algoritmo, magari con esempi di flow chart. Grazie"},"content":{"rendered":"

<\/p>\n

Per algoritmo si intende la descrizione dell’insieme di operazioni algebriche o logiche
\nnecessarie per effettuare un calcolo numerico o pi\u00f9 in generale
\nun procedimento matematico.
\n<\/font><\/p>\n


\nTipici esempi di algoritmi che tutti conosciamo sono quelli che vengono
\ninsegnati fino dalle scuole elementari per effettuare le quattro operazioni.
\n<\/font><\/p>\n


\nL’algoritmo per sommare due numeri interi positivi, ad esempio, \u00e8
\nil seguente:
\n<\/font><\/p>\n<\/p>\n

\n
    <\/p>\n
  1. Si scrivano i due numeri opportunamente incolonnati e si tracci una linea
    \n orizzontale sotto il numero pi\u00f9 in basso.\n<\/li>\n
  2. A partire dalle cifre pi\u00f9 a destra e procedendo verso sinistra:\n<\/li>\n
  3. Sommare le due cifre sulla colonna e l’eventuale riporto e scrivere
    \n sotto la linea, sempre sulla
    \n stessa colonna, il valore ottenuto, se minore di dieci. Se il valore \u00e8
    \n maggiore di dieci si scriva la sola cifra delle unit\u00e0 e si memorizzi
    \n come riporto la cifra delle decine.\n<\/li>\n
  4. Se non ci sono altre cifre da considerare: fine, altrimenti si torna al
    \n punto 3).\n<\/li>\n

    <\/font><\/ol>\n<\/blockquote>\n

    Nell’esempio abbiamo scelto di utilizzare il linguaggio comune per descrivere
    \nl’algoritmo e questo metodo, pur avendo il vantaggio di essere comprensibile a tutti,
    \nha lo svantaggio di essere poco formale prestandosi quindi ad imprecisioni ed ambiguit\u00e0.
    \n<\/font><\/p>\n

    \nSoprattutto per le applicazioni nel campo dell’informatica sono stati cercati
    \nmetodi di formulazione pi\u00f9 formali o pi\u00f9 espressivi. Uno di questi
    \n\u00e8 il cosiddetto “diagramma di flusso” o flow-chart<\/i>.
    \n<\/font><\/p>\n

    \nSi tratta di un metodo grafico in cui i passi dell’algoritmo sono rappresentati da
    \nfigure geometriche la cui forma indica particolari categorie di operazioni.
    \nAd esempio: un rettangolo con angoli arrotondati rappresenta un punto inziale o finale,
    \nun rettangolo una operazione, un rombo un punto di decisione, ecc.
    \n<\/font><\/p>\n

    \nNella figura sotto viene riportato l'”algoritmo” per preparare una frittata,
    \nrappresentato come diagramma di flusso1<\/sup><\/a>.
    \n\u00c8 opportuno per\u00f2 ricordare che, almeno in campo informatico,
    \nl’uso dei diagrammi di flusso \u00e8 da tempo stato sostituito da altri metodi
    \n(pseudo-linguaggi, UML, ecc.)
    \nritenuti pi\u00f9 efficaci.
    \n<\/font><\/p>\n<\/p>\n


    \n\"\"\/
    \n<\/font><\/center><\/p>\n\n

    \nNota 1:<\/b> Come si vede dall’esempio il diagramma di
    \nflusso pu\u00f2 essere usato per descrivere qualunque tipo di procedura,
    \nnon solo un algoritmo.<\/p>\n

    <\/a><\/font><\/p>\n

    <\/a><\/p>\n

    \u00a0 <\/p>\n","protected":false},"excerpt":{"rendered":"

    […]<\/p>\n","protected":false},"author":198,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[60],"tags":[],"class_list":["post-666","post","type-post","status-publish","format-standard","hentry","category-domande-varie-informatica-e-telecomunicazioni"],"_links":{"self":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts\/666","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/users\/198"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/comments?post=666"}],"version-history":[{"count":0,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/posts\/666\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/media?parent=666"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/categories?post=666"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vialattea.net\/content\/wp-json\/wp\/v2\/tags?post=666"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}