le rapport

TP n°2 : Python 3
Les fonctions
Problématique :
Comment créer un algorithme qui convertisse du binaire au décimal et inversement.
Nous devons donc créer un algorithme qui :
1) Demande à l’utilisateur s’il veut convertir un nombre décimal en binaire ou
d’un binaire en décimal
2) Qui convertisse de décimal à binaire
3) Qui convertisse de binaire à décimal
Dans les 2 algorithmes nous nous sommes inspirés de la méthode manuelle pour
convertir du décimal en binaire et du binaire en décimal.
Pour passer du décimal en binaire il faut diviser par 2 le nombre décimal jusqu’à
avoir un quotient égal à 1. Les restes correspondent à chaque bit du nombre binaire
cependant il faut le lire de droite à gauche (en remontant la succession de division).
Pour passer du binaire en décimal il faut prendre indépendamment chaque bit. Il faut
ensuite partir du premier bit à droite que l’on multiplie par 2^0 puis passer au bit
suivant en multipliant par 2^1 etc.… Par la suite on additionne toutes les puissances
de 2 pour obtenir le nombre décimal.
0
1
0
Ex : 1
2^3 2^2 2^1 2^0
On obtient : 1x2^3 + 0x2^2 + 1x2^1 + 0x2^0= 8 + 2 = 10
Test 1 :
Test 2 :
Conclusion :
Ce TP nous à demander beaucoup de réflexion mais il nous à permis d’approfondir
nos bases sur python. Nous avons essuyé de nombreux échecs avant de parvenir à
un résultat optimisé au maximum de nos capacités.
Nous avons rencontré énormément de difficulté dans l’algorithme de conversion de
binaire à décimal tandis que celui permettant de convertir de décimal en binaire c’est
presque fais naturellement. Quand à la possibilité de choisir le type de conversion
que l’utilisateur souhaite cela à été plutôt rapide (enfin après avoir réfléchi pendant
environs 30 à 45 minutes …).