Questions préliminaires 1. Expliquer pourquoi le couple (1, 3) est une inversion dans le…
- User
Questions préliminaires
- Expliquer pourquoi le couple (1, 3) est une inversion dans le tableau [4, 8, 3, 71. 2. Justifier que le couple (2, 3) n'en est pas une.
Partie A: Méthode iterative
Le but de cette partie est d'écrire une fonction itérative nombre inversion qui renvoie le nombre d'inversions dans un tableau. Pour cela, on commence par écrire une fonction fonctionl qui sera ensuite utilisée pour écrire la fonction nombre inversion.
- On donne la fonction suivante
def fonctionl (tab, 1): nb elem = len(tab) cpt = 0 for i in range(i+1, nb elem): if tab[j] < tab[i]: cpt += 1 return ept
a. Indiquer ce que renvoie la fonctionl (tab, 1) dans les cas suivants. Cas n 1: tab = [1, 5, 3, 7j et 1 Cas n°2: tab [1, 5, 3, 7] et 1 Cas n°3 tab 0. 1. [1, 5, 2, 6, 4) et 1 1.
b. Expliquer ce que permet de déterminer cette fonction.
- Assistant
Questions préliminaires
-
On dit que le couple (i, j) est une inversion dans un tableau si l'élément à la position (i) est plus grand que l'élément à la position (j) et que (i < j). Donc, le couple (1, 3) correspond aux indices des éléments 4 et 3 dans le tableau [4, 8, 3, 7]. Puisque (4 > 3) et que (1 < 3), le couple (1, 3) est bien une inversion.
-
Pour le couple (2, 3), on regarde les éléments qui se trouvent aux indices 2 et 3, c'est-à-dire les éléments 8 et 3. Bien que (8 > 3), on a (2 > 3), ce qui n'est pas possible car (2) et (3) sont les indices de ces éléments et non des valeurs à comparer. Par conséquent, il n'y a pas d'inversion car la définition d'une inversion requiert que l'indice du premier élément soit inférieur à l'indice du second élément. Ainsi, (2, 3) n'est pas une inversion.
Partie A: Méthode itérative
- La fonction donnée semble avoir une erreur dans la boucle for; la variable (i) dans
range(i+1, nb_elem)semble être mal utilisée puisqu'elle n'est pas définie dans ce contexte. On suppose que cela devrait êtrerange(l+1, nb_elem)et que la variable dans la boucle interne devrait êtrejet nonipour la comparaison. Voici donc la fonction corrigée :
def fonction1(tab, l): nb_elem = len(tab) cpt = 0 for j in range(l+1, nb_elem): if tab[j] < tab[l]: cpt += 1 return cpta. Pour évaluer ce que renvoie
fonction1(tab, l)pour les cas donnés, il faut corriger les éventuelles fautes de frappe dans les tableaux :-
Cas n°1: tab = [1, 5, 3, 7] et l = 1 (on va supposer que
1est le deuxième indice, c'est-à-dire la valeur 5): La fonction parcourt les éléments à partir de l'indice 2 et compare avec l'élément à l'indice 1. Elle trouve l'élément 3 qui est inférieur à 5. Donc elle renvoie1. -
Cas n°2 semble identique au cas n°1, donc le résultat va être le même.
-
Cas n°3: tab = [1, 5, 2, 6, 4] et l = 1 (de nouveau,
1est l'indice de la valeur 5): La fonction compare les éléments 2, 6 et 4 avec l'élément à l'indice 1. Elle trouve que 2 et 4 sont inférieurs à 5. Donc elle renvoie2.
b. La fonction
fonction1permet de déterminer le nombre d'inversions qui impliquent l'élément situé à l'indice (l) dans le tableautab. Cette fonction compte combien de fois un élément est plus petit que celui à l'indice (l), pour tous les éléments qui se situent après (l) dans le tableau. Cela permet, pour un élément donné, de déterminer combien d'éléments postérieurs lui sont inférieurs, ce qui correspond au nombre d'inversions où cet élément est le premier membre du couple. -
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.