Vai al contenuto
code-to-code

Apro l'indice…

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

Python5. I dizionarip. 135

I dizionari, la palestra

Otto esercizi da scaricare, con i test

  • 60–90 minuti di lavoro

Otto esercizi corti, dal ★ al ★★★, ambientati sulla Linea Menta. Ognuno è una funzione da completare, con il suo file di test: quando è tutto verde, hai finito.

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

Nello stesso zip c'è anche la storia del capitolo, Il badge che era in due posti: la trovi nella pagina dopo.

Prima di iniziare

Scompatta lo zip e segui il README.md che c'è dentro: venv, pip install, code .. Se è la prima volta, la pagina Come si usa un esercizio lo fa con te, un comando alla volta.

Ogni esercizio, sempre gli stessi quattro passi:

  1. Apri il file in palestra/. In alto: la storia, cosa fai, come provi.
  2. Al posto di pass scrivi il codice. La docstring ha gli esempi di cosa deve uscire.
  3. pytest palestra/test_<nome>.py -v, oppure la provetta di VS Code.
  4. Rosso? Leggi l'ultima riga del messaggio. Bloccato da 15 minuti? Apri il primo aiutino, non la soluzione.
#EsercizioSchemaDifficoltà
1La biglietterialeggere senza rischi★
2Il tabellonesetacciare★
3Il tornellocontare★
4Chi è passato doveraggruppare★★
5Il deposito dei treniindicizzare, e un raise★★
6Il tabellone dei ritardiun dizionario nuovo★★
7Gli oggetti smarritiunire due dizionari★★
8La stazione più affollatail massimo, con i pari merito★★★

1 · La biglietteria ★

palestra/prezzo_corsa.py

Alla biglietteria di Porta Codice il listino è un dizionario: zona → prezzo. Un turista chiede la zona «luna»: la macchinetta non deve bloccarsi.

Python
listino = {"urbana": 2.2, "extraurbana": 3.1}
prezzo_corsa(listino, "urbana")   # 2.2
prezzo_corsa(listino, "luna")     # None

Come provi: pytest palestra/test_prezzo_corsa.py -v

Aiutino 1
Rileggi la tabella delle sei mosse: quale lettura non si ferma se la chiave manca?
Aiutino 2
Basta una riga. E attento al terzo test: una zona che costa 0.0 esiste, non manca.

2 · Il tabellone ★

palestra/stazioni_chiuse.py

Sul tabellone di Piazza Query ogni stazione ha una lucina: True se è aperta, False se è chiusa. Il capostazione vuole l'elenco delle chiuse, in ordine alfabetico.

Python
stazioni_chiuse({"Porta Codice": True, "Vecchia Fiera": False, "Largo Lista": False})
# ["Largo Lista", "Vecchia Fiera"]

Come provi: pytest palestra/test_stazioni_chiuse.py -v

Aiutino 1
Ti servono insieme il nome della stazione e la sua lucina: quale metodo te li dà a coppie?
Aiutino 2
Lo schema è il setaccio: lista vuota, for, if, append. L'ordine alfabetico alla fine, con sorted.

3 · Il tornello ★

palestra/conta_timbrature.py

Il tornello di Ponte Ciclo ha scritto in fila i badge che lo hanno attraversato. Quante volte è passato ognuno?

Python
conta_timbrature(["B-01", "B-02", "B-01"])   # {"B-01": 2, "B-02": 1}
conta_timbrature([])                         # {}

Come provi: pytest palestra/test_conta_timbrature.py -v

Aiutino 1
È l'esempio B degli esercizi spiegati, con un altro nome.
Aiutino 2
Se vedi KeyError: 'B-01', manca il ramo «è la prima volta che vedo questo badge».

4 · Chi è passato dove ★★

palestra/per_stazione.py

Il registro della notte è una lista di coppie (badge, stazione). Il commissario Mapelli la vuole divisa per stazione, nell'ordine in cui sono passati.

Python
per_stazione([("B-01", "Porta Codice"), ("B-02", "Largo Lista"), ("B-03", "Porta Codice")])
# {"Porta Codice": ["B-01", "B-03"], "Largo Lista": ["B-02"]}

Come provi: pytest palestra/test_per_stazione.py -v

Aiutino 1
È lo schema «raggruppare». Attento all'ordine dentro la coppia: prima il badge, poi la stazione.
Aiutino 2
Se nel test una stazione ha un badge solo invece di tre, stai sostituendo la lista invece di aggiungere. Rileggi la trappola dell'esempio C.

5 · Il deposito dei treni ★★

palestra/indice_per_codice.py

Il deposito tiene i treni in una lista. Trasformala in un dizionario: codice → treno. Due treni con lo stesso codice? È un errore, e la funzione deve dirlo.

Python
indice_per_codice([{"codice": "M12", "vagoni": 4}, {"codice": "M14", "vagoni": 3}])
# {"M12": {"codice": "M12", "vagoni": 4}, "M14": {"codice": "M14", "vagoni": 3}}

indice_per_codice([{"codice": "M12", "vagoni": 4}, {"codice": "M12", "vagoni": 2}])
# ValueError: Codice duplicato: M12

Come provi: pytest palestra/test_indice_per_codice.py -v

Aiutino 1
La chiave è un pezzo del valore: treno["codice"]. Il valore è il treno intero.
Aiutino 2
Prima di scrivere nel dizionario, chiedi con in se quel codice c'è già. Se sì: raise ValueError(...), con il codice nel messaggio.

6 · Il tabellone dei ritardi ★★

palestra/applica_ritardi.py

Ogni treno ha un tempo di viaggio in minuti. Stasera alcuni sono in ritardo. Serve il tabellone aggiornato, ma quello appeso in stazione non va toccato. I ritardi di treni che non esistono si ignorano.

Python
applica_ritardi({"M12": 30, "M14": 45}, {"M12": 5})   # {"M12": 35, "M14": 45}
applica_ritardi({"M12": 30}, {"M99": 10})             # {"M12": 30}

Come provi: pytest palestra/test_applica_ritardi.py -v

Aiutino 1
Il test «il tabellone originale non cambia» è rosso? Rileggi l'esempio E: quante scatole hai?
Aiutino 2
Gira sui tempi, non sui ritardi: così i treni che non esistono non li incontri mai. Il ritardo di un treno che non ne ha? get, con un ripiego.

7 · Gli oggetti smarriti ★★

palestra/unisci_depositi.py

Porta Codice e Piazza Query hanno ognuna il suo deposito: oggetto → quanti. Da lunedì il deposito è uno solo. Unisci i due inventari, sommando, senza toccare quelli di partenza.

Python
unisci_depositi({"ombrello": 3, "guanto": 1}, {"ombrello": 2, "sciarpa": 4})
# {"ombrello": 5, "guanto": 1, "sciarpa": 4}

Come provi: pytest palestra/test_unisci_depositi.py -v

Aiutino 1
Parti da una copia del primo deposito. Poi gira sul secondo.
Aiutino 2
Per ogni oggetto del secondo: quanti ne ho già (zero se è nuovo) più quanti ne arrivano. È lo schema «contare», con un numero al posto di 1.

8 · La stazione più affollata ★★★

palestra/stazione_piu_affollata.py

A fine giornata il contapersone dà un dizionario: stazione → passaggi. Il giornale vuole la più affollata. A pari merito vince la prima in ordine alfabetico. Nessun dato? Nessuna stazione: None.

Python
stazione_piu_affollata({"Porta Codice": 900, "Piazza Query": 1200})   # "Piazza Query"
stazione_piu_affollata({"Ponte Ciclo": 50, "Largo Lista": 50})       # "Largo Lista"
stazione_piu_affollata({})                                           # None

Come provi: pytest palestra/test_stazione_piu_affollata.py -v

Aiutino 1
È il «più alto» di Liste e cicli. Da dove parte il tuo migliore? Se parte da zero, cosa succede con una stazione che ha zero passaggi?
Aiutino 2
Se scorri le stazioni già in ordine alfabetico (sorted(passaggi)) e cambi il migliore solo quando trovi un numero più grande (non uguale), il pari merito si sistema da solo.

Finito? Confronta le tue con le soluzioni: per ogni esercizio ci sono il ragionamento, il codice e le trappole più comuni. Poi la storia.