Podcast
Questions and Answers
Quel est le but du tri dans un tableau?
Quel est le but du tri dans un tableau?
- Ordonner les éléments du tableau dans un ordre déterminé (croissant ou décroissant) (correct)
- Inverser l'ordre des éléments dans le tableau
- Supprimer les éléments en double dans le tableau
- Multiplier chaque élément du tableau par un nombre fixe
Quelle est la caractéristique d'un tableau 'trié en ordre croissant'?
Quelle est la caractéristique d'un tableau 'trié en ordre croissant'?
- $T[i] > T[j + 1]$ pour tout $i < j$
- $T[i] \geq T[j + 1]$ pour tout $i < j$
- $T[i] = T[j + 1]$ pour tout $i < j$
- $T[i] \leq T[j + 1]$ pour tout $i < j$ (correct)
Comment la variable 'permutation' est utilisée dans l'algorithme de tri à bulles version optimisée?
Comment la variable 'permutation' est utilisée dans l'algorithme de tri à bulles version optimisée?
- Elle indique la taille du tableau
- Elle compte le nombre de comparaisons effectuées
- Elle est mise à Vrai s'il y a une permutation d'éléments (correct)
- Elle stocke le nombre d'itérations de l'algorithme
Quel algorithme de tri utilise la méthode de 'Tri par fusion'?
Quel algorithme de tri utilise la méthode de 'Tri par fusion'?
Quelle opération n'est pas associée aux algorithmes de tri?
Quelle opération n'est pas associée aux algorithmes de tri?
Quelle génération d'ordinateurs a vu l'apparition des premières mémoires à tores magnétiques?
Quelle génération d'ordinateurs a vu l'apparition des premières mémoires à tores magnétiques?
Quelle était la performance approximative des machines de la génération 1 en termes d'opérations par seconde?
Quelle était la performance approximative des machines de la génération 1 en termes d'opérations par seconde?
Quel langage était principalement utilisé pour la programmation des machines de la génération 1?
Quel langage était principalement utilisé pour la programmation des machines de la génération 1?
Quel type de stockage était utilisé pour fournir les programmes et les données aux machines de la génération 1?
Quel type de stockage était utilisé pour fournir les programmes et les données aux machines de la génération 1?
Quel type de circuits a remplacé les lampes à vide dans la génération 2 d'ordinateurs?
Quel type de circuits a remplacé les lampes à vide dans la génération 2 d'ordinateurs?