Université Iba Der Thiam - UFR SI

LPGMA & L3 TOPO - 2022-2023

Informatique Dr LOUM

TD 2 : Structures conditionnelles, Structures répétitives, procédures et

fonctions.

Partie n◦ 1 : Structures conditionnelles

Exercice n◦ 1.1 :
Écrire un algorithme qui demande à l’utilisateur de saisir deux réels a et b et d’afficher la solution
de l’équation a x + b = 0.

Exercice n◦ 1.2 :
Au baccalauréat, la mention associée à une note sur 20 est ‘très bien’ pour les notes supérieures
ou égales à 16, ‘bien’ pour les notes comprises entre 14 inclus et 16 exclu, ‘assez bien’ pour les notes
comprises entre 12 inclus et 14 exclu, ‘passable’ pour les notes comprises entre 10 inclus et 12 exclu et
‘insuffisant’ pour les notes strictement inférieures à 10.
Écrire un algorithme qui demande à l’utilisateur de saisir la note au BAC et qui affiche la mention
associée.

Exercice n◦ 1.3 :
Écrire un algorithme qui affiche si un contribuable d’un pays imaginaire est imposable ou non sa-
chant que :
— les hommes de plus de 18 ans paient l’impôt,
— les femmes paient l’impôt si elles ont entre 18 et 35 ans,
— les autres ne paient pas d’impôt.
Le sexe et l’âge de la personne sont saisis au clavier par l’utilisateur.

Exercice n◦ 1.4 :
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 300 euros. Écrire un algorithme qui après lecture du montant initialement du,
affiche le montant à payer

Exercice n◦ 1.5 :
Même exercice avec : 1% de remise pour un achat compris entre 300 et 750 euros 2% au delà de
750 euros.

Exercice n◦ 1.7 :
Écrire un algorithme qui affiche le prix à payer pour l’électricité sachant qu’une facture inclut une
somme de 4 euros de frais fixes et que s’ajoute un prix en fonction de la consommation : 0.1 euro/kWH
pour les 100 premiers kilowatts heures, 0.07 euro/kWH pour les 150 suivants 0.04 euro/kWH au-delà

Exercice n◦ 1.8 :
1. Écrire un algorithme qui demande à l’utilisateur la largeur et la longueur d’un rectangle (en
mètres) puis qui calcule et affiche le périmètre et la surface de ce rectangle.
2. Écrire un algorithme qui demande un entier à l’utilisateur, puis affiche son carré.

Page 1 sur 6
LPGMA & L3 TOPO - 2022-2023 Informatique TD N° 2

3. Écrire un algorithme qui demande à l’utilisateur deux nombres a et b puis calcule et affiche la
somme de leurs carrés.
4. Écrire un algorithme qui demande à l’utilisateur deux nombres a et b puis calcule et affiche la
moyenne de ces deux nombres.

Exercice n◦ 1.9 :
Écrire un algorithme qui permet de calculer la superficie d’un cercle, d’un rectangle ou d’un triangle.
L’utilisateur saisira “C”, “R” ou “T” selon la superficie de la figure qu’il souhaite calculer, ensuite, il saisira
les dimensions.
Selon les choix de l’utilisateur, l’algorithme doit pouvoir lui demander de saisir les dimensions ap-
propriées. Afficher ensuite à l’écran selon son choix, la superficie demandée.

Exercice n◦ 1.10 :
Ecrire un algorithmr qui demande à un étudiant de saisir son université, son UFR, son département,
sa filière et son niveau d’étude. Le programme lui affichera un message : «Tu es un étudiant de L1
Géomatique» si l’étudiant est en L1 Géomatique ou «Tu n’es pas un étudiant de L1 Géomatique» si non.
Attention ! Si son université n’est pas UIDT, il n’a pas besoin de continuer la saisie ; si son UFR n’est SI,
il n’a pas besoin de demander les autres informations (département, filière, niveau) ; si le département
n’est pas GC, il n’a pas besoin de saisir les informations suivantes (filière, niveau), ainsi de suite.
Exemples :
— Un étudiant de l’UGB n’est pas un étudiant de la L1 Géomatique
— Un étudiant de l’UFR SET de l’UIDT n’est pas un étudiant de la L1 Géomatique
— Un étudiant du département Géotechnique n’est pas un étudiant de la L1 Géomatique
— Un étudiant de la filière Topo n’est pas un étudiant de la L1 Géomatique
— Un étudiant de la L2 Géomatique n’est pas un étudiant de la L1 Géomatique

Exercice n◦ 1.11 :
1. Écrire un algorithme pour vérifier si l’année donnée par l’utilisateur est bissextile ou non.
Année bissextile c’est une année spéciale contenant un jour supplémentaire, soit un total de
366 jours dans une année. Une année est considérée comme une année bissextile si l’année est
exactement divisible par 4 mais non divisible par 100. L’année est également une année bissextile
si elle est exactement divisible par 400.
2. Écrire un algorithme qui affiche l’inverse d’un réel saisi par l’utilisateur. Attention ! zero n’est pas
inversible.
Partie n◦ 2 : Structures répétitives

Exercice n◦ 2.1 :
Écrire un algorithme qui calcule X n (sans exponentiation)

Exercice n◦ 2.2 :
Écrire un algorithme qui calcule A ∗ B (sans la multiplication (A et B entiers))

Exercice n◦ 2.3 :
Écrire un algorithme (saisie, traitement, affichage) qui permet de calculer la valeur d’un polynôme
en X de degré N .

Page 2 sur 6
LPGMA & L3 TOPO - 2022-2023 Informatique TD N° 2

Exercice n◦ 2.4 :
Écrire un algorithme qui saisit un nombre pair n et qui détermine combien de fois il est divisible par
p.

Exercice n◦ 2.5 :
Écrire un algorithme qui saisit deux entiers n et p (n > p), affiche tous les nombres pairs qui existent
entre p et n.

Exercice n◦ 2.6 : (Contrôle 2019-2020-GMT)

Écrire un algorithme qui saisit un nombre impair (répéter la saisie jusqu’à ce que l’utilisateur donne
un nombre impair) n et qui détermine combien de fois il est divisible par 3.

Exercice n◦ 2.7 : (Contrôle 2019-2020-GMT)

Écrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à
ce nombre. Par exemple si l’on tape 4 , l’algorithme doit calculer : 1+2+3+4 = 10 Réécrire l’algorithme
qui calcule cette fois la moyenne !

Exercice n◦ 2.8 :
Écrire un algorithme qui calcule la moyenne de notes lues au clavier. Le nombre de notes n’est pas
connu à l’avance et l’utilisateur peut en fournir autant qu’il le désire sans toutefois dépasser 1000 notes.
Pour signaler qu’il a terminer, on convient qu’il fournira une note fictive négative. Celle-ci ne devra
naturellement pas être prise en compte dans le calcul de la moyenne.

Exercice n◦ 2.9 : (Contrôle 2020-2021-GMT)

1. Écrire un algorithme qui demande à l’utilisateur de saire l’heure ainsi que les minutes. L’algo-
rithme affichera ensuite l’heure qu’il sera une minute plus tard. Par exemple, si l’utilisateur tape
21 puis 32, l’algorithme doit répondre : “ Dans une minute, il sera 21 heures 33 minutes".
2. Écrire un algorithme qui fais deviner un nombre entre 1 et 1000 à l’utilisateur. D’abord, il faut
entrer (saisir) le nombre à deviner. Puis, l’utilisateur est prié d’entrer un nombre entre 1 et 1000
(contrôler la saisie), puis l’ordinateur dis si le nombre esy plus petit ou plus grand jusqu’à ce que
le nombre soit trouvé.

Exercice n◦ 2.10 :(Contrôle 2020-2021-GMT)

Écrire un algorithme qui demande à un membre de la scolarité de l’UFR SI de saisir le nombre
d’étudiants de la L1 Géomatique n compris entre 1 et 200. (contrôler la saisie) L’algorithme demandera
ensuite de saisir successivement les n notes. L’algorithme affichera à la fin : la meilleure note, la plus
mauvaise note et la moyenne de la classe.

Partie n◦ 3 : Procédures et fonctions

Exercice n◦ 3.1 : (Contrôle 2019-2020-GMT)

1. Écrire une fonction qui calcule le produit de deux réels A et B.
2. Écrire une fonction qui calcule la somme de deux réels A et B.
3. Écrire une procédure qui
(a) demande à l’utilisateur de saisir deux réels A et B ;
(b) de calculer le produit de A et B ;

Page 3 sur 6
LPGMA & L3 TOPO - 2022-2023 Informatique TD N° 2

(c) d’afficher le résultat.

4. Écrire une procédure qui
(a) demande à l’utilisateur de saisir deux réels A et B ;
(b) de calculer la somme de A et B ;
(c) d’afficher le résultat.
5. Écrire un algorithme (utiliser les sous-programmes écrits aux questions 1 à 4 ) qui
(a) demande à l’utilisateur s’il veut faire un calcul ;
(b) Si oui, il demande lequel (somme ou produits de deux réels) ; fait le calcul et affiche le
résultat.
(c) si non il affiche un message de remerciement.

Exercice n◦ 3.2 : (Contrôle 2020-2021-GMT)

Deux nombres sont opposés si leur somme est égale à 0. Deux nombres sont inverses si leur produit
est égal à 1.
Ecrire une fonction sontInvOuOpp(a,b) où a et b sont deux nombres, qui retourne Vrai si a et b
sont inverses ou opposés, Faux sinon.

Exercice n◦ 3.3 : (Contrôle 2020-2021-GMT)

1. Écrire une procédure qui prend en entrée un entier n et qui affiche la table de multiplication
associée. Exemple, si on lui donne 3, la procédure affichera la table de multiplication de 3.
2. Écrire un algorithme principal qui demande à l’utilisateur d’entrer un entier compris entre 1 et
12 (contrôler la saisie). L’algorithme affichera ensuite les tables de multiplication assocées à tous
les entiers entre 1 et l’entier saisi par l’utilisateur (appleler la procédure précédente). Exemple si
l’utilisateur donne 4, l’algorithme affichera les tables de multiplication de 1, de 2, de 3 et de 4.

Exercice n◦ 3.4 :
1. Écrire une fonction qui prend en entrée deux réels a et b et qui retourne la solution de l’équation
a x + b = 0.
2. Écrire un algorithme qui demande à l’utilisateur de saisir deux réels a et b et d’afficher la solution
de l’équation a x + b = 0 (en appelant la fonction écrite en 1.).

Exercice n◦ 3.5 : Écrire un algorithme qui imprime la suite des carrés et des cubes des entiers
compris entre 10 et 100.

Exercice n◦ 3.6 :
Écrire une fonction récursive qui fait le produit de deux nombres entiers positifs en utilisant des
additions. L’ idée est que :
a × b = 0 si a = 0, et a × b = (a − 1) × b + b si a > 0.

Exercice n◦ 3.7 :
La suite de Fibonacci peut se définir par :
U0 = U1 = 1, Un = Un−1 + Un−2
1. Écrire une fonction récursive qui calcule le N ème terme de la suite de Fibonacci

Page 4 sur 6
LPGMA & L3 TOPO - 2022-2023 Informatique TD N° 2

2. Écrire un algorithme qui demande à l’utilisateur de saisir n, de calculer le N ème terme de la

suite de Fibonacci (faire appel à la fonction précédente) puis d’afficher le résultat.

Exercice n◦ 3.8 : (Examen 2020-2021-GMT)

1. Écrire une fonction qui prend 2 arguments (entiers) n et p. La fonction retournera 1 si n est
divisible par p et 0 si non.
2. Écrire une fonction qui prend un. entier n en entrée et qui retourne le nombre de diviseur de n
qui se trouve entre 2 et n − 1. (appeler la fonction écrite en 1.) Exemple : 3 est dit diviseur de n
si n est divisble par 3.
3. Un nombre est dit premier s’il n’a que deux diviseur 1 et lui même. Ce qui revient à dire qu’un
entier n est premier s’il a zéro diviseur (aucun diviseur) entre 2 et n − 1. Écrire une fonction
qui prend en entrée un entier n et qui retourne 1 si l’entier en question est premier et 0 sinon.
(appeler la fonction écrite en 2.)
4. La suite de Fibonacci peut se définir par : U0 = U1 = 1, Un = Un−1 + Un−2 . Écrire une fonction
récursive qui calcule le n ème terme de la suite de Fibonacci, n est donné en entrée.
5. Écrire une fonction qui prend un entier n en entrée et qui calcule et range les n premiers termes
de la suite de Fibonacci dans un tableau (appeler la fonction écrite en 4.). La fonction retournera
le tableau contenant les termes de la suite.
6. Écrire une fonction qui prend un tableau d’entiers et sa taille n en entrée. La fonction retournera
un tableau de booléen indiquant si chaque élement trouvé dans le tableau est premier ou non.
(appeler la fonction écrite en 3.)
7. Écrire un algorithme qui demande à l’utilisateur de saisir un entier n compris entre 10 et 100
(contrôler la saisie). L’algorithme rangera ensuite les n premiers termes de la suite de Fibonacci
dans un tableau (appeler la fonction écrite en 5.). Enfin l’aalgorithme parcourera ce tableau pour
calculer et afficher la somme des termes de Fibonacci qui sont premiers.

Exercice n◦ 3.9 : (Examen 2020-2021-GMT)

Dans tout l’exercice, les jours, les mois et les années sont donnés comme des entiers (1 pour Janvier,
. . ., 12 pour Décembre ).
1. Écrire une fonction qui permet de dire si une année est bissextile ou non. Cette fonction renverra
1 si c’est le cas et 0 sinon. Pour qu’une année soit bissextile, il suffit que l’année soit un nombre
divisible par 4 et non divisible par 100, ou alors qu’elle soit divisible par 400. Si l’année est
bissextile alors le mois de février à 29 jours. Il en a 28 sinon
2. Écrire une fonction qui appelle la fonction précédente pour prendre en entrée le mois et l’année.
Elle retournera le nombre de jour du mois en question.
3. Écrire une fonction qui prend en entrée deux dates (jour, mois et année pour les deux dates), la
fonction retournera "twin" son les deux dates sont les mêmes et "not twin" si non.
4. Écrire une procédure qui prend en entrée le nombre d’individus n et une date de naissance (jour,
mois, année). La procédure demandera ensuite à l’utilisateur de saisir les dates de naissances des
n individus (jour, mois, année), la procédure affichera le nombre d’individus qui ont la même
date de naissance que la date donnée en entrée. (appeler la fonction précédente)

Page 5 sur 6
LPGMA & L3 TOPO - 2022-2023 Informatique TD N° 2

5. Écrire un algorithme qui demandne à l’utilisateur de saisir sa date de naissance (d’abord le jour,
ensuite le mois et à la fin l’année). L’algorithme demandera ensuite à l’utilisateur de saisir un
nombre n d’individus à comparer pour chercher ses jumeaux. L’algorithme lui affichera à la fin
le nombre de jumeaux qu’il a dans les n personnes ainsi que le nombre de jour correspondant à
sa date de naissance. (Appeler la procédure précédente)

Page 6 sur 6