Fondamenti di Informatica 1 - Compito A

Transcript

1 Fondamenti di Informatica 1 - Compito A Prof. Marco Gavanelli 18 Giugno 2007 Esercizio (16 punti) Un programma in linguaggio C deve accedere ad un database di studenti, memorizzato in un file binario studenti.bin. I dati presenti sono i seguenti cognome (stringa di 20 caratteri, senza spazi) matricola (int) media (float) Il programma deve visualizzare i 10 studenti che hanno la media più alta. Ad esempio, se il file contiene i seguenti dati il programma dovrà visualizzare: ROSSI BIANCHI VERDI NERI ABATI MINGHINI FRANCHI ODDI SALICI AGOSTI CAROTI GIGLI ODDI GIGLI BIANCHI SALICI ABATI

2 VERDI AGOSTI CAROTI FRANCHI NERI Per fare questo, si utilizzi il seguente algoritmo: 1. Si crei un array di 10 elementi, inizialmente vuoto. Man mano che viene eseguito l algoritmo, questo array verrà riempito con gli studenti che hanno la media più alta. 2. Si scriva una funzione (che verrà invocata al punto 4) che dati uno studente, l array del punto 1 (ed eventualmente altri parametri) cerca nell array la posizione in cui lo studente andrebbe inserito. Ad esempio, se lo studente ha media 27 e l array contiene 3 studenti con media 30, 25 e 20, il nuovo studente andrebbe inserito in posizione 1, cioè fra il 30 e il Si scriva una procedura (che verrà invocata al punto 4) che dati in ingresso l array creato al punto 1 una posizione pos nell array (int) (più eventualmente altri dati) sposta in avanti di una posizione tutti gli elementi dell array a partire dalla posizione pos. Nell esempio del punto 2, si dovranno spostare di 1 posizione i due studenti che hanno media 20 e Si scriva una procedura inserimento che prende in ingresso i dati di uno studente l array creato al punto 1 più, eventualmente, altri parametri, e che inserisce lo studente nella posizione giusta dell array. Per fare questo dovrà: calcolare in quale posizione va inserito lo studente (con la funzione del punto 2) spostare tutti gli studenti successivi (che hanno una media inferiore) di una posizione (con la procedura del punto 3) inserire lo studente nella posizione lasciata vuota. 5. Nel main, si apra il file studenti.bin e, per ogni studente del file, si invochi la procedura inserimento. 6. Infine, si visualizzi l array che contiene i 10 studenti con la media più alta. 2

3 Facoltativo (Punti 3) Si modifichi il programma in modo che invece di visualizzare i 10 studenti con la media più alta, legga da input un numero N (compreso fra 1 e 20) e visualizzi gli N studenti con la media più alta. 3

4 Soluzione #include <stdio.h> typedef struct char cognome[20]; int matricola; float media; studente; int cerca_pos(studente s, studente best[], int n) int pos=0; while ((pos<n) && (s.media<best[pos].media)) pos ++; return pos; void sposta(int pos, studente best[], int *n) int i; if (*n < 10) (*n)++; for (i= *n; i>pos; i--) best[i] = best[i-1]; void inserisci(studente s, studente best[], int *n) int pos; pos=cerca_pos(s,best,*n); sposta(pos,best,n); if (pos<10) best[pos]=s; void stampa(studente s) printf("%s\t%d\t%f\n",s.cognome,s.matricola,s.media); main() studente s, best[10]; int letto,n=0,i; FILE *fp; 4

5 fp=fopen("studenti.bin","rb"); do letto=fread(&s,sizeof(studente),1,fp); if (letto) stampa(s); inserisci(s,best,&n); while (letto); fclose(fp); printf("\n***10 studenti con la media piu alta:***\n"); for(i=0;i<n;i++) stampa(best[i]); 5