Vai al contenuto
code-to-code

Apro l'indice…

↑ ↓ per scegliere, Invio per aprire, Esc per chiudere

Python8. Etichette e scatolep. 244

Il vagone duplicato

Un guasto della Linea Menta, a cinque livelli

  • 90–120 minuti di lavoro

Milano, 7 dicembre, Sant'Ambrogio. Linea Menta, ore 7:12.

Il M12 si ferma a Ponte Ciclo con i freni bloccati. In coda c'è un vagone bici che nessuno aveva chiesto: quello con il freno rotto, che ieri sera era sul binario delle riparazioni. La linea resta ferma quaranta minuti.

Ogni notte il vecchio programma del deposito di Vecchia Fiera rifà le operazioni del registro e stampa il foglio di partenza: per ogni treno, i vagoni da agganciare. I manovratori agganciano esattamente quello che c'è scritto. Stamattina il foglio chiedeva tre vagoni bici; il deposito ne aveva due buoni. Il terzo l'hanno preso dalle riparazioni.

Angelo Pastore, il capo deposito, ha già un colpevole: Ivo Brambati, il manutentore. «Ieri sera la bici l'ha agganciata lui, al M12. E la fotografia delle 23 dice che alle 23 era ancora lì.» Ivo giura di averla tolta alle 22:25.

Il commissario Mapelli guarda il foglio, poi il registro. «Il registro dice che l'ha tolta. La fotografia dice che c'era. Uno dei due sbaglia. E un vagone non si sdoppia da solo.»

La domanda del commissario: chi ha chiesto la bici che stamattina era agganciata al M12?

Gli esercizi da scaricare

Una cartella con i file da completare e i test già pronti. Come si usa: la guida in cinque passi.

python-etichette-e-scatole.zip19 KB

Lo zip è lo stesso della palestra: la storia è nella cartella storia/.

La mappa

Porta Codice ── Via Variabile ── Largo Lista ── Ponte Ciclo ── Piazza Query
                                                     ╲            ╱
                                                      Vecchia Fiera
                                               (chiusa, c'è il deposito)

Di notte i treni dormono nel deposito di Vecchia Fiera. Stamattina il M12 è uscito da lì, e si è fermato alla prima stazione, Ponte Ciclo.

Chi c'era

ChiCosa fa
Lucia FerriCapotreno del M12
Sergio ColomboMacchinista del M14
Ivo BrambatiManutentore
Marta VillaCapostazione
Teresa LongoniCapo manovra
Giulia RonchiCapotreno del M16
Angelo PastoreCapo deposito
Ernesto FumagalliRagioniere in pensione: nel 2009 ha scritto il vecchio programma

I file

FileCosa c'èSi tocca?
dati.pyREGISTRO: le operazioni della sera del 6 dicembre, una per rigaNo, si legge
vecchio_programma.pyIl programma che ha stampato il foglio di stamattina. Quattro funzioni, tre sbagliateNo, si legge
deposito.pyIl nuovo programma: cinque funzioni, una per livelloSì, solo questo
test_deposito.pyI test, con treni di prova (X1, X2, …): nessun test ti dice la soluzioneNo
quaderno.pyIl quaderno del commissario: mostra cosa trovano le tue funzioni sul registro veroNo, si lancia
verifica.pyIl commissario controlla il nome che gli daiNo

Un'operazione, nel registro, è un dizionario:

Python
{"ora": "22:20", "chi": "Ivo Brambati", "azione": "aggiungi", "treno": "M12", "vagone": "bici"}

Le azioni sono cinque: "nuovo", "come", "aggiungi", "togli" e "fotografia". In cima a dati.py c'è cosa fa ognuna.

Il deposito, nel programma, è un dizionario: treno → lista dei vagoni.

treni  ──────▶  dict
                ┌───────┬───┐
                │ "M12" │ ●─┼──▶  list  [ "motrice", "carrozza", "carrozza", "motrice" ]
                │ "M14" │ ●─┼──▶  list  [ "motrice", "carrozza", "carrozza", "motrice" ]
                └───────┴───┘

Guardalo bene: il valore di una chiave non è la lista, è una freccia verso la lista. Come un'etichetta. E due chiavi possono avere la freccia verso la stessa scatola.

Come si gioca

Un livello alla volta, sempre così:

  1. Leggi la domanda del commissario e la cosa nuova del livello.
  2. In deposito.py, al posto di pass, scrivi la funzione.
  3. pytest storia -v -k livello_1 (poi livello_2, …) finché è verde.
  4. python storia/quaderno.py: il quaderno ti mostra cosa trovano le tue funzioni sul registro vero. Scrivi la risposta su un foglio.

Il vecchio programma ha le stesse funzioni, tranne la prima. Ogni volta che la tua è verde, apri vecchio_programma.py e cerca la differenza con la sua: è lì che si è sdoppiato il vagone.


Livello 1 · Uguali o la stessa scatola?

«Il M12 e il M16 hanno lo stesso foglio. Due treni uguali, o un treno solo con due nomi?»

gemelli(treni, codice): i treni che hanno i vagoni nella stessa scatola del treno codice, in ordine alfabetico. Non quelli con i vagoni uguali: quelli con la stessa scatola. Il treno stesso non conta.

La cosa nuova: is al posto di ==, dentro un ciclo. È l'esempio C.

Quando funziona, il quaderno stampa i gemelli di ogni treno nel foglio di stamattina. Quanti treni ci sono davvero, nel deposito del vecchio programma?

Aiutino 1
Un for su treni.items(). Per ogni treno, la domanda è: i suoi vagoni sono la stessa scatola di treni[codice]? Si chiede con is.
Aiutino 2
Le condizioni sono due, insieme: la stessa scatola, e un codice diverso da codice. Alla fine, sorted.

Livello 2 · Le mani sul deposito

«Ivo dice di aver tolto la bici alle 22:25. Rifacciamo il M12, solo con le sue operazioni.»

esegui(treni, operazione): esegue un "aggiungi" o un "togli" sul deposito che riceve. "aggiungi" mette il vagone in fondo al treno; "togli" toglie il primo vagone con quel nome. Non restituisce niente.

La cosa nuova: una funzione che cambia la scatola che riceve, apposta. È la prima delle due strade oneste, nella teoria.

Quando funziona, il quaderno rifà il M12 riga per riga. Ivo dice la verità?

Aiutino 1
vagoni = treni[operazione["treno"]] non fa una copia: è una seconda etichetta sulla scatola del treno. append e remove su vagoni cambiano il deposito.
Aiutino 2
Niente return, e niente = sul deposito: treni[...] = treni[...] + [...] prepara una scatola nuova, e il test la_scatola_resta_la_stessa diventa rosso.

Livello 3 · Una scatola per ogni treno

«Alle 22:40 il M16 è nato "come il M12". Come si fa, senza incollarli?»

come(treni, codice, modello): mette nel deposito il treno codice, con gli stessi vagoni del modello, in una scatola nuova.

La cosa nuova: copiare una lista prima di darla a un altro. Esempio C, la palestra 7.

Quando funziona, il quaderno fa nascere un M16 come il M12, con il tuo come, e ti mostra i gemelli del M12. Poi apri il vecchio come: che cosa ha fatto, alle 22:40?

Aiutino 1
treni[codice] = treni[modello] è il vecchio come: una seconda etichetta sulla stessa scatola. Disegnalo.
Aiutino 2
Ti serve una scatola nuova con lo stesso contenuto: list(treni[modello]). La funzione non restituisce niente: mette il treno nel deposito che riceve.

Livello 4 · Il treno vuoto

«Teresa ha fatto nascere il M18 e il M20, vuoti, e ha agganciato i vagoni solo al M18. Il foglio dice che anche il M20 è pieno.»

nuovo(treni, codice, vagoni=None): mette nel deposito il treno codice. Con i vagoni: una copia della lista che riceve. Senza: una lista vuota, nuova a ogni chiamata.

La cosa nuova: il default None al posto di []. È l'ultima parte della teoria, e l'esempio E.

Quando i livelli 2, 3 e 4 sono verdi, il quaderno si accende alla sezione 4: il foglio giusto, rifatto dalle tue funzioni. Confrontalo con quello di stamattina.

Aiutino 1
Apri il vecchio nuovo: vagoni=[]. Quella lista nasce una volta sola, quando Python legge il def. Il M18 e il M20 l'hanno avuta tutti e due.
Aiutino 2
vagoni: list[str] | None = None, poi if vagoni is None: una lista nuova, altrimenti list(vagoni). Perché la copia anche lì? Perché quei vagoni arrivano da una riga del registro: senza copia, il treno e il registro hanno la stessa scatola.

Livello 5 · La fotografia delle 23

«La fotografia delle 23 accusa Ivo. Rifacciamola.»

fotografia(treni): una copia del deposito che non cambia più, anche quando dopo i treni cambiano. Né quando arriva un treno nuovo, né quando a un treno si aggancia un vagone.

La cosa nuova: la copia a metà, in un dizionario di liste. Esempio D, la palestra 8.

Quando funziona, il quaderno mette la fotografia vecchia accanto alla tua. Nella vecchia guarda il M18: alle 23:00 ha già i vagoni che Teresa aggancia alle 23:10. Una fotografia non vede il futuro. Che cosa è successo?

Aiutino 1
Il vecchio fotografia fa dict(treni): un dizionario nuovo, con le frecce copiate. Le liste dei vagoni sono rimaste in comune con il deposito, e hanno continuato a cambiare.
Aiutino 2
Un dizionario nuovo, e per ogni treno una lista nuova: list(vagoni), in un for su treni.items(). È la correzione dell'esercizio 8 della palestra.

Il finale

Il quaderno ti ha dato tre cose: quali treni avevano una scatola sola, che cosa ha fatto Ivo sul M12, e com'era davvero il deposito alle 23. Mettile insieme, e poi leggi il registro in dati.py.

  • Nel foglio di stamattina, il M12 con quale altro treno condivideva la scatola? Da quando?
  • Ivo ha tolto la bici dal M12, sì o no? La fotografia giusta delle 23 ha una bici sul M12?
  • Dopo le 23, chi ha agganciato una bici? A quale treno? E quel treno, nel vecchio programma, quale scatola aveva?

Quando hai un nome:

Terminale
python storia/verifica.py "Nome Cognome"

Se è sbagliato, per le piste più probabili il commissario ti dice dove hai preso la strada sbagliata.