Vai al contenuto
code-to-code

Apro l'indice…

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

Python4. Liste e ciclip. 108

La giornata del capotreno

Un rapporto di fine turno, a sei livelli

  • 90–120 minuti di lavoro

Milano, 4 dicembre. Linea Menta.

Due giorni dopo la notte in cui è sparita la Chiave Rossa, quella del quadro elettrico (la ritrovi nella storia dei dizionari), la Linea Menta va ancora a mezzo servizio: in galleria lavorano i tecnici, e per tutto il giorno viaggia un treno solo, l'M12, avanti e indietro tra Porta Codice e Piazza Query. Venti corse, dalle sei del mattino a quasi le nove di sera.

A bordo, per tutte e venti, c'è Lucia Ferri, la capotreno: controlla i biglietti, chiude le porte, fa gli annunci. I macchinisti invece si danno il cambio al capolinea: quattro in tutta la giornata. Della giornata Lucia ricorda bene una cosa sola: alle otto e un quarto un guasto al segnale ha tenuto il treno fermo in banchina più di dieci minuti, prima di partire.

Alle nove di sera, mentre Lucia scrive il rapporto di fine turno, squilla il telefono. È il commissario Mapelli.

«Ferri, la guardia di Vecchia Fiera mi dice che oggi un treno si è fermato davanti alla vecchia banchina. Qualche minuto, poi è ripartito. Vecchia Fiera è chiusa da vent'anni: lì non si ferma nessuno. Oggi girava solo il vostro M12. Chi lo guidava?»

Lucia non lo sa. In galleria il treno si ferma spesso per un segnale rosso, e lei era in fondo, a controllare i biglietti. E la guardia non sa dire a che ora: era al buio, in fondo al corridoio, e ha sentito solo i freni.

Lucia guarda il foglio di marcia, poi guarda voi. «Il rapporto lo scriviamo insieme. E intanto troviamo quella corsa.»

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-liste-e-cicli.zip18 KB

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

La mappa

capolinea                                                   capolinea
Porta Codice ── Via Variabile ── Largo Lista ── Ponte Ciclo ─┬─ Piazza Query
                                                             │
                                                      Vecchia Fiera
                                          (banchina chiusa, lungo la galleria)

Una corsa va da un capolinea all'altro, e passa sempre davanti a Vecchia Fiera. Senza intoppi dura tra i 28 e i 30 minuti.

I file

FileCosa c'èSi tocca?
dati.pyORARIO (il foglio di marcia: le partenze previste), PARTENZE e ARRIVI (la scatola nera: quando il treno è partito e arrivato davvero), TURNI (i macchinisti), SOGLIA_DA_SEGNALARE, la funzione minuti()No, si legge
giornata.pySei funzioni, una per livello. In fondo, il rapporto di fine turnoSì, solo questo
test_giornata.pyI test. Usano un foglio di marcia di prova, non quello vero: nessun test ti dice la soluzioneNo
verifica.pyIl commissario controlla il nome che gli daiNo

Le tre liste ORARIO, PARTENZE e ARRIVI sono lunghe uguali, e si leggono in colonna: la corsa numero 1 è la scatola 0 di tutte e tre.

              ORARIO     PARTENZE    ARRIVI
corsa n. 1    "06:00"    "06:00"     "06:28"      la scatola 0 di ogni lista
corsa n. 2    "06:45"    "06:46"     "07:15"      la scatola 1
…
corsa n. 20   "20:15"    "20:16"     "20:44"      la scatola 19

TURNI è una lista di coppie (nome, quante corse guida), nell'ordine in cui i macchinisti si danno il cambio. ("Sergio Colombo", 5) vuol dire che Sergio guida le corse dalla 1 alla 5, poi tocca al secondo della lista.

Come si gioca

Un livello alla volta, sempre così:

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

Livello 1 · Il foglio di marcia

«A che ora era prevista la prima corsa? E l'ultima?»

prima_e_ultima(orario): la prima e l'ultima partenza del foglio di marcia, insieme, in una tupla.

La cosa nuova: restituire due valori insieme, con return prima, ultima. Il resto sono gli indici dell'esempio A.

Aiutino 1
La prima è la scatola 0. L'ultima, senza contare quante sono: -1.

Livello 2 · I minuti tra due colonne

«Quanti minuti di ritardo ha ogni corsa? E quanto è durata ognuna?»

differenze(prima, dopo): due liste di orari lunghe uguali. Per ogni posizione, i minuti dall'orario di prima a quello di dopo.

Una funzione sola risponde a tutte e due le domande, cambiando le liste che le passi. Il rapporto la usa così:

Python
ritardi = differenze(ORARIO, PARTENZE)   # da quando doveva partire a quando è partita
durate = differenze(PARTENZE, ARRIVI)    # da quando è partita a quando è arrivata

La cosa nuova: zip, due liste in un giro solo. È l'esempio F. Per i minuti usa minuti() di dati.py:

Python
minuti("06:46") - minuti("06:45")   # 1
Aiutino 1
for da, a in zip(prima, dopo): ti dà un orario di ogni lista a ogni giro. Il resto è una trasformazione: append della differenza.
Aiutino 2
Se vedi TypeError: unsupported operand type(s) for -: 'str' and 'str', stai sottraendo due orari scritti come testo. Prima trasformali in minuti, tutti e due.

Livello 3 · Il conto dei ritardi

«Per il rapporto: quanti minuti di ritardo in tutto? E quante corse sono partite in ritardo?»

conto_ritardi(ritardi): due numeri in una tupla. I minuti di ritardo in tutto, e quante corse hanno un ritardo sopra lo zero.

La cosa nuova: due accumulatori nello stesso giro, uno che somma e uno che conta. È l'esempio C.

Aiutino 1
Due nomi che partono da 0, prima del for. Dentro il for: uno aggiunge il ritardo, l'altro aggiunge 1, ma solo se il ritardo è sopra zero.
Aiutino 2
Il test con la lista vuota ti dà None? Il return è dentro il for: spostalo indietro, allineato al for.

Livello 4 · Le corse da segnalare

«Il regolamento: le corse partite con almeno 5 minuti di ritardo vanno segnalate, con il loro numero.»

da_segnalare(ritardi, soglia): i numeri delle corse, da 1 come sul foglio di marcia, con un ritardo di almeno soglia minuti.

La cosa nuova: un setaccio che non tiene il valore, ma il numero della corsa. Per avere il numero insieme al ritardo c'è enumerate, con start=1. Lo trovi nella teoria e nell'esempio E.

Aiutino 1
for numero, ritardo in enumerate(ritardi, start=1):, poi l'if e l'append del numero, non del ritardo.
Aiutino 2
«Almeno 5»: il 5 si segnala. Quindi >=.

Livello 5 · La corsa più lunga

«Qual è stata la corsa più lunga?»

numero_del_massimo(valori): il numero (da 1) della scatola con il valore più alto. A pari merito, la prima. Lista vuota: None.

La funzione non sa se le passi le durate o i ritardi: trova il più alto e basta. Infatti il rapporto la usa due volte: sulle durate, per la corsa più lunga, e sui ritardi, per la corsa partita più in ritardo.

La cosa nuova: il massimo a mano, segnandosi dove l'hai trovato. È il vagone più pieno dell'esempio E.

Aiutino 1
Prima il caso della lista vuota. Poi si parte dal primo: massimo = valori[0] e numero_massimo = 1.
Aiutino 2
Scavalca solo con >: con >=, a pari merito vince l'ultima. E alla fine restituisci il numero, non il valore.

Livello 6 · Chi guidava

«Nel rapporto, accanto a ogni corsa, va il nome di chi guidava.»

chi_guidava(turni, numero): il nome del macchinista che guidava la corsa con quel numero.

La cosa nuova: fermarsi a metà del ciclo, con break. Scorri i turni contando le corse; appena il conto arriva alla corsa che cerchi, hai il turno giusto, e quelli dopo non servono. Il break è nell'esempio F.

Ecco cosa deve succedere con i turni di prova [("Anna Neri", 2), ("Bruno Riva", 3), ("Carla Testa", 1)], cercando la corsa numero 4:

Gironome, quanteCorse contate fino a quiLa 4 è tra queste?
1"Anna Neri", 22: le corse 1 e 2no
2"Bruno Riva", 35: le corse 3, 4 e 5sì: è Bruno. Basta così
—"Carla Testa", 1—non serve guardarla
Aiutino 1
Un accumulatore (le corse contate fino a qui, parte da 0) e un for sui turni, spacchettati in nome, quante. A ogni giro: aggiungi quante, poi chiedi se numero <= contate.
Aiutino 2
La risposta è sempre l'ultimo macchinista della lista? Manca il break: il ciclo va avanti, e ogni turno dopo sovrascrive il nome giusto. E il confine: la corsa 2 è ancora di Anna, quindi <=, non <.

Il finale

Il rapporto è pronto. Adesso rispondi al commissario.

  • La guardia ha sentito un treno fermarsi in galleria per qualche minuto. Una sosta così cambia l'ora di partenza di una corsa, o la sua durata?
  • Al livello 5 il rapporto ti dà due corse da record. Quale delle due cerchi? E l'altra, perché ha il suo record? (Lucia l'ha detto all'inizio.)
  • Quando hai il numero della corsa: in fondo a giornata.py, al posto di None in corsa_con_la_sosta = None, scrivi quel numero. Rilancia python storia/giornata.py: il rapporto ti dice quando è partita quella corsa, e chi la guidava.

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.