Série d’exercices (5)

esprit ►
Matière : Algorithme Année universitaire : 2021/2022
Ecole Supérieure Privée Support : Série d'exercices
d’Ingénierie et de Technologies Séance : 5
Classe(s) :1A

Exercice_Problème :
1. Écrire un algorithme qui permet de:
a. Saisir un tableau de caractères ch de type Tabch ayant la taille n (n < NMAX) et un caractère
c avec: Const NMAX = 100

aractères
b. Trier le tableau ch selon l’ordre croissant des codes ASCII en utilisant l'algorithme de tri
par sélection.
c. En utilisant la recherche dichotomique vérifier si le caractère c saisi par l’utilisateur existe
dans le tableau sinon l’insérer dans sa bonne position dans le tableau ch.

2. Écrire un algorithme qui permet de:

a. Saisir une matrice de caractères Mch de taille n*n.

b. On se propose de suivre les étapes suivantes afin de trier Mch:

b.1. transformer Mch en un tableau T à une seule dimension

b.2. Trier le tableau T en utilisant l’algorithme de tri par insertion .

b.3. Reproduire la matrice Mch triée à partir du tableau T .