Lezione 3 — Liste e cicli

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.

🗒️ Struttura della lezione (leggere prima di iniziare)

~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).

1. Donald Knuth

Prima di elaborare l'informazione bisogna decidere come organizzarla.
Donald Knuth nel 2005, sorridente, con gli occhiali
Donald Knuth, 2005 — foto di Jacob Appelbaum, CC BY-SA 2.5, Wikimedia Commons

Donald Knuth (1938) è uno degli informatici più importanti degli ultimi cinquant'anni. La sua opera è The Art of Computer Programming:

1962

Nasce come un libro di dodici capitoli.

7 volumi

Ne sono usciti quattro. Gli altri sono ancora in scrittura.

Volume 1

Presenta le strutture dati fondamentali. La prima è la lista.

Per impaginare quei libri Knuth ha scritto TeX: è con TeX (e LaTeX, costruito sopra) che ancora oggi si impagina buona parte degli articoli scientifici.
🗒️ Per il tutor: Knuth

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.

2. Cos'è una struttura dati

Una struttura dati è un contenitore per l'informazione, con dei modi precisi per metterci dentro le cose e per tirarle fuori.
📚 Scaffale

Prendere il terzo libro è facile.

🥞 Pila sulla scrivania

Si prende quello in cima. Il terzo dal fondo costa fatica.

🗃️ Schedario

Si trova un libro per autore, ma non si sa subito quanti sono.

Stessi libri, organizzazione diversa: cambia cosa è facile fare.

🗒️ Guida: struttura dati

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.

3. Lista, pila, coda

Tre strutture ordinate: l'ordine in cui entrano gli elementi conta.
Lista

Sequenza ordinata. Si sa quanti elementi ha, possono ripetersi, si prende qualunque elemento.

l'indice di un libro · la bibliografia di un articolo

Pila

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

Coda

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

🖱️ Stessi libri, stesse azioni

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 →

🗒️ ❓ Domande su pila e coda
Il tasto "Annulla" di Word è una pila o una coda?

Pila: annulla prima l'ultima cosa fatta.

E i documenti mandati alla stampante?

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.

4. Funzioni già pronte

print, type, int sono funzioni: un nome, le parentesi, e dentro quello su cui lavorano.
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é.

🗒️ Per il tutor: funzioni

Basta che le riconosca. Le funzioni scritte da noi (def) sono l'argomento della lezione 4.

5. Dalle variabili alla lista

Una lista è un solo nome per tanti valori, in ordine.

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

lettere[0]

la prima: le posizioni si contano da 0

Cinque lettere in fila, con le posizioni da 0 a 4 e da -5 a -116 ottobre0-518 ottobre1-426 ottobre2-328 ottobre3-217 marzo4-1
Sopra la posizione contata dall'inizio, sotto quella contata dalla fine.

🖱️ Quante sono, la prima, l'ultima

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.

🖱️ Aggiungere e togliere

append aggiunge in fondo; pop toglie l'ultimo e lo restituisce. Esegui e confronta con la pila della sezione 3.

append + pop = una pila.

🖱️ "patria" è nella lista?

"patria" compare nella quarta e nella quinta lettera. Prevedi le due righe che stampa, poi esegui.

Perché due risposte diverse?

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.

🗒️ ❓ Domande della sezione 5 + guida
Perché "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ù.

  • "Che differenza c'è tra una lista e una stringa? Anche la stringa è una sequenza."— Sì: anche una stringa ha 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.
  • "Posso mettere numeri e testo nella stessa lista?" — Sì (lab 3, "Lists can contain different types"). Di solito non conviene.
  • Se chiede di ordinare la lista: sorted(lettere) in una riga, il come in lezione 5.

6. Il ciclo for

for lettera in lettere: vuol dire "per ogni lettera nella lista, fai questo".
for lettera in lettere:
    print(lettera)
lettera

il nome lo scegli tu: a ogni giro diventa l'elemento successivo

i due punti

chiudono la riga del for, come per l'if

il rientro

le righe rientrate si ripetono, una volta per elemento

L'etichetta lettera si sposta su ogni elemento della lista, un giro alla volta16 ottobregiro 118 ottobregiro 226 ottobregiro 328 ottobregiro 417 marzogiro 5lettera
Giro 2: lettera è attaccata alla seconda lettera. Al giro dopo si sposta sulla terza.

🖱️ Una riga per ogni lettera

🖱️ Cinque lettere, un solo if

Lo stesso controllo copiato cinque volte, scritto una volta sola dentro un ciclo.

Output atteso
no
no
no
sì
sì
Suggerimento

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.

🖱️ Tutto il romanzo

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.

Da 5 lettere a 48: il ciclo non cambia. Cambia solo la lista.
🗒️ ❓ Domande della sezione 6 + guida

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.

Cosa hai dovuto cambiare nel codice per passare da 5 lettere a tutto il romanzo?

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.

  • "Perché lettera e non lettere?" — Il nome lo sceglie lei; al singolare si legge meglio.
  • "Il ciclo può non fermarsi mai?" — Il for su una lista no: finisce con gli elementi. Il while sì (cap. 6): per quello c'è "Ferma".
  • "Come so in quale lettera c'è la parola?" — Serve la posizione durante il ciclo: enumerate(), lezione 5.
  • "Cos'è from … import?" — Prendere qualcosa da un altro file Python. Aprire ortis.py dal link: è solo una lista scritta a mano da uno script.

7. Contare e filtrare

Un ciclo può portarsi dietro un risultato: un numero che cresce, ouna lista che si riempie.

🖱️ In quante lettere c'è "patria"?

Output atteso
12
conta = 0

prima del ciclo: si parte da zero

conta += 1

dentro 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.

🖱️ Tenere da parte le lettere

con_patria = [] è una lista vuota. Sostituisci la riga del print("trovata")in modo che ogni lettera trovata finisca in con_patria.

Output atteso
12
Suggerimento

Per aggiungere in fondo a una lista: lista.append(elemento), come con date nella sezione 5.

Due strade, stesso numero: contare o tenere da parte.
🗒️ Guida: contare e filtrare

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.

8. Da un testo alle parole: .split()

.split() taglia un testo dove ci sono spazi e restituisce una lista di parole.

🖱️ Le parole di una lettera

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.

🖱️ Dove sono finite le altre?

Perché 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.

🗒️ ❓ Domanda della sezione 8 + guida
Cosa c'è attaccato alla parola?

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.

9. Quattro idee, in breve

Struttura dati

Come si organizza l'informazione. Pila: esce l'ultimo entrato. Coda: esce il primo.

Lista

[ … ], len(), posizioni da 0, append.

for

Le stesse righe, una volta per ogni elemento.

.split()

Da un testo a una lista di parole, punteggiatura compresa.

Per passare da 5 lettere a un romanzo intero non si riscrive il codice.

🏠 Esercizi — dieci programmi su liste e cicli, con controllo automatico →

🗒️ ❓ Le 5 domande di verifica finale
Cos'è una struttura dati? Che differenza c'è tra una pila e una coda?
Come prendi la prima lettera di una lista? Perché lettere[5] dà errore se le lettere sono 5?
Cosa vuol dire for lettera in lettere:?
Perché "patria" in lettere dà False, mentre "patria" in lettera dà True?
Per passare da 5 lettere a 500, cosa cambia nel codice?

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

Lezione 4: funzioni scritte da sé (def) e test.