Laboratorio di Python

Transcript

1 Documentare il codice,, Comprendere cosa calcola una funzione Università di Bologna 20 e 22 marzo 2013

2 Sommario

3 o Scrivere un programma che sia in grado di calcolare le seguenti serie: la somma dei primi n numeri naturali (soluzione iterativa con for) la serie geometrica (soluzione ricorsiva) la somma dei primi n numeri dispari (soluzione iterativa con while)

4 Errori def somma_disp(n): y=0 i=0 while i<=(n-1): y=y+2*i+1 i+=1 return(y) qual é l errore? cosa fa l algoritmo?

5 Correzione def somma_dispari(m): somma=0 i=1 while i!=m+2 and i!=m+1: somma=somma+i i=i+2 return somma cosa fa l algoritmo?

6 Correzione def serie(n,q): somma=0 if n>0: somma=n*q+(serie(n-1,q)) return somma else: return (0) cosa fa l algoritmo? dove si trovano gli errori? aggiungiamo una print al programma per capire meglio

7 Correzione def serie(n,q): somma=0 if n>0: somma=n*q+(serie(n-1,q)) print('somma e n e q', somma, n, q) return somma else: return (0)

8 Correzione Errore di specifica Scrivere un programma che sia in grado di calcolare le seguenti serie In molti hanno scritto tre funzioni e non un unico programma Quando si leggono le specifiche bisogna stare attenti a cosa vi si richiede In tanti hanno definito tre funzioni distinte e mancava il menu.

9 Correzione def Menu(): #Spiegazione all'utente le funzioni che il programma esegue print('sel 1 per calcolare la somma dei primi n numeri naturali') print('sel 2 calcola la serie geometrica fino a n') print('sel 3 per calcolare la somma dei primi n numeri dispari') print('sel 4 per uscire \n') x=int(input('inserisci la tua scelta ')) #riceve la scelta while 1<=x<=3: # eseguono le funzioni se x tra 1 e 3 if x==1: print(somma_n(int(input('somma fino a = ')))) x=int(input('inserisci 1 o 2 o 3 o 4 ')) elif x==2: print(serie_geometrica((int(input('base= '))), (int(input('ultimo termine= '))))) x=int(input('inserisci 1 o 2 o 3 o 4 ')) elif x==3: print(somma_dispari(int(input('numeri dispari da sommare= ')) x=int(input('inserisci 1 o 2 o 3 o 4 ')) else : break # l'esecuzione termina

10 Definizione di leggibilitá La leggibilitá é una qualitá del codice sorgente che: facilita la lettura e la comprensione del codice al fine di rendere meno costosa la manutenzione del software Come mezzo per ottenere la leggibilitá useremo alcuni elementi stilistici di programmazione

11 Elementi stilistici della programmazione Tra gli elementi di stile del codice vediamo: commenti scelta dei nomi a moduli, funzioni e variabili ordine delle dichiarazioni e delle istruzioni

12 Commento Un commento é una frase che documenta una porzione di codice, volta a spiegare il funzionamento del codice stesso l interprete ignora i commenti (#: comando per indicare il commento) bisogna inserirli in una giusta quantitá Vediamo tre tipologie di commenti: Documentali: descrivono quale problema si sta risolvendo Implementativi: descrivono i passi principali dell algoritmo Assertivi: descrivono proprietá durante l esecuzione del programma

13 I nomi Scelta dei nomi: I nomi dei moduli, delle funzioni e delle variabili sono identificatori composti da una sequenza non vuota di caratteri e cifre, iniziante con un carattere Per aumentare la leggibilitá: scegliere e utilizzare solo nomi che siano significativi e richiamino il senso dell algoritmo

14 Esempi Ci é stato richiesto di risolvere i seguenti problemi: 1 Calcolare il numero di funzioni iniettive definibili a partire da un insieme di cardinalitá m a uno di cardinalitá n, con n m 2 Data una tupla dire se puó rappresentare una matrice o meno. 3 Date due tuple che rappresentano due matrici dire se sia possibile moltiplicarle 4 Date due tuple che rappresentano due vettori, calcolare il prodotto scalare dei due vettori nel caso si possa applicare

15 Soluzione iterativa def nfun(n,m): #la funzione calcola il numero di distribuzioni di m elementi #a n a n [documentale] if n<m: #se n<m allora non posso calcolare le #disposizioni [implementativo] return 'errore' elif n>0: tot=1 #inizializzo la variabile [assertivo] for i in range(n,n-m,-1): print(i) tot=tot*i return tot else: return 'errore'

16 Soluzione ricorsiva def disp(n,m): # funzione che mi restituisce le disposizioni di m elementi a n a n # usando la ricorsione if m==1: return n elif m>1: return n*disp(n-1,m-1) else: return 'errore'

17 Input diversi proviamo le funzioni coi seguenti input (99999, 3); (99999, 5555), (99999,99998) Lo spazio é una risorsa finita di cui bisogna tener conto nelle chiamate ricorsive

18 o 2 def se_matrice(t): # funzione che mi restituisce True se ho passato in input # una matrice, False altrimenti if type(t)<>tuple: return False for i in range(0,len(t)): prof=conta_prof(t,i) if prof > 1 or prof==0: return False elif len(t[i])<>len(t[0]): return False return True

19 o 3 def righe_colonne(t): # funzione che mi calcola il numero di righe e colonne # di una matrice, se non e' una matrice restituisce False,False if se_matrice(t): return len(t),len(t[0]) else: return False, False def se_molt(t,v): # funzione che mi calcola restituisce True se posso moltiplicare #le matrici, False altrimenti a,b= righe_colonne(t) c,d=righe_colonne(v) return b==c

20 o 4 def se_molt_vet(x,y): # funzione che mi restituisce True #se posso moltiplicare i vettori False altrimenti return len(x)==len(y) def molt_vet(x,y): # funzione che mi calcola il prodotto scalare #se \'e possibile altrimenti restituisce False if se_molt_vet: ris=0 for i in range(0,len(x)): ris=ris+x[i]*y[i] return ris else: return False

21 Cosa esegue questo codice? def f(s): i=0 while (s[i]<>0) and (i<len(s)): i+=1 if i==len(s): print('non vi sono elementi nulli') else: print('elemento nullo con indice:', i) Per quali input provarlo?

22 Cosa stampa questo codice? def r(s): c=0 for x in s: if x>0: c+=x else: x=-x return c L=(2,5,-3,-2) print(r(l)) print(l) F=[1,-3,2,-1] print(r(f)) print(f)

23 per casa Scrivere e documentare un programma con un menu dove: se si seleziona 1: la funzione prende in input una tupla e mi restituisce il primo valore presente nella lista che massimizzi la distanza dal valore m = (max+min)/2. es. T=(1,5,9) m= 5 d(1,5)= 1-5 = 4 d(5, 5)= 5-5 = 0 d(9, 5)= 9-5 = 4 primo valore=1 se si seleziona 2: la funzione prende in input due tuple e mi restituisce la somma delle due tuple (1,3,6) + (1,2,2) = (2,5,8) solo se le tuple hanno lunghezza uguale se si seleziona 3: la funzione prende in input 3 punti A(x 1, y 1 ), B(x 2, y 2 ), C(x 3, y 3 ) e mi restituisce True se questi punti possono formare un triangolo False altrimenti se si seleziona 4: la funzione prende in input due liste e mi restituisce la lista dei valori appartenenti ad entrambe le tuple. se si seleziona 5: il programma esce Inviate gli esercizi svolti a: labinfo.mat.unibo@gmail.com

24 Cosa abbiamo fatto?