Série d’exercices (5)

esprit ►

Ecole Supérieure Privée

Matière : Algorithme Année universitaire : 2023/2024
d’Ingénierie et de Technologies
Support : Série d'exercices
Séance : 5
Classe(s) :1A

Partie I :
Exercice 1

Soit un tableau A de N entiers positifs. N étant un entier vérifiant 5 < n < 25.

Ecrire un algorithme qui permet de trier par ordre décroissant les éléments de ce tableau.

Exercice 2

Soit un vecteur V de n entiers pairs, avec n appartient à [1..2000].

Ecrire un algorithme qui permet de vérifier si une valeur x, paire et saisie au clavier, existe dans le
vecteur V ou non.

La solution à proposer doit utiliser la méthode de recherche dichotomique.

Exercice 3

Soit un tableau T qui contient les moyennes de n étudiants :( n<=25)

1.Ecrire un algorithme qui permet de remplir ce tableau et de saisir les moyennes des étudiants.

2. Trier le tableau T selon l’ordre croissant des moyennes en utilisant l’algorithme d’insertion.

3. En utilisant la recherche dichotomique vérifier si la moyenne saisie par l’utilisateur existe dans le
tableau sinon l’insérer dans sa bonne position dans le tableau T.

Partie II :
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

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 .