Tutorato di Fondamenti di Informatica TUTOR: DAVIDE GHIANI, GIULIA ORRU

Transcript

1 Tutorato di Fondamenti di Informatica PROFESSORE: GIAN LUCA MARCIALIS TUTOR: DAVIDE GHIANI, GIULIA ORRU

2 Organizzazione Informazioni di contatto: Davide Ghiani Giulia Orrù Orario tutorati: Giovedì 15.00/17.00 Aula 1

3 ESERCIZIO 1 Dato un dizionario le cui chiavi sono caratteri e i cui valori sono liste, scrivere una funzione che ordini in maniera crescente i valori delle liste contenute nel dizionario.

4 Soluzione ordinamento slide lezione def ordina_liste(dizionario): for chiave in dizionario: lista = dizionario[chiave] for indice in range(0,len(lista)): pos_min=0 i=1 L=lista[indice:] while i<len(l): if L[i]<L[pos_min]: pos_min=i i=i+1 temp=l[indice] L[indice]=L[pos_min] L[pos_min]=temp dizionario[chiave] = lista return

5 Soluzione: def ordina_liste(dizionario): for chiave in dizionario: lista = dizionario[chiave] for passa_numero in range(len(lista)-1, 0, -1): for i in range(passa_numero): if lista[i] > lista[i + 1]: temp = lista[i] lista[i] = lista[i + 1] lista[i + 1] = temp dizionario[chiave] = lista return

6 print() /scrittura su file formattato titolo="shrek" print("ho visto", titolo, "al cinema.") # Ho visto Shrek al cinema. print("ho visto %s al cinema." %(titolo)) # Ho visto Shrek al cinema. Il segnaposto %s viene sostituito con il valore di una stringa. (Il segnaposto %c viene sostituito con il valore di un carattere singolo.) eta=24 print("ho %d anni." %(eta)) # Ho 24 anni. Il segnaposto %d viene sostituito con il valore di un intero. somma=7.5 print("ho perso %f %(somma)) # Ho perso print("ho perso %.2f %(somma)) # Ho perso 7.50 Il segnaposto %f viene sostituito con il valore del float specificato. La cifra dopo il punto specifica il numero di cifre decimali del valore float.

7 print() /scrittura su file formattato #Se uso %d il numero viene convertito ad intero eta=24.5 print("ho %d anni." %(eta)) # Ho 24 anni.

8 print() /scrittura su file formattato %n.mf per floating point -> n cifre totali e m cifre decimali #Se n < del numero di cifre queste non vengono perse peso=24.5 print("peso %1.2f" %(peso)) # Peso #Se n > del numero di cifre vengono aggiunti spazi peso=24.5 print("peso %22.2f" %(peso)) #Peso spazi 18 spazi + 4 cifre =22 totali

9 print() /scrittura su file formattato # Il numero di cifre totali si può indicare anche per le stringhe e per gli int print('%20s' % ('Risultato')) print('%20s' % (20*'-')) print('%20d' % (1024)) Output Risultato

10 Esame del 04/07/2016 La competizione tra ragazzi e ragazze è diventata fortissima dal presente anno accademico. Per valutare il livello di bravura all esame di Fondamenti di Informatica, gli studenti decidono di implementare in Python un programma capace di leggere un file contenente la matricola, il sesso (indicato con il carattere M o F ) e il voto conseguito da ciascuno e trarne delle informazioni statistiche per valutare chi siano i più bravi in media tra maschi e femmine, e chi sia il migliore tra i ragazzi e chi tra le ragazze. Per questo scopo, si decide di memorizzare le tre informazioni per studente scritte sopra in una lista, e memorizzare tutti i dati letti in una lista di liste.

11 Implementazione Funzione leggi(nomefile): legge da file, il cui nome è passato come parametro, i dati relativi agli studenti formattati per riga (ovvero ogni riga contiene la tripla matricola-sesso-voto separati da spazio) e restituisce una lista di liste secondo la specifica di cui sopra.

12 Soluzione def leggi(nomefile): # il nome del file viene passato come input idf=open(nomefile,"r") riga=idf.readline() lista=[] while riga!="": rm=riga.split() lista=lista+[rm] #rm è una lista -> lista di liste riga=idf.readline() idf.close() return lista

13 Implementazione Esempio lista di liste [[ 4532, M,24],[ 4531, M,21],[ 5534, F,30],[ 8732, F,14]] Estrai_miglior_studente(sesso,listaDiListe), che ricevendo in ingresso una lista di liste organizzata secondo specifica, restituisce la matricola ed il voto della persona che ha voto più alto entro gli studenti del sesso indicato come parametro.

14 Soluzione Esempio lista di liste [[ 4532, M,24],[ 4531, M,21],[ 5534, F,30],[ 8732, F,14]] def estrai_miglior_studente(sesso,lista): massimo=0 for el in lista: if el[1]==sesso: x=int(el[2]) if x>massimo: massimo=x bestmatricola=el[0] return bestmatricola, massimo

15 Implementazione Calcola_media(sesso,listaDiListe), che ricevendo in ingresso una lista di liste organizzata secondo specifica, restituisce la media voti relativa al sesso introdotto come parametro.

16 Soluzione def calcola_media(sesso, lista): media=0.0 nsesso=0.0 for el in lista: if el[1]==sesso: media=media+float(el[2]) nsesso=nsesso+1. media=media/nsesso return media

17 Implementazione Scrivi_risultati(lista) che ricevendo in ingresso una lista contenente nell ordine la matricola della migliore studentessa ed il relativo voto, la matricola del miglior studente ed il relativo voto, la media delle ragazze e la media dei ragazzi, scriva queste informazioni su file risultati.txt che risulterà così formattato: Matricola:<matr. stud.ssa> <voto> Matricola:<matr. stud.> <voto> Media studentesse <media studentesse> Media studenti <media studenti> 2 cifre decimali

18 Soluzione def scrivi_risultati(lista): idf=open( risultati.txt,"w") t=lista[0] idf.write("matricola:"+str(t[0])+"%16d"%str(t[1])) t=lista[1] idf.write("matricola:"+str(t[0])+"%16d"%str(t[1])) idf.write(30*"-") idf.write("media studentesse"+"%13d"%str(lista[2]) idf.write("media studenti"+"%16d"%str(lista[3]) idf.close()

19 Implementazione Utilizzando le predette funzioni, si scriva infine la sequenza di istruzioni Python che legga le informazioni dal studenti.txt e salvi le relative statistiche estratte su file risultati.txt.

20 Soluzione #Programma principale dati=leggi("studenti.txt") lista=[estrai_miglior_studente( F,dati)] lista=lista+[estrai_miglior_studente( M,dati)] lista=lista+[calcola_media( F,dati)] lista=lista+[calcola_media( M,dati)] scrivi_risultati(lista)