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 Le funzioni in Python Le funzioni sono utili per scomporre problemi complicati in sotto-problemi più semplici Una funzione è un blocco di istruzioni che risolvono un sotto-problema, restituendo direttamente il risultato 3

4 Le funzioni in Python Sono utili soprattutto quando bisogna risolvere il sotto-problema più volte Es.: trovare il massimo per N liste di numeri Programma principale TROVA IL VOTO MAGGIORE PRESO DA OGNI STUDENTI (FRA TUTTI GLI ESAMI SOSTENUTI) Sotto-problema TROVA IL MASSIMO IN UNA LISTA 4

5 Le funzioni in Python Le funzioni accettano in input zero o più argomenti (o parametri), li elaborano, e restituiscono in output un risultato (opzionale). 5

6 Parametri in ingresso Sono le informazioni necessarie alla funzione per trovare il risultato Esempio: variabile = 15 type(variabile) #variabile rappresenta il parametro di ingresso della funzione type INPUT

7 Parametri in uscita Contengono il risultato della funzione La funzione deve restituire le variabili che devono essere utilizzate dal programma principale Si usa la parola chiave return

8 Struttura di una funzione def NOME_FUNZIONE(Lista_parametri): #Sequenza di istruzioni indentate che rappresentano il corpo della funzione return Variabili_Risultato #Opzionale. Dipende da cosa è richiesto

9 Esempi di funzione FUNZIONE SENZA PARAMETRI def say_hello(): print 'Hello World!' FUNZIONE SENZA PARAMETRI IN OUTPUT def say_hello(name): print 'Hello World!',name CHIAMATA DI FUNZIONE say_hello() n= Giulia say_hello(n) 9

10 Esempio trova massimo Programma principale TROVA IL VOTO MAGGIORE PRESO DA OGNI STUDENTI (FRA TUTTI GLI ESAMI SOSTENUTI) Sotto-problema TROVA IL MASSIMO IN UNA LISTA

11 Esempio trova massimo def trova_massimo (lista): # parametro in ingresso ISTRUZIONI PER TROVARE IL MASSIMO (indentate!) return massimo # parametro in uscita

12 Esempio trova massimo: programma principale dizionario_studenti = {'Marco': [30, 30, 29, 29], 'Paola': [25, 29, 28, 21],'Chiara': [25, 25, 25, 28], 'Enrico': [30, 28, 27, 29]} # attenzione alla struttura dati usata for studente in dizionario_studenti: lista_voti = dizionario_studenti[studente] max=trova_massimo(lista_voti) OUTPUT print max FUNZIONE INPUT

13 La funzione trova_massimo def trova_massimo(lista): massimo = lista[0] for elemento in lista: if elemento > massimo: massimo = elemento return massimo # osservare l indentazione! 13

14 Esercizio Scrivere una funzione che calcoli la lunghezza di una stringa (passata come parametro) e stampi a video il risultato. 14

15 Esercizio Scrivere una funzione che calcoli la lunghezza di una stringa (passata come parametro) e stampi a video il risultato. def calcola_lunghezza (stringa): lunghezza = len(stringa) print 'La lunghezza della stringa e\': ', lunghezza 15

16 Esercizio Scrivere una funzione che calcoli la lunghezza di una stringa (passata come parametro) e stampi a video il risultato. def calcola_lunghezza (stringa): lunghezza = len(stringa) print 'La lunghezza della stringa e\': ', lunghezza print str(lunghezza) ERRORE! la variabile lunghezza non esiste fuori dalla funzione! 16

17 Esercizio Scrivere una funzione che prese due stringhe, stabilisca quale è la maggiore e dica quale è l indice massimo di tale stringa. 17

18 Esercizio def confronta_stringhe (stringa1, stringa2): if len(stringa1)> len(stringa2): print 'La stringa più lunga e\': ', stringa1, ' e l\'indice massimo e\'', len(stringa1)-1 elif len(stringa1) < len(stringa2): print 'La stringa più lunga e\': ', stringa2, ' e l\'indice massimo e\'', len(stringa2)-1 else: print 'Le stringhe hanno uguale lunghezza e l\'indice massimo e\': ', len(stringa1)-1 18

19 Esercizio Scrivere una funzione per lo scambio di due valori in una lista. Stampate il risultato. Non è richiesto di restituire la lista aggiornata. 19

20 Esercizio def scambia(lista, i, j): temp=lista[i] lista[i]=lista[j] lista[j]=temp print(lista) return lista 20

21 Soluzione alternativa con output (lista aggiornata) def scambia_elementi(lista, indice1, indice2): lista_aggiornata = list(lista) if len(lista) < indice1 or len(lista) < indice2: return "Errore, indice fuori dalla lista.\n" elemento1 = lista[indice1] elemento2 = lista[indice2] lista_aggiornata[indice2] = elemento1 lista_aggiornata[indice1] = elemento2 return lista_aggiornata

22 Esercizio Scrivere una funzione che riceva come parametri una lista e un valore. Se il valore è presente nella lista, restituire True altrimenti restituire False. Usate ciclo for. Scrivete il programma principale che data la lista dica all utente se l elemento è stato trovato oppure no. Es: l = [1,2,2,5,4] valore = 3 Output: L elemento non è stato trovato

23 Esercizio - Soluzione def ricerca_valore(valore, L): trovato = False for elemento in L: if valore==elemento: trovato = True return trovato if ricerca_valore(3,[1,2,2,5,4]) == True: print "L'elemento e' stato trovato" else: print "L'elemento non e' stato trovato"

24 Esercizio - Soluzione def ricerca_valore(valore, L): for elemento in L: if valore==elemento: return True return False if ricerca_valore(3,[1,2,2,5,4]) == True: print "L'elemento e' stato trovato" else: print "L'elemento non e' stato trovato"

25 Esercizio Scrivi un programma che, passata come parametro una lista di interi, stampa il maggiore tra i numeri contenuti nella lista. Scrivere le righe relative al main (programma principale): righe di codice che permettono l esecuzione del programma. Una funzione se non richiamata non viene eseguita! In alcuni linguaggi di programmazione, la funzione main è il punto di inizio per l'esecuzione di un programma. In python non è necessario chiamarlo main.

26 Soluzione def max_in_list(lista): max = 0 for numero in lista: if numero > max: max = numero print('il numero più grande della lista passata è ' + str(max)) lista = [9, 33, 1, 3, 2, 4, 22] max_in_list(lista) CHIAMATA A FUNZIONE: la funzione non ha output

27 Esercizio Modificare l esercizio precedente Scrivi un programma che, passata come parametro una lista di interi, restituisce in output il maggiore tra i numeri contenuti nella lista. Scrivere le righe relative al main: righe di codice che permettono l esecuzione del programma.

28 Soluzione def max_in_list(lista): max = 0 for numero in lista: if numero > max: max = numero return max lista = [9, 33, 1, 3, 2, 4, 22] massimo=max_in_list(lista)