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.
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:
- Apri il file in
palestra/. In alto: la storia, cosa fai, come provi. - Al posto di
passscrivi il codice. La docstring ha gli esempi di cosa deve uscire. pytest palestra/test_<nome>.py -v, oppure la provetta di VS Code.- 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.
| # | Esercizio | Schema | Difficoltà |
|---|---|---|---|
| 1 | Il cartello della linea | indici e len | ★ |
| 2 | Quanti in ritardo | l'accumulatore che conta | ★ |
| 3 | Il cantiere di Largo Lista | la trasformazione | ★ |
| 4 | Le corse soppresse | il setaccio, senza toccare la lista | ★★ |
| 5 | Tra una fermata e l'altra | range e la scatola accanto | ★★ |
| 6 | Che fermata è? | enumerate, e fermarsi al primo | ★★ |
| 7 | I tre ritardi peggiori | sorted e una fetta | ★★ |
| 8 | Il treno più puntuale | il 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.
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
Aiutino 2
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.
quanti_in_ritardo([0, 7, 2, 5, 12], 5) # 3: il 7, il 5 e il 12
quanti_in_ritardo([], 5) # 0Come provi: pytest palestra/test_quanti_in_ritardo.py -v
Aiutino 1
senza_nessuno nell'esempio C: parte da 0, e fa +1 quando l'if è vero.Aiutino 2
>=, 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.
allunga_corse([28, 30, 29], 4) # [32, 34, 33]
allunga_corse([], 4) # []Come provi: pytest palestra/test_allunga_corse.py -v
Aiutino 1
for, append del valore cambiato. Alla fine, la lista nuova.Aiutino 2
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.
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
not in.Aiutino 2
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.
tempi_tra_fermate([0, 3, 7, 12, 14]) # [3, 4, 5, 2]
tempi_tra_fermate([0]) # []: una fermata sola, nessun trattoCome provi: pytest palestra/test_tempi_tra_fermate.py -v
Aiutino 1
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.
fermate = ["Porta Codice", "Via Variabile", "Largo Lista", "Ponte Ciclo", "Piazza Query"]
numero_fermata(fermate, "Largo Lista") # 3
numero_fermata(fermate, "Vecchia Fiera") # NoneCome provi: pytest palestra/test_numero_fermata.py -v
Aiutino 1
enumerate. Con start=1 i numeri partono da 1, come sul cartello.Aiutino 2
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.
tre_peggiori([4, 12, 0, 7, 3]) # [12, 7, 4]
tre_peggiori([1, 5]) # [5, 1]: meno di tre, tuttiCome provi: pytest palestra/test_tre_peggiori.py -v
Aiutino 1
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.
piu_puntuale([("M12", 4), ("M14", -1), ("M16", 2)]) # "M14"
piu_puntuale([("M12", 3), ("M16", 3)]) # "M12"
piu_puntuale([]) # NoneCome provi: pytest palestra/test_piu_puntuale.py -v
Aiutino 1
Aiutino 2
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.