Pages: [1]   Go Down
Print
Author Topic: Sistema d'esercitazione - Ricorsione  (Read 1262 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« on: 19-05-2010, 16:40:10 »

Scrivo questo post dopo aver provato (per lungo tempo) a provare a risolvere gli esercizi del sistema in merito alla ricorsione. Questi esercizi, secondo me, nonostante non siano per niente complessi, risultano essere però troppo lunghi, poco equi tra di loro e poco equi rispetto alle domande sugli altri argomenti.

Per risolvere un esercizio sugli alberi basta capire come disporre l'albero e scriverlo, per risolvere uno sulle liste basta farsi uno schemino, sugli stack e le code idem...su questo no, semplicemente perchè bisogna non solo capire come cambiano le variabili durante le varie chiamate, ma bisogna tenere conto del fatto che il metodo ha una doppia ricorsione, il che complica ulteriormente le cose.

Inoltre ho notato che le dimensioni degli array oscillano da un minimo di sei a un massimo di dodici (ovviamente non ne sono certo), e questo non rende equi gli esercizi tra di loro, dato che vuole molto piu tempo per risolverne uno da dodici piuttosto che uno da sei.

Ovviamente questa osservazione la stò facendo dopo aver provato piu e piu volte, per piu giorni ad aver svolto le prove, senza notare miglioramenti nella velocità di svolgimento.
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
ilpuglio
Apprendista Forumista
**
Offline Offline

Posts: 300



« Reply #1 on: 19-05-2010, 16:44:24 »

 
Logged
soad
Matricola
*
Offline Offline

Posts: 72


« Reply #2 on: 20-05-2010, 07:51:02 »

Concordo in pieno con quello che hai detto.. gli esercizi di questa tipologia aumentano e di molto il tempo di una simulazione..
Logged
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #3 on: 21-05-2010, 14:22:47 »

Dopo che ieri il professore ha spiegato come farli sn diventati piuttosto facili.....!!!!
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #4 on: 21-05-2010, 15:30:24 »

beh si però il post io l'avevo scritto il giorno prima  ok
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #5 on: 21-05-2010, 17:02:28 »

Dopo che ieri il professore ha spiegato come farli sn diventati piuttosto facili.....!!!!

Non è che potresti...più meno riportare cosa ha detto?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #6 on: 22-05-2010, 23:08:21 »

poi a lezione te le spiego......tanto so chi sei!!!!ci vediamo martedì!!!
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #7 on: 23-05-2010, 10:38:54 »

poi a lezione te le spiego......tanto so chi sei!!!!ci vediamo martedì!!!

Uokkey!!  yoh
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« Reply #8 on: 23-05-2010, 14:09:26 »

Ma scusate ma perchè non utilizzate l'albero delle chaimate ricorsive???
Se vedete le chiamate ricorsive sono al massimo due quindi verrebbe un albero binario dove ogni nodo tiene gli indici di dove dovete scambiare nell'array.
Così vi viene facile risolvere il problema
Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
Pages: [1]   Go Up
Print
Jump to: