IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Représentation binaire et algorithme de la valeur absolue


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2015
    Messages
    34
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2015
    Messages : 34
    Points : 19
    Points
    19
    Par défaut Représentation binaire et algorithme de la valeur absolue
    Bonjour,
    Voici la consigne de mon exercice :
    Convertir D = -6081 (base 10) en un nombre binaire B avec l’algorithme de la valeur absolue signée sur 2 octets

    Si je comprends bien je dois convertir D en base 2 sur 16 bits mais je ne comprends pas "l'algorithme de la valeur absolue", ça veut dire que je ne dois pas tenir compte du signe lors de la conversion ?

    Si quelqu'un sait m'aider, merci !

  2. #2
    Membre émérite
    Homme Profil pro
    sans emploi
    Inscrit en
    Janvier 2014
    Messages
    539
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : sans emploi
    Secteur : Conseil

    Informations forums :
    Inscription : Janvier 2014
    Messages : 539
    Points : 2 601
    Points
    2 601
    Par défaut
    Bonjour,
    Je comprends cela comme utiliser une représentation 1 bit de signe suivi de 15 bits pour la valeur absolue (donc ne pas utiliser la représentation du complément à deux). Par exemple, -17(10) = 1000 0000 0001 0001.

  3. #3
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2015
    Messages
    34
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2015
    Messages : 34
    Points : 19
    Points
    19
    Par défaut
    Merci pour ta réponse !
    Mais du coup, ça reviendrait à écrire : Convertir D = -6081(10) en un nombre binaire signée sur 2 octets
    Non ?

  4. #4
    Membre émérite
    Homme Profil pro
    sans emploi
    Inscrit en
    Janvier 2014
    Messages
    539
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : sans emploi
    Secteur : Conseil

    Informations forums :
    Inscription : Janvier 2014
    Messages : 539
    Points : 2 601
    Points
    2 601
    Par défaut
    Il y a plusieurs représentations possibles :
    • complément à un
    • complément à deux
    • bit de signe + valeur absolue
    • ...

    Il faut savoir laquelle choisir …

  5. #5
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 459
    Points
    13 459
    Par défaut
    Bonjour

    Sincèrement, je ne vois pas quelle partie de l'énoncé donne le codage du nombre. Je ne vois surtout pas ce qui exclut le complément à 2, système à utiliser par défaut.

    Quand à l'algorithme de la valeur absolue, c'est le suivant:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    Soit n un nombre et v sa valeur absolue.
    Si n>=0 alors v=n
    Si n<0 alors v=-n
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  6. #6
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2015
    Messages
    34
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2015
    Messages : 34
    Points : 19
    Points
    19
    Par défaut
    Ok merci pour vos réponses, surtout la dernière. J'y vois plus clair à présent. Néanmoins je ne comprends pas l'utilité de "l'algorithme de la valeur absolue", c'est plutôt implicite quand on manipule des chiffres non ?
    Enfin merci bien

  7. #7
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 459
    Points
    13 459
    Par défaut
    Je ne vois pas ce qu'il y a d'implicite ou d'évident à dire que les deux nombres suivants sont opposés et surtout qu'il y a égalité de leur valeur absolue.

    1011
    0101

    Il faut donc bien préciser le processus de transformation ou algorithme.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. représentation binaire-->entier
    Par felicity dans le forum C
    Réponses: 6
    Dernier message: 17/01/2006, 20h57
  2. [C#][operateur/function] valeur absolue
    Par Vessaz dans le forum C#
    Réponses: 2
    Dernier message: 12/12/2005, 16h21
  3. Réponses: 4
    Dernier message: 28/10/2005, 16h30
  4. CRITERIA - Représentation binaire d'un nombre décimal signé.
    Par RamDevTeam dans le forum Décisions SGBD
    Réponses: 1
    Dernier message: 10/08/2005, 14h56
  5. [FLASH MX] Valeur absolue
    Par Toutouffe dans le forum Flash
    Réponses: 2
    Dernier message: 24/01/2005, 00h35

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo