TD MPCI : Initiation à l’informatique et à l’algorithmique Série N°1

Traduire tous les algorithmes obtenus en langage c.

Exercice 1 :
Compléter le tableau suivant
Binaire Décimal Hexadécimal Octal
1010101
48
77
5F
11010111
611
777
D0F
110101000
155
AAF

Exercice 2
1. Donner trois exemples d'unité d'entrée.
2. Donner trois exemples d'unité de sortie.
3. Définir les termes suivants : BIOS, ROM, RAM.

Exercice 3
Soit l'algorithme suivant :
Algorithme : exercice3
Entrée : -----
Sortie : des valeurs
Variables :
a, b, c : entier
Début
a←8
b←a*b
c←b-a
Ecrire("Le résultat est : a =",a,"b=",b,"c=",c)
Fin
1. Donner le résultat de cet algorithme.
2. Traduire l’algorithme en langage c.

Exercice 4
1. Donner le résultat de l’algorithme suivant pour a = 6 et b = 3 et pour a = 12 et b = 2.
Algorithme exercice4
Entrée : deux valeurs
Sortie : deux valeurs
Variables :
a, b : entier
Début
Ecrire("Entrer deux valeurs : ")
Lire(a,b)
 Ecrire("Affichage de a et b : ", a, b)
a←a*b
b←a/b
a←a/b
Ecrire("Affichage de a et b : ", a, b)
Fin
2. Que fait cet algorithme?
3. Traduire l’algorithme en langage c.

Exercice 5
Soit l’algorithme suivant :
Algorithme : exo5
Entrée : une valeur
Sortie : …
Variables :
X, Y, i : entier
Début
Écrire(" Saisir un entier :")
Lire(X)
Y ← X-3
Pour i allant de 1 à 4 faire
Y ← 2*X - Y
Ecrirre("La valeur de Y est : ",Y)
FinPour
Fin
1. Donner en justifiant, les résultats de cet algorithme pour X=1 et pour X=0
2. Traduire l’algorithme en langage c

Exercice 6
1. Écrire un algorithme qui lit deux valeurs réelles au clavier et affiche la plus grande des
deux.
2. Écrire un algorithme qui lit trois valeurs réelles au clavier et affiche la plus grande des
trois.

Exercice 7
Écrire un algorithme qui lit une valeur entière au clavier, lui ajoute 2 si elle est paire et 1
sinon.

Exercice 8
Écrire un algorithme permettant de réaliser une opération arithmétique de deux valeurs réelles lus
au clavier. On lit dans un premier temps la première valeur ensuite on lit l’opérateur et enfin on lit
la deuxième valeur. L’opérateur est l’un des caractères suivants : +, -, *, /.
l'algorithme affiera le résultat de l'opération : première valeur opérateur deuxième valeur.

Exercice 9
Écrire un algorithme qui demande un chiffre à l’utilisateur, et affiche tous les multiples de
ce chiffre qui sont inférieurs à 40.
Exercice 10
Écrire un algorithme qui calcule le produit de n premiers entiers naturels. Le nombre n est
entré par l’utilisateur.
Exercice 11
Écrire un algorithme qui calcule la factorielle du nombre entier naturel n lu au clavier.

Exercice 12
Écrire un algorithme qui calcule la valeur de n puissance k avec n réel et k entier naturel.
Les valeurs de n et k sont lues au clavier.

Exercice 13
1. Écrire un algorithme qui calcule la valeur de la suite Un = Un-1 +2 avec U0 = 0
2. Écrire un algorithme qui calcule la valeur de la suite Un = Un-1 + 2Un-2, U0= -2, U1=5.

Exercice 14
Écrire un algorithme qui permet à l’utilisateur de saisir une liste de notes (la saisie d’une
valeur n’appartenant pas à l’intervalle 0-20 marque la fin de la saisie) et renvoie la moyenne
de ces notes.

Exercice 15
Écrire un algorithme qui demande une année à l’utilisateur et lui affiche un message si c’est
une année bissextile ou non.

Exercice 16
Écrire un algorithme qui permet de calculer la somme suivante : 1+3+5+….+ (2n+1).

Exercice 17
Écrire un algorithme qui déclare et remplit un tableau de 10 entiers lus au clavier.
L’algorithme calcule et affiche le maximum du tableau.

Exercice 18
Combien de bits sont nécessaires pour représenter 7 ? 32 ? 140 ? 2000 ?

Exercice 19
1. Réaliser un algorithme qui prend en entrée un entier naturel n et renvoie son
équivalent binaire. Donnez le résultat dans le sens inverse.
2. Écrivez un algorithme permettant de convertir en binaire un entier naturel n.

Exercice 20
Réaliser un algorithme qui :
- déclare un tableau de 50 entiers,
- remplit ce tableau à partir du clavier,
- calcule et affiche la moyenne des éléments du tableau,
- calcule et affiche le nombre des éléments qui sont ‘’supérieur ou égal’’ à cette
moyenne