Algorithmique : Fiche TD n°1

Classe : Bachelor 3 | Année : 2023-2024 | Proposée par : M. DIFFOUO TAZO E.

EXERCICE 1 : Ecrire un algorithme qui lit 2 entiers non nuls a et n, calcule et affiche an en utilisant
les additions successives.

EXERCICE 2 : Ecrire un algorithme qui lit 1 entier n positif, calcule et affiche sa factorielle (n!).

EXERCICE 3 : Ecrire un algorithme qui lit 2 entiers positifs non nuls a et b tel que a ≤ b, puis calcule
et affiche l’arrangement et la combinaison de a dans b.

EXERCICE 4 : Ecrire un algorithme qui lit 1 entier m positif non nul, puis affiche un message pour
dire si ce nombre est parfait ou non. (Un nombre est parfait si et seulement si la somme de ses diviseurs
positifs excepté ce nombre est égale à lui-même).

EXERCICE 5 : Ecrire un algorithme qui lit 1 entier p positif strictement supérieur à 1, puis affiche
un message pour dire si ce nombre est premier ou non. (Un nombre est premier si et seulement s’il admet
pour diviseurs positifs 1 et lui-même).

EXERCICE 6 : Ecrire un algorithme qui prend en entrée 2 entiers positifs m et n, calcule et affiche
leur PGCD (plus grand commun diviseur) et leur PPCM (plus petit commun multiple).

EXERCICE 7 : Ecrire un algorithme qui permet de calculer le montant des heures supplémentaires
d’un employé, sachant le prix unitaire d’une heure selon le barème suivant :
 Les 39 premières heures sont sans supplément ;
 De la 40 ième à la 44 ième heure sont majorées de 50% ;
 De la 45 ième à la 49 ième heure sont majorées de 75% ;
 De la 50 ième heure ou plus sont majorées de 100% ;

EXERCICE 8 : Ecrire un algorithme qui prend en entrée 2 entiers positifs m et n avec m< n, calcule
et affiche les tables de multiplications des nombres compris entre m et n.
Procédures et fonctions
EXERCICE 9 : Écrire une procédure qui affiche la parité d’un nombre entier pris en paramètre.

EXERCICE 10 : Écrire une fonction qui calcule la somme des entiers compris entre i et j (j>i>0).

EXERCICE 11 : Écrire une procédure qui permet de classer par ordre croissant trois entiers a, b et c
prix en paramètre et affiche le maximum et le minimum.
 EXERCICE 12 : a) Écrire une fonction récursive facto qui prend en paramètre un entier n positif, calcule
et affiche la factorielle de n.
b) Écrire une fonction comb qui prend en paramètre deux entiers n et p (n>p) positifs
et renvoie le nombre de combinaisons de p éléments parmi n en utilisant facto.
c) Écrire une fonction estDivisible qui prend en paramètre deux entiers a et b (a>b)
positifs et qui renvoie 1 si a est divisible par b et 0 sinon.
d) Écrire une fonction estPremier qui prend en paramètre un entier n positif et renvoie 1
si n est premier et 0 sinon en utilisant estDivisible.
Note : Un entier positif a est premier s’il n’admet pas de diviseur compris entre 2 et (a-1).
e) Ecrire une fonction récursive fibo qui prend en paramètre un entier n calcule et affiche
la suite de Fibonacci (un) définie par : u0=1 ; u1=1 ; un= un-1 + un-2 pour n>2.

EXERCICE 14 : On appelle palindrome un mot ou une phrase qui, lu de gauche à droite ou inversement,
de droite à gauche garde le même sens. Les mots : « radar », « elle », « ressasser » ou la phrase : « esope
reste et se repose » sont des palindromes. Écrire une fonction qui prend en paramètre une chaîne de
caractères et teste si elle est un palindrome. Elle retourne Vrai si c’est le cas et Faux sinon. (Vous pouvez
utiliser des tableaux)

EXERCICE 14 : Écrire une fonction récursive calculPgcd qui prend en entrée deux entiers a et b et
calcule et affiche leur PGCD.
Les tableaux et les matrices
NOTE : La taille d’un tableau est une constante et doit être connue d’avance avant toute manipulation sur ce dernier.

EXERCICE 15 : Ecrire un algorithme qui saisit N éléments réels d’un tableau et qui affiche la somme de ces
éléments ainsi que sa moyenne, sa variance et son écart type.
EXERCICE 16 : Ecrire un algorithme qui affiche les éléments du triangle de pascal.

EXERCICE 17 : Ecrire un algorithme qui saisit un tableau de N réels et qui l’affiche de telle sorte que tous les
réels négatifs se retrouvent avant les réels positifs. Par exemple, l’algorithme affichera pour un tableau contenant -7
8 -4.2 6 3 -9 les valeurs suivantes : -7 -4.2 -9 8 6 3.

EXERCICE 18 : Ecrire un algorithme qui saisit un tableau d’entiers de taille N et qui l’affiche de telle sorte que
tous les entiers pairs se retrouvent avant les entiers impairs. Par exemple, l’algorithme affichera pour un tableau
contenant 7 4 7 8 4 6 3 9 6 les valeurs suivantes : 4 8 4 6 6 7 7 3 9.

EXERCICE 19 : Ecrire un algorithme qui lit 1 nombre entier positif, converti et affiche sa représentation en base 2.
EXERCICE 20 : Ecrire une fonction qui prend en paramètre deux matrices de réels A et B toutes de taille 50 x 50 ;
évalue et retourne la somme de ces deux matrices.

EXERCICE 21 : Ecrire un algorithme qui lit un coefficient réel k et une matrice M d’entiers de taille n x m, calcul
et affiche le produit de M par k.

EXERCICE 22 : a) Ecrire une fonction qui prend en paramètre deux matrices M et N de réels de taille respective
n*m et m*p ; évalue et retourne le produit M*N.
b) Dans quel cas le produit N*M est-il possible ?

EXERCICE 23 : Ecrire un algorithme qui lit une matrice M d’entiers de taille n x m et affiche sa transposée.
(Transposée une matrice revient à transformer les lignes en colonnes et vice versa).

EXERCICE 24 : Ecrire un algorithme qui lit une matrice M d’entiers de taille 4 x 4, calcul et affiche le déterminant
et la matrice inverse de M.
Les enregistrements
EXERCICE 25 : Soit la structure Info_Personne constituée par : le nom, le numéro de téléphone et le numéro
de carte bancaire. Ecrire un algorithme qui saisit puis affiche les enregistrements pour 3 personnes.

EXERCICE 26 : Ecrire un algorithme qui crée un tableau Tab_Emp qui contiendra les informations sur les 50
employés d’une entreprise (Un employé est caractérisé par : son Matricule, son Nom, son Salaire, son Etat_civil) ; le
remplit puis affiche le nombre d’employés donc le salaire est compris entre 50.000 et 200.000.
EXERCICE 27 : Un étudiant à Keyce est caractérisé par son matricule, son nom, son prénom, sa date de naissance
(jour, mois, année), son sexe et sa classe.
1) Déclarez un enregistrement pour la structure étudiant.
2) Écrire un algorithme qui saisit puis affiche les enregistrements de 100 étudiants.