Vai al contenuto
code-to-code

Apro l'indice…

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

Python4. Liste e ciclip. 104

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

Nello stesso zip c'è anche la storia del capitolo, La giornata del capotreno: 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.

Un consiglio in più, per questo capitolo: se un test è rosso e non capisci perché, prendi un foglio e fai la tabella giro per giro, come negli esercizi spiegati. Una riga per giro, una colonna per ogni nome. Di solito il giro sbagliato salta fuori alla terza riga.

#EsercizioSchemaDifficoltà
1Il cartello della lineaindici e len★
2Quanti in ritardol'accumulatore che conta★
3Il cantiere di Largo Listala trasformazione★
4Le corse soppresseil setaccio, senza toccare la lista★★
5Tra una fermata e l'altrarange e la scatola accanto★★
6Che fermata è?enumerate, e fermarsi al primo★★
7I tre ritardi peggiorisorted e una fetta★★
8Il treno più puntualeil minimo, con le coppie★★★

1 · Il cartello della linea ★

palestra/cartello.py

All'ingresso di ogni stazione c'è un cartello: da dove parte la linea, dove arriva, quante fermate ha. Scrivilo partendo dalla lista delle fermate, qualunque sia la sua lunghezza.

Python
cartello(["Porta Codice", "Via Variabile", "Largo Lista", "Ponte Ciclo", "Piazza Query"])
# "Da Porta Codice a Piazza Query, 5 fermate"

cartello(["Ponte Ciclo", "Vecchia Fiera"])
# "Da Ponte Ciclo a Vecchia Fiera, 2 fermate"

Come provi: pytest palestra/test_cartello.py -v

Aiutino 1
Rileggi l'esempio A: quale indice ha la prima fermata? E l'ultima, se non sai quante sono?
Aiutino 2
Basta una riga, con una f-string. Dentro le graffe: fermate[0], fermate[-1] e len(fermate).

2 · Quanti in ritardo ★

palestra/quanti_in_ritardo.py

Il tabellone di Piazza Query mostra il ritardo di ogni treno in arrivo, in minuti. Il capostazione vuole sapere quanti hanno almeno soglia minuti di ritardo.

Python
quanti_in_ritardo([0, 7, 2, 5, 12], 5)   # 3: il 7, il 5 e il 12
quanti_in_ritardo([], 5)                 # 0

Come provi: pytest palestra/test_quanti_in_ritardo.py -v

Aiutino 1
È l'accumulatore che conta, come senza_nessuno nell'esempio C: parte da 0, e fa +1 quando l'if è vero.
Aiutino 2
«Almeno 5» vuol dire che il 5 conta: >=, non >. E se il test con la lista vuota ti dà None, il return è finito dentro il for.

3 · Il cantiere di Largo Lista ★

palestra/allunga_corse.py

Da lunedì c'è un cantiere a Largo Lista: ogni corsa ci mette qualche minuto in più. Serve la tabella dei tempi nuova. Quella vecchia resta in bacheca: non va toccata.

Python
allunga_corse([28, 30, 29], 4)   # [32, 34, 33]
allunga_corse([], 4)             # []

Come provi: pytest palestra/test_allunga_corse.py -v

Aiutino 1
È la trasformazione dell'esempio D: lista vuota, for, append del valore cambiato. Alla fine, la lista nuova.
Aiutino 2
Ti torna la lista di prima, senza minuti in più? Hai scritto durata = durata + minuti e restituito durate: hai spostato il dito, non hai cambiato la scatola. Il valore nuovo va messo in una lista nuova, con append.

4 · Le corse soppresse ★★

palestra/togli_soppresse.py

Sciopero dalle 18: alcune corse sono soppresse. Il tabellone deve mostrare solo quelle che partono, nell'ordine. La lista delle corse serve anche domani: non va toccata.

Python
togli_soppresse(["18:00", "18:15", "18:30", "18:45"], ["18:15", "18:30"])
# ["18:00", "18:45"]

Come provi: pytest palestra/test_togli_soppresse.py -v

Aiutino 1
Non togliere: costruisci. È un setaccio: tieni le corse che non sono tra le soppresse. Per chiederlo c'è not in.
Aiutino 2
Il test con due soppresse vicine è rosso, e una delle due è rimasta? Stai usando remove mentre scorri la lista: rileggi l'esempio G.

5 · Tra una fermata e l'altra ★★

palestra/tempi_tra_fermate.py

Il treno M14 annota il minuto in cui passa da ogni fermata, contato dalla partenza. L'ufficio orari vuole sapere quanto ci mette tra una fermata e la successiva.

Python
tempi_tra_fermate([0, 3, 7, 12, 14])   # [3, 4, 5, 2]
tempi_tra_fermate([0])                 # []: una fermata sola, nessun tratto

Come provi: pytest palestra/test_tempi_tra_fermate.py -v

Aiutino 1
A ogni giro ti servono due scatole: quella di questo giro e quella prima. Il for sui valori te ne dà una sola: ti servono gli indici, con range. Nella teoria, il paragrafo su range ha un esempio quasi uguale: «la scatola accanto».
Aiutino 2
for i in range(1, len(passaggi)), poi passaggi[i] - passaggi[i - 1]. Perché da 1? La scatola 0 non ha una scatola prima.

6 · Che fermata è? ★★

palestra/numero_fermata.py

Un turista a Porta Codice chiede: «Largo Lista è la terza fermata?» Sul cartello le fermate sono numerate da 1. Se la fermata non è sulla linea, nessun numero: None.

Python
fermate = ["Porta Codice", "Via Variabile", "Largo Lista", "Ponte Ciclo", "Piazza Query"]
numero_fermata(fermate, "Largo Lista")     # 3
numero_fermata(fermate, "Vecchia Fiera")   # None

Come provi: pytest palestra/test_numero_fermata.py -v

Aiutino 1
Ti servono il numero e il nome insieme: enumerate. Con start=1 i numeri partono da 1, come sul cartello.
Aiutino 2
Appena la trovi, return numero: qui uscire dal ciclo è proprio quello che vuoi. Il return None invece va dopo il ciclo. Se lo metti in un else dentro il for, esci al primo giro.

7 · I tre ritardi peggiori ★★

palestra/tre_peggiori.py

Ogni sera il giornalino della metro pubblica i tre ritardi peggiori della giornata, dal più grande. Il registro dei ritardi resta com'è: domani l'ufficio reclami lo rilegge nell'ordine in cui è stato scritto.

Python
tre_peggiori([4, 12, 0, 7, 3])   # [12, 7, 4]
tre_peggiori([1, 5])             # [5, 1]: meno di tre, tutti

Come provi: pytest palestra/test_tre_peggiori.py -v

Aiutino 1
Rileggi l'esempio G: quale dei due modi di ordinare lascia stare la lista di partenza?
Aiutino 2
sorted(ritardi, reverse=True) li mette dal più grande. Poi una fetta con i primi tre. Se sono meno di tre, la fetta ti dà quelli che ci sono, senza errori.

8 · Il treno più puntuale ★★★

palestra/piu_puntuale.py

A fine mese la Linea Menta premia il treno più puntuale: quello con il ritardo più piccolo. Ogni arrivo è una coppia (treno, ritardo), e un treno arrivato in anticipo ha un ritardo negativo. A pari merito vince il primo della lista. Nessun treno? Nessun premio: None.

Python
piu_puntuale([("M12", 4), ("M14", -1), ("M16", 2)])   # "M14"
piu_puntuale([("M12", 3), ("M16", 3)])                # "M12"
piu_puntuale([])                                      # None

Come provi: pytest palestra/test_piu_puntuale.py -v

Aiutino 1
È il vagone dell'esempio E, al contrario: il minimo invece del massimo, e il nome del treno al posto del numero. Da dove parte il tuo migliore? E se sono tutti in ritardo?
Aiutino 2
Prima la lista vuota: if len(arrivi) == 0: e restituisci None. Poi parti dal primo arrivo, spacchettato in due nomi: migliore, minimo = arrivi[0]. Nel ciclo scavalca solo con <: con <= a pari merito vince l'ultimo.

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