Discussion :

[orichimaru]

alors voila j'ai un exo assez particulier : je dois construire une fonction qui renvoie entre 2 nombres entier le plus grand des 2
sans aucun test cad pas de if, pas de while pas < pas de > rien du tout juste des + des - des * des / des >> et des <<

la je suis largué, je me demande meme si c'est possible ....;

[KORTA]

euh

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
m =random(a,b)

ca marche qu'une fois sur 2 , héhé

[orichimaru]

c impossible alors ?
packe dans ce cas c'est que le prof se fout de nous

[KORTA]

c impossible alors ?
packe dans ce cas c'est que le prof se fout de nous

je suis en train d'y réfléchir plus sérieusement que dnas mon précédent post, mais il semble qu'à ma connaissance ca ne soit pas possible sans utiliser de structure conditionellle.
si j'ai une idée je te la communqiue

[Giovanny Temgoua]

salut!

Sans condition, cà risque être chaud

En effet, on aurais pu utiliser la différence entre les deux nombres et suivant que le résultat de l'opération sera négatif ou non dire quel est le plus grand.

Donc, je pense que c'est tout simplement pas possible.

A+

[KORTA]

ton probleme revient a trouver le max de deux nombres à partir d'opérations élementaires mathématiques; à ma connaissance c'est impossible..
Une des raisons qui me poussent a dire ca et qui est purement informelle est que pour trouver le maximum il faut à un moment ou un autre comparer les deux nombres, ce qui reveint a utiliser une structure conditionnelle

[orichimaru]

hmmm pourtant j'ai bien devant mes yeux le dm d'info
et la question est : "determiner une fonction qui retournera un maximum entre 2 nombres sans user de structures conditionnelles (if,while,...) ni les operateurs > et <"

donc je me demande si il ne ve pas qu'on trouve une fonction deja existante qui le fait

[Laurent Gomila]

Si la valeur absolue est autorisée :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
max(a, b) = ((a + b) + |a - b|) / 2
min(a, b) = ((a + b) - |a - b|) / 2

Informatiquement on peut coder la valeur absolue sans conditionnelle, mais mathématiquement ça s'en rapproche tout de même.

[Le Furet]

en codant |x|=sqrt(x^2)

Ca n'a bien sûr strictement aucun intérêt.

[Neo82]

Et comment fais tu pour calculer une valeur absolue sans tests?

C'est possible en considérant la représentation des nombres en mémoire.. mais bon je ne sais pas si c'est ce que le professeur demande

Sinon c'est vrai que c'est curieux comme question :)

Ou alors sqrt((a - b)*(a - b)) mais bon encore faut'il pouvoir utiliser la fonction racine carré

Bizare....

[Selenite]

Si la machine utilise le complément à 2 pour représenter les entiers négatifs, alors on peut écrire (en C++) ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
const int BITS_PER_INT;
typedef unsigned int uint;
 
uint abs ( int x )
{
 
	uint sign = (uint)x >> ( BITS_PER_INT - 1 );
	return ( (uint)x ^ ~( sign - 1 ) ) + sign;
}

Si la machine utilise un bit de signe, on peut écrire ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
uint abs ( int x )
{
 
	return ( x << 1 ) >> 1;
}

[Neo82]

Mais ca dépend de la machine alors non?

[Selenite]

Mais ca dépend de la machine alors non?

Oui... Mais c'est tout ce que j'ai trouvé

[Neo82]

Bah oui...

quelqu'un sait comment est calculée une racine carrée?

Si on trouve un moyen de la calculer uniquement avec des opérations, c'est gagné, mais je pense que c'est encore plus dur :) LOL

Bien curieux de voir la solution

[Laurent Gomila]

Je sais qu'il existe une formule récursive pour calculer une racine carrée, mais je ne m'en souviens jamais.

De toute façon je suppose que ça se règle comme d'habitude avec un développement limité.

[Selenite]

Pour la racine carrée, tu peut toujours utilisé u_(n+1) = ( u_n + a/u_n ) / 2 et déroullé la boucle, mais bon... c'est pas terrible comme solution.

[Neo82]

Oui surement

Il faut voir... on sait jamais des fois que ca serait possible de passer par la :)

Bourrin mais bon, si ca marche

[Selenite]

Ceci marche. Mais niveau élegance, il y a mieux ;-)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
uint abs ( int x )
{
 
	float fx = x*x;
	float fr = 1;
 
	fr = ( fr + fx/fr ) / 2;
	fr = ( fr + fx/fr ) / 2;
	fr = ( fr + fx/fr ) / 2;
	fr = ( fr + fx/fr ) / 2;
	fr = ( fr + fx/fr ) / 2;
	fr = ( fr + fx/fr ) / 2;
 
	return (uint) fr;
 
}

Pour les grands nombre, il faut augmenter le nombre d'itération.

[Le Furet]

Je sais qu'il existe une formule récursive pour calculer une racine carrée, mais je ne m'en souviens jamais.

De toute façon je suppose que ça se règle comme d'habitude avec un développement limité.

Ca ne se règle quasiment jamais par des développements limités 8)

[orichimaru]

a uéééééééé
putain loulou24 tu dechires
ct evident
sinon pour la valeur absolu ct une question o dessus

aaaaaaa
merchi a tous
merci infiniment a tous