 |
GLI ALGORITMI Dal problema all'algoritmo |
 |
GLI ALGORITMI
Dal problema all'algoritmo
INFORMATICA e INFORMAZIONE
| INFORMATICA | ||
 |
 |
 |
Informazione+automatica
Problemi
Preparare una torta, risolvere un cruciverba, piantare fiori nel giardino, ordinare 100 numeri, trovare lavoro, prelevare contanti al Bancomat, … sono tutti esempi di problemi.
Uno degli scopi fondamentali dell’informatica è:
la risoluzione di problemi in modo automatico
problema = compito che si vuole far risolvere
automaticamente ad un Esecutore
SOLUZIONE DI UN PROBLEMA
|
Insieme finito di attività da compiere per ottenere un effetto o un risultato desiderato Passaggio dalla formulazione del problema all’individuazione del metodo risolutivo: |
 |
ALGORITMO
|
La soluzione del problema deve essere ricercata utilizzando le capacità del risolutore e rappresenta: La serie di passi o istruzioni che costituiscono l’insieme delle azioni da compiere per poter risolvere un problema. |
 |
Gli algoritmi utilizzano dati di ingresso e sono in grado di produrre dei risultati, elaborando secondo uno schema prefissato i dati in ingresso
Esempi di algoritmi:
Prelevamento col Bancomat
LE CARATTERISTICHE DI UN ALGORITMO
PRIMO ESEMPIO
Problema - Prelevare contanti in banca
Analisi - si possono prelevare contanti in diversi modi:bancomat, mediante assegno, chiedendo un prestito, fare una rapina, etc.
Algoritmo - si decide per il bancomat, si descrivono i passi operativi e le istruzioni che attivano il bancomat Elaborazione - esecuzione delle operazioni
Risultati - i contanti
Esempio - bancomat macro operazioni
1. Estrazione della tessera bancomat
2. Inserimento della tessera nell’apposito macchinario
3. Scelta dell’operazione da eseguire
4. Inserimento del codice segreto
5. Conclusione operazione
6. Prelievo tessera
7. Prelievo contanti
Studio di un caso
Farcire una torta
- Elenca gli ingredienti (le informazioni di partenza) per realizzare la torta;
- indica il risultato atteso;
- descrivi il processo risolutivo per giungere dalle informazioni iniziali al risultato finale.
Attività
MARIA VUOLE PREPARARE UNA TAZZA DI CAFFE' 
SCRIVI L'ALGORITMO CHE RISOLVE QUESTO PROBLEMA SPECIFICANDO ESECUTORE E AZIONI DA COMPIERE
Riflessione
La preparazione della torta è un algoritmo? Giustifica la risposta
Nel processo risolutivo di un problema quali strutture logiche utilizziamo?
Questo articolo è sotto la licenza Licenza Creative Commons Attribution Share Alike 4.0