Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

[AVVISO] Homework 4 di recupero (scadenza 4-5 gg prima dell'esame)

andrea.sterbini (207920 points)
749 1267 2373
in Avvisi by (208k points)
edited by

Questo HW è dedicato a chi non ha completato lo HW4obb, o gli è stato annullato, o vuole alzarne il voto (vale il massimo dei 2).

ATTENZIONE

  • eventuali correzioni verranno inserite qui
  • La funzione da implementare deve tornare il numero di parole individuate (e scritte nel file)
  • NOTA: il programma test_01.py DISATTIVA la funzione print, quindi non vedrete stampe.
    Per riattivare le stampe ed eliminare il timeout settate la variabile DEBUG=True nel file test_01.py

Istruzioni

Per svolgere l'homework:

  • Installate le librerie necessarie (compresa la libreria stopit)
  • Scaricate il file HW4rec.zip e scompattatelo in una directory
    • Lo zip contiene
      • l'esercizio da svolgere, descritto all'inizio del file program01.py
        • l'esercizio consiste nel realizzare, se necessario definendo funzioni ausiliarie, la funzione descritta all'inizio del file, completandone il codice
      • altre librerie e file necessari ad eseguire i test sulla vostra macchina
  • Posizionatevi nella directory HW4rec creata unzippando l'archivio ed editate il file program01.py completando la funzione indicata
  • ATTENZIONE: il programma NON DEVE eseguire nessun input() o print(), infatti riceve tutte le informazioni di cui ha bisogno tramite i parametri della funzione che dovete completare e torna il risultato con return.
  • ATTENZIONE: SONO VIETATE le variabili globali.
  • ATTENZIONE: SONO VIETATE tutte le altre librerie a parte quelle già importate nel testo.
  • ATTENZIONE: E' VIETATO copiare codice dalle librerie di sistema.
  • ATTENZIONE: i vostri programmi NON DEVONO sfruttare eventuali periodicità o caratteristiche strutturali degli input, ma devono essere applicabili a qualsiasi input valido.
  • ATTENZIONE: NON LASCIATE ISTRUZIONI DI TEST NEL PROGRAMMA, A MENO CHE NON SIANO DOPO UNA RIGA
    • if __name__ == '__main__':
      • vostre istruzioni di test che in questo modo non vengono eseguite durante l'import del file
  • Per eseguire i test
    • aprite una finestra "Anaconda Prompt" e posizionatevi nella directory HW1opz ottenuta scompattando lo zip
    • eseguite il comando (test senza timeout)
      • pytest test_01.py -v -rA
    • oppure (test con timeout di 1 secondo per ciascun test e con una stampa dei tempi impiegati per eseguire ciascun test)
      • pytest test_01.py -v -rA --timeout 1 --durations 0
    • oppure (test con timeout di 1 secondo per ciascun test e stampa dei tempi spesi dal programma nelle 20 funzioni complessivamente più lente)
      • pytest test_01.py -v -rA --timeout 1 --profile
    • Per far fermare i test al primo errore aggiungete l'opzione -x
    • Per chi usa Spyder:
      • è possibile eseguire i test direttamente da dentro Spyder installando il plugin spyder-unittest (ma senza timeout o parametri aggiuntivi)
      • è possibile ottenere i tempi spesi in ciascuna funzione direttamente da dentro Spyder installando il plugin spyder-line-profiler

NOTA: per aprire i file di testo in formato utf8 NON usate Notepad che non riconosce gli accapi Unix ('\n') ma usate Spyder o Notepad++

Consegna

Dovrete consegnare:

  • program01.py: il programma da voi realizzato

La pagina di consegna è https://q2a.di.uniroma1.it/homeworks/delivery?homework=8

Scadenza: 4-5 giorni prima dell'esame

Per permettermi di applicare i test segreti, verificare eventuali somiglianze e calcolare i voti di ammissione all'esame, esaminerò SOLO i programmi consegnati entro 4 giorni PRIMA della data di esame. (esempio: le 23:59 del 24 gennaio per chi fa l'esame il 29 gennaio)

1 Answer

m
matteo_dalessio (240 points)
0 0 2
by (240 points)
Buonasera professore,

sto riscontrando dei problemi con l'esercizio, oltre ai tempi di esecuzione troppo lunghi, l'algoritmo che ho scritto non supera il test su "parole_strane".

Analizzando il risultato del test ho notato che la parola che genera più anagrammi dovrebbe essere: "BoxIfNOXSQJzvKpfWmIrol", tra gli anagrammi c'è la parola: "BxlKNWJfzXmNpooOQIrvfS".

BxlKNWJfzXmNpooOQIrvfS ha una sola I maiuscola, la parola di origine contiene due I maiuscole, come è possibile che la parola di origine sia contenuta nella seconda parola?

Forse non mi è chiaro il tema dell'esercizio.

Grazie,

cordiali saluti.

Matteo
f
federico_modesti (280 points)
1 1 3
by (280 points)
Stessa cosa riguardo al file "parole_9990.txt', il risultato deve essere "dn na nd ng ns nt nv on" ma all'interno del testo non c'è un generatore che genera questi anagrammi...
Probabilmente non ho compreso bene il testo dell'esercizio, ma a rigor di logica mi viene da pensare questo.
Attendo un suo riscontro, grazie.

Saluti.
andrea.sterbini (207920 points)
749 1267 2373
by (208k points)
1) il generatore non è detto che appaia nel file. Nel file possono esserci solo parole generate, tutte con un carattere im più

2) la funzione deve tornare un intero (e creare un file)
f
federico_modesti (280 points)
1 1 3
by (280 points)
Grazie professore..alla fine ho risolto!

Ora il problema sta nell'ottimizzare la funzione affinché non vada in Timeout Error...
T
Telradflap (1190 points)
0 0 1
by (1.2k points)
sono uno studente del secondo anno, questo hw è ancora valido per recuperare l hw4 che mi è stato annullato?
andrea.sterbini (207920 points)
749 1267 2373
by (208k points)
Certo.              .