Serie d'exercice les algorithmes de tri

Série d'exercices les algorithmes de tri

Exercice n°1

Faire l'analyse, l'algorithme et le programme Pascal qui permet d'utiliser un procédé récursif pour trier un tableau par la méthode de tri par fusion.

Exercice n°2

En utilisant un procédé récursif et avec la méthode de tri par sélection, faire une analyse, un algorithme et programme pascal qui tri la diagonale d'une matrice carre comportant n lignes et n colonne (5<= n <= 20)

Exercice n° 3

Faire l'analyse, l'algorithme et le programme pascal qui permet de trier un tableau T de n entiers distincts (4<n<20) selon le principe suivant :

Pour chaque élément de T:

- Déterminer le nombre d'élément qui lui sont inférieur

- En déduire sa position au sein d'un autre tableau résultat appelé R

Exercice n° 4

on veut déterminer les rangs de 30 élèves connaissant leurs noms et leurs moyennes.

1) définir les structures de données à utiliser.

2) Donner l'analyse de ce problème.