RossiUgo351972480/8796 BianchiCarlo1221971480/8746 II25 23 29 28 I30 25 18 27 1.Sia dato un file di testo riguardante un insieme di studenti di cui è.

Presentazione sul tema: "RossiUgo351972480/8796 BianchiCarlo1221971480/8746 II25 23 29 28 I30 25 18 27 1.Sia dato un file di testo riguardante un insieme di studenti di cui è."— Transcript della presentazione:

1

2 RossiUgo351972480/8796 BianchiCarlo1221971480/8746 II25 23 29 28 I30 25 18 27 1.Sia dato un file di testo riguardante un insieme di studenti di cui è fornito il cognome e il nome seguito dalla data di nascita, giorno mese anno dalla matricola, dall’anno di corso e da un array dei voti riportati. Il file sarà perciò così composto: ……………………………………………………………………………………… ………………………………………………………………………………………… Leggere il file mostrando a video i nomi ordinati per media dei voti riportati e per cognome.

3 I TIPI Integer, Real, Char, String, Array, Enumerated, …………..

4 RECORD Record: una struttura in cui sono contenuti dati di tipo diverso, interi, stringhe, reali, vettori, record,…. Si può accedere ai dati di un record facendo riferimento al nome del dato.

5 Definizione di RECORD TYPE NomeRecord = RECORD Campo1: integer, ……….. CampoN: real END; = Lista dei campi RECORD identificatore END AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END;

6 ESEMPIO Studente Anagrafe Nascita Matricola CognomeNome GiornoMeseAnno AnnoCorsoRisultatiMedia Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia RossiUgo351972480/8796 BianchiCarlo1221971480/8746 II25 23 29 28 I30 25 18 27

7 StudenteRecord = RECORD Anagrafe:AnagraficaRecord; Nascita:DataRecord; Matricola:Stringa20; AnnoCorso:Stringa20; Risultati:RisultatiArray; Media:real; END; Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia TYPE Stringa20 = STRING[20] RisultatiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; DataRecord = RECORD Giorno, Mese, Anno : integer END;

8 TYPE Stringa20 = STRING[20] RisultatiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; DataRecord = RECORD Giorno, Mese, Anno : integer END; StudenteRecord = RECORD Anagrafe:AnagraficaRecord; Nascita:DataRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END; VAR Compleanno:DataRecord; DatiStudente:StudenteRecord; UnoStudente:AnagraficaRecord ;

9 E’ possibile trattare i dati usando i nome dei campi. writeln(‘Lo studente ‘, Studente.Anagrafe.Cognome,’ e’’ nato il ‘, Studente.Nascita.Giorno:1, Studente.Nascita.Mese:1, Studente.Nascita.Anno:1) Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia RossiUgo351972566/879 BianchiCarlo1221971566/874 II°25 23 29 28 26,25 I°30 25 18 27 25,00 STRUTTURA DATI AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; DataRecord = RECORD Giorno, Mese, Anno : integer END; StudenteRecord = RECORD Anagrafe:AnagraficaRecord; Nascita:DataRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END;

10 Siano dati due file testo: studenti.txt e tesi.txt. Il primo contiene informazioni riguardanti tutti gli studenti di un corso di laurea; il secondo contiene informazioni riguardanti i soli studenti del medesimo corso di laurea che hanno già fatto richiesta della tesi. Le informazioni per ogni studente sono così strutturate: Entrambi i file sono ordinati per numero di matricola crescente. Scrivere una procedura che mostri a video la matricola e la media di tutti gli studenti che hanno richiesto la tesi e che hanno svolto tutti gli esami. Studenti.txt Matricola (intero) Cognome e nome Esami sostenuti (intero) Esami da sostenere (intero) Nome esame sostenuto^ voto (intero) … Nome esame sostenuto^ voto (intero) Tesi.txt Matricola (intero) Cognome e nome UN ESERCIZIO DI MOD.A

11 Studenti.txt Matricola (intero) Cognome e nome Esami sostenuti (intero) Esami da sostenere (intero) Nome esame sostenuto^ voto (intero) … Nome esame sostenuto^ voto (intero) Tesi.txt Matricola (intero) Cognome e nome Esempio Studenti.txt 4010 Rossi Marco 18 0 … Nome esame sostenuto^ 26 4050 Antonio Neri 10 8 … Nome esame sostenuto^ 22 4060 Bianchi Matteo 16 2 … Nome esame sostenuto^ 23 Tesi.txt 4010 Rossi Marco 4060 Bianchi Matteo L’output sarà: 4010 seguito dalla media

12 CONST TotaleProve=25; TYPE Stringa20 = STRING[20] NomiArray=ARRAY[1..TotaleProve] OF stringa20; VotiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; NumEsRecord = RECORD Sostenuti, Sostenere:integer; END; SostenutiRecord = RECORD Esame:NomiArray, Voti:VotoArray; StudenteRecord = RECORD Matricola:StringaNome; Anagrafe:AnagraficaRecord; NumEsami:NumEsRecord; EsamiSost:SostenutiRecord; END;

13 REPEAT writeln(‘ Introduci la data ‘); readln(DataOdierna.Giorno, DataOdierna.Mese, DataOdierna.Anno) UNTIL DataValida(DataOdierna); FUNCTION DataValida(Data:DataRecord):boolean; BEGIN DataValida:=(Data.Mese IN [1..12]) AND (Data.Giorno IN [1..31]) END; DataRecord = RECORD Giorno, Mese, Anno : integer END; VAR DataOdierna : DataRecord ; USO DELLE VARIABILI RECORD Aggiornare la funzione tenendo conto dei mesi di lunghezza variabile e degli anni bisestili

14 Problema Assegnato un file del tipo prima descritto, scrivere una procedura che mostri i dati di tutti gli studenti. STRUTTURA DATI AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; DatataRecord = RECORD Giorno, Mese, Anno : integer END; StudenteRecord = RECORD Anagrafe:AnagraficaRecord; Nascita:DataRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END; Pseudo Codice Main Apri il file dati in lettura Carica i dati e mostrali Pseudo Codice Carica dati Per ogni studente Carica record studente Pseudo Codice CaricaRecordStudente Leggi Cognome Leggi Nome Leggi Data Nascita Leggi Matricola, AnnoCorso Leggi Risultati Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia

15 5 Rossi Carlo 30 11 1968 480/564 II 30 28 18 25 Rossi Lucio 12 10 1969 050/884 I 18 25 22 21 Bianchi Ugo 5 4 1965 050/741 I 18 18 18 18 Verdi Carlo 14 12 1970 480/88 II 30 29 28 30 Esposito Franco 2 8 1969 050/524 I 25 27 29 30 INPUT da File.txt 

16 RAPPRESENTAZIONE GRAFICA Apri il file dati in lettura StudentiFile Carica Dati Iscritti Costruisci Record Studenti Leggi Cognome Leggi Nome Leggi Giorno Leggi Mese Leggi Anno Leggi Matr Leggi Corso Leggi Risultati StudentiFile Scrivi CognomeNome Giorno Mese Anno MatrCorsoRisultati Cognome Nome Giorno Mese Anno Matr Corso Risultati

17 PROGRAM Txtrecord(output,Studenti); CONST Sentinella=' '; LunMax=40; TotaleProve=4; MassimoStud=150; VAR Iscritti,IndiceArray:IndiceTipo; StudentiFile:text; UnoStudente:StudenteRecord; TYPE StringaNome=STRING[LunMax]; RisultatiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord=RECORD Cognome, Nome:StringaNome; END; NascitaRecord=RECORD Giorno, Mese, Anno:integer; END; StudenteRecord=RECORD Anagrafe:AnagraficaRecord; Nascita:NascitaRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END; IndiceTipo=0..MassimoStud;

18 MAIN BEGIN assign(StudentiFile,'C:\TP\ESEMPI\cap12\STUDREC.TXT'); reset(StudentiFile); CaricaDati(Iscritti,UnoStudente,StudentiFile); readln END.

19 PROCEDURE CaricaDati(VAR Iscritti:IndiceTipo; VAR UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR Indice:IndiceTipo; BEGIN readln(StudentiFile,Iscritti); FOR Indice:=1 TO Iscritti DO CostruisciRecordStudente(UnoStudente,StudentiFile) END;

20 PROCEDURE CostruisciRecordStudente(VAR UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN LeggiParola(' ',Unostudente.Anagrafe.Cognome, StudentiFile); LeggiParola(' ', Unostudente.Anagrafe.Nome, StudentiFile); read(StudentiFile,Unostudente.Nascita.Giorno); read(StudentiFile,Unostudente.Nascita.Mese); read(StudentiFile,Unostudente.Nascita.Anno); readln(StudentiFile); LeggiParola(' ',Unostudente.Matricola, StudentiFile); LeggiParola(' ',Unostudente.AnnoCorso, StudentiFile); FOR NumeroProva:=1 TO TotaleProve DO read(StudentiFile,Unostudente.Risultati[NumeroProva]); readln(StudentiFile); writeln('Lo studente ',Unostudente.Anagrafe.Cognome,' ', Unostudente.Anagrafe.Nome,' Matr. ', Unostudente.Matricola); writeln(' Nato il ', Unostudente.Nascita.Giorno,'/', Unostudente.Nascita.Mese,'/',Unostudente.Nascita. Anno, ' e'' iscritto al ',Unostudente.AnnoCorso,'ø anno di corso'); END; writeln END;

21 PROCEDURE LeggiParola(Sentinella:char;VAR Parola:StringaNome; VAR Studenti:text); VAR Carattere:char; BEGIN Parola:=''; read(Studenti,Carattere); WHILE (Carattere<>Sentinella) DO BEGIN Parola:=Parola+Carattere; read(Studenti,Carattere); END END;

22 L’ISTRUZIONE WITH Seleziona diversi campi di un record usando solo un riferimento. variabile WITHDO istruzioni. BEGIN WITH Nome1,Nome2,… DO BEGIN ………………... END;

23 PROCEDURE CostruisciRecordStudente(VAR UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN WITH UnoStudente DO BEGIN LeggiParola(' ',Matricola, StudentiFile); LeggiParola(' ',AnnoCorso, StudentiFile); END END; USO DI WITH Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia

24 Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia WITH ANNIDATI PROCEDURE CostruisciRecordStudente(UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN WITH UnoStudente DO WITH Anagrafe DO BEGIN LeggiParola(' ',Cognome, StudentiFile); LeggiParola(' ',Nome, StudentiFile); END END;

25 PROCEDURE CostruisciRecordStudente(UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN WITH UnoStudente, Anagrafe, Nascita DO BEGIN LeggiParola(' ',Cognome, StudentiFile); LeggiParola(' ',Nome, StudentiFile); read(StudentiFile,Giorno); read(StudentiFile,Mese); read(StudentiFile,Anno); readln(StudentiFile); LeggiParola(' ',Matricola, StudentiFile); LeggiParola(' ',AnnoCorso, StudentiFile); END END; Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia

26 ATTENZIONE l’uso del WITH produce codici meno leggibili (es. non è sempre chiaro se una variabile è il nome di un campo o una variabile globale) e quindi aumenta la probabilità di errore. PROCEDURE CostruisciRecordStudente(UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN WITH UnoStudente, Anagrafe, Nascita DO BEGIN LeggiParola(' ',Cognome, StudentiFile); LeggiParola(' ',Nome, StudentiFile); read(StudentiFile,Giorno); read(StudentiFile,Mese); read(StudentiFile,Anno); readln(StudentiFile); LeggiParola(' ',Matricola, StudentiFile); LeggiParola(' ',AnnoCorso, StudentiFile); END END;

27 ARRAY Corso AnagraficaNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia AnagraficaNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia AnagraficaNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia AnagraficaNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia 1 2 3 4 ARRAY Risultati 1234 Rossi Carlo 30 11 1968 480/564 II 30 28 18 25

28 Siano dati due file testo: studenti.txt e tesi.txt. Il primo contiene informazioni riguardanti tutti gli studenti di un corso di laurea; il secondo contiene informazioni riguardanti i soli studenti del medesimo corso di laurea che hanno già fatto richiesta della tesi. Le informazioni per ogni studente sono così strutturate: Entrambi i file sono ordinati per numero di matricola crescente. Scrivere una procedura che mostri a video la matricola e la media di tutti gli studenti che hanno richiesto la tesi e che hanno svolto tutti gli esami. Studenti.txt Matricola (intero) Cognome e nome Esami sostenuti (intero) Esami da sostenere (intero) Nome esame sostenuto^ voto (intero) … Nome esame sostenuto^ voto (intero) Tesi.txt Matricola (intero) Cognome e nome UN ESERCIZIO DI MOD.A

29 Studenti.txt Matricola (intero) Cognome e nome Esami sostenuti (intero) Esami da sostenere (intero) Nome esame sostenuto^ voto (intero) … Nome esame sostenuto^ voto (intero) Tesi.txt Matricola (intero) Cognome e nome Studente MatricolaAnagrafeNumEsamiEsamiSost CognNomS.tiS.re EsamiVoti Studente MatricolaAnagrafeNumEsamiEsamiSost CognNomS.tiS.re Prove EsameVoto

30 CONST TotaleProve=25; TYPE Stringa20 = STRING[20] NomiArray=ARRAY[1..TotaleProve] OF stringa20; VotiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; NumEsRecord = RECORD Sostenuti, Sostenere:integer; END; SostenutiRecord = RECORD Esame:NomiArray, Voti:VotoArray; END; StudenteRecord = RECORD Matricola:StringaNome; Anagrafe:AnagraficaRecord; NumEsami:NumEsRecord; EsamiSost:SostenutiRecord; END; CONST TotaleProve=25; TYPE Stringa20 = STRING[20] Prove = RECORD Esame:StringaNome; Voto:Integer; END; ProveArray = ARRAY[TotaleProve] OF Prove; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; NumEsRecord = RECORD Sostenuti, Sostenere:integer; END; StudenteRecord = RECORD Matricola:StringaNome; Anagrafe:AnagraficaRecord; NumEsami:NumEsRecord; EsamiSost:ProveArray; END;

31 5 Rossi Carlo 30 11 1968 480/564 II 30 28 18 25 Rossi Lucio 12 10 1969 050/884 I 18 25 22 21 Bianchi Ugo 5 4 1965 050/741 I 18 18 18 18 Verdi Carlo 14 12 1970 480/88 II 30 29 28 30 Esposito Franco 2 8 1969 050/524 I 25 27 29 30 INPUT 

32 PROBLEMA Dato il file testo STUDREC.TXT Scrivere un programma che: a- elenca gli studenti con i loro dati b- se richiesto mostra la media di un preassegnato studente c- se richiesto mostra lo studente con la media migliore ALGORITMO Costruisci un array (Corso) con i dati contenuti nel file Stampa i dati a partire dall’array (Corso) Chiedi cosa si desidera e esegui: CercaMediaStudente CercaMigliorStudente Cerca gli studenti con media superiore a un prefissato valore 5 Rossi Carlo 30 11 1968 480/564 II 30 28 18 25 Rossi Lucio 12 10 1969 050/884 I 18 25 22 21 Bianchi Ugo 5 4 1965 050/741 I 18 18 18 18 Verdi Carlo 14 12 1970 480/88 II 30 29 28 30 Esposito Franco 2 8 1969 050/524 I 25 27 29 30

33 5 Rossi Carlo 30 11 1968 480/564 II 30 28 18 25 Rossi Lucio 12 10 1969 050/884 I 18 25 22 21 Bianchi Ugo 5 4 1965 050/741 I 18 18 18 18 Verdi Carlo 14 12 1970 480/88 II 30 29 28 30 Esposito Franco 2 8 1969 050/524 I 25 27 29 30 Lo studente Rossi Carlo Matr. 480/564 Nato il 30/11/1968 iscritto al II° anno di corso ha una media di 25.25 Lo studente Rossi Lucio Matr. 050/884 Nato il 12/10/1969 iscritto al I° anno di corso ha una media di 21.50 Lo studente Bianchi Ugo Matr. 050/741 Nato il 5/4/1965 iscritto al I° anno di corso ha una media di 18.00 Lo studente Verdi Carlo Matr. 480/88 Nato il 14/12/1970 iscritto al II° anno di corso ha una media di 29.25 Lo studente Esposito Franco Matr. 050/524 Nato il 2/8/1969 iscritto al I° anno di corso ha una media di 27.75 INPUT  OUTPUT 

34 RAPPRESENTAZIONE GRAFICA Apri il file dati in lettura StudentiFile Leggi Array Risultati StudentiFile Risultati Media Risultati Media Scrivi Cognome Nome Giorno Mese Anno Matr AnnoCorso Media Risultati StudentiFile CostruisciCorso Corso Iscritti CercaMedia Studente Corso Iscritti CercaMigliore Corso Iscritti Leggi Dati StudentiFile Cognome Nome Giorno Mese Anno Matr AnnoCorso StudentiFile UnoStudente Costruisci Record Studenti StudentiFile Corso[I] IndiceMigliore Corso Iscritti IndiceMigliore IndiceStudente Corso NomeCercato Indice Array CercaNome Anagrafe1 Anagrafe2 boolean CercaInsieme Corso Iscritti

35 PROGRAM Txtrecord(output,Studenti); CONST Sentinella=' '; LunMax=40; TotaleProve=3; MassimoStud=250; TYPE StringaNome=STRING[LunMax]; RisultatiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord=RECORD Cognome,Nome:StringaNome; END; NascitaRecord=RECORD Giorno, Mese, Anno:integer; END; StudenteRecord=RECORD Anagrafe:AnagraficaRecord; Nascita:NascitaRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END; IndiceTipo=0..MassimoStud; CorsoArray=ARRAY[IndiceTipo] OF StudenteRecord;

36 MAIN BEGIN assign(StudentiFile,'C:\TP\ESEMPI\moda\cap12\STUD2001.TXT'); reset(StudentiFile); CostruisciCorso(Iscritti,Corso,StudentiFile); writeln('1 - Mostra la media di un dato studente '); writeln('2 - Mostra il miglior studente del corso '); writeln('3 - Mostra tutti gli studenti che hanno una media superiore a un dato valore'); readln(Scelta); CASE Scelta OF 1:CercaMediaStudente(Iscritti,Corso); 2:CercaMigliore(Corso,Iscritti); 3:CercaInsieme(Corso,Iscritti) END; readln END.

37 CostruisciCorso Inserisci nell’array monodimensionale Corso i record studenti mediante la procedura CostruisciRecordStudente CostruisciRecordStudente Leggi l’anagrafica con la procedura LeggiParola Leggi Giorno, Mese, Anno Leggi Matricola Leggi AnnoCorso Leggi ArrayRisultati Fai la media delle prove Mostra i dati dello studente

38 PROCEDURE CostruisciCorso(VAR Iscritti:IndiceTipo;VAR Corso:CorsoArray; VAR StudentiFile:text); VAR Indice:IndiceTipo; BEGIN readln(StudentiFile,Iscritti); FOR Indice:=1 TO Iscritti DO CostruisciRecordStudente(Corso[Indice],StudentiFile) END;

39 PROCEDURE CostruisciRecordStudente(VAR UnoStudente:StudenteRecord; VAR StudentiFile:text); VAR NumeroProva:integer; BEGIN WITH UnoStudente, Anagrafe, Nascita DO BEGIN LeggiParola(' ',Cognome, StudentiFile); LeggiParola(' ',Nome, StudentiFile); read(StudentiFile,Giorno); read(StudentiFile,Mese); read(StudentiFile,Anno); readln(StudentiFile); LeggiParola(' ',Matricola, StudentiFile); LeggiParola(' ',AnnoCorso, StudentiFile); FOR NumeroProva:=1 TO TotaleProve DO read(StudentiFile,Risultati[NumeroProva]); readln(StudentiFile); Media:=MediaProve(Risultati); writeln('Lo studente ',Cognome,' ',Nome,' Matr. ',Matricola); writeln(' Nato il ',Giorno,'/',Mese,'/',Anno,' iscritto al ', AnnoCorso,'ø anno di corso',' ha una media di ',Media:3:2); writeln END END;

40 FUNCTION MediaProve(Risultati:RisultatiArray):real; VAR NumProva, Somma:integer; Media:real; BEGIN Somma:=0; FOR NumProva:=1 TO TotaleProve DO Somma:=Somma+Risultati[NumProva]; MediaProve:=Somma/TotaleProve END;

41 PROCEDURE LeggiParola(Sentinella:char;VAR Parola:StringaNome; VAR Studenti:text); VAR Carattere:char; BEGIN Parola:=''; read(Studenti,Carattere); WHILE (Carattere<>Sentinella) DO BEGIN Parola:=Parola+Carattere; read(Studenti,Carattere); END END;

42 CercaMediaStudente Leggi Nome e Cognome dello studente Usando l’array Corso cerca il record con i suoi dati Stampa la media richiesta ricavata dall’array Corso

43 PROCEDURE CercaMediaStudente(VAR Iscritti:IndiceTipo;VAR Corso:CorsoArray); VAR NomeCercato:AnagraficaRecord; BEGIN writeln; writeln('Cerca lo studente: Cognome '); readln(NomeCercato.Cognome); writeln('Nome '); readln(NomeCercato.Nome); IndiceArray:=IndiceStudente(Iscritti,Corso,NomeCercato); IF IndiceArray<>0 THEN writeln('Lo studente ',Corso[IndiceArray].Anagrafe.Nome,' ', Corso[IndiceArray].Anagrafe.Cognome,' ha una media di ', Corso[IndiceArray].Media:3:2) END;

44 FUNCTION CercaNome(Anagrafe1,Anagrafe2:AnagraficaRecord):boolean; BEGIN CercaNome:=(Anagrafe1.Cognome=Anagrafe2.Cognome) AND (Anagrafe1.Nome=Anagrafe2.Nome) END; FUNCTION IndiceStudente(VAR Iscritti:IndiceTipo; VAR Corso:CorsoArray;NomeCercato:AnagraficaRecord):IndiceTipo; VAR Sonda:IndiceTipo; BEGIN Corso[0].Anagrafe:=NomeCercato; Sonda:=Iscritti; WHILE NOT CercaNome(Corso[Sonda].Anagrafe,NomeCercato) DO Sonda:=Sonda-1; IndiceStudente:=Sonda END;

45 CercaMigliorStudente Usando l’array Corso cerca il record dello studente con la MediaMigliore Stampa i dati dello studente trovato MediaMigliore Fai una ricerca lineare sull’array Corso nel campo Media e memorizza l’indice per il quale la media è massima.

46 FUNCTION MediaMigliore(VAR Corso:CorsoArray;VAR Iscritti:IndiceTipo):IndiceTipo; VAR TempMigliore,Indice:IndiceTipo; BEGIN TempMigliore:=1; FOR Indice:=2 TO Iscritti DO IF Corso[Indice].Media > Corso[TempMigliore].Media THEN TempMigliore:=Indice; MediaMigliore:=TempMigliore END; PROCEDURE CercaMigliore(VAR Corso:CorsoArray;VAR Iscritti:IndiceTipo); VAR IndiceMax:IndiceTipo; BEGIN IndiceMax:=MediaMigliore(Corso,Iscritti); WITH Corso[IndiceMax],Anagrafe DO BEGIN write(Nome,' ',Cognome); writeln(' e'' il migliore del corso con una media di ', Media:3:2) END END;

47 PROCEDURE CercaInsieme(VAR Corso:CorsoArray; Iscritti:IndiceTipo); VAR Indice:integer; Range:real; BEGIN write('La media minima richiesta e'': '); readln(Range); FOR Indice:=1 TO Iscritti DO BEGIN WITH Corso[Indice],Anagrafe DO IF Media > Range THEN BEGIN write(Nome,' ',Cognome); writeln(' rientra nell''intervallo con una media di ',Media:3:2) END; END END;

48 PROGRAM Txtrecord(output,Studenti); ……………………………………………………………. VAR Corso:CorsoArray; Iscritti,IndiceArray:IndiceTipo; StudentiFile:text; UnoStudente:StudenteRecord; NomeCercato:AnagraficaRecord; Scelta:integer; Range:real; FUNCTION MediaProve(VAR Risultati:RisultatiArray):real; PROCEDURE LeggiParola(Sentinella:char;VAR Parola:StringaNome; VAR Studenti:text); PROCEDURE CostruisciRecordStudente(VAR UnoStudente:StudenteRecord; VAR StudentiFile:text); PROCEDURE CostruisciCorso(VAR Iscritti:IndiceTipo;VAR Corso:CorsoArray; VAR StudentiFile:text); FUNCTION CercaNome(Anagrafe1,Anagrafe2:AnagraficaRecord):boolean; FUNCTION IndiceStudente(VAR Iscritti:IndiceTipo; VAR Corso:CorsoArray;NomeCercato:AnagraficaRecord):IndiceTipo; PROCEDURE CercaMediaStudente(VAR Iscritti:IndiceTipo; VAR Corso:CorsoArray); FUNCTION MediaMigliore(VAR Corso:CorsoArray; Iscritti:IndiceTipo):IndiceTipo; PROCEDURE CercaMigliore(VAR Corso:CorsoArray; Iscritti:IndiceTipo); PROCEDURE CercaInsieme(VAR Corso:CorsoArray; Iscritti:IndiceTipo);

49 OSSERVAZIONI Usare l’algoritmo giusto per la variabile giusta. Es. Se si vuole fare una ricerca dello studente con la media più alta, l’algoritmo deve prevedere di trattare dati reali. Per accedere ai dati di un record messo in un array basta conoscere l’indice dell’array in cui il record è contenuto.

50 SUGGERIMENTI Scegliere la struttura dei dati in funzione del tipo di dati da gestire. per una lista di oggetti omogenei (che hanno cioè lo stesso significato es. i voti di uno studente) si può scegliere un array monodimensionale. per una lista di oggetti omogenei ma caratterizzati da proprietà diverse si possono usare array multidimensionali (es. pezzi degli scacchi e coordinate X,Y sulla scacchiera).

51 Indice:=3; WITH Corso DO BEGIN ………………… END SYNTAX ERROR Corso[Indice] IF Corso[Indice].Anagrafe=UnUomo.AnagrafeTHEN BEGIN ……………………. END SYNTAX ERROR Non è possibile fare un FOR sui campi di un record: FOR I:=Anagrafe TO Età DO ………………… Non confronta il type ma solo i singoli campi.cognome

52 WITH Corso[Indice].Anagrafe DO BEGIN ………………… END Si selezionano solo i campi Nome e Cognome WITH Corso[Indice],Anagrafe DO BEGIN ………………… END Si selezionano i campi Nome e Cognome e tutti i campi di Corso[Indice]

53 WITH Corso[Indice],Anagrafe DO FOR Indice:=1 TO Iscritti DO Writeln(Cognome, Nome) ERRORE !!!!!!!!!!! Scriverà sempre lo stesso Cognome e Nome per Iscritti volte FOR J:=1 TO Iscritti DO WITH Corso[J],Anagrafe DO Writeln(Cognome, Nome)

54 Una funzione di Search lineare può essere del tipo Linear(UnArray, Chiave, TotalElements) dove si presuppone che il subrange di candidati sia tra 1.. TotalElements. Esempio Supponiamo di avere un Array di record Studenti, di operare su un subrange che vada 1..NumeroStudenti. Uno dei campi del record supponiamo sia MATRICOLA. Su questo campo vogliamo fare delle ricerche. Una chiamata di funzione tipica è Indice:=Linear(Studenti; MatrCercata; NumeroStudenti) RICERCA LINEARE TYPE Stringa20 = STRING[20] RisultatiArray=ARRAY[1..TotaleProve] OF integer; AnagraficaRecord = RECORD Cognome, Nome : Stringa20 END; DataRecord = RECORD Giorno, Mese, Anno : integer END; StudenteRecord = RECORD Anagrafe:AnagraficaRecord; Nascita:DataRecord; Matricola:StringaNome; AnnoCorso:StringaNome; Risultati:RisultatiArray; Media:real; END; Studente AnagrafeNascitaMatricola CognomeNomeAnnoMeseGiorno AnnoCorsoRisultatiMedia

55 Esercizio Progettare e costruire un record per la descrizione dei dati studenti sotto riportati aggiungendo le informazioni relative al corso di studi. ……………………………. Piano di studio Programmaz ioneMod A Programmaz ioneMod B AnalisiArchitettura elab. Algebra

56 PROBLEMA Supponiamo di voler descrivere l’anagrafica di un medico di famiglia, il Dr.Ippocrate. I dati di ogni paziente sono memorizzati su un file testo alla maniera seguente: Codice Paziente, Cognome, Nome, Data di Nascita,Indirizzo (Via, N°,Piano), telefono, Elenco delle patologie curate (max 10) Elenco dei parametri clinici per ogni patologia (max 5 x patologia) con i valori normali. Data Ultima Visita Ambulatoriale e Domiciliare Si vuole sapere quale è la patologia più frequente tra i pazienti del Dr. Ippocrate. Tra i pazienti che soffrono di questa patologia quale è il più grave.