Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: Blonic on 13-10-2009, 12:06:09



Title: Esercizi per domani
Post by: Blonic on 13-10-2009, 12:06:09
Ciao, il prof ieri ha assegnato degli esercizi per domani. Non ho preso appunti e nn ho trovato i lucidi del prof, così vi chiedo, Quegli esercizi erano i seguenti:

1 - Algoritmo per ordinare 5 numeri al massimo con 7 confronti
2 - Algoritmo per trovare quale delle 12 monete abbia il peso diverso, con meno di 3 confronti

Ci sono andato a memoria... ce l'ho buona?


Title: Re:Esercizi per domani
Post by: Psycho on 13-10-2009, 12:20:46
il primo è corretto..riguardo al secondo io ho scritto con al massimo 3 confronti..ciauz


Title: Re:Esercizi per domani
Post by: Blonic on 13-10-2009, 12:21:53
Sì, volevo intendere quello... ho scritto male.
Quindi ho una buona memoria!  |-O yuppy!!!
Grazie


Title: Re:Esercizi per domani
Post by: Giovi89 on 13-10-2009, 14:26:31
Salve ragazzi,
potete darmi una dritta sul secondo esercizio, ho pensato di considerare un albero ternario però nn ho capito come bisogna fare per escludere ad ogni pesata i 2/3 degli elementi come ha detto il professore?
Grazie per una vostra risposta.


Title: Re:Esercizi per domani
Post by: Alex_47 on 13-10-2009, 18:16:20
Scusate siccome io non ci sono potuto essere alla prima lezione di algoritmi qualcuno mi potrebbe spiegare il modo per risolvere i primi esercizi e cosa ha spiegato il professore?