Informatica. Richiami. Diagrammi di flusso. Algoritmi, programmi e dati. Algoritmi e diagrammi di flusso. per le lauree triennali

Transcript

1 Informatica per le lauree triennali ESERCITAZIOE 10 Algoritmi e diagrammi di flusso Richiami ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 1 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO Algoritmi, programmi e dati Diagrammi di flusso Calcolatore = macchina che svolge rapidamente operazioni elementari Algoritmo = insieme di istruzioni che indica come svolgere operazioni complesse su dei dati attraverso successioni di operazioni elementari Programma = algoritmo in un linguaggio comprensibile dal computer. Dato = informazione da elaborare rappresentata in un formato che consenta al programma di operare su di essa. metti x+y in y metti x-1 in x x = 0 Blocchi di elaborazione contengo sequenze di azioni Blocchi decisionali contengo una condizione booleana; se vera, si segue la freccia, se falsa si segue la freccia. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 3 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 4

2 Strutture di controllo principali Strutture di controllo principali sequenza selezione iterazione ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 5 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 6 Esempio di decomposizione modulare Simboli principali o elaborazione decisione connessione ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 7 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 8

3 Esempio di programma strutturato procedura programma principale chiamata di procedura ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 9 Processo di sviluppo di un programma Il processo di sviluppo di un programma prevede le seguenti fasi: analisi del problema e specifica funzionale specificazione dei dati in ingresso e in uscita defne dell algoritmo risolutivo identificazione e formalizzazione di una soluzione, cioè dei contenitori di dati necessari e delle relative operazioni descrizione con un diagramma di flusso o con altro formalismo preciso e n ambiguo della successione di operazioni da eseguire. traduzione del diagramma di flusso in un programma in un linguaggio di programmazione ad alto livello ; compilazione traduzione in linguaggio macchina; verifica esecuzione del programma. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 10 Esercizi di sviluppo di algoritmi orientati alla programmazione Partiamo dall analisi del problema Scriviamo la specifica funzionale Introduciamo i contenitori di dati necessari e le relative operazioni elementari Scriviamo l algoritmo che opera su tali dati con un diagramma di flusso Esempio 1 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 11 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 1

4 A) Problema e analisi del problema Esempio di analisi del problema L analisi del problema è il primo passo; deve fornire un me e una breve descrizione di cosa si vuol fare; un elenco di requisiti: richieste a cui deve soddisfare il programma Problema telefonata Descrizione: vogliamo chiamare un abbonato con il telefo. Requisiti, in cui prevediamo i diversi casi: la telefonata viene eseguita con successo messaggio telefonata riuscita la telefonata n può essere portata a termine messaggio telefonata n riuscita ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 13 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 14 B) Specifica funzionale Una specifica funzionale indica quali so i dati iniziali, cioè quelli da elaborare detti anche ingressi all algoritmo che si vuole, in funzione degli ingressi detto anche uscita dell algoritmo Esempio: specifica funzionale TELEFOATA: specifica funzionale Argomenti o ingressi: : numero da comporre Risultati o uscite: messaggio telefonata riuscita messaggio telefonata n riuscita ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 15 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 16

5 C) I contenitori di dati Un algoritmo ha bisog di tener traccia di ingressi e risultati: sia il finale sia eventuali risultati intermedi Allo scopo, usa dei contenitori di dati I contenitori di dati I contenitori di dati utilizzati per i risultati intermedi dipendo dall algoritmo quindi, a me di casi assai elementari, è necessario avere già un idea dell algoritmo per determinarli difficilmente so TUTTI prevedibili sin dall ; man ma che l algoritmo prende forma, si posso aggiungere al volo nuovi contenitori ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 17 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 18 I contenitori utilizzati da TELEFOATA Di quali contenitori abbiamo bisog per TELEFOATA? Sicuramente di quello per contenere i dati di ingresso ed il 1 contenitore per (ingresso) Eventuali contenitori per i risultati intermedi Contenitore per il finale Relativamente agli ingressi, abbiamo il contenitore: : int Relativamente all uscita, abbiamo il contenitore: m : string m In blu indichiamo il me del contenitore, in rosso il numero contenuto in esso Il tipo int corrisponde ai numeri interi; le operazioni che assumiamo disponibili per esso so le solite: somma, prodotto,. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 19 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 0

6 D) L algoritmo: primo passo L idea dell algoritmo di soluzione di TELEFOATA Descrivere brevemente l idea dell algoritmo cioè i passi da eseguire per giungere alla soluzione usando i contenitori di dati e le operazioni disponibili su di essi in al tipo di dati, a grandi linee Può darsi che una prima idea sia già stata raggiunta per trovare i contenitori dati più appropriati in tal caso si procede ad un eventuale raffinamento dell idea Sollevo il ricevitore analizzo i vari casi di segnale: assente presente se posso, procedo componendo il numero di nuovo analizzo i vari casi: e caso per caso costruisco il messaggio da inviare in uscita. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 1 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO L idea dell algoritmo di soluzione di TELEFOATA Diagramma di flusso Più in dettaglio: il telefo n dà segnale quando solleviamo la cornetta, n possiamo procedere e mettiamo giù altrimenti possiamo comporre il numero se il segnale è occupato o assente, n possiamo procedere e mettiamo giù altrimenti, aspettiamo la risposta se n arriva entro 10 squilli, mettiamo giù altrimenti parliamo e poi mettiamo giù Passiamo al diagramma di flusso: Messaggio "Telefonata n riuscita". Leggere il numero da comporre. Sollevare il ricevitore. segnale? Comporre il numero libero? risposta? messaggio m ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 3 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 4

7 Diagramma di flusso Messaggio "Telefonata n riuscita". risposta? Parlare. finito? Messaggio "Telefonata riuscita". Appendere il ricevitore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 5 messaggio m Messaggio "Telefonata n riuscita". Leggere il numero da comporre. Sollevare il ricevitore. segnale? Comporre il numero libero? risposta? ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO messaggio Leggere il numero da comporre. Sollevare il ricevitore. Messaggio "Telefonata n riuscita". segnale? Comporre il numero libero? risposta? ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO messaggio m Messaggio "Telefonata n riuscita". risposta? Parlare. finito? Messaggio "Telefonata riuscita". Appendere il ricevitore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO messaggio T. n r.

8 Messaggio "Telefonata n riuscita". risposta? Parlare. finito? Messaggio "Telefonata riuscita". Appendere il ricevitore messaggio T. n r. Messaggio "Telefonata n riuscita". risposta? Parlare. finito? Messaggio "Telefonata riuscita". Appendere il ricevitore messaggio T. n r. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 9 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 30 A) analisi del problema Esempio Problema conversione gradi C <-> F Descrizione: vogliamo convertire in gradi centigradi la temperatura espressa in gradi Fahrenheit e viceversa. Requisiti: dato un numero (temperatura) e un opzione (C->F o F->C), il programma calcolerà la conversione: T1 in C = T in F oppure, T1 in F = T in C ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 31 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 3

9 Esempio: specifica funzionale GRADI: specifica funzionale Argomenti o ingressi: T : numero reale, da convertire o : opzione di conversione 1 = C -> F = F -> C Risultati o uscite: T in C = T in F oppure, T in F = T in C I contenitori utilizzati da COVERSIOE GRADI Di quali contenitori abbiamo bisog? Sicuramente di quelli per contenere i dati di ingresso contenitori per T e o (ingressi) T sarà di tipo float, o può essere di tipo bool Eventuali contenitori per i risultati intermedi Il contenitore per il finale T, di tipo float ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 33 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 34 Diagramma di flusso (ingressi) Metti T in temperatura. Metti O in opzione. opzione = da C a F Metti il valore di T. 9/5 + 3 in. Stampa. Metti il valore di (T - 3) * 5/9 in. Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 35 T T O O T (ingressi) Metti T in temperatura. Metti O in opzione. opzione = da C a F Metti il valore di T. 9/5 + 3 in. Stampa. Metti il valore di (T - 3) * 5/9 in. Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 36 T 10 O C->F

10 (ingressi) Metti T in temperatura. Metti O in opzione. opzione = da C a F Metti il valore di T. 9/5 + 3 in. Stampa. Metti il valore di (T - 3) * 5/9 in. Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 37 T 10 O C->F (ingressi) Metti T in temperatura. Metti O in opzione. opzione = da C a F Metti il valore di T. 9/5 + 3 in. Stampa. Metti il valore di (T - 3) * 5/9 in. Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 38 T 10 O C->F 50 (ingressi) Metti T in temperatura. Metti O in opzione. opzione = da C a F Metti il valore di T. 9/5 + 3 in. Stampa. Metti il valore di (T - 3) * 5/9 in. Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 39 T 10 O C->F 50 Esempio 3 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 40

11 A) Analisi del problema Problema MAGGIORE Descrizione: vogliamo il maggiore tra due numeri interi, x e y. Requisiti in cui prevediamo i diversi casi: se x - y > 0, il maggiore è x se x - y < 0, il maggiore è y se x - y = 0, x e y so uguali B) Specifica funzionale Una specifica funzionale indica quali so gli argomenti o ingressi che si vuole, in funzione degli ingressi Argomenti o ingressi: x : numero intero y : numero intero Il o uscita è maggiore = x, se x-y > 0 maggiore = y, se x-y < 0 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 41 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 4 I contenitori utilizzati dal stro algoritmo Di quali contenitori abbiamo bisog? Sicuramente di quelli per contenere i dati di ingresso ed il Contenitore del primo numero (ingresso) Contenitore del secondo numero (ingresso) Contenitore del (uscita) Dei contenitori per i risultati intermedi Contenitore della differenza Abbiamo bisog di x, y, dif, maggiore: x a y b dif d maggiore ingressi ris. intermedi ris. finali So tutti contenitori di dati; i loro contenuti so di tipo intero e su di essi possiamo applicare le operazioni sugli interi somma, prodotto, ecc. Abbiamo bisog di operazioni (somme, confronti,...) m ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 43 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 44

12 Passiamo all algoritmo: l idea Leggo gli ingressi e li metto in x e y Calcolo la differenza d = x - y e la metto in dif Confronto dif con 0 Se dif > 0, scrivo max è x e metto x in maggiore Se dif < 0, scrivo max è y e metto y in maggiore Fine a questo punto ho finito e maggiore contiene il finale L idea si traduce nel seguente diagramma di flusso ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 45 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 46 Diagramma di flusso x:int y:int Assegna ad x e y i valori d ingresso Metti il valore di x-y in dif dif < 0 Messaggio: max è y Metti il valore di y in maggiore dif:int maggiore:int Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 47 Valori in ingresso: x: 10 y: 10 a ma ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 48

13 x:int y:int Assegna ad x e y i valori d ingresso dif:int Ingresso: 10, 10 x:int y:int Assegna ad x e y i valori d ingresso dif:int Metti il valore di x-y in dif maggiore:int Metti il valore di x-y in dif maggiore:int dif < 0 Messaggio: max è y Metti il valore di y in maggiore Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 49 dif < 0 Messaggio: max è y Metti il valore di y in maggiore Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 50 x:int y:int Assegna ad x e y i valori d ingresso Metti il valore di x-y in dif dif < 0 Messaggio: max è y Metti il valore di y in maggiore dif:int maggiore:int Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 51 0 x:int y:int Assegna ad x e y i valori d ingresso Metti il valore di x-y in dif dif < 0 Messaggio: max è y Metti il valore di y in maggiore dif:int maggiore:int Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 5 0

14 x:int y:int Assegna ad x e y i valori d ingresso Metti il valore di x-y in dif dif < 0 Messaggio: max è y Metti il valore di y in maggiore dif:int maggiore:int Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO x:int y:int Assegna ad x e y i valori d ingresso Metti il valore di x-y in dif dif < 0 Messaggio: max è y Metti il valore di y in maggiore dif:int maggiore:int Messaggio: max è x Metti il valore di x in maggiore ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO Esempio 4 A) analisi del problema Problema prodotto Descrizione: vogliamo calcolare il prodotto di due numeri. Requisiti in cui prevediamo i diversi casi : dati due numeri x e y, il programma calcolerà il prodotto x * y, utilizzando l addizione se y = 0, il prodotto è 0 se y > 0, il prodotto è x + x + + x ( y volte) ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 55 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 56

15 B) Specifica funzionale I contenitori utilizzati dal stro algoritmo Una specifica funzionale indica quali so gli argomenti o ingressi che si vuole, in funzione degli ingressi Argomenti o ingressi: x : numero intero y : numero intero Il o uscita è prodotto = 0, se y = 0 prodotto = x * y, se y > 0 Di quali contenitori abbiamo bisog? Sicuramente di quelli per contenere i dati di ingresso ed il Contenitore del primo numero (ingresso) Contenitore del secondo numero (ingresso) Contenitore del (uscita) ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 57 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 58 Abbiamo bisog di x, y, prodotto: Passiamo all algoritmo: l idea x a y b prodotto p Leggo gli ingressi e li metto in x e y Se y = 0, ingressi ris. finali So tutti contenitori di dati; i loro contenuti so di tipo intero e su di essi possiamo applicare le operazioni sugli interi somma, confronto, ecc. oi assumeremo di disporre della somma, ma n del prodotto. metto 0 in prodotto e scrivo il prodotto è 0 Se y > 0, calcolo il prodotto con un numero opportu di addizioni (iterazione) metto il in prodotto scrivo il prodotto è prodotto Fine ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 59 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 60

16 L idea si traduce nel seguente diagramma di flusso ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 61 Diagramma di flusso per il prodotto a * b (b > 0) (ingressi) Leggi a. Leggi b. Metti 0 in ris. b = 0 Metti il valore di (ris + a ) in ris. Metti il valore di (b - 1) in ris. Stampa ris. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 6 a b ris ota: b svolge il ruolo di contatore. Analisi del problema Esempio 5 Problema COVERSIOE BASE Vogliamo un algoritmo che operi la conversione di un numero da una in B alla in 10. L algoritmo sarà programmato in un linguaggio di programmazione. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 63 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 64

17 Specifica funzionale Una specifica funzionale indica quali so gli argomenti o ingressi che si vuole, in funzione degli ingressi. Argomenti o ingressi: B : compresa fra e 16 R : una in B Il o uscita dev essere un numero tale che è la in 10 del numero rappresentato da R nella B Di quali contenitori avrà bisog il stro algoritmo? Sicuramente di quelli per contenere i dati di ingresso ed il : Contenitore della (ingresso) Contenitore della (ingresso) Contenitore del (uscita) ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 65 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 66 Se n teniamo conto delle operazioni, abbiamo: c m c m 1...c 1 c 0 Dalla specifica: = c m. B m + c m 1. B m c 1. B 1 + c 0. B 0 B Abbiamo bisog, per i: 0,...n, del numero c i rappresentato dalla cifra c i Abbiamo bisog di somme, prodotti (e potenze?) Per quanto riguarda, lo consideriamo contenitore di dati; il suo contenuto è di tipo array di interi e sugli elementi dell array possiamo applicare le operazioni sugli interi somma, prodotto, ecc. Per quanto riguarda, il suo contenuto è di tipo intero e su di esso possiamo applicare le operazioni sugli interi. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 67 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 68

18 Passiamo all algoritmo: l idea Passiamo all algoritmo: l idea Parto col contenuto iniziale di = 0 considero la cifra di più significativa, c m, ed uso il suo valore per aggiornare Esempio: sommo c. m B m al valore iniziale 0 di e ora contiene c. m B m Considero la cifra immediatamente successiva, c m-1, ed uso il suo valore per aggiornare sommo c. m-1 B m-1 al valore precedente c. m B m di e ora contiene c. m B m + c. m-1 B m-1 Proseguo co fi a trattare la cifra c 0 a questo punto ho finito e contiene il finale ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 69 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 70 L idea si traduce nel seguente diagramma di flusso ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 71 Usa un indice n inizialmente uguale alla posizione più significativa di Poni il contenuto iniziale di = 0 Tratta la cifra di indice n di, aggiornando il contenuto di O Decrementa l indice n di 1 n < 0 SI indice n: contenitore inventato al volo COMMETO: Quando arrivo qui, contiene il parziale relativo alla elaborazione delle cifre fra la posizione più significativa ed n+1 ota: Tratta la cifra di posto n ancora da dettagliare ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 7

19 Un modo possibile di dettagliare Tratta Tratta la cifra di indice n di, aggiornando il contenuto di si realizza come segue si somma a il valore della cifra di posto n della, moltiplicato per la B della elevata ad n ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 73 Diagramma di flusso (ingressi) Metti c m c m 1...c 1 c 0 in. Metti B in. Metti m in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 74 c m c m 1...c 1 c 0 B posizione m Convertire 1101 in 10 a ma. 1. Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa. posizione ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 75 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 76

20 .. Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione 8 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 77 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione 8 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 79 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 80

21 . 6. Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione 1 1. ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 81 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa posizione ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 83 ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 84

22 . 14. Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 85 posizione Metti 1101 in. Metti in. Metti 3 in posizione. Metti 0 in. Metti il valore di c posizione. B posizione + in. Metti il valore di posizione - 1 in posizione. posizione < 0 Stampa ESERCITAZIOE 10 ALGORITMI E DIAGRAMMI DI FLUSSO 86 posizione -1 13