COME RAGIONA UN COMPUTER

Presentazione sul tema: "COME RAGIONA UN COMPUTER"— Transcript della presentazione:

1 COME RAGIONA UN COMPUTER
Problemi ed algoritimi

2 IL PROBLEMA Ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia. Abbiamo dunque un problema! Individuiamo una sequenza di istruzioni elementari che, partendo dai dati noti, arrivi a dare la soluzione.

3 Dati in ingresso Elaborazione Dati in uscita

4 Quali sono i problemi tipici dell’informatica?
Ricerca dell’informazione Elaborazione di informazioni Problemi di decisioni Problemi di ottimizzazione

5 Risolvere un problema Interpretare l’enunciato
Individuare i dati noti e quelli da trovare Costruire un modello Descrivere il procedimento risolutivo Eseguire le operazioni stabilite nel processo risolutivo Verificare se i risultati ottenuti corrispondono alla soluzione del problema reale

6 Problema Verifica risult Interpretazione Esecuzione Modello Algoritmo

7 Algoritmo Sequenza finita di operazioni elementari che porta alla soluzione del problema. Un algoritmo si rappresenta mediante un diagramma di flusso (diagramma a blocchi) che è un insieme di figure geometriche collegate da frecce.

8 Inizio e fine Tutti i diagrammi a blocchi iniziano e finiscono con un ellisse che contiene le parole INIZIO e FINE. INIZIO FINE

9 Dati in ingresso e dati in uscita
I dati in ingresso sono i dati noti del problema, quelli che devono essere elaborati per arrivare alla soluzione. I dati in uscita sono quelli che si vuole conoscere e costituiscono il risultato dell’elaborazione. Si rappresentano con un parallelogramma

10 Operazioni e decisione
Le operazioni da svolgere sono racchiuse da rettangoli. Quando si deve fare una scelta tra 2 possibilità si usa il rombo.

11 Al semaforo : passo o no??? Inizio Fine Osservo il semaforo E’ verde?
Si Passo Fine

12 Somma tra due numeri Inizio Somma i due numeri Fine Inserisci
Primo numero Inserisci Secondo numero Somma i due numeri Fornisci il risultato Fine