ALGORITMI e DIAGRAMMI DI FLUSSO Concetto di algoritmo

ALGORITMI e DIAGRAMMI DI FLUSSO

Concetto di algoritmo Un computer è “blocco” che riceve dall’esterno delle informazioni (INPUT), effettua un’ELABORAZIONE e restituisce dei risultati (OUTPUT) Dati in INGRESSO INPUT ELABORAZIONE Risultati in USCITA OUTPUT

L’ALGORITMO = serie di operazioni elementari da compiere per risolvere un determinato problema. Le istruzioni devono essere: 1. Ben precise 2. Elementari 3. In numero finito

EFFETTUARE UNA TELEFONATA 1. 2. 3. 4. 5. 6. PRENDO IL CELLULARE CERCO IL NUMERO ALL’INTERNO DELLA RUBRICA DEL TELEFONO COMPONGO IL NUMERO ATTENDO IL SEGNALE PARLO CON L’ALTRA PERSONA TERMINO LA CONVERSAZIONE

DIAGRAMMA DI FLUSSO INIZIO Prendo il cellulare Cerco il numero nella rubrica Compongo il numero Attendo il segnale di linea Parlo con l’altra persona Termina la conversazione FINE

Diagramma di flusso FLOW CHART (Eng) INIZIO Rappresentano graficamente il flusso di un algoritmo e devono sempre avere: blocco iniziale Ø Il blocco di elaborazione Ø Un blocco finale Elaborazione Ø Un FINE

La lettura di un diagramma procede in modo sequenziale: Ø Si parte da un blocco iniziale Ø Si segue la freccia in uscita Ø Si raggiunge il blocco successivo e si esegue l’operazione indica Ø Si prosegue in questo modo fino a quando si raggiunge il blocco finale

Ogni elemento viene rappresentato da una specifica forma a seconda dell’azione da seguire

La scelta INIZIO Prendo il cellulare Cerco il numero nella rubrica Compongo il numero Attendo il segnale di linea No E’ libero? Si Parlo con l’altra persona Termina la conversazione FINE

I diagrammi e l’informatica Il funzionamento di un computer può essere rappresentato per mezzo di un diagramma. Fase di INPUT Fase di ELABORAZIONE DIAGRAMMA DESCRITTIVO Fase di OUTPUT

DIAGRAMMA E I PROBLEMI � Mario ha 12 biglie di vetro; Luca ne ha nove. Quante sono complessivamente le biglie possedute dai due compagni? � Dato 1: 12 biglie di Mario � Dato 2: 9 biglie di Luca � ? (Dato da calcolare): biglie in tutto

9 biglie di Luca (INPUT) 12 biglie di Mario (INPUT) Mario vince le biglie di Luca ELABORAZIONE + Mario ha 21 biglie OUTUP

Diagramma cartesiano

Indirizzo di un punto L’indirizzo di un punto è definito dalla combinazione della lettera o del numero riportati sull’ASCISSA e sull’ORDINATA.

Giorno Lunedì Martedì Mercoledì Giovedì Venerdì Sabato Domenica Vado a dormire alle ore Mi sveglio alle ore 23 23 0 22, 3 0 1, 3 0 Totale ore sonno 7 7 7, 3 9 10 8 7, 5 7 8, 5 7, 5 8, 5 10 Totale ore sonno 12 10 8 6 Totale ore sonno 4 2 0 Lunedì Martedì Mercoledì Giovedì Venerdì Sabato Domenica