TD 8

Exercice 1 :

 a) Déterminer si un entier X appartient à un tableau de N entiers (une version avec une  valeur logique trouve+ while  et une autre avec break).

Si l'élément x existe dans le tableau, le programme doit afficher le rang de sa première occurrence.

 b) Modifier le programme pour afficher le nombre d'occurrences de l’élément x.

Exercice 2:

Déterminer le maximum et sa première position (en un seul parcours) dans un tableau de N

entiers.

Exercice 3:

Trier une liste de nombres entiers dans l'ordre croissant (Tri par bulles). Cette méthode consiste à comparer un élément successivement avec chacun de ses suivants et permutez les deux éléments comparés s’il le faut. Ce traitement est répété en parcourant les éléments du tableau jusqu’à ce que celui-ci soit trié.

Exercice 4 :

Reprendre l’ex. 3 avec une méthode optimale (on compare chaque élément avec son suivant, on permute les deux éléments s’il le faut. On refait le même traitement jusqu’à ce qu'il n’y ait plus de permutation). 

Modifié le: samedi 26 octobre 2019, 20:01