val absolu

[inviteac13aab3]

bonjour; est ce que vs pouvez me corriger ce dernier:
on ns demande d'ecrire un algorithme qui enleve la valeur absolu de la fonction (f)suivante:
y= f(x,y) = [val abs (y)]*x /sqrt [val ab (x)]
puis on ns demande d'ecrire cette fonction a la valeur (x₀,y₀) a partir de la boucle "si" .

j'ai résolu de la sorte que la premier partie :

var
f: reel;
y , x : entier ;

debut

lire (x,y);

si ( x>0 ) alors

si (y>0) alors
y <- y*x / sqrt ( x);

sinon
y <- (-y)*x /sqrt (x);
fsi
sinon

ecrire ( 'pas de solution') ; // car il n'existe la racine
d'un nombre negative
c'est juste non


fsi

fin



j'ai 2 autre exercices que je n'arrive pas a faire merci de m'aider:

1) on dit qu'un mot est " palindrome " chaque mot a qui son image dans le miroire est lui meme ; ex: TCT.

ecrire l'algorithme qui affiche la lettre suivante; si le mot lu est mot " palindrome " ou non ; par deux façons :

a) on utilisant deux tableaux T1 etT2.
b) on utilisant un seul tableau T.


2) on (V) tableau a une seul dimension qui a (N) ements
entiers ( 1 <= V[i] <= 50 ).

on veux chercher combien de fois la valeur (VAL) se répètte dans le tableau (V) et mettre les resultats dans un autre tableaux (L) . ecrire un algorithme faisons ce travail .merci de me répondre.

exemple :

V: ( 4 , 7 , 1 , 4 , 0 , 7 , 4 )
L : ( 1 , 0 , 0 , 3 , 0 , 0 , 2 )

*L(1 ) = 1 car VAL= 1 est apparu une seul fois dans
le tableau (V).

*L(2) = 0 car VAL= 2 n'est pas apparu dans le tableau (V).

*L(4) = 3 car VAL= 4 est apparu trois fois dans le tableau (V).


-----

[jiherve]

Bonsoir
le premier c'est bon!
pour le dernier en charabia type vhdl
on met à zero le tableau L
L <= (others => 0);
for i in 0 to 'size(V) loop
on incremente la case de L pointée par le contenu de la case de V pointée par l'index de boucle
L(V(i)) <= L(V(i)) +1 ;
end loop;
On peut faire la même chose dans n'importe quel langage.

JR

[invite6de5f0ac]

on incremente la case de L pointée par le contenu de la case de V pointée par l'index de boucle

Bonjour,

L'idée est fonctionnellement bonne, mais irréaliste!

Suppose que V contienne des nombres codés sur 32 bits: il faudrait que L ait 2³² "cases", dont la plupart resteront de toutes façons à zéro. Et inutile d'envisager des nombres sur 64 bits (les long de cette %$@& punaise de Java par exemple).

Comme ça, au débotté, j'utiliserais un tableau auxilaire X qui contient les différentes valeurs rencontrées dans V. À chque nouvel élément de V, on commence par rechercher s'il figure déjà dans X; si oui, onincrémente la case de L correspondante. Sinon, on le note dans une nouvelle case de X, et on attribue la valeur 1 à la (nouvelle) case de L correspondante.

Après, si on recherche combien de fois une valeur donnée figure dans V, on la recherche dans X. Si on la trouve, on renvoie la valeur correspondante de L, sinon zéro.

Mais là je m'aperçois que ce n'est peut-être pas ce qui est demandé. Si on veut que L[i] donne le nombre de fois que la valeur i apparaît dans V, alors la solution de jiherve est la bonne, et la plus naturelle. Mais, je le répète, complètement irréaliste

-- françois

[jiherve]

Bonjour
2^32 cela ne fait que 4 giga donc avec un minimum de 4Go (taille ridicule pour un DD) on a une solution generale!
On peut en effet creer un tableau intermediaire qui ne prendra en compte que les valeurs rencontrées mais ce n'est pas general, donc non certifiable au sens de la DO178!
Sans ergoter le probleme est en soit mal posé car les domaines de variation sont non définis, la première Ariane 5 s'est tranformée en feu d'artifice pour un pb du même genre.
Fondamentalement cela reviens à calculer un histogramme et c'est le BA BA!
JR

[A voir en vidéo sur Futura]

[invite6de5f0ac]

Fondamentalement cela reviens à calculer un histogramme et c'est le BA BA!

Rebonjour,

Parfaitement d'accord.

Sur ce qu'il y avait avant, d'accord aussi, mais pour 2⁶⁴?
Cela dit, même en admettant un tableau intermédiaire en mémoire virtuelle (c-à-d sur disque), c'est vrai que le pb n'est pas très bien posé. Quelle est la taille max de V, si déjà elle est spécifiée? ou est-ce qu'on veut un histogramme calculé au fur et à mesure de la lecture d'un stream par exemple? Et tout ce genre de choses...

-- françois