9. Funzioni e procedure Ing. Simona Colucci Informatica - CDL in Ingegneria Industriale- A.A. 2012-2013.

Slides:



Advertisements
Presentazioni simili
Puntatori Linguaggio C.
Advertisements

Introduzione al linguaggio C++
LINGUAGGIO DI PROGRAMMAZIONE C
Funzioni e procedure Ogni linguaggio di programmazione ad alto livello mette a disposizione del programmatore questi strumenti, ed il C non è da meno!
Sottoprogrammi: funzioni e procedure
Procedure e funzioni A. Ferrari.
PHP.
Algoritmi e Programmazione
Fondamenti di Informatica CDL in Ingegneria Meccanica (B) - A.A CDL in Ingegneria Meccanica (B) - A.A Funzioni e procedure Ing.
Fondamenti di Informatica I CDL in Ingegneria Elettronica - A.A CDL in Ingegneria Elettronica - A.A Strutture dati dinamiche.
Fondamenti di Informatica CDL in Ingegneria Gestionale (B)- A.A CDL in Ingegneria Gestionale (B)- A.A Programmazione Ricorsiva.
Fondamenti di Informatica I CDL in Ingegneria Elettronica - A.A CDL in Ingegneria Elettronica - A.A Strutture dati dinamiche.
Fondamenti di Informatica I CDL in Ingegneria Elettronica - A.A CDL in Ingegneria Elettronica - A.A Funzioni e procedure Ing.
Introduzione al linguaggio C Dr. Francesco Fabozzi Corso di Informatica.
Indirizzi delle variabili A ogni variabile sono associati tre concetti fondamentali: il valore memorizzato; il tipo dati di appartenenza; lindirizzo. Il.
FUNZIONI DI BIBLIOTECA
Caratteri e stringhe di caratteri
Funzioni definite dall’utente
Prof.ssa Chiara Petrioli -- Fondamenti di programmazione, a.a. 2009/2010 Corso di Fondamenti di programmazione a.a. 2009/2010 Prof.ssa Chiara Petrioli.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 21 Marzo 2013.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Stringhe e Puntatori Marco D. Santambrogio – Ver. aggiornata al 18 Marzo 2013.
Informatica 2. Concetti fondamentali di programmazione Programmare vuol dire scrivere un algoritmo in un linguaggio che faccia funzionare un calcolatore.
1 Corso di Laurea in Biotecnologie Informatica (Programmazione) Introduzione a JAVA Anno Accademico 2009/2010.
1 Corso di Informatica (Programmazione) Lezione 12 (19 novembre 2008) Programmazione in Java: i metodi statici.
Procedure e funzioni nei linguaggi di alto livello Lab Programmazione - turno /2006.
Le classi Definizione di classe Attributi e metodi di una classe Costruttori e distruttori Private e public Funzioni friend Il puntatore this.
Esercizi FUNZIONI Passaggio di parametri per valore, variabili e tipi locali e globali, prototipo.
Esercizi Puntatori, struct con campi puntatore, puntatori a struct, rapporto tra array e puntatori. FUNZIONI Passaggio di parametri per indirizzo, passaggio.
Le funzioni.
FUNZIONI... Una funzione permette di dare un nome a una espressione rendendola parametrica float f(){ return * sin(0.75); } float f1(int x) { return.
CODIFICA Da flow-chart a C++.
2000 Prentice Hall, Inc. All rights reserved. Capitolo 10 (Deitel) Strutture, unioni ed enumerazioni Sommario Introduzione Definire le strutture.
Il linguaggio C Le funzioni C Language Il passaggio dei parametri
Prof.ssa Chiara Petrioli -- Fondamenti di programmazione, a.a. 2009/2010 Corso di Fondamenti di programmazione a.a. 2009/2010 Prof.ssa Chiara Petrioli.
Unità Didattica 3 Linguaggio C
Lo sviluppo top down Le funzioni
2000 Prentice Hall, Inc. All rights reserved. Attivazione di funzioni La chiamata/attivazione di funzione viene indicata citando il nome della funzione.
ISTITUTO STATALE DI ISTRUZIONE SUPERIORE F. ENRIQUES CORSO JAVA – PROVA INTERMEDIA DEL 12 MARZO 2007 NOME: COGNOME: ________________________________________________________________________________.
File e Funzioni Si possono distinguere tre tipi di file che vengono utilizzati in MATLAB: M-file: hanno estensione .m e in essi vengono memorizzati i.
Complessità di un algoritmo
CORSO DI PROGRAMMAZIONE II Lezione 22
- prof. V. Riboldi - SOTTOPROGRAMMI IN TPASCAL METODO TOP DOWN.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Funzioni e Procedure Marco D. Santambrogio – Ver. aggiornata al 3 Aprile 2015.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Ottobre 2014.
Fondamenti di Informatica II Ingegneria Informatica (A-I) Prof. M.T. PAZIENZA a.a – 3° ciclo.
Informatica 4 Funzioni. FUNZIONE: definizione MATEMATICA Relazione (o applicazione) binaria tra due insiemi A e B che associa a ogni elemento di A un.
Sottoprogrammi e funzioni
Ugo de'Liguoro - Informatica 2 a.a. 03/04 Lez. 7 Tipi di dato e strutture dati Specifica e realizzazione di strutture informative come classi.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Marzo 2014.
Algoritmi e basi del C Struttura di un programma
1 Il linguaggio C Precisazioni sull’esperienza in laboratorio.
Operatori di incremento e decremento
Concetti Fondamentali sulla Programmazione
Linguaggio C: Le basi Stefano Cagnoni e Monica Mordonini
Esercizi.
Copyright © Istituto Italiano Edizioni Atlas
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 8 Aprile 2015.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array e “stringhe” Marco D. Santambrogio – Ver. aggiornata al 14 Marzo 204.
Eprogram informatica V anno. Introduzione a PHP Introduzione La diffusione di PHP ha avuto un notevole incremento dalla fine degli anni Novanta a oggi,
Il C `e un linguaggio di programmazione di uso generale, originariamente sviluppato per la scrittura del sistema operativo Unix, ed oggi disponibile su.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Algoritmi e basi del C Marco D. Santambrogio – Ver. aggiornata al 24 Agosto 2015.
Informatica Problemi e algoritmi. una situazione che pone delle domande cui si devono dare risposte. Col termine problema o situazione problematica s’indica.
8. Funzioni e procedure Ing. Simona Colucci Informatica - CDL in Ingegneria Industriale- A.A
Risoluzione esercizi Informatica - CDL in Ingegneria Industriale- A.A
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Funzioni e Procedure Marco D. Santambrogio – Ver. aggiornata al 4 Aprile 2016.
Risoluzione esercizi. 3 PROGRAMMAZIONE STRUTTURATA Informatica - CDL in Ingegneria Industriale- A.A
Lezione n. Parole chiave: Corso di Laurea: Insegnamento: Docente: A.A Salvatore Cuomo Esercizi sui dati strutturati 13 Tipi di dati strutturati.
10. Programmazione Ricorsiva Ing. Simona Colucci Informatica - CDL in Ingegneria Industriale- A.A
13. Strutture dati dinamiche Ing. Simona Colucci Informatica - CDL in Ingegneria Industriale- A.A
Linguaggio C: Funzioni e Puntatori Laboratorio di Programmazione Gruppo 1.
Transcript della presentazione:

9. Funzioni e procedure Ing. Simona Colucci Informatica - CDL in Ingegneria Industriale- A.A

Indice Necessità di sottoprogrammi(funzioni e procedure) Struttura completa di un programma in C Funzioni Procedure Comunicazione con i sottoprogrammi Sottoprogrammi predefiniti Informatica - CDL in Ingegneria Industriale- A.A

Il concetto di sottoprogramma (1) I sottoprogrammi implementano operazioni non predefinite sui tipi di dati Ai meccanismi di astrazione sui dati visti finora mancano infatti le operazioni: –Esempio (di tipi di dati definiti): typedef struct{ intNumFatture; DescrizioneFattureSequenza[MaxNumFatture]; } ElencoFatture; typedef struct{int NumCosti; DescrizionecostiSequenza[MaxNumCosti] } ElencoCosti; MaxNumFatture e MaxNumCosti costanti DescrizioneFatture e DescrizioneCosti tipi definiti (in precedenza): Informatica - CDL in Ingegneria Industriale- A.A

Il concetto di sottoprogramma (2) I sottoprogrammi racchiudono in maniera astratta le righe di codice necessarie ad eseguire un’operazione Vantaggi: –Scrivere direttamente il risultato RisultatoDiGestione = FatturatoTotale (ArchivioFatture) – SommaCosti (ArchivioCosti); è meglio che scrivere tutte le istruzioni necessarie ad ottenerlo FatturatoTotale = 0; for (Cont = 0; Cont < ArchivioFatture.NumFatture; Cont++) { FatturatoTotale = FatturatoTotale + ArchivioFatture.Sequenza[Cont].Importo; } SommaCosti= 0; for (Cont = 0; Cont < ArchivioCosti.NumCosti; Cont++) { SommaCosti = SommaCosti + ArchivioCosti.Sequenza[Cont].Importo; } RisultatoDiGestione = FatturatoTotale – SommaCosti; –Se l’operazione deve essere ripetuta più volte l’utilizzo dei sottoprogrammi è ancora più vantaggioso Informatica - CDL in Ingegneria Industriale- A.A

Il concetto di sottoprogramma (3) I sottoprogrammi sono lo strumento per realizzare astrazioni sulle operazioni Due tipi (concettualmente): –Funzioni: sottoprogrammi descrivibili come vere e proprie funzioni matematiche e possiedono un dominio ed un codominio –Procedure: sottoprogrammi che modificano lo stato di alcune variabili di programma L’utilizzo dei sottoprogrammi necessita di: –Definizione del sottoprogramma –Chiamata del sottoprogramma Informatica - CDL in Ingegneria Industriale- A.A

Struttura di un programma C  Struttura completa:  Direttive al preprocessore;  parte dichiarativa globale  contiene la dichiarazione di tutti gli elementi che sono condivisi dal programma principale e dai sottoprogrammi  Programma principale(main) a sua volta costituito da parte dichiarativa ed esecutiva  definizioni di sottoprogrammi  funzioni o procedure  a seguire il programma principale.  Il main è un particolare sottoprogramma tra gli altri;  Il main e ciascun sottoprogramma possono usare tutti e soli gli elementi che sono stati dichiarati nella loro propria parte dichiarativa, nonché quelli che sono stati dichiarati nella parte dichiarativa globale Informatica - CDL in Ingegneria Industriale- A.A

Funzioni: Definizione Struttura della definizione :  testata (header);  due parti, racchiuse fra parentesi graffe: la parte dichiarativa locale: definisce tutti gli oggetti necessari alla realizzazione dell’operazione astratta, in particolare le variabili locali la parte esecutiva (detta corpo della funzione): –Istruzioni per l’esecuzione dell’operazione –Istruzione di return: serve a restituire il risultato della funzione, del tipo specificato nella testata e identificato tramite il nome della funzione Informatica - CDL in Ingegneria Industriale- A.A

Funzioni : Definizione La testata contiene: –tipo del risultato(codominio della funzione) Una funzione non può restituire array o funzioni ma può restituire un puntatore a qualsiasi tipo –identificatore del sottoprogramma –lista dei parametri (formali) cui la funzione viene applicata con il relativo tipo(dominio della funzione): Ogni parametro formale è un identificatore di tipo seguito da un identificatore Si chiamano formali perché non hanno valore proprio ma sono riferimenti simbolici agli argomenti delle funzioni Informatica - CDL in Ingegneria Industriale- A.A

Funzioni : Definizione Esempi di testate: int FatturatoTotale(ElencoFatture par) boolean Precede(StringaCaratteri par1, StringaCaratteri par2) boolean Esiste(int par1, SequenzaInteri par2) /* Stabilisce se il primo parametro, di tipo intero, appartiene all'insieme di interi contenuti nel secondo parametro: una sequenza di interi */ MatriceReali10Per10 *MatriceInversa(MatriceReali10Per10 *par) Informatica - CDL in Ingegneria Industriale- A.A

Funzioni : Definizione Funzione completa: intFatturatoTotale (ElencoFatture parametro) { intTotale, Cont; Totale = 0; for (Cont = 0; Cont < parametro.NumFatture; Cont++) Totale = Totale + parametro.Sequenza[Cont].Importo; return Totale; } Informatica - CDL in Ingegneria Industriale- A.A

Funzioni : Definizione Funzione completa: intRadiceIntera (int par) { int cont; cont = 0; while (cont*cont <= par) cont = cont + 1; return (cont – 1); } Informatica - CDL in Ingegneria Industriale- A.A

Funzioni: Chiamata Consentono di utilizzare le operazioni implementate dalle funzioni Una funzione applicata a un valore dell’argomento, appartenente al suo dominio, fornisce un valore appartenente al suo codominio Struttura della chiamata: –Identificatore della funzione –Lista dei parametri attuali, tra parentesi tonde: Sono i valori degli argomenti rispetto ai quali la funzione deve essere calcolata Corrispondono in numero, ordine e tipo ai parametri formali dichiarati Informatica - CDL in Ingegneria Industriale- A.A

Funzioni: chiamata Esempi: x = sin(y) – cos(PiGreco – alfa); x = cos(atan(y) – beta); x = sin(alfa); y = cos(alfa) – sin(beta); z = sin(PiGreco) + sin(gamma); RisultatoGestione =FatturatoTotale(ArchivioFatture) - SommaCosti(ArchivioCosti); Det1 = Determinante(Matrice1); Det2 = Determinante(MatriceInversa(Matrice2)); TotaleAssoluto = Sommatoria(Lista1) + Sommatoria(Lista2); ElencoOrdinato = Ordinamento(Elenco); OrdinatiAlfabeticamente = Precede(nome1, nome2); Informatica - CDL in Ingegneria Industriale- A.A

Prototipo delle funzioni All’interno di un programma C una funzione può essere chiamata purché risulti definita oppure dichiarata(definizione e dichiarazione non sono termini equivalenti) La dichiarazione di una funzione (prototipo): –si limita a richiamarne la testata –Utile quando la chiamata di una funzione precede, nel codice, la definizione della funzione, oppure le funzioni utilizzate da un programma sono definite in file propri del sistema C (e.g., le funzioni di libreria) –Aiuta il compilatore ed è buono stile di programmazione Informatica - CDL in Ingegneria Industriale- A.A

Esecuzione delle funzioni e passaggio dei parametri /* Programma Contabilità (1) */ /* Parte direttiva */ #include #defineMaxNumFatture1000 /* Parte dichiarativa globale */ typedef charString [30]; typedef struct {int giorno; int mese; int anno; } Data; typedef struct{StringIndirizzo; intImporto; DataDataFattura; }DescrizioneFatture; typedef struct{intNumFatture; DescrizioneFattureSequenza[MaxNumFatture]; }ElencoFatture; Informatica - CDL in Ingegneria Industriale- A.A

Esecuzione delle funzioni e passaggio dei parametri /* Programma Contabilità (2)*/ main() { ElencoFattureArchivioFatture1, ArchivioFatture2; intFatt1, Fatt2, Fatt; intFatturatoTotale(ElencoFatture parametro); /* Prototipo della funzione FatturatoTotale */.... Fatt1 = FatturatoTotale(ArchivioFatture1); Fatt2 = FatturatoTotale(ArchivioFatture2); Fatt = Fatt1 + Fatt2;.... } /* Fine del main del programma Contabilità */ Informatica - CDL in Ingegneria Industriale- A.A

Esecuzione delle funzioni e passaggio dei parametri /* Definizione della funzione FatturatoTotale */ int FatturatoTotale (ElencoFatture parametro) { intTotale, Cont; Totale = 0; for (Cont = 0; Cont < parametro.NumFatture; Cont++) Totale = Totale + parametro.Sequenza[Cont].Importo; return Totale; } Informatica - CDL in Ingegneria Industriale- A.A

Esecuzione di funzioni: macchine astratte master e slave Informatica - CDL in Ingegneria Industriale- A.A ArchivioFatture1 ArchivioFatture2 Fatt1 Fatt2 parametro Totale Cont FatturatoTotale MASTER: chiama la funzione passando i parametri attuali SLAVE: calcola il risultato dopo aver manipolato i parametri formali

Esecuzione di funzioni: macchine astratte master e slave Le due macchine hanno ciascuna il proprio ambiente di esecuzione: –La macchina slave ha un ambiente locale di funzione caratterizzato da: Variabili locali Variabili corrispondenti ai parametri formali Variabile che contiene il valore da restituire (tramite l’istruzione return), che corrisponde all’identificatore della funzione nel modulo master –La macchina master ha un ambiente caratterizzato dalle variabili che utilizza il programma chiamante, tra cui quelle passate come parametri attuali Informatica - CDL in Ingegneria Industriale- A.A

Passaggio di parametri L’istruzione: Fatt1 = FatturatoTotale(ArchivioFatture1); provoca il seguente flusso: –La macchina master chiama la macchina slave per il valore di FatturatoTotale passando i parametri ad essa:il passaggio dei parametri consiste nella copiatura dei parametri attuali nella cella dei parametri formali –Il controllo viene ceduto alla macchina slave, che procede con l’esecuzione come un normale programma fino al return o alla chiusura di parentesi graffa –Il controllo viene restituito alla macchina master con la restituzione del valore della funzione Informatica - CDL in Ingegneria Industriale- A.A

Esecuzione delle funzioni e passaggio dei parametri Informatica - CDL in Ingegneria Industriale- A.A x = sin(atan(y) – acos(z)); Equivale a : temp1 = atan(y); temp2 = acos(z); temp3 = temp1 – temp2 x = sin(temp3);

Procedure Sono sottoprogrammi che non corrispondono a funzioni matematiche Le procedure non servono a produrre dei valori di un certo tipo ma a modificare lo stato del programma che ne chiede l’esecuzione In C una procedura viene definita come una funzione che ha come tipo del risultato il tipo speciale void Informatica - CDL in Ingegneria Industriale- A.A

Procedure: esempio 1 Informatica - CDL in Ingegneria Industriale- A.A typedef enum {VerdeSinistra, VerdeDestra} TipoStato; typedef struct{TipoStatoStato; intCodaSinistra; intCodaDestra; } TipoSemaforo; TipoSemaforoSemaforo; AggiornaSemaforo : Diminuisce di un valore costante il campo CodaSinistra o CodaDestra a seconda che lo stato del semaforo sia VerdeSinistra o VerdeDestra ; Legge dal terminale i valori NuoviArriviSinistri e NuoviArriviDestri e li somma, rispettivamente, a CodaSinistra e CodaDestra ; Dà al campo Stato il valore VerdeSinistra se CodaSinistra > Coda Destra e viceversa.

Procedure : esempio 2 Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (1)*/ #include #defineMaxNumFatture typedef struct{Stringindirizzo; intImporto; DataDataFattura; } DescrizioneFatture; typedef struct{intNumFatture; DescrizioneFattureSequenza[MaxNumFatture]; } ElencoFatture; ElencoFattureArchivioFatture;

Procedure: esempio 2 Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (2)*/ main() { DataDataOdierna; DescrizioneFattureFattura1, Fattura2; voidInserisciFattura(DescrizioneFatture Fattura); booleanPrecede(DataNum1, DataNum2); … /* Sequenza di istruzioni che leggono i dati di una fattura in Fattura1 */ InserisciFattura(Fattura1);... /* Sequenza di istruzioni che leggono i dati di una fattura in Fattura2 */ if(Precede(Fattura2.DataEmissione, DataOdierna)) InserisciFattura(Fattura2);... }

Procedure : esempio 2 Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (3)*/ voidInserisciFattura(DescrizioneFatture Fattura) { if(ArchivioFatture.NumFatture == MaxNumFatture) printf("L'archivio è pieno.\n"); else { ArchivioFatture.NumFatture = ArchivioFatture.NumFatture + 1; ArchivioFatture.Sequenza[ArchivioFatture.NumFatture–1] = Fattura; }

Esecuzione delle procedure Informatica - CDL in Ingegneria Industriale- A.A Ambiente globale ArchivioFatture Ambiente locale di InserisciFattura Ambiente di main di Programma Contabilità DataOdierna Fattura Fattura1 Fattura2...

Passaggio parametri per indirizzo (1) Informatica - CDL in Ingegneria Industriale- A.A voidInserisciFattura(DescrizioneFattureFattura, ElencoFatture ArchivioFatture) /*In questa versione della procedura, sia la fattura da inserire sia l'archivio in cui inserirla sono dei parametri */ { if(ArchivioFatture.NumFatture == MaxNumFatture) printf("L'archivio è pieno."); else { ArchivioFatture.NumFatture = ArchivioFatture.NumFatture + 1; ArchivioFatture.Sequenza[ArchivioFatture.NumFatture–1] = Fattura; } /*Fine della procedura InserisciFattura */ InserisciFattura (Fattura1, ArchivioFatture5);Non funziona! Perché?

Passaggio parametri per indirizzo (2) Informatica - CDL in Ingegneria Industriale- A.A Ind(x) = 2034 Parametri attualiParametri formali Passaggio per valore 243 Ind(y) = 1004 Passaggio per indirizzo yA

Passaggio parametri per indirizzo (3) Informatica - CDL in Ingegneria Industriale- A.A In C la modalità di passaggio dei parametri a un sottoprogramma è sempre quella di passaggio per valore. Per simulare il passaggio per indirizzo: utilizzare il costruttore puntatore per la definizione dei parametri formali della funzione; usare l’operatore di dereferenziazione di puntatore (operatore * o –>) all’interno del corpo della funzione; passare al momento della chiamata della funzione come parametro attuale un indirizzo di variabile (usando l’operatore &).

Passaggio parametri per indirizzo (4) Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (1)*/... main() { ElencoFattureArchivioFatture5; /* Qui ArchivioFatture5 è una variabile locale del main. */ DataDataOdierna; DescrizioneFattureFattura1, Fattura2; voidInserisciFattura (DescrizioneFattureFattura, ElencoFatture *PointToArchivioFatture); /* Prototipo della procedura InserisciFattura */ BooleanPrecede(Data Num1, DataNum2); /* Prototipo della funzione Precede */

Passaggio parametri per indirizzo (5) Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (2)*/... /* Sequenza di istruzioni che leggono i dati di una fattura in Fattura1 */ InserisciFattura(Fattura1, &ArchivioFatture5); /* Chiamata della procedura InserisciFattura: alla procedura viene passato il valore di Fattura1 e l'indirizzo di ArchivioFatture5 */... /* Sequenza di istruzioni che leggono i dati di una fattura in Fattura2 */ if(Precede(Fattura2.DataEmissione, DataOdierna) InserisciFattura(Fattura2,&ArchivioFatture5); /* Nuova chiamata della procedura InserisciFattura: alla procedura viene passato il valore di Fattura2 e -nuovamente- l'indirizzo di Archivio Fatture5 (ma potrebbe essere un altro) */... }

Passaggio parametri per indirizzo (6) Informatica - CDL in Ingegneria Industriale- A.A /*Programma Contabilità (3)*/... /* Definizione della procedura InserisciFattura */ voidInserisciFattura(DescrizioneFatture Fattura, ElencoFatture*PointToArchivioFatture) /* In questa versione della procedura, la fattura da inserire e l'indirizzo dell'archivio in cui inserirla sono dei parametri */ { if(PointToArchivioFatture–>NumFatture == MaxNumFatture) /* PointToArchivioFatture è una variabile che punta a una struttura avente un campo di nome NumFatture */ printf("L'archivio è pieno.\n"); else { PointToArchivioFatture–>NumFatture = PointToArchivioFatture–> NumFatture +1; PointToArchivioFatture–> Sequenza[PointToArchivioFatture–>NumFatture – 1] = Fattura; }

Parametri di tipo array L’indirizzo di base dell’array viene passato “per valore” alla funzione. typedefdoubleTipoArray[MaxNumElem] Le tre testate di funzione riportate di seguito sono equivalenti: doublesum(TipoArraya, intn) /* n è la dimensione dell'array passato */ doublesum(double*a, intn) doublesum(doublea[ ], intn) Informatica - CDL in Ingegneria Industriale- A.A

Parametri di tipo array doublemul(doublea[ ], intn) /* n è la dimensione dell'array passato */ { inti; doubleris; ris = 1.0; for (i=0; i < n; i=i+1) ris = ris * a[i]; return ris; } v array di 50 elementi: ChiamataValore calcolato e restituito mul(v, 50)v[0]*v[1]*... *v[49] mul(v, 30)v[0]*v[1]*... *v[29] mul(&v[5], 7)v[5]*v[6]*... *v[11] mul(v+5, 7)v[5]*v[6]*... *v[11] Informatica - CDL in Ingegneria Industriale- A.A

Parametri di tipo struttura Una struttura può essere passata per valore anche quando contiene un componente di tipo array. Informatica - CDL in Ingegneria Industriale- A.A

I blocchi Un blocco è composto da due parti racchiuse tra parentesi graffe:  una parte dichiarativa (facoltativa);  una sequenza di istruzioni. Diversi blocchi possono comparire internamente al main o alle funzioni che compongono un programma C. I blocchi possono risultare paralleli o annidati Informatica - CDL in Ingegneria Industriale- A.A

/* Programma ComplessoInStruttura */ #include /* Parte dichiarativa globale */ intg1, g2; charg3; intf1(intpar1, intpar2);... main () { inta, b; intf2(intpar3, intpar1);... /* blocco1 */ {chara, c;... /* blocco2 annidato nel blocco1 */ {floata;... } /* Fine blocco2 */ } /* Fine blocco1 */ } /* Fine main */ I blocchi annidati

Informatica - CDL in Ingegneria Industriale- A.A intf1(intpar1, intpar2) { intd;... /* blocco3 */ { inte;... } /* Fine blocco3 */ /* blocco4 */ { intd;... } /* Fine blocco4 */ } /* Fine f1 */ I blocchi paralleli

Informatica - CDL in Ingegneria Industriale- A.A /* Definizione della funzione f2 */ intf2(intpar3, intpar4) { intf;... } /* Fine f2 */ I blocchi : funzioni

Informatica - CDL in Ingegneria Industriale- A.A Visibilità all’interno dei blocchi

La durata delle variabili variabili fisse o statiche (static): i loro valori vengono mantenuti anche all’esterno del loro ambito di visibilità. variabili automatiche (auto): i loro valori non vengono mantenuti all’esterno del proprio ambito di visibilità. Sono variabili fisse le variabili globali del programma Informatica - CDL in Ingegneria Industriale- A.A

/* Definizione della funzione f1 */ intf1(intpar1, intpar2) { static intd; /* blocco3 */ {inte;... }/*Fine blocco3 */ /* blocco4 */ {intd;... } /* Fine blocco4 */ } /* Fine f1 */ La durata delle variabili: esempio

Effetti collaterali (1) int x ; /* Variabile globale */ intPrimoEsempio(intpar) { return(par + x) } Nel corso del seguente frammento di programma: x = 1; x = PrimoEsempio(1); La sua chiamata produce, la prima volta, il risultato “2”, la seconda volta “3”. Informatica - CDL in Ingegneria Industriale- A.A

Effetti collaterali (2) intSecondoEsempio(int*par) { *par = *par + 1; return*par; } y = SecondoEsempio(&z); Assegna alla variabile y il valore di z+1, ma anche z assume lo stesso valore. effetto collaterale (side effect) Informatica - CDL in Ingegneria Industriale- A.A

Effetti collaterali (3) int x ; /* Variabile globale */ intTerzoEsempio(intpar) { x = par + 2; return(par + 1); } Altro effetto collaterale: z = TerzoEsempio(4); Assegna a z il valore “5”, ma anche il valore “6” a x. A Informatica - CDL in Ingegneria Industriale- A.A

Uso interscambiabile di procedure e funzioni intf(intpar1) {... returnrisultato; } Essa può essere trasformata nella procedura seguente: voidf(intpar1, int*par2) {... *par2 = risultato; } Successivamente, una chiamata come: y = f(x); verrà trasformata in: f(x, &y); Informatica - CDL in Ingegneria Industriale- A.A

La standard library del C Sottoprogrammi di largo uso predefiniti: –Matematica –I/O –Grafica Librerie di sottoprogrammi: –Predefinite –Costruite dai programmatori applicativi Però l’uso di librerie diminuisce la portabilità a meno che anche le librerie (almeno le fondamentali) non siano standardizzate: la grande forza del C: la libreria standard Informatica - CDL in Ingegneria Industriale- A.A

#include /* Programma Concatenazione di stringhe */ #include #define LunghezzaArray 50 main() { charPrimaStringa[LunghezzaArray], SecondaStringa[LunghezzaArray], StringaConc[2 * LunghezzaArray]; unsignedLunghezzaConc; scanf(“%s”, PrimaStringa); scanf(“%s”, SecondaStringa); if(strcmp(PrimaStringa, SecondaStringa) <= 0) { strcpy(StringaConc, PrimaStringa); strcat(StringaConc, SecondaStringa); } else { strcpy(StringaConc, SecondaStringa); strcat(StringaConc, PrimaStringa); } LunghezzaConc = strlen(StringaConc); printf(“La stringa ottenuta concatenando le due stringhe lette è %s. Essa è lunga %d caratteri\n”, StringaConc, LunghezzaConc); } Informatica - CDL in Ingegneria Industriale- A.A Esempio

I file header Le funzioni della libreria sono disponibili in C come file di codice compilato È compito del programmatore inserire nel programma i prototipi delle funzioni che verranno usate La libreria C comprende alcuni file, chiamati header file, che contengono i prototipi di un insieme di funzioni di libreria #include e altre #include Il preprocessore copia il contenuto del file stdio.h nel programma, inserendo i prototipi delle funzioni che appartengono al gruppo di cui xxx.h è il file testata Informatica - CDL in Ingegneria Industriale- A.A

Esercizi in laboratorio 1.Scrivere un programma che consenta la scelta ripetuta tra le seguenti opzioni, da definire come sottoprogrammi: –Acquisizione di un vettore di interi –Visualizzazione del vettore –Ordinamento del vettore tramite selection sort –Ordinamento del vettore tramite bubble sort –Ricerca lineare nel vettore di una chiave K –Ricerca dicotomica nel vettore di una chiave K 2.Trasformare votomain.c in un programma che per ogni opzione utilizza un sottoprogramma Informatica - CDL in Ingegneria Industriale- A.A

Esercizio a casa 3. Una società che organizza eventi per bambini necessita di un programma per gestire le informazioni relative a tali eventi. Ogni evento è caratterizzato da un tipo (che può essere Battesimo, Prima Comunione, Compleanno, Cresima), una data, un luogo, un'ora, il codice fiscale di un genitore e il costo. Si progetti tramite flow-chart strutturato un programma che consenta la scelta tra le seguenti opzioni: -Inserimento di un nuovo evento in un archivio, secondo le seguenti condizioni: oL'inserimento deve avvenire solo se non esiste già nell'archivio un evento che ha la stessa data, ora e luogo; oNel caso in cui esista già nell'archivio un evento che ha la stessa data, ora e luogo, il programma deve dare all'utente la possibilità di fornire dei nuovi valori per data, ora e luogo e poi procedere con l'inserimento; -Calcolo del costo medio dell'evento, dato il tipo come parametro dall'utente. (E' OBBLIGATORIO UTILIZZARE UN SOLO SOTTOPROGRAMMA) Informatica - CDL in Ingegneria Industriale- A.A

Esercizio a casa 4. Un commercialista deve gestire il proprio archivio di clienti. Ogni cliente è dotato di un nome, un codice fiscale, un tipo(che indica se si tratta di persona fisica o giuridica), un compenso mensile che versa al commercialista per la gestione della propria contabilità. Si progetti tramite flow chart strutturato un programma che consenta la scelta tra le seguenti opzioni: -Inserimento di un nuovo cliente nell'archivio -Calcolo del compenso totale ricevuto dalle persone fisiche - Calcolo del compenso totale ricevuto dalle persone giuridiche -Modifica del compenso percepito da un cliente in archivio, individuato dal codice fiscale -Visualizzazione dei dati del cliente che fornisce al commercialista il compenso più alto Informatica - CDL in Ingegneria Industriale- A.A

Esercizio a casa 5. Una piccola azienda di servizi deve gestire le informazioni relative ai propri clienti, che sono a loro volta aziende caratterizzate da partita IVA, ragione sociale (nome azienda), Codice Fiscale del rappresentante legale, numero di dipendenti. Si progetti tramite flow-chart strutturato un programma che offra all'azienda le seguenti funzionalità: -Inserimento di un nuovo cliente in un archivio di clienti -Ordinamento dei clienti in base alla ragione sociale -Ricerca del rappresentante legale di una data azienda, di cui viene passata la partita IVA - Modifica del numero di dipendenti e del legale rappresentante di un'azienda data, di cui viene passata la partita IVA Si scriva il programma che codifica in linguaggio C il progetto. Informatica - CDL in Ingegneria Industriale- A.A