Algoritmi - Parte 1

Informatica Generale

Algoritmi 1 1

Soluzione di un problema …

umana

Dati in Ingresso:

Descrivono il problema

Elaborazione:

Manipolazione dei dati di ingresso

in modo da costruire la

soluzione cercata

Dati in Uscita:

Rappresentano la

soluzione del problema 2

Informatica Generale Maria De Marsico

Soluzione di un problema … con

il computer

Dati di Ingresso:

Descrivono il problema

Elaborazione:

Manipolazione dei dati di ingresso

in modo da costruire la

soluzione cercata

Dati in Uscita:

Rappresentano la

soluzione del problema 3

Informatica Generale Maria De Marsico 1

Soluzione di un problema

Input Output

Dati in

Dati in Elaborazione uscita

ingresso 4

Informatica Generale Maria De Marsico

Un problema semplice (?)

• riconoscere una persona tra la folla Dati in

Dati in Elaborazione uscita

ingresso SI, NO, chi

Ricerca nell’immagine

Immagine della è la persona

Confronto con dati noti

folla riconosciuta

• noi umani siamo abbastanza bravi … e il computer ?

5

Informatica Generale Maria De Marsico

Un problema “difficile”

• elaborare i dati del censimento (… in un grande

paese!) Dati in

Dati in Elaborazione uscita

ingresso Dati etnografici,

Calcoli e statistiche

Tutti i dati sociali, economici …

• noi umani siamo bravi … ma lenti! …e il computer ?

6

Informatica Generale Maria De Marsico 2

Soluzione = … … …

Attenzione!

Saper risolvere un problema non significa sempre essere

capaci di spiegare esattamente come questo avviene

Dati di

Dati di Elaborazione uscita

ingresso SI, NO, chi

Ricerca nell’immagine

Immagine della è la persona

Confronto con dati noti

folla riconosciuta

7

Informatica Generale Maria De Marsico

Il computer intelligente ?

• Perchè il computer esegua “automaticamente” un compito …

• dobbiamo esprimere i dati in maniera comprensibile al

computer (codifica!) …

• scomporre la soluzione in passi elementari che il calcolatore è

in grado di effettuare (confrontare due numeri, eseguire

semplici operazioni aritmetiche) …

• … e descriverli accuratamente con un linguaggio che il

computer è in grado di comprendere

• Attenzione! Il modo di arrivare alla soluzione dobbiamo

trovarlo noi!!

• Lo stesso vale se vogliamo far eseguire un compito a noi ben

noto ad un’altra persona non esperta … 8

Informatica Generale Maria De Marsico

Algoritmi e programmi

Algoritmo (dal nome del matematico persiano Abu

Ja’far Mohammed ibn Musà al-Khowarizmi):

• una sequenza finita di passi non ambigui

• che trasforma sempre i dati iniziali nel risultato finale

• che utilizza un insieme finito di azioni elementari che

possono essere comprese ed eseguite anche frequentemente

e ripetutamente da un opportuno esecutore

• che prevede tutte le possibili evoluzioni del procedimento

• che è in grado di risolvere tutti i problemi di un certo tipo

Programma:

• specifica di un algoritmo utilizzando un linguaggio non

ambiguo e direttamente comprensibile dal computer

9

Informatica Generale Maria De Marsico 3

Soluzione di un problema