LES ALGORITHMES ARITHMETIQUES
Base 10 : Alphabet de la base 2 : Conversion d’un nombre décimal en base b: Algorithme de la Procédure conv_10_2 0
Conversion of Binary, Octal and Hexadecimal Numbers
Conversion of Fractions Starting at the binary point, group the binary digits that lie to the right into groups of three or four 0 10111 2 = 0 101 110 = 0 56 8 0 10111 2 = 0 1011 1000 = 0 B8 16 Problems Convert the following Binary Octal Decimal Hex 10011010 2705 2705 3BC Binary Octal Decimal Hex 10011010 232 154 9A 10111000101 2705 1477 5C5
Brahim BESSAA - الموقع الأول للدراسة في
EXERCICE 10 Ecrire un algorithme permettant de convertir un entier N écrit sous forme binaire en sa valeur décimale Exemple : N =10111010 après conversion on obtient valeur décimale = 186 Algorithme conversion ; Var VB,B,D,P2 :entier ; Debut Ecrire(‘Donner un entier en binaire’) ; Repeter Lire(VB) Jusqu’à VB>=0 ;
Projet Binaire Décimal - Weebly
En base 10, pour écrire un nombre : On change de colonne dès que la précédente est à 9 L’algorithme de conversion Nous avons besoin d’une variable :
Algorithme compte gouttes pour les décimales de Pi
Algorithme compte gouttes pour les décimales de Pi 1 Le principe Soitlenombreπ soussaformedécimale: π =3,141 592 653 589 793 238 462 643 383 279 Cette écriture peut s’écrire à l’aide de la forme de Horner π =3+ 1 10 1+ 1 10 4+ 1 10 1+ 1 10 5+ 1 10 9+ 1 10 2+ 1 10 ( ) On observe que le facteur 1 10 correspond à la base 10 qui
Première partie : (10 points) - apcpedagogie
10 = 3 – X + 1 X = 3 + 1 – 10 = -6 -6 -4 6 10 3- La trace du programme révèle les valeurs suivantes : Somme Compteur CA 0 0 0 0 1 10 10 2 20 30 3 30 60 4 0 30 40 60 Exercice n°2 : (3,5 points) Dans cet exercice il est demandé l’algorithme d’une fonction
LES ALGORITHMES D’ARITHMETIQUE
Exemple : 10 est divisible par 5, car 10 mod 5 = 0 Une regèle de divisibilité est une séquence d’opérations simples qui permet de reconnaitre rapidement si un entier est divisible par un autre sans effectuer la division 2- Divisibilité par 2 : Un entier est divisible par 2 si son chiffre d’unités est divisible par 2
Algorithmes simples (corrigé) Liste des exercices
Exercice 10 Écrire une fonction qui retourne le plus grand commun diviseur (pgcd) de deux nombres entiers positifs L’algorithme d’Euclide est basé sur le principe suivant : pgcd(a,b)= a si b =0 pgcd(b,a modb) sinon Prototype C : int pgcd(int a, int b); Prototype Java : public static int pgcd(int a, int b); Prototype Python : def pgcd(a, b):
[PDF] cours conversion d'énergie
[PDF] les formes d'énergie et leur transformation
[PDF] conversion d énergie pdf
[PDF] conversion d'énergie électrique
[PDF] conversion d'énergie cours 6eme
[PDF] l énergie et ses conversions 5ème
[PDF] conversion d'energie exercice
[PDF] convertir dixième de seconde en seconde
[PDF] exercice conversion temps 6eme
[PDF] conversion de temps tableau
[PDF] tableau de conversion temps microseconde
[PDF] taux de change annuel banque du canada
[PDF] historique taux de change dollar canadien dollar américain
[PDF] taux de change annuel 2016
Chapitre 5: Les algorithmes Mr. Anis ELBAHI
Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 1 / 14
I- Introduction
II- Calcul de PGCD (le Plus Grand Commun Diviseur)Activité 01 :
1- Calculer le PGCD des pairs suivants : (22,6) , (15,50) , (100,25) en utilisant la méthode de la
différence qui consiste à soustraire le plus petit du plus grand jusqu'à avoir le même nombre.
différence (en utilisant un traitement itératif).façon récursive) puis de calculer le PGCD(x,y) en utilisant la méthode de la différence (de façon
Disponible sur www.elbahi.jimdo.com
Chapitre 5: Les algorithmes Mr. Anis ELBAHI
Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 2 / 14
Remarque :
Pour calculer le PGCD de deux nombres, on peut utiliser la division euclidienne dont le principe est le
suivant : si x = y AE PGCD(x,y) = x ou y si x y AE TPGCD(x,y) = PGCD (y, x mod y)
Fin tant que
Activité 02 :
1- Calculer le PGCD(15,27) et PGCD(120,50) en utilisant la division euclidienne.
2- Donner la traduction pascal de la fonction (récursive) qui calcule le PGCD de deux entiers x et y en
Chapitre 5: Les algorithmes Mr. Anis ELBAHI
Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 3 / 14
III- Calcul de
etActivité 03 :
La combinaison de 2 éléments parmi 3 : C(2,3).Solution :
+ A(2,3) = +C(2,3) =1- Calcul de
suivante :Activité 04 :
sachant que n et p sont déjà saisies au niveau du programme appelant et vérifiant la condition 1 p n,
Chapitre 5: Les algorithmes Mr. Anis ELBAHI
Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 4 / 14