Il badge che era in due posti
Un'indagine della Linea Menta, a sei livelli
- 90–120 minuti di lavoro
Milano, notte tra il 2 e il 3 dicembre. Linea Menta.
Alle 00:40, dalla sala comandi di Vecchia Fiera, la stazione chiusa al pubblico da vent'anni, sparisce la Chiave Rossa: quella che apre il quadro elettrico di tutta la linea. Senza, domattina i treni restano fermi.
Il commissario Mapelli ha in mano una cosa sola: il registro dei tornelli. A Vecchia Fiera si entra solo con un badge del personale, e ogni badge che passa da un tornello lascia una riga: l'ora, il badge, la stazione, entrata o uscita.
«Il registro non mente», dice Mapelli, e spinge il foglio verso di voi. «Ma è lungo. Fatemelo parlare.»
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, solo personale)A piedi, da Vecchia Fiera, si arriva in cinque minuti a Ponte Ciclo e a Piazza Query. Tra due stazioni diverse, anche con il treno più veloce, servono almeno cinque minuti.
I file
| File | Cosa c'è | Si tocca? |
|---|---|---|
dati.py | PERSONE (il personale), TIMBRATURE (il registro), VICINE_A_VECCHIA_FIERA, MINUTI_TRA_STAZIONI, la funzione minuti() | No, si legge |
indagine.py | Sei funzioni, una per livello. In fondo, il quaderno del commissario | Sì, solo questo |
test_indagine.py | I test. Usano un registro di prova, non quello vero: nessun test ti dice la soluzione | No |
verifica.py | Il commissario controlla il nome che gli dai | No |
Una timbratura, nel registro, è un dizionario:
{"ora": "00:33", "badge": "B-03", "stazione": "Vecchia Fiera", "verso": "entrata"}Come si gioca
Un livello alla volta, sempre così:
- Leggi la domanda del commissario e la cosa nuova del livello.
- In
indagine.py, al posto dipass, scrivi la funzione. pytest storia -v -k livello_1(poilivello_2, …) finché è verde.python storia/indagine.py: il quaderno ti mostra cosa trovano le tue funzioni sul registro vero. Scrivi la risposta su un foglio.
Livello 1 · La rubrica
«Di chi è il badge B-03?»
rubrica(persone): dal registro del personale a un dizionario badge → nome.
La cosa nuova: niente. È lo schema «indicizzare», esempio D.
Aiutino 1
persona["badge"], il valore è persona["nome"]: non tutta la persona.Livello 2 · Il conto
«Quante volte ha timbrato B-03?»
quante_timbrature(timbrature): badge → quante timbrature.
La cosa nuova: il badge sta dentro un dizionario. È l'esempio B, ma prima devi tirarlo fuori: timbratura["badge"].
Aiutino 1
for ti dà una timbratura intera. Dalle una riga tutta sua: badge = timbratura["badge"]. Poi è il tornello della palestra.Livello 3 · I percorsi
«Dov'era B-03 alle 00:32? E alle 00:33?»
percorsi(timbrature): badge → la lista delle sue timbrature, nell'ordine del registro.
La cosa nuova: si raggruppano dizionari interi, non solo nomi. Esempio C.
Quando funziona, il quaderno stampa il percorso di B-03. Guardalo bene.
Aiutino 1
append della timbratura.Livello 4 · Chi è ancora dentro
«A fine registro, chi non è ancora uscito?»
ancora_dentro(timbrature): i badge con più entrate che uscite, in ordine alfabetico.
La cosa nuova: contare in due direzioni. Ogni badge ha un saldo: +1 a ogni entrata, −1 a ogni uscita.
Aiutino 1
+ 1 fisso decidi con un if sul "verso".Aiutino 2
sorted.Livello 5 · Il badge impossibile
«Qualcuno è stato in due posti nello stesso momento.»
badge_impossibili(timbrature): i badge che timbrano in due stazioni diverse, una timbratura dopo l'altra, a meno di MINUTI_TRA_STAZIONI minuti. In ordine alfabetico, ognuno una volta sola.
La cosa nuova: nel percorso di un badge confronti ogni timbratura con quella prima. Per i minuti usa minuti() di dati.py:
minuti("00:48") - minuti("00:33") # 15Aiutino 1
percorsi(timbrature) ti dà già il percorso di ogni badge, in ordine.Aiutino 2
for i in range(1, len(tragitto)), poi prima = tragitto[i - 1] e dopo = tragitto[i].Aiutino 3
Livello 6 · Chi è entrato lì vicino
«Il clone è uscito da Vecchia Fiera alle 00:48: lo vedete al livello 3. A piedi, Ponte Ciclo e Piazza Query sono a cinque minuti. Diamogli dieci minuti di margine. Chi è entrato lì, in quei dieci minuti?»
entrati_tra(timbrature, stazioni, da, a): i badge che hanno timbrato in entrata in una delle stazioni, tra l'ora da e l'ora a, comprese, nell'ordine del registro.
La cosa nuova: un setaccio con tre condizioni. E la mezzanotte.
Aiutino 1
and: il verso è entrata, la stazione è in stazioni, l'ora è nell'intervallo.Aiutino 2
"23:55" <= "00:10" è falso. Trasformale con minuti(), tutte e tre.Il finale
Il quaderno ti ha dato quattro cose: di chi è B-03, dov'era, chi è ancora dentro, chi è entrato vicino a Vecchia Fiera. Mettile insieme.
- Il badge impossibile è davvero della persona che lo ha usato a Vecchia Fiera?
- Chi è entrato vicino a Vecchia Fiera subito dopo il clone?
- E a fine notte, quella persona è uscita?
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.