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

Do you need help?

Inizio homework 8

s
simone.lioy (1420 points)
28 30 39
in HW8 obbligatorio by (1.4k points)
Salve ragazzi, mica potete darmi una mano su come svolgere l'homework o meglio diciamo a darmi qualche dritta giusto per entrare in via di ragionamento giusto. grazie mille
697 views
closed

2 Answers

Best answer
AndreaGasparini (18850 points)
7 12 120
by (18.9k points)
selected by
Prima di tutto, devi ancora iniziare da zero o cerchi consigli per procedere con la parte ricorsiva?

La parte di lettura del file e inizializzazione di matrice e lista di parole è abbastanza semplice e già affrontata anche in altri esercizi, perciò cerco di darti direttamente qualche consiglio sul resto.

L'obiettivo è quello di scrivere una funzione che cerca di comporre una parola scorrendo verso destra e verso giù, aggiornando ricorsivamente il percorso che effettua. La prima cosa che puoi provare a fare è di scorrere la matrice cella per cella e controllare se la parola che stai analizzando può iniziare da lì, così da richiamare la tua funzione di ricerca e controllare se la trova ritornandoti il percorso corretto.

In ogni caso se sei alle prime armi con la ricorsione e non ti sei ancora esercitato abbastanza ti consiglio di farlo prima di cercare di risolvere l'homework, questo è l'argomento meno banale del corso ed è necessario perderci un minimo di tempo per prenderci la mano. Altro consiglio utile è di imparare (se non l'hai già fatto) ad utilizzare il debugger in quanto lavorare con le print per capire cosa sta succedendo nella tua funzione ricorsiva è leggermente meno intuitivo di come lo è solitamente e potrebbe risultare più complesso capire perché il tuo codice non è corretto.
s
simone.lioy (1420 points)
28 30 39
by (1.4k points)
vorrei una mano nella parte ricorsiva perchè non l'ho mai sentita e l'ho scoperta adesso con le videolezioni, credo che non sarà molto semplice come cosa sopratutto alle prime armi.
AndreaGasparini (18850 points)
7 12 120
by (18.9k points)
edited by
Ti conviene fare un po' di pratica con esercizi un po' più semplici per capire al meglio come approcciare ricorsivamente la risoluzione di un problema di questo tipo, a quel punto non dovrebbe essere troppo difficile capire qual è l'idea dietro alla funzione che devi implementare per questo homework, rinnovo giusto il consiglio di utilizzare il debugger per capire più rapidamente come funziona.
s
simone.lioy (1420 points)
28 30 39
by (1.4k points)
va bene grazie, mentre per la lista di parole mi conviene scendere di posizione appena incontro un accapo
s
simone.lioy (1420 points)
28 30 39
by (1.4k points)
più inizializzare la matrice qui si tratta di crearla da zero, e man man che la crei devi inserire le lettere
A
Alessiorevo (1730 points)
6 6 14
by (1.7k points)
Il primo passo è dividere le parole chiave dalla matrice con diversi metodi, poi capire dove usare la ricorsione e capire come velocizzare il processo per eliminare una parolachiave se non presente in lista
Ti consiglio prima di iniziare a scrivere il codice, devi capire dove usare la ricorsione così da lì puoi strutturare tutto il programma, io ti consiglio di usarla nella ricerca della parola
s
simone.lioy (1420 points)
28 30 39
by (1.4k points)
si pure io avevo in mente di usarla nella ricerca della parole che sarà un po difficile perchè non ho mai usato una funzione ricorsiva prima di'ora