Come si organizza l'informazione — lista, pila, coda — e come si fa la stessa cosa su ogni elemento: da cinque lettere a tutto l'Ortis, senza cambiare il codice.
~90 minuti. 0. Ripasso (5 min): chiederle quali esercizi a casa l'hanno bloccata e chiarire solo quelli, senza rifarli. Poi farle leggere ad alta voce la risposta all'esercizio 10 ("quante righe per 500 lettere? cosa cambieresti?"): segnarsi le sue parole e riusarle alla sez. 6.
Parte A (sez. 1-4, ≈20 min) è teoria alla lavagna. Parte B (sez. 5-8, ≈60 min) è codice: la tastiera ce l'ha lei. Se si blocca su un ciclo, farle scrivere la tabella dei giri sulla lavagna.
Tagli se i tempi slittano: prima la sez. 8 (.split(), passa agli esercizi a casa), poi il filtro della sez. 7 (basta il contatore). La sez. 6 non si taglia.
Aprire la pagina qualche minuto prima: Python impiega qualche secondo a caricarsi, e il primofrom ortis import lettere scarica il romanzo (~200 KB).

Donald Knuth (1938) è uno degli informatici più importanti degli ultimi cinquant'anni. La sua opera è The Art of Computer Programming:
Nasce come un libro di dodici capitoli.
Ne sono usciti quattro. Gli altri sono ancora in scrittura.
Presenta le strutture dati fondamentali. La prima è la lista.
Quarta figura storica dopo Ada Lovelace, Turing e Grace Hopper. Non serve elencarle: basta il filo.
Aggancio DH: se pubblicherà, prima o poi incontrerà LaTeX (o un editor che lo usa sotto, come Overleaf).
Non si parla di complessità computazionale: il libro lo cita per Knuth, ma qui non serve.
Prendere il terzo libro è facile.
Si prende quello in cima. Il terzo dal fondo costa fatica.
Si trova un libro per autore, ma non si sa subito quanti sono.
Stessi libri, organizzazione diversa: cambia cosa è facile fare.
Ricollegare il DIKW della lezione 1: i dati da soli non bastano, conta anche come sono organizzati. Disegnare i tre contenitori alla lavagna con gli stessi tre libri.
Sequenza ordinata. Si sa quanti elementi ha, possono ripetersi, si prende qualunque elemento.
l'indice di un libro · la bibliografia di un articolo
Si aggiunge e si toglie solo in cima. L'ultimo che entra è il primo che esce (LIFO, last in, first out).
una pila di libri · una pila di sedie
Si aggiunge in fondo, si toglie dall'inizio. Il primo che entra è il primo che esce (FIFO, first in, first out).
la fila al banco prestiti · i taxi in attesa
Prima di ogni clic su Togli, prevedi quale libro esce dalla pila e quale dalla coda.
Pila — si aggiunge e si toglie in cima
Coda — si aggiunge in fondo, si toglie dall'inizio
← esce da qui · entra da qui →
Pila: annulla prima l'ultima cosa fatta.
Coda: esce prima quello mandato per primo.
Nel libro pila e coda si costruiscono con deque (modulo collections): non farlo. Le liste bastano, e append/pop della sez. 5 sono già una pila. Il deque arriva da sé a Computational Management of Data, con l'import.
print("Ciao")mostra
type(1797)dice il tipo
int("1797")converte
len(lettere)conta gli elementi
Python ne ha molte già pronte (built-in). Altre si possono scrivere da sé.
Basta che le riconosca. Le funzioni scritte da noi (def) sono l'argomento della lezione 4.
Cinque variabili
lettera1 = "Del resto io vivo…"
lettera2 = "Michele mi ha recato…"
lettera3 = "L’ho veduta, o Lorenzo…"
lettera4 = "Forse io mi reputo…"
lettera5 = "Da due mesi non ti do…"Una lista
lettere = [
"Del resto io vivo…",
"Michele mi ha recato…",
"L’ho veduta, o Lorenzo…",
"Forse io mi reputo…",
"Da due mesi non ti do…",
]le parentesi quadre aprono e chiudono la lista
la virgola separa gli elementi
la prima: le posizioni si contano da 0
Esegui. Poi aggiungi print(lettere[5]) e leggi l'ultima riga dell'errore.
Cinque elementi, posizioni da 0 a 4: lettere[5] non esiste → IndexError.
append aggiunge in fondo; pop toglie l'ultimo e lo restituisce. Esegui e confronta con la pila della sezione 3.
"patria" compare nella quarta e nella quinta lettera. Prevedi le due righe che stampa, poi esegui.
Su una lista, in cerca un elemento intero uguale a"patria": nessuna lettera è fatta solo di quella parola. Su una stringa,in cerca una sequenza di lettere al suo interno.
Stesso in, comportamento diverso a seconda del tipo: come il + che somma i numeri e incolla le stringhe.
"patria" in lettere dice di no?Lasciarla ragionare prima di aprire la spiegazione collassata. La risposta da ottenere: cerca un elemento intero, non un pezzo di testo.
"Perché da 0?" — La posizione è la distanza dall'inizio: il primo elemento dista 0. Non serve dire di più.
len() e indici (lettera[0] è il primo carattere). Ma gli elementi di una stringa sono solo caratteri, quelli di una lista possono essere qualunque cosa.sorted(lettere) in una riga, il come in lezione 5.forfor lettera in lettere:
print(lettera)il nome lo scegli tu: a ogni giro diventa l'elemento successivo
chiudono la riga del for, come per l'if
le righe rientrate si ripetono, una volta per elemento
lettera è attaccata alla seconda lettera. Al giro dopo si sposta sulla terza.ifLo stesso controllo copiato cinque volte, scritto una volta sola dentro un ciclo.
no no no sì sì
Sotto il for va l'if/else che hai già scritto, rientrato di un livello in più. Dentro l'if c'è un altro rientro: due livelli.
from ortis import lettere prende la lista lettere dal fileortis.py: tutte le lettere delle Ultime lettere di Jacopo Ortis, dal testo di Wikisource, una stringa per lettera.
Alla lavagna, la tabella dei giri: giro 1, lettera = "Del resto io vivo…", stampa; giro 2… È il = della lezione 2 che si ripete da solo.
Nel "cinque lettere, un solo if": farle notare che il codice dentro il ciclo è lo stesso che aveva copiato cinque volte a casa. Riprendere le parole che ha usato nel ripasso.
Niente. È il punto della lezione: non andare avanti finché non lo dice lei.
Errore probabile: niente rientro sotto il for → IndentationError. Lo sa già leggere.
Le lettere sono 48 (le due parti del romanzo, esclusi la premessa e il frammento di Lauretta). Le indicazioni d'ora interne a una lettera ("ore 1", "mezzanotte") non contano come lettere nuove.
lettera e non lettere?" — Il nome lo sceglie lei; al singolare si legge meglio.for su una lista no: finisce con gli elementi. Il while sì (cap. 6): per quello c'è "Ferma".enumerate(), lezione 5.from … import?" — Prendere qualcosa da un altro file Python. Aprire ortis.py dal link: è solo una lista scritta a mano da uno script.12
conta = 0prima del ciclo: si parte da zero
conta += 1dentro l'if: è la forma breve di conta = conta + 1
print(conta)dopo il ciclo, senza rientro: una volta sola
Ora rientra print(conta) allo stesso livello dell'if ed esegui di nuovo.
Nessun errore, ma un numero a ogni giro: il rientro decide quante volte una riga viene eseguita.
con_patria = [] è una lista vuota. Sostituisci la riga del print("trovata")in modo che ogni lettera trovata finisca in con_patria.
12
Per aggiungere in fondo a una lista: lista.append(elemento), come con date nella sezione 5.
Mostrare alla lavagna entrambe le forme, conta = conta + 1 e conta += 1.
La trappola del print rientrato è lo stesso sbaglio dell'esercizio 4 a casa: gira, ma fa un'altra cosa.
12 lettere su 48 contengono "patria". Se i tempi stringono, il filtro si salta.
.split()lettera.count("patria") conta le volte che la sequenza compare nel testo;parole.count("patria") conta gli elementi della lista uguali a "patria". Esegui e confronta.
count ne trova meno?.split() taglia solo agli spazi: la punteggiatura resta attaccata. "patria;"e "patria:" non sono uguali a "patria".
lettera.replace(";", "") toglie tutti i punti e virgola dal testo: è un inizio.
Decidere cos'è una parola è il primo passo di ogni analisi di un testo, ed è meno banale di quanto sembri.
La punteggiatura. Nella lettera del 17 marzo "patria" compare 11 volte, ma solo 4 da sola. Non serve risolverlo: basta che lo veda. Lo ritroverà a Text Retrieval (tokenizzazione).
lettere[22] è un ripasso degli indici: è la 23ª lettera.
"Quindi split capisce cos'è una parola?" — No: taglia agli spazi. Punteggiatura, apostrofi ("ch’io") sono decisioni da prendere.
Come si organizza l'informazione. Pila: esce l'ultimo entrato. Coda: esce il primo.
[ … ], len(), posizioni da 0, append.
Le stesse righe, una volta per ogni elemento.
Da un testo a una lista di parole, punteggiatura compresa.
🏠 Esercizi — dieci programmi su liste e cicli, con controllo automatico →
lettere[5] dà errore se le lettere sono 5?for lettera in lettere:?"patria" in lettere dà False, mentre "patria" in lettera dà True?Obiettivo raggiunto con 4 risposte su 5. La quinta è quella da non mancare.
Lezione 4: funzioni scritte da sé (def) e test.