Vai al contenuto
code-to-code

Apro l'indice…

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

Python5. I dizionarip. 139

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.

python-dizionari.zip18 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, 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

FileCosa c'èSi tocca?
dati.pyPERSONE (il personale), TIMBRATURE (il registro), VICINE_A_VECCHIA_FIERA, MINUTI_TRA_STAZIONI, la funzione minuti()No, si legge
indagine.pySei funzioni, una per livello. In fondo, il quaderno del commissarioSì, solo questo
test_indagine.pyI test. Usano un registro di prova, non quello vero: nessun test ti dice la soluzioneNo
verifica.pyIl commissario controlla il nome che gli daiNo

Una timbratura, nel registro, è un dizionario:

Python
{"ora": "00:33", "badge": "B-03", "stazione": "Vecchia Fiera", "verso": "entrata"}

Come si gioca

Un livello alla volta, sempre così:

  1. Leggi la domanda del commissario e la cosa nuova del livello.
  2. In indagine.py, al posto di pass, scrivi la funzione.
  3. pytest storia -v -k livello_1 (poi livello_2, …) finché è verde.
  4. 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
La chiave è 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
Il 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
Stesso scheletro dell'esempio C: se il badge non ha ancora una lista, gliene dai una vuota; poi, sempre, 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
È lo schema «contare», ma al posto di + 1 fisso decidi con un if sul "verso".
Aiutino 2
Quando il saldo è pronto, setaccialo: chi ha un saldo sopra zero? Poi 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:

Python
minuti("00:48") - minuti("00:33")   # 15
Aiutino 1
Riusa il livello 3: percorsi(timbrature) ti dà già il percorso di ogni badge, in ordine.
Aiutino 2
Per confrontare ogni timbratura con la precedente: for i in range(1, len(tragitto)), poi prima = tragitto[i - 1] e dopo = tragitto[i].
Aiutino 3
Le condizioni sono due, insieme: stazione diversa e attesa minore di 5. Cinque minuti esatti bastano per viaggiare.

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
Tre condizioni con and: il verso è entrata, la stazione è in stazioni, l'ora è nell'intervallo.
Aiutino 2
Non confrontare le ore come testo: per Python "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:

Terminale
python storia/verifica.py "Nome Cognome"

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