Quiz-Algo-Chapitre5

Quel est le rôle d’un algorithme de tri ?

• Réorganiser les données suivant un ou plusieurs critères

• Réorganiser des nombres suivant l'ordre croissant des entiers Naturels.

• Réorganiser les nombres suivant l'ordre décroissants des Entiers Naturels

• Réorganiser les données suivant un critère.

Quel est le type de l’algorithme suivant ?

L’algorithme cherche l’élément le plus petit du tableau. 

Puis, il échange cet élément avec l’élément en première place du tableau. 

Enfin, il réitère ces actions jusqu’à ce que le tableau soit entièrement trié.

• Tri par selection

• Tri à bulle

• Tri par insertion

Quel est le type de l’algorithme suivant ?

L’algorithme consiste à trier le tableau élément par élément. 

D’abord, il trie les 2 premières valeurs. Puis, il place la troisième à sa place vis-à-vis des 2 premières. 

Au global, il s’agit de placer la valeur i dans la partie du tableau déjà triée allant de la première valeur à la i-1ème. 

• Tri par selection

• Tri à bulles

• Tri par insertion

Ce pseudo-code correspond à quel type d’algorithme ?

• Tri par selection

• Tri à bulles

• Tri par insertion

Pour pouvoir utiliser un algorithme de recherche par dichotomie dans une liste, quelle précondition doit être vraie?

• La liste ne doit pas comporter de doublons.

• La liste doit comporter uniquement des entiers positifs.

• La liste doit être triée.

• La longueur de la liste doit être une puissance de 2.

Est ce qu'on peut utiliser la recherche dichotomique sur le tableau [15,48,6,78,15,0] ?

• Vrai

• Faux

On trie par insertion les éléments du tableau tab = [3,6,2,7,1,4].

Les étapes sont:

• [3,6,2,7,1,4], [1,3,6,2,7,4], [1,2,3,6,7,4], [1,2,3,6,7,4], [1,2,3,4,6,7],[1,2,3,4,6,7].

• [3,6,2,7,1,4], [3,6,2,7,1,4], [2,3,6,7,1,4], [2,3,6,7,1,4], [1,2,3,6,7,4], [1,2,3,4,6,7].

• [3,6,2,7,1,4], [3,2,6,7,1,4], [3,2,6,1,7,4], [3,2,6,1,4,7], [2,3,6,1,4,7], [3,2,1,6,4,7], [3,2,1,4,6,7], [2,3,1,4,6,7], [2,1,3,4,6,7], [1,2,3,4,6,7].

• [3,6,2,7,1,4], [2,3,6,7,1,4], [1,2,3,4,6,7]

Pourquoi utilise-t-on une boucle Tantque dans un tri par insertion ?

• Parce que l'on ne sait pas à quel moment on va insérer la valeur.

• Parce que le tableau n'a pas un nombre de valeur fini.

• On peut utiliser une boucle tantque ou une boucle pour.