Département : Technologies de l’Informatique

DEVOIR DE CONTROLE
ECUE : Algorithmique &Programmation Classe(s) : L1-INFO 1 à 5
Enseignant(s) :H. Elouedi, S. Kacem et B. Guettat Documents Non Autorisés
Date : Novembre 2019 Durée : 1 heure Nombre de pages : 1 Calculatrice Non Autorisée

Exercice 1 : Composition d’un nombre 6 points

Ecrivez un algorithme qui permet de former puis d’afficher un entier Nb de quatre chiffres à partir de deux
entiers m et n saisis, ces deux entiers sont strictement positifs et formés chacun de deux chiffres. La
formation du nombre Nb se fait en intercalant le nombre n entre les deux chiffres de m.
Exemple : pour m = 21 et n = 84, l’entier Nb sera égal à 2841.

Exercice 2 : Calcul d’expression 6 points

Ecrivez un algorithme permettant de calculer la somme S suivante :

S =  (-1)i  (Xi) / (i!)
i=0

On peut l’écrire autrement comme suit : S = 1 - X + X2/2! - X3/3! + … ±Xn/n!

Avec n est un entier strictement positif saisi et x un réel positif saisi.
NB : Cet exercice se résout en utilisant les structures itératives.

Exercice 3 : Multiplication Russe 8 points

La multiplication Russe est une méthode particulière permettant de multiplier deux entiers strictement
positifs, en utilisant seulement la division entière par 2, la multiplication par 2 et l’addition.
Soient A et B deux entiers strictement positifs. On se propose de multiplier A par B en utilisant cette
méthode. Le principe consiste à diviser successivement A par 2 et multiplier B par 2 jusqu’à atteindre 1
pour A. En divisant A par 2, B sera multiplié par 2, ce nombre sera pris en considération si le résultat de la
division de A par 2 est impair, sinon il sera ignoré. Le résultat de la multiplication de A par B s’obtient alors
en additionnant les nombres non ignorés, comme le présente l’exemple suivant :
Exemple :
A B
19 17 (non ignoré)
9 34 (ignoré)
4 68 (ignoré)
2 136 (ignoré)
1 272 (non ignoré)

Le résultat de 17 * 19 = 17 + 34 + 272 = 323

Les nombres : 68 et 136 seront ignorés parce qu’ils sont en face de nombres pairs qui sont respectivement
4 et 2.
Ecrivez un algorithme qui permet de multiplier deux entiers strictement positifs A et B en suivant la
méthode de la multiplication Russe.

1/1