Risoluzione esercizi Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014.

Presentazione sul tema: "Risoluzione esercizi Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014."— Transcript della presentazione:

1 Risoluzione esercizi Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

2 3 PROGRAMMAZIONE STRUTTURATA Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

3 Esercizio 1 Problema: Progettare tramite flow chart strutturato un programma che acquisisca un valore intero. Il programma dovrà controllare che tale valore sia >300 e consentire in caso contrario di acquisire nuovamente lo stesso valore per il numero di volte necessario affinché lo diventi Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio “Immettere valore” valore valore <=300 si fine no

4 Esercizio 2 Problema: Progettare tramite flow-chart strutturato un programma che consenta di calcolare la media dei voti di uno studente universitario, acquisendo il numero complessivo di esami e assicurandosi (con un processo analogo a quello descritto nell’esercizio 1) che i valori di voto immessi siano >=18. Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio “Immettere voto” voto voto<18 si fine no “Immettere numero esami” n i=0; somma=0 i<n somma=somma + voto i=i+1 si somma/n no

5 4. CODIFICA DEGLI ALGORITMI IN UN LINGUAGGIO DI ALTO LIVELLO Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

6 Esercizio 1 Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio “Immettere i tre lati” X, Y, Z X<Y+Z && Y<X+Z && Z<X+Y “I dati letti non corrispondono ad alcun triangolo” X==Y && Y==Z X==Y || Y==Z ||X==Z “I dati letti corrispondono a un triangolo equilatero” “I dati letti corrispondono a un triangolo isoscele” “I dati letti corrispondono a un triangolo scaleno” nosi fine si no

7 Esercizio 2 Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio indice=0 x x != ‘%’ sequenza[indice]=x x indice=indice +1 indice>0 indice=indice -1 sequenza[indice] fine si no

8 Esercizi 3-7 Scaricare il file “Esempi.zip” che racchiude i file sorgenti dei “Codici risolutivi del Capitolo 4” Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

9 5. CODIFICA BINARIA DELL’ INFORMAZIONE Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

10 Esercizio 1 X = numero di lettere del nome (max 9) Y = numero di lettere del cognome (max 9) Dati i seguenti numeri interi: (-25Y) 10 (13X) 10 a)determinare quanti bit sono necessari alla loro rappresentazione in forma binaria in complemento a due b) rappresentarli entrambi in forma binaria in complemento a due c) eseguirne la somma binaria commentando il risultato Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

11 13620 6820 3420 1721 820 420 220 121 020 Soluzione a)Con m bit si possono rappresentare i numeri nell’intervallo [-2 m-1, 2 m-1 -1] m =9 => [-256, 255] m =10 => [-512, 511] Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 257 2 1 128 2 0 64 2 0 32 2 0 16 2 0 8 2 0 4 2 0 2 2 0 1 2 1 0 2 0 (136) 10 = (010001000) 2 b) (257) 10 = (0100000001) 2 CPL 1 1011111110 + 1 = CPL 2 1011111111 (- 257) 10 = (1011111111) 2

12 Soluzione c)0010001000 1011111111 1110000111 Numero negativo: no anomalie! Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

13 Esercizio 2 X = numero di lettere del nome (max 9) Y = numero di lettere del cognome (max 9) Z = 1 se X è pari; Z = 0 se X è dispari W = 1 se Y è pari ; W = 0 se Y è dispari Si consideri il seguente numero rappresentato in forma normalizzata mediante 32 bit, dei quali il primo rappresenta il segno del numero, i successivi 7 la caratteristica rispetto alla base 10 in complemento a 2 ed i restanti 24 la mantissa. 0 0000Z1W 1ZW000000000000000000000 Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

14 Soluzione N= 0 0000110 110000000000000000000000 Segno + Caratteristica 2 1 + 2 2 = 6 Mantissa 1* 2 -1 + 1* 2 -2 = ½ + 1/4= ¾= 0,75 N= +0,75 * 10 6 Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 segno mantissa Caratteristica in CPL2

15 Esercizio 3 Determinare la tavola di verità della seguente espressione booleana: Y= (NOT(A OR B) AND (NOT A AND NOT C)) AND C Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 ABCA OR BNOT(A OR B)NOT ANOT CNOT A AND NOT CY 000011110 001011000 010101110 011101000 100100100 101100000 110100100 111100000

16 6. TIPI DI DATO Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

17 Esercizio 1 Un’agenzia immobiliare deve tenere taccia delle proposte d’acquisto relative agli appartamenti che ha in vendita. Ogni proposta è caratterizzata da un codice che individua l’appartamento, un proprietario, un probabile acquirente, un costo proposto e una data. Scrivere un programma che consenta di acquisire le informazioni di un record e successivamente mostrarle a video FLOW-CHART CODIFICA Guardare il file fornito nella cartella esercizi_cap6.rar: immobiliare.c Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio prop fine

18 Esercizio 2 Un centro di rilevazione meteo deve gestire le informazioni giornaliere relative alle temperature del mese di Febbraio 2012. Ogni record è caratterizzato dalle seguenti informazioni: il giorno di Febbraio interessato, la città, la temperature minima, la temperatura massima, l’eventuale presenza di precipitazioni e un campo descrittivo del tipo di precipitazione (pioggia, neve o grandine), che deve risultare vuoto in caso di assenza di precipitazioni. Scrivere un programma che consenta di acquisire le informazioni di un record e successivamente mostrarle a video. FLOW-CHART Vedi prossima slide CODIFICA Guardare il file fornito nella cartella esercizi_cap6.rar: meteo.c Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

19 Esercizio 2, flow-chart Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio info.giorno, info.citta, info.max, info.min, info.prec info fine “Inserisci giorno, città, temperatura massima, minima, precipitazioni(0-no, 1-sì) ” info.prec==1 info.tipo “Inserire 0 in caso di pioggia, 1 di neve, 2 di grandine” si no

20 Esercizio 3 Una società di capitale deve tenere traccia dei propri soci e di tutte le informazioni che li riguardano in una struttura dati opportuna. Ogni socio è caratterizzato dalle seguenti informazioni: il nome, il cognome, il codice fiscale, la quota societaria posseduta(in percentuale), il ruolo (che può essere socio semplice, amministratore o consigliere). Scrivere un programma che consenta di acquisire le informazioni di tutti i soci e successivamente calcolare la percentuale coperta dai soci che hanno cariche speciali (amministratore o consigliere). FLOW-CHART Vedi prossima slide CODIFICA Guardare il file fornito nella cartella esercizi_cap6.rar: societa.c Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

21 Esercizio 3, flow-chart Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014 inizio elenco[i] fine “Inserisci socio” elenco[i].ruolo ==1 || elenco[i].ruolo ==2 si no i=0 i<n n “Quanti soci?” i++ si no i=0; spec=0 i<n i++; spec=spec+elenco[i].quota; no si spec

22 Esercizio 4 Date le seguenti definizioni: typedef enum {Battesimo, Prima_Comunione, Compleanno, Cresima} tipo_festa; typedef struct { tipo_festa tipo; int ora; char luogo[30]; char CF[16]; float costo; }festa; festa *p, *q, festa1; dire se ciascuna delle seguenti istruzioni è valida e perché: *p.costo= 350; VALIDA perché assegna il valore 350 a un campo float della variabile *p festa1.tipo=5; NON VALIDA perché il tipo 5 non esiste p->ora = q.ora; NON VALIDA perché la dot notation non si usa sui puntatori *q.tipo=Cresima ; VALIDA perché assegna il valore Cresima a un campo di tipo enum che assume Cresima come uno dei possibili valori Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

23 7. STRUTTURE DI CONTROLLO Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

24 Esercizio 1 Vedere il file switch.c fornito nella cartella “Esempi switch.rar” Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

25 8 FUNZIONI E PROCEDURE Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

26 Esercizi 3.Vedere il file 27_09_11senzafile.c nella cartella Esempi funzioni.rar 4.Vedere il file 12_02_09senzafile.c nella cartella Esempi funzioni.rar Informatica - CDL in Ingegneria Industriale- A.A. 2013-2014

27 9. GESTIONE FILE Informatica - CDL in Ingegneria Industriale- A.A. 2012-2013

28 Esercizi 1.Vedere il file 07_05_08.c nella cartella Esempi file.zip 2.Vedere il file 07_05_09.c nella cartella Esempi file.zip 3.Vedere il file 12_02_09.c nella cartella Esempi file.zip 4.Vedere il file 27_09_11.c nella cartella Esempi file.zip Informatica - CDL in Ingegneria Industriale- A.A. 2012-2013