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

24-NSIJ2AN1 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-NSIJ2AN1 Page : 2 / 12 EXERCICE 1 (6 points) Cet exercice porte sur les algorithmes de tri et la programmation en Python. On se propose dans cet exercice de se pencher sur un algorithme pour trier un tableau appelé le tri de Stooge. Pour trier les éléments situés entre les indices i et j, où i < j, dans un tableau t par ce tri, on procède ainsi : • si les éléments d’indice i et j sont mal placés, on les échange ; • si il y a au moins trois éléments entre les indices i et j o on trie les deux premiers tiers du tableau avec cette méthode ; o on trie les deux derniers tiers du tableau avec cette méthode ; o on trie à nouveau les deux premiers tiers du tableau avec cette méthode. Pour réaliser ce découpage en tiers, on considère l’entier k défini par l’expression (j – i + 1) // 3, et on considère les indices intermédiaires i+k et j-k. i i+k jj-k deux derniers tiers deux premiers tiers t Voici le code partiel de l’algorithme du tri de Stooge en Python qui trie donc les éléments d’un tableau par ordre croissant. 1 def triStooge(tab, i, j): 2 if tab[i] > tab[j]: 3 echange(tab, i, j) 4 if (j - i) > 1: 5 k = (j - i + 1)//3 6 triStooge(...) 7 triStooge(...) 8 triStooge(...) 1. Écrire la fonction echange(tab, i, j) qui prend en arguments …