Vous êtes sur la page 1sur 1

Université de BATNA 2

Faculté : Mathématiques et Informatique


Département : Socle Commun en Mathématiques et Informatique
Année d'étude : 1ère Année Licence (L1) MI Année Universitaire : 2019/2020
Série de TD N°4
____________________________________________________________________________________
Exercice 1
Ecrire un algorithme qui permet de rechercher un élément donné X dans un tableau.
Exercice 2
Ecrire un algorithme qui permet de rechercher le minimum et le maximum ainsi que leurs positionsdans
un tableau de N éléments.
Exercice 3
Ecrire un programme qui permet de calculer la moyenne des éléments d’un tableau.
Exercice 4 (Tri par Bulle)
Ecrire un programme qui permet de trier les éléments d’un tableau par la méthode de bulle.
La méthode de bulle consiste à balayer tout le tableau, en comparant les éléments adjacents et les
échangeant s'ils ne sont pas dans le bon ordre. Un seul passage ne déplacera un élément donné que d'une
position, mais en répétant le processus jusqu'à ce plus aucun échange ne soit nécessaire, le tableau sera
trié.
Exercice 5 (Recherche dichotomique d’un élément dans un tableau)
Ecrire un programme qui permet de rechercher un élément donné par la méthode dichotomique dans un
tableau à une dimension trié.
Exercice 6
1. Ecrire un algorithme qui permet de calculer la somme de deux matrices.
2. Ecrire un algorithme qui permet de calculer le maximum de chaque ligne d’une matrice.
Exercice 7
Ecrire un programme qui permet de calculer la moyenne des éléments de l’anti diagonale d’un tableau à
deux dimensions.
Exercice 8
Ecrire un programme qui permet de calculer le nombre des éléments (valeurs) pairs et le nombre des
éléments impairs dans un tableau à deux dimensions.
Exercice 9
Ecrire un algorithmequi permet de calculer le nombre d’occurrences d’un nombre donné x dans un
tableau à deux dimensions.
Exercice 10
Ecrire un algorithme qui affiche le nombre de mots dans une phrase. Nous supposons que les mots sont
séparés par un seul blanc et la phrase se termine par un point.
Exercice 11
Ecrire un algorithmequi permet de remplacer la lettre a par la lettre A dans une chaîne de caractères.
Exercice 12
Ecrire un algorithme qui permet de compterle nombre d’occurrence d’une lettre saisie par l’utilisateur
dans une chaîne de caractères.
Exercice 13
Ecrire un algorithme qui lit deux mots et qui détermine s’ils sont anagrammes. Sachant qu’un mot est
ditanagramme d’un autre mots’ils utilisent (sont formés par) les mêmes lettres.
Exemples :
CHIEN anagramme de CHINE, NICHE,
AIMER anagramme de MAIRE, MARIE, RAMIE,
GELER n’est pas anagramme d’ALGER, …

Vous aimerez peut-être aussi