ebook1_Ebook01 Modulo 1.pdf - ViVapo
ebook1_Ebook01 Modulo 1.pdf - ViVapo
ebook1_Ebook01 Modulo 1.pdf - ViVapo
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Sergio Margarita - ECDL e Open Source © 2009 - 2010 137 <strong>Modulo</strong> 1 - Concetti di base dell'ICT<br />
1.0.1.1 Definire il termine “algoritmo”<br />
Dopo aver analizzato la rappresentazione digitale dei dati, approfondiamo ora il tema della formalizzazione<br />
dei problemi, affrontando il concetto di algoritmo.<br />
Si intende per algoritmo la sequenza di operazioni necessarie all'esecuzione di un compito o la risoluzione di<br />
un problema. Applichiamo algoritmi anche nella vita quotidiana per eseguire compiti di carattere ripetitivo<br />
come guidare un'automobile o preparare una ricetta di cucina.<br />
Il termine algoritmo deriva dal nome del filosofo persiano Mohammed ibn Mâsâ al-Khowârizmî (825 d.C.)<br />
che scrisse numerosi testi matematici, tra cui il trattato Al-giabr wa'l mu kabala da cui deriva la parola<br />
algebra.<br />
In informatica, si indica con algoritmo il metodo che consente la risoluzione di un problema come pure<br />
l'insieme delle regole necessarie all'esecuzione di un compito. Tali regole devono avere le seguenti<br />
proprietà:<br />
• semplici cioè non ulteriormente scindibili<br />
• non ambigue, in numero finito<br />
• eseguibili.<br />
L'insieme delle istruzioni costituisce una procedura che dev'essere generale e completa cioè applicabile a<br />
un'intera classe o tipologia di problema e inclusiva di tutti i casi possibili. Un algoritmo informatico prevede<br />
generalmente dati in ingresso e in uscita. Un algoritmo può inoltre essere deterministico, se a ogni istruzione<br />
corrisponde un solo passo successivo, o non deterministico se esiste la possibilità di scegliere fra diversi<br />
passi successivi.<br />
1.0.1.2 Descrivere in forma algoritmica la procedura risolutiva di semplici problemi<br />
Dato un problema, per poterlo successivamente codificare sotto forma di programma, è necessario definire<br />
l'algoritmo che lo risolve. L'algoritmo è corretto se porta alla soluzione del problema ed efficace se utilizza la<br />
modalità più breve possibile. Un algoritmo va scomposto in sotto-problemi al fine di facilitarne la<br />
comprensione.<br />
Per la descrizione delle azioni necessarie alla risoluzione di un problema in forma algoritmica si utilizzano<br />
Realizzato esclusivamente per Studente - Powered By Aula01