Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: milos224 on 19-12-2012, 14:23:10



Title: Domanda del compito (quella dei 4 numeri)
Post by: milos224 on 19-12-2012, 14:23:10
Il numero minimo di confronti per ordinare 4 numeri è?
4,5,6,o 7?

Voi che avete risposto? E perchè?


Title: Re:Domanda del compito (quella dei 4 numeri)
Post by: milos224 on 19-12-2012, 17:03:12
Nessuno?  .poverinoi


Title: Re:Domanda del compito (quella dei 4 numeri)
Post by: Il Capitano on 19-12-2012, 18:02:23
Il numero minimo di confronti per ordinare 4 numeri è?
4,5,6,o 7?

Voi che avete risposto? E perchè?
Allora intanto ti calcoli 4!=4*3*2=24
Ora devi semplicemente trovare la minima potenza di 2 che copra 4! ovvero 2^5=32
Quindi 5 confronti. (almeno io ho fatto così, aspettiamo altre conferme)

Ne approfitto per chiederti se sai dirmi come svolgere il primo esercizio.


Title: Re:Domanda del compito (quella dei 4 numeri)
Post by: milos224 on 19-12-2012, 19:11:58
Il numero minimo di confronti per ordinare 4 numeri è?
4,5,6,o 7?

Voi che avete risposto? E perchè?
Allora intanto ti calcoli 4!=4*3*2=24
Ora devi semplicemente trovare la minima potenza di 2 che copra 4! ovvero 2^5=32
Quindi 5 confronti. (almeno io ho fatto così, aspettiamo altre conferme)

Ne approfitto per chiederti se sai dirmi come svolgere il primo esercizio.

Se fai la derivata prima, di tutte e 4, quella che tende a zero piu’ rapidamente e la b, perche ha il denominatore di ordine piu’alto rispetto alle altre. Quindi tende a infinito ma meno rapidamente rispetto alle altre.


Title: Re:Domanda del compito (quella dei 4 numeri)
Post by: milos224 on 19-12-2012, 19:12:20
Il numero minimo di confronti per ordinare 4 numeri è?
4,5,6,o 7?

Voi che avete risposto? E perchè?
Allora intanto ti calcoli 4!=4*3*2=24
Ora devi semplicemente trovare la minima potenza di 2 che copra 4! ovvero 2^5=32
Quindi 5 confronti. (almeno io ho fatto così, aspettiamo altre conferme)

Ne approfitto per chiederti se sai dirmi come svolgere il primo esercizio.

Se fai la derivata prima, di tutte e 4, quella che tende a zero piu’ rapidamente è la b, perche ha il denominatore di ordine piu’alto rispetto alle altre. Quindi tende a infinito ma meno rapidamente rispetto alle altre.