Esempi e esercitazioni sulle matrici e strutture

Transcript

1 Esempi e esercitazioni sulle matrici e strutture Prof. Antonio Scanu

2 1.1 Esempio sulle matrici Dimensionare una matrice, caricarla, visualizzarla e creare un vettore parallelo contenente le somme delle righe della matrice. #include<iostream> #define dimcolonne 100 #define dimrighe 100 using namespace std; void dimensiona(int &n, int &m); void carica(int n, int m, int matt[dimrighe][dimcolonne]); void visualizza(int n, int m, int const matt[dimrighe][dimcolonne]); void creavettore(int n, int m, int matt[dimrighe][dimcolonne],int vett[dimrighe]); void visualizzavettore (int n,int const v[dimrighe]); int main() { int nrighe,mcolonne,matrice[dimrighe][dimcolonne],vettore[dimrighe]; dimensiona(nrighe,mcolonne); carica(nrighe,mcolonne,matrice); visualizza(nrighe,mcolonne,matrice); creavettore(nrighe,mcolonne,matrice,vettore); visualizzavettore(nrighe,vettore); return 0; void dimensiona(int &n, int &m){ do{cout<<"inserisci il numero delle righe"; cin>>n; while(n<=0 n>=dimrighe); do{cout<<"inserisci il numero delle colonne"; cin>>m; while(m<=0 m>=dimcolonne); void carica(int n, int m, int matt[dimrighe][dimcolonne]){ int i,j; for(i=0;i<n;i++) {for(j=0;j<m;j++) {cout<<"inserisci il valore di posizione"<<i<<j; cin>>matt[i][j]; void visualizza(int n, int m, int const matt[dimrighe][dimcolonne]){ int i,j; for(i=0;i<n;i++) {for(j=0;j<m;j++) {cout<<matt[i][j]<<" "; cout<<endl; void creavettore(int n, int m, int matt[dimrighe][dimcolonne],int vett[dimrighe]){ int i,j;

3 for(i=0;i<n;i++) {for(j=0;j<m;j++) {vett[i]=vett[i]+matt[i][j]; void visualizzavettore (int n,int const vett[dimrighe]){ int j; for(j=0;j<n;j++) {cout<<vett[j]<<" "; 1.2 Esempio sulle strutture dati Dopo aver definito una struttura dati che descrive le seguenti caratteristiche di un uomo: nome,altezza, peso ed età. Scrivere un programma in cui si inseriscono i dati di due uomini e si visualizzano dopo averli scambiati. #include <iostream> using namespace std; struct uomo { char nome; int eta; int altezza; float peso; ; typedef struct uomo uomo; int main(){ uomo u1,u2,aux; cout<<"inserisci nome primo uomo"; cin>>u1.nome; cout<<"inserisci eta' primo uomo"; cin>>u1.eta; cout<<"inserisci altezza primo uomo"; cin>>u1.altezza; cout<<"inserisci peso primo uomo"; cin>>u1.peso; cout<<"inserisci nome secondo uomo"; cin>>u2.nome; cout<<"inserisci eta' secondo uomo"; cin>>u2.eta; cout<<"inserisci altezza secondo uomo"; cin>>u2.altezza; cout<<"inserisci peso secondo uomo"; cin>>u2.peso; aux.altezza=u1.altezza; aux.eta=u1.eta; aux.peso=u1.peso; aux.nome=u1.nome; u1.altezza=u2.altezza;

4 u1.eta=u2.eta; u1.peso=u2.peso; u1.nome=u2.nome; u2.altezza=aux.altezza; u2.eta=aux.eta; u2.peso=aux.peso; u2.nome=aux.nome; cout<<"dati primo uomo="; cout<<" nome "<<u1.nome; cout<<" eta' "<<u1.eta; cout<<" peso "<<u1.peso; cout<<" altezza"<<u1.altezza<<endl; cout<<"dati seconodo uomo="; cout<<" nome "<<u2.nome; cout<<" eta' "<<u2.eta; cout<<" peso "<<u2.peso; cout<<" altezza"<<u2.altezza<<endl; return 0; 1.3 Vettori di struttura e passaggio a funzione Si possono definire anche vettori di struttura utilizzando la stessa notazione dei vettori e indicando i campi preceduti da un punto. Il passaggio di parametri è identico a quello degli altri tipi di dato. Esempio dopo aver caricato un vettore di struttura che tiene conto delle caratteristiche di un uomo (nome,eta,altezza,peso) lo visualizzi e determini e visualizzi le caratteristiche della persona più alta e la media delle età attraverso rispettivamente una procedura e una funzione. #include <iostream> #define dim 100 using namespace std; struct uomo { char nome; int eta; int altezza; float peso; ; typedef struct uomo uomo; int dimensiona(); void carica(int n,uomo u[dim]); void visualizza (int n, uomo const u[dim]); void calcolo(int n,uomo const u[dim], uomo &umax); float funmedia(int n, uomo const u[dim]); int main(){ uomo uvett[dim],uomomax; float media; int n1; n1=dimensiona(); carica(n1,uvett); visualizza(n1,uvett); calcolo(n1,uvett,uomomax);

5 cout<<"\n dati dell' uomo con l'altezza' maggiore sono:"<<endl; cout<<" nome "<<uomomax.nome<<endl; cout<<" eta' "<<uomomax.eta<<endl; cout<<" peso "<<uomomax.peso<<endl; cout<<" altezza "<<uomomax.altezza<<endl<<endl; media=funmedia(n1,uvett); cout<<"la media dell'eta' e'"<<media<<endl; return 0; int dimensiona(){ int n; do {cout<<"inserisci dimensione ninore di 100"; cin>>n; while(n<=0 n>100); return n; void carica(int n,uomo u[dim]){ int i; for(i=0;i<n;i++){ cout<<endl<<"dati uomo numero"<<i+1<<endl; cout<<"inserisci nome uomo "; cin>>u[i].nome; do{cout<<"inserisci eta' "; cin>>u[i].eta; while(u[i].eta<=0); do{cout<<"inserisci altezza "; cin>>u[i].altezza; while(u[i].altezza<=0); do{cout<<"inserisci peso "; cin>>u[i].peso; while(u[i].peso<=0); void visualizza (int n, uomo const u[dim]){ int i; cout<<"\n tabella dati"<<endl<<"num nome eta' peso altezza "<<endl; for(i=0;i<n;i++){ cout<<i<<"\t"<<u[i].nome<<"\t"<<u[i].eta<<"\t"<<u[i].peso<<"\t"<<u[i].altezza<<"\t"<<e ndl; void calcolo(int n,uomo const u[dim], uomo &umax){ int i; umax.eta=-1; umax.peso=-1; umax.altezza=-1; for(i=0;i<n;i++){ if(umax.altezza<u[i].altezza) { umax.nome=u[i].nome; umax.eta=u[i].eta; umax.peso=u[i].peso; umax.altezza=u[i].altezza;

6 float funmedia(int n, uomo const u[dim]){ int i;float acc,m; for(i=0;i<n;i++){ acc=acc+u[i].eta; m=acc/n; return m;

7 2 ESERCITAZIONE (Matrici) 1. Dimensionare,caricare e visualizzare A(5,5). Letto un intero da tastiera visualizzare la riga corrispondente a quell intero. Eseguire un controllo sul valore inserito da tastiera. 2. Data una matrice costruire un algoritmo che crea un vettore contenete la media dei valori contenuti nelle righe ed un secondo vettore contenente la media dei valori contenuti nelle colonne. 3. Considerare una matrice di interi S di dimensione Nx2 in cui la prima colonna riporta i numeri di matricola di N studenti e la seconda colonna il voto da essi riportato nell esame di programmazione. Ad esempio : mat voto Scrivere un programma che legga e visualizzi la matrice e successivamente effettui le seguenti operazioni : Letto il valore di un voto compreso tra 18 e 30, visualizzare le matricole di tutti gli studenti che hanno riportato quel voto, inviando un messaggio nel caso che nessuno lo abbia riportato. Letto il valore di una matricola, verificare se lo studente con tale matricola ha sostenuto o no l esame. Scambiare di posto nella tabella lo studente che ha la matricola più alta con quello che ha la matricola più bassa ( scambiando anche i voti ) 4. Si consideri una matrice di interi S di dimensione Nx3 n cui la prima colonna riporta i numeri di matricola di N studenti e la seconda colonna il voto da essi riportato in un esame e la terza il codice dell esame. Ad esempio : matr. voto esame

8 Nella prima colonna, compaiono più volte le matricole degli studenti che hanno sostenuto più di un esame. Scrivere un programma che generi e visualizzi la matrice e successivamente effettui le seguenti operazioni : letto un numero di matricola, visualizzi la media dello studente che ha quella matricola oppure un messaggio se lo studente non ha sostenuto nessun esame. Visualizzi per ogni codice di esame la media riportata dagli studenti che lo hanno sostenuto. 5. Considerare una matrice di interi S di dimensione Nx2 in cui la prima colonna riporta i numeri di matricola di N studenti e la seconda colonna il voto da essi riportato nell esame di programmazione. Ad esempio : mat voto Scrivere un programma che legga e visualizzi la matrice. Ordinare la tabella per matricole crescenti (scambiando anche i voti). 6. Abbiano in input 3 vettori paralleli contenenti i dati relativi ai libri di una biblioteca: TIT AUT NCOPIE Titolo libro Autore Numero di copie disponibili Scrivere un programma che preveda le seguenti richieste. a) Gestione prestito: dato un titolo in input se il numero di copie è maggiore di zero si effettua il prestito decrementando di 1 il numero di copie. Se il numero di copie è uguale a zero, si stampa un messaggio per libro non disponibile. b) Gestione restituzione: dato in input il titolo si incrementa di 1 il numero di copie disponibili. c)stampa di tutti i libri di un determinato autore fornito in input nella forma: LIBRO SCRITTO DA... TITOLO...

9 Esercizi semplici sulle Strutture Esercizio 1 Si vuole realizzare un tipo struct adatto a contenere informazioni anagrafiche di persone (cognome, nome, data di nascita, indirizzo di residenza). Per semplicità La data di nascita deve essere composta in giorno mese anno e i campi alfanumerici possono essere semplificati con un carattere. Esercizio 2 Sia dato il tipo struct dell esercizio Precedente. Si scrivano due funzioni leggipersona e scrivipersona, rispettivamente per acquisire da tastiera e stampare a video i dati relativi a una struct. Per l input, si prevede che vengano stampati i nomi di ognuno dei campi per i quali si fa input. Analogamente per l output. Esercizio 3 Si scriva una funzione in grado di contare il numero di giorni intercorsi tra due date di nascita di due persone diverse, ricevute come parametri in ingresso. Si svolga l esercizio in due modi diversi. Il primo modo passando le variabili intere di due persone, il secondo passando solo i campi che servono. Esercizi sui vettori di Struttura 1. Scrivere un programma che, utilizzando il tipo struttura, costruisca la seguente tabella. matricola Cognome e Nome Corso voto 121 Piras Giorgio A Zucca Mario B Rossi Paolo A Pinco Pallino A Vacca Sergio B Serra Marcello B 27 Acquisire i dati da tastiera e visualizzare la tabella. Inserire nel precedente programma una funzione che riceve la tabella come argomento, legge il codice di un corso e visualizza tutti gli studenti di quel corso. La visualizzazione avviene all interno della funzione. 2. Utilizzando una struttura, descrivere il menù di un ristorante in modo che sia utilizzabile da una persona che segue una dieta. Nella struttura sono riportati il nome del piatto (es. minestra, pastasciutta), le calorie, il tipo (0=antipasto, 1=primo, 2=secondo, 3=con-torno, 4=frutta, 5=dessert), il prezzo. Memorizzare i piatti disponibili in una tabella acquisita dal main e visualizzarla.

10 Inserire nel programma una funzione che riceve dal main un intero tra 0 e 5 che indica un tipo di piatto e visualizza il nome del piu costoso piatto di quel tipo. Inserire nel programma precedente una funzione che legge i piatti scelti dal cliente (mediante la loro posizione nel menù) e rende al main il prezzo del pasto e le calorie fornite. Inserire nel programma una funzione che ordina i piatti disponibili in ordine di tipo.