Prova di Laboratorio del [ Corso A-B di Programmazione (A.A. 2004/05) Esempio: Media Modalità di consegna:

Transcript

1 Prova di Laboratorio del [durata 90 min.] Corso A-B di Programmazione (A.A. 2004/05) 1. Leggere da tastiera un insieme di numeri interi ed inserirli in un vettore A 2. Calcolare tramite una funzione parametrica la media aritmetica dei valori contenuti nel vettore e visualizzarla a video 3. Creare un vettore B, che contenga lo scostamento degli elementi del vettore A rispetto alla media (lo scostamento si ottiene tramite differenza tra l elemento e la media calcolata) 4. Visualizzare entrambi i vettori A e B Esempio: A=[5, 7, 2, 9] B=[-0.75, 1.25, -3.75, 3.25] Media=5.75 corrispondente al proprio cognome e nome. Saranno oggetto di valutazione anche la qualità del codice scritto e l uso di procedure e funzioni parametriche.

2 Appello 31 Gennaio Corso B-C - A.A. 2003/04 Pre-appello - 31 Gennaio Corso A-B - A.A. 2004/05 Caricare da tastiera un vettore di record dove ogni singolo elemento rappresenta una data nel formato giorno, mese, anno Visualizzare il vettore caricato Ordinare il vettore con un algoritmo a scelta (vedi suggerimento) Visualizzare il nuovo vettore ordinato E preferibile la definizione di sottoprogrammi parametrici per l'immissione, la visualizzazione e l ordinamento. Suggerimento: Creare una funzione booleana che avendo in input due date sia in grado di stabilire se una è minore dell altra. Esempio: INPUT = [12/1/2005, 31/12/2004, 2/1/1990, 1/2/1991] OUTPUT = [2/1/1990, 1/2/1991, 31/12/2004,12/1/2005] corrispondente al proprio cognome,nome e matricola.

3 Appello 31 Gennaio Corso B-C - A.A. 2003/04 Pre-appello - 31 Gennaio Corso A-B - A.A. 2004/05 Caricare da tastiera un vettore di record dove ogni singolo elemento rappresenta una data nel formato giorno, mese, anno Visualizzare il vettore caricato Calcolare e visualizzare la data massima e la data minima presenti all interno del vettore (vedi suggerimento) E preferibile la definizione di sottoprogrammi parametrici per l'immissione, la visualizzazione e il calcolo del massimo e del minimo. Suggerimento: Creare una funzione booleana che avendo in input due date sia in grado di stabilire se una è minore dell altra. Esempio: INPUT 12/1/2005, 31/12/2004, 2/1/1990, 1/2/1991 OUTPUT MIN=2/1/1990 MAX=12/1/2005 corrispondente al proprio cognome,nome e matricola.

4 Appello 31 Maggio Corso A-B - A.A. 2004/05 Caricare da tastiera un vettore di numeri interi Invertire il vettore dato Scrivere in un file di interi il vettore invertito Visualizzare il contenuto del file E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. Esempio: INPUT=[4, 5, 7, 1, 0, 45] OUTPUT=[45, 0, 1, 7, 5, 4] corrispondente al proprio cognome, nome e matricola.

5 Appello 31 Maggio Corso A-B - A.A. 2004/05 Caricare da tastiera un vettore di numeri interi Sommare ad ogni elemento del vettore il valore massimo presente nel vettore Scrivere in un file di interi il nuovo vettore Visualizzare il contenuto del file E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. Esempio: INPUT=[4, 5, 7, 1, 0, 10] MAX=10 OUTPUT=[14, 15, 17, 11, 10, 20] corrispondente al proprio cognome, nome e matricola.

6 Appello 21 Giugno Corso A-B - A.A. 2004/05 Chiedere in input un numero intero N Caricare da tastiera un file di interi e fermarsi quando la somma dei numeri inseriti è superiore o uguale a N. Visualizzare il contenuto del file e la media dei valori presenti al suo interno E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. Esempio: N=15 Elementi del file=[3, 5, 6, 2] Media=4 corrispondente al proprio cognome, nome e matricola (esempio: Rossi_Mario_999999).

7 Appello 11 Luglio Corso A-B - A.A. 2004/05 Caricare da tastiera una matrice di caratteri con N righe ed M colonne Stampare a video la matrice inserita Stampare a video l elemento minimo di ogni riga della matrice E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. Esempio: INPUT = a b r OUTPUT = [a, b, i] f f d m h l i s z corrispondente al proprio cognome, nome e matricola (esempio: Rossi_Mario_999999).

8 Appello 2 Settembre Corso A-B - A.A. 2004/05 1. Acquisire da tastiera un file F di tipo TEXT (* vedi NOTA) 2. Contare il numero di linee presenti nel file e calcolare il numero medio di caratteri per ogni linea 3. Visualizzare il file a video E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. corrispondente al proprio cognome, nome e matricola (esempio: Rossi_Mario_999999). (*) NOTA: In alternativa il file può essere creato con un normale editor di testi. In tal caso il punto 1) non contribuirà al calcolo della votazione finale.

9 Appello 16 Settembre Corso A-B - A.A. 2004/05 1. Acquisire da tastiera un vettore di record già ordinato in maniera crescente, dove ogni singolo elemento rappresenta una data nel formato ANNO, MESE 2. Controllare che il vettore sia già ordinato 3. Ricercare un elemento all interno del vettore implementando l algoritmo di ricerca binaria. E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. corrispondente al proprio cognome, nome e matricola (esempio: Rossi_Mario_999999).

10 Appello 8 Novembre Corso A-B - A.A. 2004/05 Caricare da tastiera un file di interi Calcolare la media dei valori inseriti Cancellare dal file tutti gli interi con valore inferiore o uguale alla media calcolata Visualizzare il contenuto del file modificato E preferibile la definizione di sottoprogrammi parametrici per l implementazione delle diverse funzionalità. Esempio: File=[3, 5, 6, 2] Media=4 Nuovo file=[5, 6] corrispondente al proprio cognome, nome e matricola (esempio: Rossi_Mario_999999).

11 Prova di Laboratorio di Programmazione del [durata 90 min.] Appello Corso A-B - a.a. 2004/05 Preappello Corso A a.a Scrivere un programma in linguaggio C o PASCAL in grado di: 1. Leggere da tastiera ed inserire in un vettore un insieme di coppie di numeri reali che rappresentano le coordinate di punti in uno spazio a due dimensioni 2. Produrre due vettori aggiuntivi che contengano rispettivamente i punti con ascisse ed ordinate positive ed i punti con ascisse ed ordinate negative. 3. Visualizzare entrambi i vettori prodotti Esempio: VETT=[(5,-7), (-5.4, 12.5), (-3, -1), (0, 2), (5,9)] VETT_POS=[(0, 2), (5,9)] VETT_NEG=[(-3, -1)] Modalità di consegna: Salvare il file sorgente ed il file eseguibile in una cartella avente nome corrispondente al proprio cognome, nome e matricola. Saranno oggetto di valutazione anche la qualità del codice scritto e l uso di procedure e funzioni parametriche.

12 Prova di Laboratorio di Programmazione del [durata 90 min.] Appello Corso A-B - a.a. 2004/05 Preappello Corso A a.a Scrivere un programma in linguaggio C o PASCAL in grado di: 1. Caricare da tastiera un vettore di interi di N elementi 2. Creare due vettori separati A e B che contengano rispettivamente i valori pari e i valori dispari 3. Stampare a video i tre vettori 4. Creare una matrice che contenga tutti valori nulli, tranne quelli sulla diagonale principale, che conterrà i valori contenuti nel vettore dei valori pari. Esempio: 8 0 Esempio: VETT=[1, 5, -7, 8, 9, 4] A=[8, 4] B=[1, 5, -7, 9] M= 0 4 Modalità di consegna: Salvare il file sorgente ed il file eseguibile in una cartella avente nome corrispondente al proprio corso, cognome, nome e matricola. Saranno oggetto di valutazione anche la qualità del codice scritto e l uso di procedure e/o funzioni parametriche.

13 Prova di Laboratorio di Programmazione (corso A/B) del 12/06/2006 [durata 90 min] Data la seguente struttura per la rappresentazione di una lista (sequenza di elementi dello stesso tipo) di MAX interi: In C In PASCAL #define MAX 10 struct lista { int elementi[max]; /* elementi della lista */ int n; /* numero di elementi della lista */ }; const MAX = 10; type lista = record elementi: array [1..MAX] of integer; /* elementi della lista */ n: integer; /* numero di elementi della lista */ end; scrivere un programma in linguaggio C (o PASCAL) costituito dalle funzioni: inizializza: ha in input una struttura di tipo lista L ed inizializza la componente n a zero; inserisci: ha in input una struttura di tipo lista L ed un intero x, ed inserisce in L l'elemento x ed incrementa n (se e solo se n<10); elimina: ha in input una struttura di tipo lista L ed un intero p, ed elimina l'elemento in posizione p da L e decrementa n (se e solo se n>0 e p <= n ); e da almeno una delle seguenti inserisciord: ha in input una struttura di tipo lista L ed un intero x, ed inserisce nella lista, in modo ordinato, l'elemento x ed incrementa n (se e solo se n<10); cerca: ha in input una struttura di tipo lista L ed un intero x, e restituisce true se l'elemento appartiene a L Testare le funzioni nel main del programma. corrispondente al proprio cognome, nome e matricola (esempio: RossiMario999999).

14 Prova di Laboratorio di Programmazione del [durata 90 min.] Scrivere un programma in linguaggio C o PASCAL in grado di: 1. Caricare da tastiera un file di testo 2. Contare il numero delle linee presenti 3. Riscrivere il file di testo in modo che abbia linee di lunghezza fissa pari ad un valore fornito in input dall utente Esempio: File= This is a distribution of GNU Pascal (GPC) bundled with the Dev-Pascal IDE (hence the name "Dev+GNU Pascal"). GPC can be run by itself from the command line, or via the Dev-Pascal IDE. Numero Linee: 4 Valore: 15 (fornito in input dall utente) Risultato: This is a distr ibution of GNU Pascal (GPC) bu ndled with the. Modalità di consegna: Salvare sorgente ed eseguibile in una cartella avente nome corrispondente al proprio cognome, nome e matricola. Saranno oggetto di valutazione anche la qualità del codice scritto e l uso di procedure e/o funzioni parametriche.

15 Prova di Laboratorio di Programmazione del [durata 90 min.] Scrivere un programma in linguaggio C o PASCAL in grado di: 1. Caricare da tastiera, in un array di record, un insieme di dati che rappresenta i risultati di una prova d esame (nominativo studente, matricola, voto - compreso tra 18 e 30) 2. Contare il numero di studenti che hanno superato la prova (voto maggiore o uguale a 18) 3. Riportare la votazione media totale di tutti gli studenti 4. Stampare la lista dei soli studenti che hanno superato la prova, riportando in coda alla lista anche la media totale dei loro voti Esempio: Rossi Mario Bianchi Maurizio Marrone Claudio N.ro studenti che hanno superato la prova = 2 Votazione media totale = 18 Lista Studenti che hanno superato la prova Bianchi Maurizio Marrone Claudio Media voti = 19 Modalità di consegna: Salvare sorgente ed eseguibile in una cartella avente nome corrispondente al proprio corso, cognome, nome e matricola. Saranno oggetto di valutazione anche la qualità del codice scritto e l uso di procedure e/o funzioni parametriche.