03.06.2013 Views

ebook1_Ebook01 Modulo 1.pdf - ViVapo

ebook1_Ebook01 Modulo 1.pdf - ViVapo

ebook1_Ebook01 Modulo 1.pdf - ViVapo

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!