APPROCCIO INCREMENTALE E APPROCCIO RICORSIVO

xber-gigi · 03-06-2004, 17:27

Salve ragazzi,
sapreste darmi al definizione di APPROCCIO RICORSIVO e APPROCCIO INCREMENTALE?

azrael · 03-06-2004, 17:37

Approccio ricorsivo: a partire dal problema, lo si decompone fino ad arrivare alla soluzione minima, che è tipicamente nota. Dalla soluzione minima e nota si ricostruisce la soluzione complessiva.
In sostanza un decomponi-ricostruisci.

L'approccio incrementale prevede la composizione della soluzione complessiva tramite una serie di passi minimali. In sostanza aggiungi, aggiungi finchè non hai il risultato finale.

di + non mi ricordo e non ho voglia di ripescare il libro di informatica dalla libreria

....... spero che basti

zac79x · 04-06-2004, 23:12

Per programmazione ricorsiva generalmente si intende una funzione che chiama se stessa finchè non si verifica una condizione di stop, dalla quale si ricava il risultato finale.
Nella programmazione iterativa si 'ripete' lo stesso pezzo di codice piu volte.

bizzu · 04-06-2004, 23:51

Aggiungo che l'approccio ricorsivo spreca molta memoria; ogni volta che una funzione richiama se stessa, viene creata una copia delle variabili. Quando l'ultima funzione dà il risultato (cioè il "passo base" della ricorsione), si possono risolvere "a ritroso" tutte le precedenti chiamate, fino alla prima che darà la soluzione del problema.

cionci · 05-06-2004, 03:53

Oddio...bisogna vedere quanta memoria sprecherebbe lo stesso rpogramam fatto in maniera non ricorsiva... In alcuni casi meno,,,in altri anche molta di più... La lentezza più che altro è dovuta alla preparazione all'ingresso ed al ritorno dalla funzione...ma ripeto...anche questa è relativa...non è detto che non utilizzando la ricorsione le copie da fare dei aprametri siano meno...

il problema principale della ricorsione è lo stack...che si esaurisce velocemente

Mixmar · 06-06-2004, 11:03

Però è vero che spesso la ricorsione è il modo più "naturale" di risolvere un problema mediante un algoritmo, e quindi, se uno non ha problemi di spazio o performance particolari, è spesso preferibile (se necessaria, chiaro!). E poi, il codice viene più carino...

xber-gigi · 06-06-2004, 13:31

grazie delle riposte ma potreste darmi le definizioni precise???
tnx!

03-06-2004, 17:27	#1
xber-gigi Senior Member Iscritto dal: Jun 2003 Città: Pianeta Terra Messaggi: 281	APPROCCIO INCREMENTALE E APPROCCIO RICORSIVO Salve ragazzi, sapreste darmi al definizione di APPROCCIO RICORSIVO e APPROCCIO INCREMENTALE? __________________ LE AVVENTURE DI AL METALLER E CHELA FDM - IL FOTOROMANZO TRASH! When I'm walking a dark road... I am a man who walks alone...

03-06-2004, 17:37	#2
azrael Member Iscritto dal: Mar 2003 Città: Jesolo VE Messaggi: 112	Approccio ricorsivo: a partire dal problema, lo si decompone fino ad arrivare alla soluzione minima, che è tipicamente nota. Dalla soluzione minima e nota si ricostruisce la soluzione complessiva. In sostanza un decomponi-ricostruisci. L'approccio incrementale prevede la composizione della soluzione complessiva tramite una serie di passi minimali. In sostanza aggiungi, aggiungi finchè non hai il risultato finale. di + non mi ricordo e non ho voglia di ripescare il libro di informatica dalla libreria ....... spero che basti __________________ need to say anything?

04-06-2004, 23:51	#4
bizzu Senior Member Iscritto dal: May 2003 Città: Rimini Messaggi: 2279	Aggiungo che l'approccio ricorsivo spreca molta memoria; ogni volta che una funzione richiama se stessa, viene creata una copia delle variabili. Quando l'ultima funzione dà il risultato (cioè il "passo base" della ricorsione), si possono risolvere "a ritroso" tutte le precedenti chiamate, fino alla prima che darà la soluzione del problema. __________________ Gigabyte 965P-DS3 *¤ E6600@4008 ¤ Scythe Ninja Plus Rev.B ¤ Ram 4GB ¤ HD SSD Crucial M4 128GB Gainward 4850 Golden Sample ¤ Antec NEO 550HE ¤ CM Centurion 534 ¤ Dell Ultrasharp U2312HM Notebook Asus N551JW** ¤ i7-4750HQ ¤ nVidia 960M 4GB ¤ 16GB DDR3 ¤ SSD Intel 850EVO 500GB

06-06-2004, 11:03	#6
Mixmar Senior Member Iscritto dal: Feb 2002 Città: Trento Messaggi: 962	Però è vero che spesso la ricorsione è il modo più "naturale" di risolvere un problema mediante un algoritmo, e quindi, se uno non ha problemi di spazio o performance particolari, è spesso preferibile (se necessaria, chiaro!). E poi, il codice viene più carino... __________________ "Et Eärallo Endorenna utúlien. Sinome maruvan ar Hildinyar tenn' Ambar-metta!" -- Aragorn Elessar, Heir of Isildur Mixmar -- OpenSuSE 11.1 on AMD 64 3000+ on DFI LanParty nF4-D \| GeForce 6600 GT + Thermaltake Schooner on Samsung 710N Storage -- ( 2 x Hitachi Deskstar 80 Gb + 1 x Hitachi 250 Gb ) = 1 RAID 5 + 1 Storage space LaCie Ethernet Disk Mini 250 Gb \| HP - DV2150 EL MILAN CLAN

06-06-2004, 13:31	#7
xber-gigi Senior Member Iscritto dal: Jun 2003 Città: Pianeta Terra Messaggi: 281	grazie delle riposte ma potreste darmi le definizioni precise??? tnx! __________________ LE AVVENTURE DI AL METALLER E CHELA FDM - IL FOTOROMANZO TRASH! When I'm walking a dark road... I am a man who walks alone...

04-06-2004, 23:12	#3
zac79x Senior Member Iscritto dal: Sep 2003 Città: Agrigento Messaggi: 720	Per programmazione ricorsiva generalmente si intende una funzione che chiama se stessa finchè non si verifica una condizione di stop, dalla quale si ricava il risultato finale. Nella programmazione iterativa si 'ripete' lo stesso pezzo di codice piu volte.

05-06-2004, 03:53	#5
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Oddio...bisogna vedere quanta memoria sprecherebbe lo stesso rpogramam fatto in maniera non ricorsiva... In alcuni casi meno,,,in altri anche molta di più... La lentezza più che altro è dovuta alla preparazione all'ingresso ed al ritorno dalla funzione...ma ripeto...anche questa è relativa...non è detto che non utilizzando la ricorsione le copie da fare dei aprametri siano meno... il problema principale della ricorsione è lo stack...che si esaurisce velocemente

Strumenti
Mostra una versione stampabile Invia questa pagina per email