Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

val absolu



  1. #1
    maribel

    Unhappy val absolu


    ------

    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 (x0,y0) 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).


    -----

  2. Publicité
  3. #2
    jiherve

    Re : val absolu

    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

  4. #3
    fderwelt

    Re : val absolu

    Citation Envoyé par jiherve
    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 232 "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
    Les optimistes croient que ce monde est le meilleur possible. Les pessimistes savent que c'est vrai.

  5. #4
    jiherve

    Re : val absolu

    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

  6. A voir en vidéo sur Futura
  7. #5
    fderwelt

    Re : val absolu

    Citation Envoyé par jiherve
    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 264?
    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
    Les optimistes croient que ce monde est le meilleur possible. Les pessimistes savent que c'est vrai.

Discussions similaires

  1. zero absolu
    Par bobcachelot- dans le forum Physique
    Réponses: 7
    Dernier message: 13/10/2007, 13h50
  2. Le zéro absolu
    Par benjy_star dans le forum Physique
    Réponses: 24
    Dernier message: 26/10/2005, 22h04
  3. zéro absolu
    Par charlyvon dans le forum Physique
    Réponses: 1
    Dernier message: 14/09/2005, 14h26
  4. 0 absolu
    Par julice dans le forum Physique
    Réponses: 4
    Dernier message: 25/07/2005, 15h31
Découvrez nos comparatifs produits sur l'informatique et les technologies.