CORSO LAUREA MAGISTRALE IN SCIENZE E TECNOLOGIE DELLA PRODUZIONE ANIMALE Tecnologie Informatiche ed Elettroniche per le Produzioni Animali (corso TIE) Massimo Lazzari Scienze veterinarie per la salute, la produzione animale e la sicurezza alimentare - VESPA Università degli Studi di Milano CORSO LAUREA MAGISTRALE IN SCIENZE E TECNOLOGIE DELLA PRODUZIONE ANIMALE Software – Strutture di Controllo TIE per le Produzioni Animali Massimo Lazzari Scienze veterinarie per la salute, la produzione animale e la sicurezza alimentare - VESPA Università degli Studi di Milano DEFINIZIONI Private sub calcolaaddizione_click() Dim a,b,c as integer A=val(…..) B=val(…..) C = A+B End Sub PROBLEMA Diagrammi a blocchi Pseudocodifica ALGORITMO PROGRAMMA LINGUAGGI di PROGRAMMAZIONE DEFINIZIONI La successione ordinata di passi elementari che portano alla soluzione di un problema prende il nome di ALGORITMO. MA … Un algoritmo, per essere definito tale, deve avere le seguenti caratteristiche: 1. deve possedere un numero finito di passi 2. deve essere comprensibile e non ambiguo per chi ne usufruisce 3. deve risolvere tutti i problemi di una specifica CLASSE (si definisce CLASSE la totalità dei problemi con le stesse caratteristiche, p.e. la somma di 2 numeri) 4. a parità di condizioni iniziali (ossia con gli stessi dati di input ) deve fornire gli stessi risultati ( ossia gli stessi dati di output) DEFINIZIONI Gli algoritmi possono essere rappresentati sostanzialmente in 2 modi: in modo verbale, utilizzando cioè termini e parole del linguaggio comune, utilizzando cioè la cosiddetta pseudocodifica in modo grafico, utilizzando cioè i cosiddetti diagrammi a blocchi (flow chart) che prevedono la seguente simbologia: Inizio Fine Blocchi di inizio e fine algoritmo Blocco di assegnazione/elaborazione p.e. a b oppure c a+ b Blocco per l’introduzione e la visualizzazione dei dati Blocco decisionale per prendere strade diverse all’interno dell’algoritmo DEFINIZIONI Un algoritmo può essere costituito da passi elementari • Lettura dati / scrittura dati (operazioni di I/O) • Operazioni di assegnazione/elaborazione OPPURE da passi strutturati (Complessi) / Strutture di Programmazione • SEQUENZA • SELEZIONE • ITERAZIONE STRUTTURE DI CONTROLLO 1 Strutture di controllo fondamentali 1.1 Sequenza 1.2 Goto 2 Strutture di controllo della programmazione strutturata 2.1 Alternativa 2.1.1 Alternativa if-then e if-then-else 2.1.2 L'alternativa case 2.2 Iterazione 2.2.1 Ciclo for 2.2.2 Ciclo loop-until 2.2.3 Ciclo while 2.2.4 Varianti di while e loop-until SEQUENZA La sequenza è la struttura di controllo fondamentale di qualsiasi linguaggio imperativo, inclusi i linguaggi macchina. Stabilisce l'ordine in cui le istruzioni presenti nel testo del programma devono essere eseguite a tempo di esecuzione. Di norma, non ha una espressione sintattica esplicita: invece è data dalla semplice successione delle istruzioni; in tal caso, la macchina astratta del linguaggio in uso le esegue in sequenza, una dopo l'altra. In senso più generale si tratta di una successione di passi elementari o complessi. ........... A=B+1 C=B*4 D=B mod 5 ......... GOTO Insieme alla sequenza, il goto (vai a) è la struttura di controllo più semplice. Il significato generale del goto è quello di "salto" ovvero far "passare" il controllo a una istruzione specificata, che può trovarsi in un punto qualsiasi del programma. Il goto ammette sempre anche (o solo) una forma condizionata, il cui significato può essere parafrasato come segue: "se è vera una condizioneC, vai alla istruzione I". ALTERNATIVA La struttura selettiva, detta anche selezione, è un passo elaborativo che prevede l’esecuzione di istruzioni diverse in base al valore di verità di una certa condizione. Tale struttura può essere di 2 tipi: a 1 via a 2 vie ALTERNATIVA Struttura selettiva a 1 via IF condizione then Istruzione 1 Istruzione 2 End if Struttura selettiva a 2 vie MENU’ PREZZO FISSO CON … 2 OPZIONI: IF condizione then Se siedi al tavolo: Istruzione 1 primo piatto pasta secondo pesce; Istruzione 2 Altrimenti else primo piatto zuppa istruzione 3 secondo cotechino istruzione 4 End if Ex: MENU’ A PREZZO FISSO CON 1 OPZIONE Se ti siedi al tavolo: primo piatto pasta secondo pesce ALTERNATIVA L'alternativa case può essere assimilata a una catena di if-then-else con certe restrizioni. In questo caso, la scelta di uno fra N istruzioni o blocchi alternativi viene fatta sulla base del valore di una determinata variabile o espressione, normalmente di tipo intero. Essa può essere parafrasata come segue: "valuta il valore N; nel caso in cui il suo valore sia V1, esegui I1; nel caso in cui sia V2, esegui I2 (ecc.)". Struttura selettiva case MENU’ LIBERO CON 4 PRIMI case posizione_nel_Menu A SCELTA: 0: non mangi 0 – SOLO COPERTO 1: spaghetti; 1 – SPAGHETTI 2: penne; 3: agnolotti; 2 – PENNE 4: ravioli; 3 – AGNOLOTTI end; 4 - RAVIOLI STRUTTURA ITERATIVA La struttura iterativa, detta anche ciclo o iterazione, è un passo elaborativo che prevede la ripetizione di un certo numero di istruzioni fino a che una certa condizione cambia di stato. Tale struttura può essere di 3 tipi: •soggetta a un numero n di ripetizioni •a condizione finale •a condizione iniziale STRUTTURA ITERATIVA Struttura iterativa a N RIPETIZIONI ospite= 0 MENU’ AZIENDALE A SCELTA FISSA: A tutti i 100 ospiti chiedi: primo piatto pasta ? secondo pesce ? for ospite = 1 to 100 Istruzione 1 Istruzione 2 Istuzione 3 end Se gli ospiti sono meno di 100, continui a chiedere e fai la figura del …. Se gli ospiti sono più di 100, non chiedi a chi c’è seduto e fai la figura del … FUNZIONA NEI PRANZI NUZIALI DOVE SI CONOSCE IL NUMERO INIZIALE Meglio ancora funziona per apparecchiare i tavoli prima di cominciare a servire STRUTTURA ITERATIVA Struttura iterativa a condizione finale Ospite = 0 INIZIA: Ospite = ospite +1 primo piatto pasta ? secondo pesce ? Fino a che ci sono ospiti al tavolo che rispondono Do Istruzione 1 Istruzione 2 Istuzione 3 Loop until condizione STRUTTURA ITERATIVA Struttura iterativa a a condizione iniziale Ospite = 0 Fino a quando trovi un ospite a tavola che vuol mangiare: Ospite = ospite +1 primo piatto pasta ? secondo pesce ? Ripeti dall’inizio Do while condizione Istruzione 1 Istruzione 2 Istuzione 3 Loop TIPI di DATI sono classificati in due categorie: • tipi elementari (o tipi semplici) in cui i dati non sono costituiti da altri dati, si tratta cioè di dati atomici; • tipi strutturati, in cui i dati sono rappresentati da aggregazioni dalle quali è possibile estrarre i singoli dati tramite appropriate operazioni. Ogni linguaggio di programmazione prevede alcuni tipi di dati sia semplici che strutturati (tipi primitivi). Per esempio in Visual Basic i TIPI ELEMENTARI o SEMPLICI sono: INTERO REALE CARATTERE BOOLEANO (Dim A as integer) (Dim A as single, Dim B as double) (Dim A as char) (DIm A as boolean) Le VARIABILI SEMPLICI sono entità del tipo specificato associate a una locazione di memoria la cui lunghezza è stabilita dal tipo con un NOME e un CONTENUTO. In Visual Basic i TIPI ELEMENTARI o SEMPLICI predefiniti sono: INTERO REALE CARATTERE BOOLEANO Dim A as integer Dim A as single, Dim B as double Dim A as char DIm A as boolean Le VARIABILI SEMPLICI sono entità del tipo specificato associate a una locazione di memoria la cui lunghezza è stabilita dal tipo con un NOME e un CONTENUTO. I dati strutturati (STRUTTURA di DATI) corrispondono invece ad un raggruppamento di dati organizzati in base a un criterio, così da poter essere considerati come un unico oggetto. In Visual Basic i TIPI di DATI STRUTTURATI predefiniti sono: VETTORE (o ARRAY) RECORD Dim A(1 to 10) as integer ……………. Un VETTORE o ARRAY (a una dimensione) è una struttura di dati di tipo SEQUENZIALE, ossia gli elementi componenti sono disposti uno di fianco all’altro costituita da un insieme di elementi OMOGENEI tra di loro individuabili mediante un INDICE che indica la posizione del singolo elemento nella struttura. Il vettore ha un NOME COLLETTIVO mentre ogni elemento ha un NOME INDIVIDUALE dato dal nome collettivo seguito tra parentesi da un indice. DIM V(1 TO 10) as INTEGER V 5 -2 0 5 13 -9 11 10 5 18 1 2 3 4 5 6 7 8 9 10 Ci si riferisce al singolo elemento con la sintassi V(valore dell’indice) V(1) contiene il dato intero 5 V(2) contiene il dato intero -2 V(3) contiene il dato intero …….. V(4) contiene il dato intero …….. V(5) contiene il dato intero …….. V(6) contiene il dato intero …….. V(7) contiene il dato intero …….. V(8) contiene il dato intero …….. V(9) contiene il dato intero …….. V(10) contiene il dato intero ……..