Leçon 21: Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)

^{Toutes les leçons}

Algorithmique: Apprendre à écrire les algorithmes

Leçon 1
Qu'est ce qu'un algorithme?

Leçon 2
Les variables et les types

Leçon 3
Les opérateurs en algorithmique

Leçon 4
La lecture et l'écriture

Leçon 5
Les chaînes de caractères

Leçon 6
Les conditions (Structures conditionnelles)

Leçon 7
La structure sélective Selon (ou Cas)

Leçon 8
La boucle TantQue (Structures itératives)

Leçon 9
La boucle Pour (Structures itératives)

Leçon 10
La boucle Répéter (Structures itératives)

Leçon 11
Les tableaux

Leçon 12
Les fonctions et procédures (sous-programmes)

Leçon 13
La récursivité (Fonctions récursives)

Leçon 14
Calcul de la complexité des algorithmes

Leçon 15
Equation du second degré (Exercice corrigé)

Leçon 16
Calcul de la moyenne d'une classe (Exercice corrigé)

Leçon 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)

Leçon 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)

Leçon 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)

Leçon 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)

Leçon 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)

Leçon 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)

Leçon 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)

Leçon 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)

Leçon 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)

Convertir un nombre décimal en un nombre binaire

Algorithme de conversion décimal-binaire

Dans cet exercice corrigé d'algorithmique, nous allons écrire un algorithme qui permet de convertir un nombre entier en base décimale (base 10) en un nombre binaire (base 2). Nous utiliserons la méthode de division consécutive pas 2. Nous allons ensuite implémenter notre algorithme en programme écrit à l'aide du (bon vieux) langage de programmation Pascal.

Notez qu'il existe aussi la méthode de décomposition du nombre décimal sous forme de sommes de nombres qui sont des puissances de 2. Par exemple 7=2²+2¹+2⁰. Cependant, la méthode de division consécutive par 2 semble être plus simple.

Conversion décimal-binaire en vidéo

https://www.youtube.com/watch?v=VDH8nI7uDAA

Playlist du cours d'algorithmique complet

Playlist d'exercices corrigés d'algorithmique