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.

Quando le soluzioni di un esercizio sono considerate ricorsive?

P
Powner (5600 points)
36 68 85
in Funzionamento degli homework by (5.6k points)
closed by
Nel pomeriggio il prof. Sterbini ha scritto in alcuni commenti che le soluzioni devono essere obbligatoriamente ricorsive. Niente di cui stupirsi, visto che l'homework è incentrato su questo topic. In più, ha sottolineato che i grader verranno aggiornati con dei controlli di ricorsività.

Quello su cui vorrei avere alcune delucidazioni (se qualcuno ne sa di più, altrimenti mi rivolgo direttamente ai moderatori) è come funzionano questi test, poiché in base al controllo potrei non passarlo. Ad esempio, nell'esercizio 1, il recursion test verrà eseguito solo sulle funzioni richiamate dal grader o a livello generale? Se io avessi scritto delle funzioni ricorsive esterne, non passerei i test?

Inoltre, è possibile non utilizzare la ricorsività nel caso in cui la soluzione più veloce (o più elegante) di un test non la richieda? Oppure ogni test deve essere risolto ricorsivamente?
616 views
closed with the note: answered

2 Answers

Best answer
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
selected by
I test per la ricorsione verificheranno che tra le funzioni chiamate dal grader (direttamente o indirettamente) ci sia una chiamata ricorsiva (singola o mutua).

(ma forse è più semplice controllarli a mano)
P
Powner (5600 points)
36 68 85
by (5.6k points)
Capito, la ringrazio per la risposta! I nuovi grader avranno questi test implementati?
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Se ci riesco sì, vorrei metterli come singoli test, uno per ciascuna funzione (e separati dai test di funzionamento) con un peso un po' più alto degli altri.
Se non ci riesco mi sfoglio i vostri programmi a mano, scriveteli decentemente.
P
Powner (5600 points)
36 68 85
by (5.6k points)
Perfetto! (rofl)
LeonardoEmili (35740 points)
13 65 155
by (35.7k points)
Buonasera,
Guarda riguardo l'utilizzo o meno della ricorsione concordo con te che in alcuni casi esistono soluzioni alternative che possono risultare più vantaggiose, tuttavia per questo hw tutte le soluzioni devono essere elaborate via ricorsione.
Per quanto riguarda la ricorsione interna alla chiamata della funzione o esterna alla stessa immagino che il grader verificherà se la soluzione è stata elaborata attraverso "un processo ricorsivo", o almeno io l'ho interpretata così.
Ti auguro una buona serata
Leonardo Emili
P
Powner (5600 points)
36 68 85
by (5.6k points)
La pensiamo allo stesso modo, cercavo una risposta più consapevole e attendibile per esserne sicuro, grazie comunque! :D
LeonardoEmili (35740 points)
13 65 155
by (35.7k points)
E di cosa! Fai benissimo