DAL DIAGRAMMA AL CODICE

Un diagramma di flusso Appare, come un insieme di blocchi di forme diverse che contengono le istruzioni da eseguire, collegati fra loro da linee orientate che specificano la sequenza in cui i blocchi devono essere eseguiti

Un diagramma di flusso Esistono 4 tipi di blocchi. Istruzioni di inizio fine Operazioni di lettura (input) o scrittura(output)‏ Operazioni o assegnazioni Strutture di controllo

Istruzioni di inizio e fine

Operazioni di lettura (input) o scrittura(output)

Operazioni o assegnazioni calcola A+5

Strutture di controllo Selezione o alternativa IF Iterazione o ripetizione while, do..while, FOR

Programma = algoritmo + dati La struttura del programma consiste in: Una parte in cui si dichiarano tutte le variabili del programma e il loro tipo; Una parte contenente le istruzioni che descrivono l’algoritmo risolutivo utilizzato.

Istruzioni Le istruzioni si suddividono in: Istruzioni di Input (lettura)‏ Istruzioni di Output (scrittura)‏ Istruzioni di Assegnazione Istruzioni di controllo

Istruzioni di assegnazione spesso compaiono espressioni, cioè formule o regole di calcolo che specificano sempre un valore o risultato: sconto=(valoreiniziale*10)/100 prezzoFinale=valoreiniziale-sconto delta = b ^ 2 - 4 * a * c x1 = -b - sqrt(delta) / 2 * a ( #include <math.h> ) NB: sqrt(x) è una funzione predefinita che restituisce la radice quadra di x

Problematica sul controllo Le strutture di controllo permettono di definire il percorso (flusso) di ogni istruzione all'interno di un programma; La programmazione strutturata propone tre strutture di controllo: Sequenza Selezione Iterazione

Teorema fondamentale TEOREMA (Böhm-Jacopini) : Dato un programma, ne esiste uno equivalente che utilizza esclusivamente le tre strutture di controllo fondamentali: sequenza, selezione e iterazione.

La sequenza La sequenza è il più semplice dei tre costrutti fondamentali e viene utilizzato quando le istruzioni devono essere eseguite ordinatamente, con lo stesso ordine con cui sono scritte, per cui l’istruzione successiva è quella in posizione successiva.

Selezione o alternativa La selezione o alternativa permette di effettuare una scelta fra due possibili alternative. Per effettuare la scelta occorre valutare una condizione. Possiamo distinguere cinque tipi di alternative: a una via a due vie a cascata annidata Multipla

Alternativa a una via IF (condizione) istruzione; {istruzione1; ecc. }

Alternativa a due vie IF (condizione) istruzione1; ELSE istruzione2;

Selezione in cascata IF (condizione1) istruzione1; ELSE istruzione2;

Selezione annidata IF (condizione1) IF (condizione2) istruzione1; ELSE

Selezione annidata2 IF (condizione1) istruzione3; ELSE IF condizione2

Selezione multipla Switch (scelta){ istruzione1; break; CASE 2 ......................... default : istruzione; }

Problematica sul controllo Le strutture di controllo permettono di definire il percorso (flusso) di ogni istruzione all'interno di un programma; La programmazione strutturata propone tre strutture di controllo: Sequenza Selezione Iterazione

Teorema fondamentale TEOREMA (Böhm-Jacopini) : Dato un programma, ne esiste uno equivalente che utilizza esclusivamente le tre strutture di controllo fondamentali: sequenza, selezione e iterazione.

Iterazione o Ripetizione I costrutti di iterazione detti anche di ripetizione o cicli, consentono di eseguire molte volte la stessa istruzione fino al verificarsi di una condizione. Due tipi: Condizionale: la ripetizione viene decisa in base al risultato di un test, da effettuarsi ad ogni iterazione: ripeti Istruzione finchè succede una certa cosa; mentre succede una certa cosa esegui Istruzione; Il test può essere fatto all’inizio o alla fine (controllo in testa o in coda) Enumerativa: ripetizione di un’azione per un numero di volte determinato all’inizio dell’esecuzione dell’istruzione Sono equivalenti ma appropriati in situazioni diverse !

Ripetizione con controllo in coda do …while istruzione1; istruzione2; ecc. while (condizione); Che equivale a: 1 Si eseguono le istruzioni 2 Viene valuta la condizione se il valore è Vero si torna al passo 1 3 Se il valore è Falso si esce dal ciclo while vero falso

// ciclo do-while che stampa sullo schermo tutti i numeri pari tra 11 e 23 #include <iostream> using namespace std; int main() { int numero_corrente = 12; do {cout << numero_corrente << endl; numero_corrente = numero_corrente + 2;} while (numero_corrente < 23); }

Postcondizionale (controllo in coda) Con una ripetizione postcondizionale, se la condizione è inizialmente vera, il blocco di istruzioni verrà comunque eseguita almeno una volta. Per essere sicuri che il ciclo termini, esso dovrà contenere qualche istruzione che modifichi il valore di verità dell’espressione.

Ripetizione precondizionale while (controllo in testa) while (condizione) {istruzione1; istruzione2; ...... } Che equivale a: 1 Valuta la condizione 2 Se il valore è VERO si esegue l’istruzione e si torna al passo 1 3 Se il valore è FALSO si esce dal ciclo while

// Programma che esegue il countdown da 10 a 0 #include <iostream> using namespace std; int main () { int n = 10; while (n>=0) { cout << n << ", "; --n; } cout << "partenza! \n";

// ciclo while che stampa sullo schermo tutti i numeri pari tra 11 e 23 #include <iostream> using namespace std; int main(){ int numero_corrente = 12; while (numero_corrente < 23) { cerr << numero_corrente << endl; numero_corrente = numero_corrente + 2; }

Ripetizione enumerativa for (con contatore) In certi casi si conosce a priori il numero delle iterazioni che devono essere eseguite Esiste una struttura di ripetizione che funziona esattamente in questo modo: utilizza una variabile contatore che viene inizializzata ad un valore particolare e successivamente incrementata fino ad un valore massimo. Per ogni valore che il contatore assume viene ripetuta l’esecuzione di un blocco di istruzioni.

Ripetizione enumerativa for int i; for (i=1; i<=10; i++) Che equivale a: 1 Inizializza il contatore al valore min; 2 Se condizione è FALSA esci, altrimenti incrementa il contatore 3 Esegui l’istruzione / le istruzioni

#include <iostream> using namespace std; int main(){ int i; for (i=1; i<=10; i++) // for (i=0; i<10; i++) cout << i << endl; }

Fine

Selezione multipla: esempi Alcune istruzioni possibili possono essere: Case “lunedi” per indicare un singolo valore Case 2,4,7 per indicare più valori Case 2 to 7 per indicare i valori compresi in un certo intervallo N.B: la variabile scelta può essere sia di tipo numerico che alfanumerico

Esempio sulla selezione multipla creare un’agenda settimanale INIZIO leggi giorno giorno lun case else dom mar mer mesg “non hai digitato un giorno della settimana!” mesg “vai in 3a” mesg “vai in 5a” mesg “g.libero” mesg “g.festivo” scrivi mesg FINE

Operatori di relazione Diverso da Uguale a <> = maggiore o uguale di >= maggiore di > minore o uguale di <= minore di <

Esercizio 1 : Calcolo del massimo tra due numeri Codice: ' input x=CInt(txtx.text)‏ y=CInt(txty.text)‏ 'blocco selezione a 2 vie if x>y then massimo=x else massimo=y end if 'output lblrisultato.caption=CStr(massimo)‏

Esercizio 2: nel seguente algoritmo dire per quali condizioni è eseguita l’istruzione c? e l’istruzione b? e l’istruzione a? falso vero condizione1 vero Istruzione c falso condizione2 Istruzione b Istruzione a

Esercizio 3: nel seguente algoritmo dire per quali condizioni è eseguita l’istruzione c? e l’istruzione b? e l’istruzione a? falso vero vero condizione1 condizione2 vero Istruzione b falso falso condizione2 Istruzione d Istruzione c Istruzione a

Esercizio 4: il segmento di programma riportato sotto presenta delle istruzioni inutili: if a=0 then lblmessaggio.caption=“valore nullo” else if a<>0 then lblmessaggio.caption=“valore diverso da zero” end if scritta in questo modo che tipo di struttura è?

Esercizio 5: compare nella label lblmessaggio dopo l’esecuzione delle seguenti istruzioni: if A>B then C=A-B else C=B-A end if lblmessaggio.caption=C A=2 B=7 if A>B then C=A-B else C=B-A end if lblmessaggio.caption=C

Eserizio6: Su una certa somma di denaro viene applicata un imposta in base al seguente schema: Somma < 5000 imposta =5% Somma compresa tra 5000 e 10000 imposta = 10% Somma >10000 imposta =15% Calcolare la somma finale

Eserizio6: Diagramma a blocchi

Eserizio6: Codice ' input somma=CDbl(txtsomma.text)‏ 'blocco selezione multipla Select case somma case 0 to 5000 somma=somma+(somma*5)/100 case 5000 to 10000 somma=somma+(somma*10)/100 case is >10000 somma=somma+(somma*15)/100 case else somma=0 End select 'output lblrisultato.caption=CStr(somma)‏

Esempi

Esempio 1: Calcolo dell’area di un rettangolo Tabella delle variabili Output numerico Area del rettangolo area Input Altezza del rettangolo altezza Base del rettangolo base Utilizzo Tipo Descrizione Nome

Esempio 1: Calcolo dell’area di un rettangolo Interfaccia grafica Diagramma a blocchi

Esempio 1: Calcolo dell’area di un rettangolo In Visual basic 'dichiarazione variabili dim base as integer dim altezza as integer dim area as double Private Sub btcalcola_Click()‏ 'input con text box base=CInt(txtbase.text)‏ altezza=CInt(txtaltezza.text)‏ 'blocco istruzioni area=base*altezza 'output con label lblarea.caption= “Area = ” & CStr(area)‏ End Sub Diagramma a blocchi

Esempio 2: Calcolo della media di tre numeri interi Tabella delle variabili Lavoro numerico Somma dei numeri a,b e c somma Input Terzo numero c Output Media dei numeri a,b e c media Secondo numero b Primo numero a Utilizzo Tipo Descrizione Nome

Esempio 2: Calcolo della media di tre numeri Interfaccia grafica Diagramma a blocchi

Esempio 2: Calcolo della media di tre numeri In Visual Basic 'dichiarazione variabili dim a as integer dim b as integer dim c as integer dim somma as integer dim media as double Diagramma a blocchi Private Sub btcalcola_Click()‏ 'input con text box a=CInt(txta.text)‏ b=CInt(txtb.text)‏ c=CInt(txtc.text)‏ 'blocco istruzioni somma=a+b+c media=somma/3 'output con label lblmedia.caption= “Media = ” & CStr(media)‏ End Sub

Anno di nascita della persona Esempio 3: Dato il nome e l’anno di nascita di una persona, calcolarne l’età Tabella delle variabili Input numerico Anno attuale a-attuale Output Età della persona età Anno di nascita della persona a_nascita alfanumerico Nome della persona nome Utilizzo Tipo Descrizione Nome

Esempio 3: Calcolo eta di una persona Interfaccia grafica Diagramma a blocchi

Esempio 3: Calcolo eta di una persona 'dichiarazione variabili dim nome as string dim anno_nascita as integer dim anno_attuale as integer dim eta as integer Private Sub btcalcola_Click()‏ 'input con text box nome=txtnome.text anno_nascita=CInt(txtnascita.text)‏ anno_attuale=CInt(txtattuale.text)‏ 'blocco istruzioni eta=anno_attuale - anno_nascita 'output con label lbleta.caption= “Il sign ” & nome & “ ha ” & CStr(eta)‏ End Sub Diagramma a blocchi

Esempio 4: Visualizzare i numeri da 1 a 10 Tabella della variabili Output numerico Numero da visualizzare num Lavoro/ Numero che conta gli elementi visualizzati (contatore)‏ cont costante Numero di elementi da visualizzare n Utilizzo Tipo Descrizione Nome

Esempio 4: Visualizzare i numeri da 1 a 10 Diagrammi a blocchi (post, pre, enumerativa)‏

Esempio 4: Visualizzare i numeri da 1 a 10 'dichiarazione costanti const n=10 'dichiarazione variabili dim num as integer Diagramma a blocchi Private Sub btvisualizza_Click()‏ 'inizializzazione num=0 'blocco post condizionale Do 'istruzioni num=num+1 'output con label lblnum.caption= Cstr(num)‏ Loop Until num=10 'uscita ciclo End Sub

Esempio 4: Visualizzare i numeri da 1 a 10 'dichiarazione costanti const n=10 'dichiarazione variabili dim num as integer Diagramma a blocchi Private Sub btvisualizza_Click()‏ 'inizializzazione num=0 'blocco precondizionale Do while num <= n 'istruzioni num=num+1 'output con print print num Loop 'uscita ciclo End Sub

Esempio 4: Visualizzare i numeri da 1 a 10 In Visual Basic 'dichiarazione costanti const n=10 'dichiarazione variabili dim cont as integer Private Sub btvisualizza_Click()‏ 'blocco enumerativa For cont=1 To n Step 1 'output con print print cont Next cont 'uscita ciclo End Sub NB: step 1 e il “cont” del next possono essere omessi Diagramma a blocchi

Esercizi: Calcolo dell’area di un quadrato, dato il perimetro Calcolo del massimo tra due numeri Calcolo la somma tra due numeri Scrivere la somma dei primi n numeri interi

Esercizio 2: Calcolo dell’area di un quadrato dato il perimetro Tabella delle variabili Output numerico Area del quadrato area Lavoro Lato del quadrato lato Input Perimetro del quadrato perimetro Utilizzo Tipo Descrizione Nome

Esercizio 2: Calcolo dell’area di un quadrato leggi perimetro lato perimetro / 4 FINE scrivi area INIZIO area lato * lato Diagramma a blocchi

Esercizio 3: Calcolo del massimo tra due numeri Tabella delle variabili Output numerico Massimo tra X e Y massimo Input Secondo numero Y Primo numero X Utilizzo Tipo Descrizione Nome

Esercizio 3: Calcolo del massimo tra due numeri leggi X,Y FINE scrivi massimo INIZIO X < Y vero massimo Y falso massimo X Diagramma a blocchi

Esercizio 1: Somma tra due numeri Tabella delle variabili Output numerico Somma tra X e Y somma Input Secondo addendo Y Primo addendo X Utilizzo Tipo Descrizione Nome

Esercizio 1: Somma tra due numeri leggi numero X leggi numero Y FINE scrivi somma INIZIO somma X + Y Diagramma a blocchi

Esercizio 4: Somma primi n numeri interi Tabella delle variabili: Output numerico Somma dei numeri (accumulatore)‏ somma lavoro Numero che conta gli elementi sommati (contatore)‏ conta Input Numero di elementi da sommare n Utilizzo Tipo Descrizione Nome

Esercizio 4: Diagramma a blocchi conta <= n vero somma 0 conta 1 INIZIO Diagramma a blocchi leggi n somma 0 falso conta 1 conta <= n vero somma = somma+conta conta=conta+1 scrivi somma FINE

Input  TextBox In Visul basic le istruzioni di input vengono effettuate tramite alcuni oggetti: TEXTBOX COMBOBOX INPUTBOX

Input in Visual Basic Le istruzioni tipiche di input in visual basic sono: variabile=txtnome.text variabile=combo variabile=Inputbox(“testo di input”)‏

output  label In Visul basic le istruzioni di output vengono effettuate tramite alcuni oggetti: Label MsgBox ListBox

Output in Visual Basic Le istruzioni tipiche di output in visual basic sono: lblnome.caption=“altro testo”& variabile & “altro testo” MsgBox(“messaggio da visualizzare”)‏ ListBox.Items.Add(nomi(i))

Convertire Occorre ricordare che gli oggetti del visual basic utilizzati per gli input lavorano con le stringhe e quindi occorre convertire da stringhe in valori numerici se si hanno delle variabili di tipo numerico. Abbiamo alcune funzione predefinite per far questo: Val(da stringa a integer)‏ Cstr(da integer a stringa)‏