Algo1 2223 TD1

Faculté d’Informatique Info L1 2022/2023
Module ALGO1
TD N° 1
Exercice 1:
Dresser un organigramme puis donner l’algorithme permettant de résoudre chacun des problèmes
suivants :
1- La résolution dans R, de l'équation du premier degré Ax+B=0 (A et B sont des réels).
2- La facturation d’un produit en fonction de la quantité vendue, sachant que le prix dépend de la
quantité vendue comme nous montre le tableau suivant :
Quantite (Kg) Prix Unitaire (DA)

Qte <10 10
10 <= Qte < 100 9
Qte ≥ 100 8
3- Détermination du Max de trois nombres entiers ( A , B , C ).

4- L’ordonnancement de trois nombres entiers ( X , Y , Z ) dans l’ordre décroissant.
5- La recherche des racines d’un trinôme de la forme A x 2 + B x + C = 0 dans l’espace des
nombres réels.
Exercice 2:
Ecrire un algorithme qui calcule le coût de la quantité d’eau consommée par un abonné sachant que
la SEAAL utilise un tarif par tranche représenté par le tableau suivant :
TRANCHE QUANTITE (M3) PRIX UNITAIRE (DA)

1 25 6.30
2 30 20.48
3 27 34.65
4 LE RESTE 40.95
Exercice 3:
Ecrire un algorithme permettant d’afficher la saison en introduisant le numéro du mois.
Exercice 4 :
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 5 :
Ecrire un algorithme pour résoudre chacun des problèmes suivants :
1- Calcul du nombre de valeurs positives, du nombre de valeurs négatives, la somme de valeurs
négatives, la somme de valeurs positives et le nombre des valeurs nulles d’une suite de N entiers.
2- 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 '#'.
TD ALGO1 Page 1
3- Recherche du minimum et du maximum dans un ensemble de N nombres réels.
4- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de
division (on suppose qu’on n’a pas les opérations Mod et Div).
5- Vérification si un entier positif X est premier ou non.
6- Calcul de la somme des chiffres d’un entier positif A.
7- Calcul le nombre d’occurrences d’un chiffre C (0 ≤ C < 10) dans un entier positif A.
8- Calcul de la somme des nombres parfaits compris entre 5 et N. (Un nombre entier positif A est
parfait s'il est égal à la somme de ses diviseurs <A).
Exercice 6 :
Ecrire un algorithme permettant d’afficher le Miroir d’un entier positif A.
Exemple : Miroir de 26538 = 83562
Exercice 7 :
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 8:
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 = UN-1 + UN-3 pour N > 2.
TD ALGO1 Page 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)𝑖+1
𝑆𝑛 = ∑
𝑥𝑖
𝑖=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.
TD ALGO1 Page 3

Algo1 2223 TD1

Transféré par

Droits d'auteur :

Formats disponibles

Algo1 2223 TD1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Algo1 2223 TD1

Transféré par

Droits d'auteur :

Formats disponibles

Faculté d’Informatique Info L1 2022/2023

Quantite (Kg) Prix Unitaire (DA)

3- Détermination du Max de trois nombres entiers ( A , B , C ).

TRANCHE QUANTITE (M3) PRIX UNITAIRE (DA)

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

Vous aimerez peut-être aussi