Lezione 4 — Funzioni e test

Dare un nome a un algoritmo, decidere tra più casi, e sapere se quello che si è scritto è giusto prima ancora di scriverlo.

🗒️ Struttura della lezione (leggere prima di iniziare)

~90 minuti. 0. Ripasso (5 min): solo gli esercizi a casa che l'hanno bloccata. La risposta all'esercizio 10 ("quattro replace: se servissero in dieci programmi?") è l'aggancio della sez. 1: farsela leggere.

Parte A (sez. 1-2, ≈20 min) alla lavagna. Parte B (sez. 3-7, ≈60 min) è codice: la tastiera ce l'ha lei.

Tagli se i tempi slittano: prima secolo() (sez. 5), poi la sez. 7 (diventa esercizio a casa). Le sez. 3 e 6 non si tagliano.

return contro print è il concetto che più spesso non passa. Se a fine lezione resta una cosa sola, che sia questa.

Terminologia: solo "parametro" (il nome nella definizione) e "valore che le passi" (nella chiamata).

1. Dare un nome a un algoritmo

Una funzione è un algoritmo con un nome: le dai dei dati, ti restituisce un risultato.
Due funzioni come scatole: len riceve una lista e restituisce 3; contiene riceve una parola e un testo e restituisce True["a", "b", "c"]len3"patria"letteracontieneTrueingressonomeuscita
Per usare una funzione non serve sapere cosa c'è dentro la scatola: è così che si usa len().
Già pronte (built-in)

print, len, int, type: qualcuno le ha scritte e le ha date a tutti.

Scritte da sé

contiene, lettere_con: un nome nuovo per un algoritmo nuovo.

🗒️ Guida: la moka con un nome

Alla lavagna, la moka della lezione 1: la ricetta intera si chiama "fai il caffè". Chi la usa dice "fai il caffè", non ripete i sei passi. Ingresso: acqua e caffè macinato. Uscita: il caffè.

Disegnare la scatola: frecce in ingresso (parametri), freccia in uscita (return).

2. Prima il test, poi il codice

Prima di scrivere una funzione, si scrive come si capirà se è giusta.
Il ciclo del test-driven development in cinque passi1. Scrivi un test2. Eseguilo: fallisce3. Scrivi il codice4. Riesegui tutti i test5. Sistema il codicee si ricominciacon un test nuovo
Il test-driven development (Kent Beck, 2003). Schema ridisegnato da quello di Xarawn su Wikipedia.

L'"output atteso" con ✅ / ❌ degli esercizi a casa era già un test.

Sviluppare un algoritmo, passo per passo

1. Identifica

ingresso e uscita

2. Emula

esegui a mano su qualche esempio

3. Fallisci

scrivi il test e guardalo fallire

4. Disegna

il diagramma di flusso

5. Valuta

esegui a mano il diagramma

6. Traduci

il diagramma in Python

7. Riesci

i test passano

Un test è una verifica, come controllare una trascrizione su un campione di righe di cui si conosce già la lettura giusta. Se fallisce, qualcosa è sbagliato. Se passa, è giustosu quei casi.
🗒️ ❓ Domanda sul test + guida
Se un test passa, la funzione è sicuramente giusta?

No: è giusta su quei casi. Per questo se ne scrivono diversi, scegliendo apposta quelli difficili (la parola che non c'è, la maiuscola, la lista vuota).

Della metodologia insistere sui primi tre passi (evidenziati): Identifica, Emula, Fallisci. Gli altri ripetono il diagramma di flusso della lezione 1.

"Se scrivo prima il test, come so cosa deve restituire?" — Lo calcoli a mano su un esempio piccolo: è "Emula". Se non riesci a farlo a mano, il problema non è ancora chiaro.

"ChatGPT può scrivermi i test?" — Sì. Ma decidere quali casi provare è il lavoro di chi conosce il problema.

3. def e return

def crea la funzione, chiamarla la esegue.return consegna il risultato.
def contiene(parola, testo):
    trovata = parola.lower() in testo.lower()
    return trovata
def

da define: qui inizia una funzione

contiene

il nome: stesse regole delle variabili

(parola, testo)

i parametri: i dati in ingresso

return

il risultato in uscita; la funzione finisce qui

🖱️ La prima funzione

Esegui. Poi togli , lettera da una delle due chiamate e leggi l'ultima riga dell'errore.

Mancano dei valori → TypeError: … missing 1 required positional argument.

🖱️ Definire non è eseguire

Esegui così com'è: non succede niente. Poi chiama la funzione nell'ultima riga per salutare Lorenzo.

Output atteso
Caro Lorenzo

Il codice dentro una funzione parte solo quando la si chiama.

🖱️ print o return?

Esegui: la funzione stampa True, eppure il programma non dice che la lettera parla della patria. Correggi la funzione.

Output atteso
risultato: True
La lettera parla della patria
Perché risultato vale None?

print mostra il valore a chi guarda lo schermo, ma non lo consegna al programma. Una funzione senza return restituisce None, cioè niente.

print mostra a te. return consegna al programma.
🗒️ ❓ Domande della sezione 3 + guida
La funzione ha stampato True. Perché risultato è vuoto?

Lasciarla arrivare da sola a "non l'ha restituito". Esempio della moka: "fai il caffè" devedarti il caffè, non mostrartelo.

"Definire non è eseguire" è lo stesso "dall'alto in basso" della lezione 2: il defviene letto, ma il corpo aspetta la chiamata.

  • "Perché def e non function?" — Abbreviazione di define. JavaScript (Information Modeling) usa function.
  • "Le variabili dentro la funzione si vedono fuori?" — No: provare print(testo) fuori, NameError. Non entrare nello scope.

4. Confronti

= dice "da adesso questo nome vale questo". == chiede "sono uguali?"
==   !=

uguale, diverso

<   >

minore, maggiore

<=   >=

minore o uguale, maggiore o uguale

True / False

il risultato, sempre, come per in

🖱️ Numeri e parole

Prevedi le cinque righe, poi esegui. Infine aggiungi in fondo if anno = 1797: e leggi l'errore.

Perché "alfieri" < "Foscolo" è False?

Le stringhe si confrontano carattere per carattere, in ordine alfabetico, ma per Pythontutte le maiuscole vengono prima di tutte le minuscole: "F" viene prima di "a".

Python non sa cos'è un cognome: confronta caratteri.

🗒️ Guida: confronti

Sull'errore di if anno = 1797: Python suggerisce da solo ==: farlo leggere ad alta voce.

La trappola delle maiuscole serve all'ordinamento della lezione 5: segnarselo e riprenderla lì.

5. and, or, elif

and: vere tutte e due. or: vera almeno una.elif: un caso in più.
True and False

→ False

True or False

→ True

not True

→ False: rovescia

🖱️ Due parole in una voce bibliografica

Date due parole e una voce bibliografica, restituisci 2 se la voce le contiene entrambe, 1 se ne contiene una sola, 0 se nessuna.

Esegui. Poi scambia le condizioni: l'or nell'if, l'and nell'elif. Esegui di nuovo.

Output atteso
2
1
0
Python prova le condizioni dall'alto e si ferma alla prima vera.

🖱️ In che secolo?

Completa la funzione con un elif e un else.

Output atteso
Settecento
Ottocento
Novecento
Suggerimento

Quando si arriva all'elif, si sa già che l'anno non è minore di 1800: basta chiedere se è minore di 1900.

🗒️ Guida: l'algoritmo del libro

È contains_word del libro (cap. 2 come diagramma di flusso, cap. 4 in Python), con i nomi in italiano. La voce bibliografica e i tre casi sono quelli del libro.

Con le condizioni scambiate, "Citations" e "Science" danno 2 invece di 1: l'or è vero con una parola sola, e Python si ferma lì. Nessun errore, ma il risultato è sbagliato. Lasciarlo così: lo ritrova il test della sez. 6.

secolo() è il primo taglio se i tempi stringono.

6. Scrivere un test

Un test è una funzione che chiama l'altra e controlla che il risultato sia quello atteso.

🖱️ Il test di contiene_parole

Esegui: tre True. Poi rompi contiene_parole scambiando le condizioni come nella sezione 5, ed esegui di nuovo.

Output atteso
True
True
True

L'errore che a occhio non si vedeva, il test lo trova.

Lo stesso test nel libro Think and Compute

def test_contains_word(first_word, second_word, bib_entry, expected):
    result = contains_word(first_word, second_word, bib_entry)
    if expected == result:
        return True
    else:
        return False

Nomi in inglese, struttura identica: expected è atteso, result è risultato.

Il test sta prima della funzione: si legge prima cosa deve fare, poi come lo fa.

🗒️ Guida: test

I test "alla libro" sono volutamente semplici: niente assert, niente framework. A Computational Management of Data li scriverà così: non anticipare altro.

"Perché il test restituisce True invece di stampare 'OK'?" — Perché è una funzione, e il suo risultato si può usare (per esempio contare quanti test passano). Ancora return contro print.

7. Tutto insieme: lettere_con

Il ciclo che filtra le lettere, chiuso in una funzione, vale per qualunque parola.
Identifica

Ingresso: una parola e una lista di lettere. Uscita: la lista delle lettere che contengono la parola.

Emula

Su tre lettere scritte a mano: con "patria" escono la seconda e la terza; con "plutarco" la prima; con "Teresa" nessuna.

Fallisci

I test ci sono, la funzione non fa ancora niente: tre False.

🖱️ Dal test alla funzione

Esegui: i test falliscono. Poi scrivi il corpo di lettere_con al posto di return finché i tre test passano.

Output atteso
True
True
True
Suggerimento

È il filtro con append: una lista vuota, un for, un if con.lower() su entrambi i lati. In fondo, fuori dal ciclo, return della lista.

🖱️ Su tutto il romanzo

Tre righe per parola. Aggiungine tre con la parola che vuoi.

Scritta una volta, provata con i test, usata quante volte serve.
🗒️ Guida: lettere_con

Il terzo test vuole [], non None: una funzione con solo return lo fa fallire. È il passo "Fallisci" del libro.

Il parametro si chiama lettere come la lista di ortis: dentro la funzione vale quello che le passi. Se la confonde, rinominarlo raccolta.

Risultati sul romanzo: "patria" 12 lettere, "Teresa" 24, "morte" 13 (su 48).

Collegamento alla lezione 5: lettere_con guarda tutte le lettere una per una. Il cap. 6 la chiama forza bruta. Non nominarla oggi, ma ripartire da lì.

8. Cinque idee, in breve

Funzione

Un algoritmo con un nome. def la crea, chiamarla la esegue.

return

Consegna il risultato al programma. print lo mostra soltanto.

== e confronti

Domande con risposta True o False. = assegna.

elif

Più casi: vince la prima condizione vera, dall'alto.

Test

Si scrive prima: dice se il codice è giusto, sui casi provati.

🏠 Esercizi — dieci programmi su funzioni e test, con controllo automatico →

🗒️ ❓ Le 5 domande di verifica finale
Cos'è una funzione? Che differenza c'è tra definirla e chiamarla?
Che differenza c'è tra return e print?
Che differenza c'è tra = e ==?
In una catena di elif, quale ramo viene eseguito?
A cosa serve un test? Se passa, la funzione è sicuramente giusta?

Obiettivo raggiunto con 4 risposte su 5. La seconda è quella da non mancare.

Lezione 5: cap. 6, Betty Holberton, forza bruta, ricerca lineare e insertion sort.