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.
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
| Chi | Cosa fa |
|---|---|
| Lucia Ferri | Capotreno del M12 |
| Sergio Colombo | Macchinista del M14 |
| Ivo Brambati | Manutentore |
| Marta Villa | Capostazione |
| Teresa Longoni | Capo manovra |
| Giulia Ronchi | Capotreno del M16 |
| Angelo Pastore | Capo deposito |
| Ernesto Fumagalli | Ragioniere in pensione: nel 2009 ha scritto il vecchio programma |
I file
| File | Cosa c'è | Si tocca? |
|---|---|---|
dati.py | REGISTRO: le operazioni della sera del 6 dicembre, una per riga | No, si legge |
vecchio_programma.py | Il programma che ha stampato il foglio di stamattina. Quattro funzioni, tre sbagliate | No, si legge |
deposito.py | Il nuovo programma: cinque funzioni, una per livello | Sì, solo questo |
test_deposito.py | I test, con treni di prova (X1, X2, …): nessun test ti dice la soluzione | No |
quaderno.py | Il quaderno del commissario: mostra cosa trovano le tue funzioni sul registro vero | No, si lancia |
verifica.py | Il commissario controlla il nome che gli dai | No |
Un'operazione, nel registro, è un dizionario:
{"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ì:
- Leggi la domanda del commissario e la cosa nuova del livello.
- In
deposito.py, al posto dipass, scrivi la funzione. pytest storia -v -k livello_1(poilivello_2, …) finché è verde.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
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
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
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
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
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
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
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:
python storia/verifica.py "Nome Cognome"Se è sbagliato, per le piste più probabili il commissario ti dice dove hai preso la strada sbagliata.