Sujet du bac 2024 de NSI — Asie, jour 2 (général)

24-NSIJ2JA1 Page : 1 / 12 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2024 NUMÉRIQUE ET SCIENCES INFORMATIQUES JOUR 2 Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 12 pages numérotées de 1 / 12 à 12 / 12. Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 24-NSIJ2JA1 Page : 2 / 12 EXERCICE 1 (6 points) Cet exercice porte sur la programmation Python (listes, dictionnaires) et la méthode “diviser pour régner”. Cet exercice est composé de trois parties indépendantes. Dans cet exercice, on s’intéresse à des algorithmes pour déterminer, s’il existe, l’élément absolument majoritaire d’une liste. On dit qu’un élément est absolument majoritaire s’il apparaît dans strictement plus de la moitié des emplacements de la liste. Par exemple, la liste [1, 4, 1, 6, 1, 7, 2, 1, 1] admet 1 comme élément absolument majoritaire, car il apparaît 5 fois sur 9 éléments. Par ailleurs, la liste [1, 4, 6, 1, 7, 2, 1, 1] n’admet pas d’élément absolument majoritaire, car celui qui est le plus fréquent est 1, mais il n’apparaît que 4 fois sur 8, ce qui ne fait pas plus que la moitié. 1. Déterminer les effectifs possibles d’un élément absolument majoritaire dans une liste de taille 10. Partie A : Calcul des effectifs de chaque élément sans dictionnaire On peut déterminer l’éventuel élément absolument majoritaire d’une liste en calculant l’effectif de chacun de ses éléments. 2. Écrire une fonction effectif qui prend en paramètres une valeur val et une liste lst et qui renvoie le nombre d’apparitions de val dans lst. Il ne faut pas utiliser la méthode count. 3. Déterminer le nombre de comparaisons effectuées par l’appel effectif(1, [1, 4, 1, 6, 1, 7, 2, 1, 1]). 4. En utilisant la fonction effectif précédente, écrire une fonction majo_abs1 …