Esercizio 1 Domanda di teoria (13 punti)

Transcript

1 Parte 1 Tempo a disposizione: 40 min., Totale punti: 16 Materiale di ausilio utilizzabile durante l appello: Parte 1: Non è possibile consultare alcun materiale, né accedere al calcolatore. Parte 2: Tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di memorie USB per accedere a esercizi svolti in preparazione dell esame è possibile solo prima dell inizio della prova. Avvertenze prima di cominciare: Leggere accuratamente il testo di esercizio/domanda prima di lavorare sulla soluzione/risposta. Le soluzioni agli esercizi di programmazione della Parte 2 (tutti i file di codice sorgente) devono necessariamente essere caricati tramite le pagine Web nominare i file sorgente come indicato nel titolo dell esercizio; apporre all inizio di ogni file sorgente un commento con i propri dati (cognome, nome, numero di matricola). Se si consegna anche in forma cartacea (risposta a domande), indicare nome, cognome e numero di matricola su ogni foglio consegnato. Consiglio: salvare frequentemente i file realizzati sul computer locale e farne l upload di tanto in tanto per averne copia replicata sul server di consegna; inoltre, per verificare l assenza di warning, effettuare ogni tanto operazioni di Rebuild All sull intero progetto. Esercizio 1 Domanda di teoria (13 punti) In riferimento ai sistemi di equazioni lineari, il candidato illustri i metodi di risoluzione diretti visti a lezione (metodo di Gauss, metodo di Jordan, problema del pivoting, decomposizione LU e algoritmo di Crout). Esercizio 2 Rappresentazione Numeri Interi (3 punti) Si consideri la seguente funzione: int fun(float x, int y){ int z; z=x*y; if( (y%3)==1) return x + fun(x, z); Mostrare la sequenza dei record di attivazione ed il valore di ritorno nel caso in cui la funzione sia invocata con parametri attuali (3.7, 3.7).

2 Esercizio 3 Prenotazioni in un negozio di articoli fotografici (file esercizio3.c e ordini.h/ordini.c - 16 punti) Un negozio specializzato nella vendita di articoli fotografici gestisce le prenotazioni degli articoli in vendita tramite un programma. Per ogni prenotazione il gestore del negozio tiene traccia del nome del cliente (una stringa di al più 64 caratteri, senza spazi), del nome dell articolo (una stringa di al più 127 caratteri, senza spazi), e della data prevista di consegna (tramite, ad esempio, tre interi rappresentanti l anno, il mese e il giorno, o tramite una apposita struttura dati Data, a sua volta contenente i tre interi). Si deve realizzare un programma che permetta al negoziante di inserire gli ordini, e di visualizzare gli ordini in scadenza. Innanzitutto, il candidato definisca una struttura dati Ordine, atta a memorizzare i dati relativi a un ordine (nome cliente, nome prodotto, data prevista di consegna, file ordini.h ). Si definisca poi una funzione leggiordine( ), da definire opportunamente nel modulo ordini.h/ordini.c, che riceva come parametri di ingresso una data (da interpretare come data odierna). La funzione provveda poi a chiedere all utente di inserire i dati relativi ad un ordine. La funzione deve restituire una struttura dati di tipo Ordine contenente i dati inseriti dall utente. Qualora l utente inserisca come data prevista di consegna una data pari o anteriore alla data odierna (che è stata passata come parametro di input), la funzione deve stampare un messaggio di errore e deve richiedere all utente una data posteriore alla data odierna. Il candidato realizzi infine un main che chieda all utente di specificare quanti ordini vuole inserire; dopo aver allocato memoria dinamicamente, il programma chieda all utente di specificare la data di oggi e a seguire l inserimento dei dati relativi ad ogni singolo ordine (tramite la funzione di cui sopra). Infine, il programma chieda all utente di specificare una data ed il nome di un prodotto, e stampi a video quanti ordini del prodotto specificato devono essere evasi prima della data specificata. Ad esempio, il gestore del negozio potrebbe specificare come data l ultimo giorno del mese di Luglio, e come prodotto scheda_memoria_sd : il programma deve stampare a video il numero di ordini che prevedono di consegnare tale prodotto entro la fine del mese di Luglio. Al termine, si abbia cura di de-allocare la memoria allocata dinamicamente.

3 Soluzione Esercizio 2 La funzione restituisce il valore R A RA RA y = 3 z = 11 y = 11 z = 40 y = 40 z = 148

4 Esercizio 3 Contenuto del file ordini.h : #ifndef _ORDINI_H #define _ORDINI_H typedef struct { int anno; int mese; int giorno; Data; typedef struct { char cliente[65]; char articolo[128]; Data dataconsegna; Ordine; int comparedata(data d1, Data d2); Ordine leggiordine(data oggi); #endif Contenuto del file ordini.c : #include <stdio.h> #include "ordini.h" int comparedata(data d1, Data d2) { if (d1.anno == d2.anno) { if (d1.mese == d2.mese) { if (d1.giorno == d2.giorno) return d1.giorno-d2.giorno; return d1.mese - d2.mese; return d1.anno-d2.anno; Ordine leggiordine(data oggi) { Ordine result; printf("nome del cliente? "); scanf("%s", result.cliente); printf("nome del prodotto? "); scanf("%s", result.cliente); do { printf("inserire giorno, mese e anno: "); scanf("%d%d%d", &(result.dataconsegna.giorno), &(result.dataconsegna.mese), &(result.dataconsegna.anno)); if (comparedata(result.dataconsegna, oggi)<=0) printf("la data prevista di consegna e' anteriore alla data odierna...\n"); while (comparedata(result.dataconsegna, oggi)<=0); return result;

5 Contenuto del file esercizio3.c : #include <stdio.h> #include <string.h> #include <stdlib.h> #include "ordini.h" int main() { Ordine * lista; int dim; int i; int conta; Data oggi; Data futuro; char nomeprodotto[128]; do { printf("quanti ordini vuoi inserire? "); scanf("%d", &dim); while (dim<=0); lista = (Ordine*) malloc(sizeof(ordine)*dim); printf("che giorno e' oggi? "); scanf("%d%d%d", &oggi.giorno, &oggi.mese, &oggi.anno); for (i=0; i<dim; i++) { lista[i] = leggiordine(oggi); "); printf("inserire di seguito la data futura per le consegne, e il nome del prodotto: scanf("%d%d%d%s", &futuro.giorno, &futuro.mese, &futuro.anno, nomeprodotto); conta = 0; for (i=0; i<dim; i++) if (comparedata(lista[i].dataconsegna, futuro)<0 && strcmp(nomeprodotto, lista[i].articolo)==0) conta++; printf("entro il giorno %d/%d/%d si devono consegnare %d prodotti del tipo'%s'\n", futuro.giorno, futuro.mese, futuro.anno, conta, nomeprodotto); free(lista); system("pause");