Université de Laarbi Tébessi- Tébessa Département des mathématiques et informatique 1ére année MI,

Module: Algorithmique et structure de données 1

TD2/TP2
Exercice 1 (TD) Indiquer les valeurs de variables A, B et C après exécution des instructions suivantes :

VAR A, B, C : entier
DEBUT
A←3
B ← 10
C ← A+B
B ← A+B
A←C
Fin

Exercice 2 (TD/TP) Concevoir un algorithme qui calcule et affiche l'aire d'un rectangle. La longueur et la
largeur du rectangle sont demandées à l'utilisateur. Traduire l’algorithme en langage C. Respecter le format
d’affichage suivant :
**** Calcul de l’aire d’un rectangle ****
Longueur en cm : 12
Largeur en cm : 10
Aire= 120 cm2

Exercice 3 (TD/TP) Concevoir un algorithme qui calcule le nombre de radiateurs nécessaires pour chauffer
une pièce. On sait qu’un radiateur est capable de chauffer 8 m3. L’utilisateur donnera la
longueur, la largeur et la hauteur de la pièce (en mètres).

Exercice 4 (TP) : Ecrire un programme C qui lit deux caractères au clavier et les affiche à l'écran. On
respectera les entrées sorties suivantes.
caractère 1 ? x
caractère 1 = x (code ascii=120)
caractère 2 ? z
caractère 2 = z (code ascii=122)

Exercice 5 (TD) Soient x, y et z trois variables de type entier. Déterminer les expressions booléennes
correspondantes aux situations suivantes en langage algorithmique puis en C:

1. x et y sont toutes deux strictement supérieures à 3

2. x, y et z sont identiques
3. la valeur de x est comprise entre les valeurs de y et z
4. parmi les valeurs de x, y et z, deux valeurs au moins sont identiques
5. parmi les valeurs de x, y et z, deux et seulement deux valeurs sont identiques

Exercice 6 (TD/TP)
Ecrire un algorithme qui demande deux nombres à l'utilisateur et qui indique si le produit
de ces deux nombres est négatif ou positif (on inclut dans ce dernier cas le produit nul) sans le calculer.
Exercice 7 (TD) A la caisse d'un supermarché, nous bénéficions d'une remise de 1% sur le montant de nos
achat lorsque celui-ci dépasse 10000 DA. Écrire un programme C qui après lecture du montant initialement
du, affiche le montant à payer.

Exercice 8 (TP) Ecrire un programme C qui demande une première valeur, une opération (+ - * ou /), une
deuxième valeur et affiche le résultat de l'opération sur les deux valeurs. On utilisera l'instruction
switch.

Exercice 9 (TD) Ecrire un algorithme qui affiche une table des prix de 1 à 10 baguettes de pain sous la
forme, Utiliser les boucles Tant que, Répéter et Pour :
1 baguette(s) coute(nt) 8 DA
2 baguette(s) coute(nt) 16 DA
3 baguette(s) coute(nt) 24 DA
…
10 baguette(s) coute(nt) 80 DA

Exercice 10 (TD/TP)
Ecrire un algorithme qui demande des nombres à l'utilisateur et qui indique, à la fin de la
saisie, le nombre le plus grand et son rang. L'utilisateur met fin à la saisie en entrant la valeur zéro.
Par exemple, si l'utilisateur entre les nombres suivants : 6 8.5 52.3 95 23.8 0

L'algorithme affichera Le nombre le plus grand est 95, situé au rang 4.

Exercice 11 (TD/TP) Ecrire un programme diviseurs.c affichant les diviseurs d'un nombre entier N.

Exercice 12 (TP): Ecrire un algorithme qui lit deux entiers A et B puis calcule et affiche leur PGCD en
utilisant la méthode suivante :
· Si A = B ; PGCD(A,B) = A
· Si A > B ; PGCD(A,B) = PGCD(A–B,B)
· Si B > A ; PGCD(A,B) = PGCD(A,B-A)
Exemple : PGCD(18,45)=PGCD(18,27)=PGCD(18,9)=PGCD(9,9)=9

Exercice 13 (TD/TP): Ecrire un algorithme qui calcule le PPCM (Plus Petit Commun Multiple) de 2 entiers A
et B en utilisant la méthode suivante :
· Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2 entiers ;
· Chercher le plus petit multiple de A qui est aussi multiple de B.
Exemple : PPCM(6,8) = PPCM(8,6) = 24.

Exercice 14 (TD/TP) : Ecrire un algorithme qui détermine si un nombre P tapé au clavier est parfait, c'est-à-
dire égal à la somme de ses diviseurs. Par exemple, 6 est parfait car 1+2+3=6, 28 est parfait car
1+2+4+7+14=28.

Exercice 15 (TD): La suite de Fibonacci est définie comme suit :

Ecrivez un algorithme qui calcule le iéme terme de cette suite pour i un entier positif donné.