La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

COME RAGIONA UN COMPUTER Problemi ed algoritimi. IL PROBLEMA Ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia.

Presentazioni simili


Presentazione sul tema: "COME RAGIONA UN COMPUTER Problemi ed algoritimi. IL PROBLEMA Ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia."— 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 Interpretazione Modello Algoritmo Esecuzione Verifica risult

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. INIZIOFINE

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 Osservo il semaforo E’ verde? Passo Fine Si No

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


Scaricare ppt "COME RAGIONA UN COMPUTER Problemi ed algoritimi. IL PROBLEMA Ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia."

Presentazioni simili


Annunci Google