Faculté D’informatique LIC.

INFO/Section 6/2022-2023
Série N°1
Exercice 1 :
Compléter le tableau ci-dessous par les mots suivants :
Xx25ab 2y -0.5 1,8 fab & ‘5’ ‘d“ 0 ‘M’ alpha 25,3 14.5
-11 c/n #ff a*b faux y² g! Ajou5 +9 +10.6 vrai Ahmed
gt-at Fi xy<5 dy cinq google.fr X_1 a1 ‘vap’ vap ‘#’

Identificateur Valeur de type Mot incorrect

Entier Réel Caractère Booléen

Exercice 2 :
Dérouler les instructions suivantes en utilisant un tableau, où chaque colonne représente une
variable et la dernière colonne représente l’affichage.

1. A2 ; 6. CB-C ; 11. B (A+C)*B ;

2. AA+2 ; 7. DC-2 * A; 12. Ecrire("la valeur de A est : " , A) ;
3. DA; 8. CC+A-B ; 13. Ecrire("la valeur de B est : " , B) ;
4. BA*2+D ; 9. AB-C *A ; 14. Ecrire("la valeur de C est : " , C) ;
5. C4 ; 10. A(B-A)*C ; 15. Ecrire("la valeur de D est : " , D) ;

Exercice 3 :
1. Eliminer les variables, les actions (instructions) inutiles et corriger les éventuelles erreurs
pour les trois algorithmes présentés ci-dessous.

Algorithme Algo1 ; Algorithme Algo2 ; Algorithme Algo3 ;

Const N=5; Var a, b : Caractère Var A, B, C, D : Booléen ;
M : 3; Début Début
Var X, Y, Z Réel ; a '4' ; A= Non faux Ou Non vrai ;
E, D : Entier ; Ecrire(a) Ecrire(A) ;
A,B : Booléen ; b"a" ; BA ;
C : Caractère ; ecrire(b) ; Ecrire(B) ;
X 2*N2 ; c=b; A3>5 Ou faux ;
Ecrire X ; Ecrire(c) ; BB Ou vrai Et A ;
YX Fin Ecrire(B) ;
ZM D 4=6 Mod 4 *2 Et vrai ;
Ecrire(Y ; Z) ; Ecrire(D),
E -2-3 ; E3+7 Div 2 <=5 Ou faux ;
D E Mod 2 ; Ecrire(E) ;
Ecrire( D,E) ; C Non (D Ou E) ;
Fin. Ecrire(C)
Fin.
2. Quel sera l’affichage après le déroulement des algorithmes corrigés.
Remarque : Mettez les parenthèses si nécessaire dans les expressions, et pour l’évaluation
adopter les règles de priorité des opérateurs
Exercice 4 :
Ecrire un algorithme qui prend de l'utilisateur deux entiers puis affiche le signe du produit sans faire
la multiplication et le signe de la somme sans faire l'addition.
Exercice 5 :
Les tarifs d'affranchissement des lettres et cartes postales d’Algérie Poste sont donnés dans le
tableau suivant :
Poids en Grs. Tarif en DA
Jusqu’à 20 25
De 21 à 50 40
De 51 à 100 50
Au dessus de 100 Ajouter 10 pour chaque 100 Grs
Ecrire un algorithme qui lit le poids d'une lettre et affiche le tarif correspondant.
Exercice 6 :
Une classe contient 200 places réparties en 10 rangées et 20 colonnes. Chaque élève possède un
numéro entre 1 et 200. Lors d'un examen, on place les élèves sur les places selon leur numéro en
commençant par la première rangée puis la deuxième et ainsi de suite comme le montre le tableau
suivant:
Colonne 1 Colonne 2 --- Colonne 20
Rangée 1 1 2 --- 20
Rangée 2 21 22 --- 40
--- --- --- ---
Rangée 10 181 182 --- 200

Ecrire un algorithme qui prend en entrée un entier entre 1 et 200 puis affiche dans quelle rangée et
dans quelle colonne l'élève doit se placer.
Par exemple, si n = 35, l'élève doit se placer sur la 2ème rangée et la 15ème colonne.
Exercice 7 :
Ecrire un algorithme permettant d’afficher le type de médaille obtenu par un athlète (Or, Argent,
Bronze) ou Pas de médaille suivant sa position dans la compétition.
Exercice 8 :
Ecrire un algorithme pour résoudre chacun des problèmes suivants :
1- Affichage du nombre de lettres majuscules et celui de lettres minuscules à partir d'une séquence
de caractères se terminant par le caractère '#'.
2- Recherche du minimum et du maximum dans un ensemble de N nombres réels.
3- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de
division.
4- Vérification si un entier positif X est premier ou non.
5- L’affichage de l’alphabet complet ('A' à 'Z') ou ('a' à 'z').
6- Calcul le nombre d’occurrences d’un chiffre C (0 ≤ C < 10) dans un entier positif A.
Exercice 9 :
Ecrire un algorithme permettant d’afficher le Miroir d’un entier positif A.
Exemple : Miroir de 26538 = 83562

Exercice 10 :
Ecrire l’algorithme permettant de déterminer le PGCD de deux nombres entiers A et B en utilisant
les méthodes suivantes :

Méthode 1 : soustractions successives. Méthode 2 : division euclidienne.

PGCD ( 3465 , 1575 ) PGCD ( 7038 , 5474 )

A B Reste A B Reste
3465 – 1575 = 1890 7038 / 5474 1564
1890 - 1575 = 315 5474 / 1564 782
1575 – 315 = 1260 1564 / 782 0
1260 – 315 = 945
945 – 315 = 630
630 – 315 = 315 3465 / 1575 315
315 – 315 = 0 1575 / 315 0

Exercice 11 :
Ecrire l’algorithme permettant de déterminer le PPCM de deux nombres entiers A et B (sans passer
par le PGCD).

Exercice 12 :
Ecrire un algorithme qui détermine et affiche la Nème valeur de la suite (UN) sachant que :
U0 = 0 ; U1 = 1 ; U2 = 2 ; UN = 2UN-1 + 3UN-3 pour N > 2.
 Série Complémentaire
Exercice 1 :
Soient trois chiffres A, B et C (0  A, B, C  9). Ecrire un algorithme qui génère et affiche le plus
grand et le plus petit nombre qu’on peut former en combinant A, B et C.

Exercice 2 :
Ecrire un algorithme en utilisant l’instruction ”Cas … Vaut” pour résoudre le problème suivant :
Etant donné l’âge d’un enfant, on veut l’informer de sa catégorie :
- Poussin de 6 à 7 ans
- Pupille de 8 à 9 ans
- Minime de 10 à 11 ans
- Cadet de 12 à 15 ans
- Junior de 16 à 18 ans
- Senior 19 ans et plus.
Exercice 3 :
Ecrire un algorithme pour résoudre chacun des problèmes suivants :
1- Calcul de la somme des N premiers nombres entiers.
2- Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+’.
3- Calcul du nombre d’occurrences des caractères ‘E’ et ‘e’ dans une suite de N caractères.
4- Détermination si A est divisible par B. Avec A et B des entiers positifs.
5- Détermination de tous les diviseurs d’un entier X donné.
6- Calcul de la somme des K premiers nombres premiers.
7- Le calcul de la factorielle d’un entier naturel N.
8- Le calcul de AN en utilisant seulement l’opérateur de multiplication. ( A entier et N naturel ).

Exercice 4 :
Ecrire l’algorithme qui affiche les tables de multiplication de 1 à 9 pour toutes les valeurs de 1 à 9.
1x1=1 2x1=2 … 9x1=9
1x2=2 2x2=4 … 9 x 2 = 18
. . … .
. . … .
1x9=9 2 x 9 = 18 … 9 x 9 = 81
Exercice 5 :
Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce que la
réponse convienne.
Exercice 6 :
Ecrire un algorithme qui calcule la somme d’ordre N de 𝑆𝑛 définie comme suit en utilisant
seulement les opérateurs de base (sans l’utilisation de l’opérateur de puissance).
𝑁
(−1)i+1
𝑆𝑛 = ∑
𝗑i
i=0
Exercice 7 :
Ecrire un algorithme qui détermine et affiche la Nème valeur UN de la suite de ‘FIBONACCI’
sachant que U1 = 1 ; U2 = 1 ; UN = UN-1 + UN-2 pour N > 2.