PROGRAMMAZIONE IMPERATIVA LE BASI Prof Andrea Zoccheddu ALGORITMO
![PROGRAMMAZIONE IMPERATIVA LE BASI Prof. Andrea Zoccheddu PROGRAMMAZIONE IMPERATIVA LE BASI Prof. Andrea Zoccheddu](https://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-1.jpg)
PROGRAMMAZIONE IMPERATIVA LE BASI Prof. Andrea Zoccheddu
![ALGORITMO � � È un procedimento codificato finalizzato al raggiungimento di un risultato Prende ALGORITMO � � È un procedimento codificato finalizzato al raggiungimento di un risultato Prende](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-2.jpg)
ALGORITMO � � È un procedimento codificato finalizzato al raggiungimento di un risultato Prende dati in ingresso e rende dati in uscita RICETTA ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![DEFINIZIONE DI ALGORITMO � � Un algoritmo è un procedimento formale che risolve un DEFINIZIONE DI ALGORITMO � � Un algoritmo è un procedimento formale che risolve un](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-3.jpg)
DEFINIZIONE DI ALGORITMO � � Un algoritmo è un procedimento formale che risolve un determinato problema attraverso un numero finito di passi. Un problema risolvibile mediante un algoritmo si dice computabile. Il termine "algoritmo" deriva dalla trascrizione latina del nome del matematico persiano Al-Khwarizmi, che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto. ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ELEMENTI ALGORITMICI � � DATI IN INGRESSO E DATI IN USCITA MEMORIA DEL PROGRAMMA ELEMENTI ALGORITMICI � � DATI IN INGRESSO E DATI IN USCITA MEMORIA DEL PROGRAMMA](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-4.jpg)
ELEMENTI ALGORITMICI � � DATI IN INGRESSO E DATI IN USCITA MEMORIA DEL PROGRAMMA COMANDI CHE SI POSSONO ESEGUIRE ORDINE DI ESECUZIONE DEI PASSI RICETTA ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![LOCAZIONI � � La locazione è un contenitore di dati In essa è possibile LOCAZIONI � � La locazione è un contenitore di dati In essa è possibile](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-5.jpg)
LOCAZIONI � � La locazione è un contenitore di dati In essa è possibile scrivere e leggere dati Locazion i Variabili Altro ITI G. M. ANGIOY SASSARI Campi Prof. Andrea Zoccheddu
![LOCAZIONI � � La variabile è una particolare locazione La variabile è contraddistinta da: LOCAZIONI � � La variabile è una particolare locazione La variabile è contraddistinta da:](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-6.jpg)
LOCAZIONI � � La variabile è una particolare locazione La variabile è contraddistinta da: � Un identificatore (nome univoco per individuarla) � Un tipo (la forma dei dati che può contenere) � Un valore (il contenuto attuale della variabile) ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![LOCAZIONI � � Un programma usa molte variabili Possono esserci più variabili dello stesso LOCAZIONI � � Un programma usa molte variabili Possono esserci più variabili dello stesso](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-7.jpg)
LOCAZIONI � � Un programma usa molte variabili Possono esserci più variabili dello stesso tipo I nomi sono possibilmente diversi Il tipo dipende dalla finalità d’impiego 3, 14 7 17 2, 50 31 voto età alunni ITI G. M. ANGIOY SASSARI ç@$$€ 770 pi Prezz password Prof. Andrea Zoccheddu
![TIPI DI DATO � � � Il tipo di dato determina la natura dei TIPI DI DATO � � � Il tipo di dato determina la natura dei](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-8.jpg)
TIPI DI DATO � � � Il tipo di dato determina la natura dei dati che una locazione può contenere Si può pensare al tipo come alla forma del contenitore Un dato di un determinato tipo può essere memorizzato SOLO in una locazione compatibile con quel tipo ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![NUMERI INTERI � � � Il tipo di dato intero permette di gestire dati NUMERI INTERI � � � Il tipo di dato intero permette di gestire dati](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-9.jpg)
NUMERI INTERI � � � Il tipo di dato intero permette di gestire dati numerici senza la virgola Si usano per dati soggetti a calcoli aritmetici È consentito applicare operazioni aritmetiche addizione, sottrazione, moltiplicazione, divisione intera e resto intero + - * / % 31 bambini ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![NUMERI DECIMALI � � � Il tipo di dato decimale permette di gestire dati NUMERI DECIMALI � � � Il tipo di dato decimale permette di gestire dati](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-10.jpg)
NUMERI DECIMALI � � � Il tipo di dato decimale permette di gestire dati numerici con la virgola Si usano per dati soggetti a calcoli aritmetici a virgola mobile (floating point) È consentito applicare operazioni algebriche addizione, sottrazione, moltiplicazione, 2, 50 divisione con la virgola + - * / Prezzo ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![LOGICI BOOLEANI � � � Il tipo di dato logico booleano (da George Boole) LOGICI BOOLEANI � � � Il tipo di dato logico booleano (da George Boole)](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-11.jpg)
LOGICI BOOLEANI � � � Il tipo di dato logico booleano (da George Boole) permette di gestire dati di verità Si usano per dati soggetti a operazioni di algebra booleana È consentito applicare operazioni logiche NOT AND OR true promosso ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![STRINGHE � � � Il tipo di dato STRINGA (cordicella di caratteri) permette di STRINGHE � � � Il tipo di dato STRINGA (cordicella di caratteri) permette di](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-12.jpg)
STRINGHE � � � Il tipo di dato STRINGA (cordicella di caratteri) permette di gestire frasi formate da caratteri Si usano per dati non soggetti a calcoli algebrici È consentito applicare operazioni su stringhe concatenazione p. greco@angioy. org ITI G. M. ANGIOY SASSARI messaggio Prof. Andrea Zoccheddu
![ESPRESSIONI CALCOLARE RISULTATI DI OPERAZIONI Prof. Andrea Zoccheddu ESPRESSIONI CALCOLARE RISULTATI DI OPERAZIONI Prof. Andrea Zoccheddu](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-13.jpg)
ESPRESSIONI CALCOLARE RISULTATI DI OPERAZIONI Prof. Andrea Zoccheddu
![NUMERI INTERI � Le operazioni tra interi rendono interi � Somma: � Differenza: � NUMERI INTERI � Le operazioni tra interi rendono interi � Somma: � Differenza: �](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-14.jpg)
NUMERI INTERI � Le operazioni tra interi rendono interi � Somma: � Differenza: � Prodotto: � Divisione: � Resto: 13 + 17 13 - 17 3*4 11 / 4 11 % 4 30 -4 12 2 3 studenti ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![NUMERI DECIMALI � Le operazioni tra decimali rendono decimali � Somma: � Differenza: � NUMERI DECIMALI � Le operazioni tra decimali rendono decimali � Somma: � Differenza: �](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-15.jpg)
NUMERI DECIMALI � Le operazioni tra decimali rendono decimali � Somma: � Differenza: � Prodotto: � Divisione: 3. 25 + 1. 02 3. 14 - 7. 50 1. 50 * 1. 25 3. 50 / 1. 50 4. 27 -4, 36 1, 875 2, 33333… Prezzo ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![LOGICI BOOLEANI � Le operazioni tra booleani rendono booleani NOT true false true AND LOGICI BOOLEANI � Le operazioni tra booleani rendono booleani NOT true false true AND](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-16.jpg)
LOGICI BOOLEANI � Le operazioni tra booleani rendono booleani NOT true false true AND true false ITI G. M. ANGIOY SASSARI talse false OR true talse true false promosso Prof. Andrea Zoccheddu
![LOGICI BOOLEANI ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu LOGICI BOOLEANI ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-17.jpg)
LOGICI BOOLEANI ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![STRINGHE � Le operazioni tra stringhe rendono stringhe Concatenazione: � ″capo″ + ″doglio″ � STRINGHE � Le operazioni tra stringhe rendono stringhe Concatenazione: � ″capo″ + ″doglio″ �](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-18.jpg)
STRINGHE � Le operazioni tra stringhe rendono stringhe Concatenazione: � ″capo″ + ″doglio″ � ″Piu″ + ″Mino″ � “mura” + “tore” � “mura” + “@” + “vera” ″capodoglio″ “Piu Mino” “muratore” “mura@vera” p. greco@angioy. org ITI G. M. ANGIOY SASSARI messaggio Prof. Andrea Zoccheddu
![DIAGRAMMI DI FLUSSO COME RAPPRESENTARE UN PROGRAMMA Prof. Andrea Zoccheddu DIAGRAMMI DI FLUSSO COME RAPPRESENTARE UN PROGRAMMA Prof. Andrea Zoccheddu](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-19.jpg)
DIAGRAMMI DI FLUSSO COME RAPPRESENTARE UN PROGRAMMA Prof. Andrea Zoccheddu
![ELEMENTI DEL DIAGRAMMA INIZIO • Elemento di inizio o di fine algoritmo I/O • ELEMENTI DEL DIAGRAMMA INIZIO • Elemento di inizio o di fine algoritmo I/O •](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-20.jpg)
ELEMENTI DEL DIAGRAMMA INIZIO • Elemento di inizio o di fine algoritmo I/O • Elemento di ingresso o di uscita dei dati ATTIVITÀ • Elemento di attività generica (istruzioni) DECISIONE • Elemento di selezione condizionale di flusso ATTIVITÀ • Elemento di subroutine (sottoprogramma) • Direzione del flusso ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![DIAGRAMMA DI FLUSSO � � � Un diagramma di flusso è un modello per DIAGRAMMA DI FLUSSO � � � Un diagramma di flusso è un modello per](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-21.jpg)
DIAGRAMMA DI FLUSSO � � � Un diagramma di flusso è un modello per rappresentare gli algoritmi in passi Uno schema di un D. d. F. rappresenta un algoritmo specifico È come una ricetta di cucina Prof. Andrea Zoccheddu
![ISTRUZIONI COME ISTRUIRE UN PROGRAMMA Prof. Andrea Zoccheddu ISTRUZIONI COME ISTRUIRE UN PROGRAMMA Prof. Andrea Zoccheddu](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-22.jpg)
ISTRUZIONI COME ISTRUIRE UN PROGRAMMA Prof. Andrea Zoccheddu
![ISTRUZIONI � � Sono i comandi che si possono eseguire in un programma Esistono ISTRUZIONI � � Sono i comandi che si possono eseguire in un programma Esistono](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-23.jpg)
ISTRUZIONI � � Sono i comandi che si possono eseguire in un programma Esistono molte istruzioni; quelle fondamentali sono: � Istruzioni di assegnazione Caso particolare: istruzione di INGRESSO Caso particolare: istruzione di USCITA � Blocco sequenza � Istruzioni decisionali � Istruzioni iterative ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ASSEGNAZIONE UN’ISTRUZIONE FONDAMENTALE Prof. Andrea Zoccheddu ASSEGNAZIONE UN’ISTRUZIONE FONDAMENTALE Prof. Andrea Zoccheddu](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-24.jpg)
ASSEGNAZIONE UN’ISTRUZIONE FONDAMENTALE Prof. Andrea Zoccheddu
![ASSEGNAZIONE � � È una istruzione Permette di scrivere un dato in una locazione ASSEGNAZIONE � � È una istruzione Permette di scrivere un dato in una locazione](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-25.jpg)
ASSEGNAZIONE � � È una istruzione Permette di scrivere un dato in una locazione Esistono diverse sintassi In generale assume la seguente forma: locazione espressione � � La locazione è individuata mediante il suo identificatore L’espressione è una sequenza di simboli valutabile che rende un valore ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ASSEGNAZIONE locazione espressione � Una locazione può conservare un solo valore; se le si ASSEGNAZIONE locazione espressione � Una locazione può conservare un solo valore; se le si](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-26.jpg)
ASSEGNAZIONE locazione espressione � Una locazione può conservare un solo valore; se le si assegna un valore nuovo, essa perde quello vecchio che viene distrutto. ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ASSEGNAZIONE 29 29 maschi 29 2 femmine 2 29 + 2 studenti maschi + ASSEGNAZIONE 29 29 maschi 29 2 femmine 2 29 + 2 studenti maschi +](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-27.jpg)
ASSEGNAZIONE 29 29 maschi 29 2 femmine 2 29 + 2 studenti maschi + femmine maschi 2 femmine 31 studenti ITI G. M. ANGIOY SASSARI Quando si assegna un valore a una locazione, questa lo conserva. Il nome della locazione permette di leggerne il valore e usarlo in una nuova espressione. Prof. Andrea Zoccheddu
![ASSEGNAZIONE nome_squadra “Serpi Verdi” studenti 31 età_media 16. 35 iscrizione true punti 32500 mail ASSEGNAZIONE nome_squadra “Serpi Verdi” studenti 31 età_media 16. 35 iscrizione true punti 32500 mail](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-28.jpg)
ASSEGNAZIONE nome_squadra “Serpi Verdi” studenti 31 età_media 16. 35 iscrizione true punti 32500 mail “serpiverdi@angioy. it” ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ASSEGNAZIONE maschi 29 femmine 2 studenti maschi + femmine punti 100 punti + 25 ASSEGNAZIONE maschi 29 femmine 2 studenti maschi + femmine punti 100 punti + 25](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-29.jpg)
ASSEGNAZIONE maschi 29 femmine 2 studenti maschi + femmine punti 100 punti + 25 media punti / studenti ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![INCREMENTI contatore accumulatore contatore 0 somma 0 contatore + 1 somma + agnelli contatore INCREMENTI contatore accumulatore contatore 0 somma 0 contatore + 1 somma + agnelli contatore](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-30.jpg)
INCREMENTI contatore accumulatore contatore 0 somma 0 contatore + 1 somma + agnelli contatore + 1 somma + buoi contatore + 1 somma + capre contatore + 1 somma + daini contatore + 1 somma + emu ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![SCAMBIO scambio alfa valore. Iniziale. A beta alfa beta valore. Iniziale. B. . . SCAMBIO scambio alfa valore. Iniziale. A beta alfa beta valore. Iniziale. B. . .](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-31.jpg)
SCAMBIO scambio alfa valore. Iniziale. A beta alfa beta valore. Iniziale. B. . . appoggio alfa appoggio alfa beta alfa appoggio ITI G. M. ANGIOY SASSARI Prof. Andrea Zoccheddu
![ESERCIZI 1. Calcolare la media dei numeri 7 2. 17 37 Calcolare la seguente ESERCIZI 1. Calcolare la media dei numeri 7 2. 17 37 Calcolare la seguente](http://slidetodoc.com/presentation_image_h/9caeafa012faa3e4ae78610b30723dc5/image-32.jpg)
ESERCIZI 1. Calcolare la media dei numeri 7 2. 17 37 Calcolare la seguente espressione logica: (FALSO OR VERO) AND (FALSO OR NOT VERO) 3. Calcolare la seguente espressione logica: FALSO OR VERO AND FALSO OR NOT VERO 4. 5. Unire le seguenti frasi: equi no zio Calcolare la media dei numeri 101 ITI G. M. ANGIOY SASSARI 303 707 Prof. Andrea Zoccheddu
- Slides: 32