Sujet du bac 2021 de NSI — Polynésie française (session de remplacement) (général)

2 1 - N S I J 2 P O 1 1 / 1 5 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2021 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 15 pages numérotées de à . Le candidat traite au choix 3 exercices parmi les 5 exercices proposés. Chaque exercice est noté sur 4 points. 2 1 - N S I J 2 P O 1 2 / 1 5 EXERCICE 1 : Algorithmes de tri (4 points) Cet exercice traite principalement du thème « algorithmique, la ngages et programmation ». Le but est de comparer le tri par insertion (l'un des algorithmes étudiés en 1ère NSI pour trier un tableau) avec le tri fusion (un algorithme qui applique le principe de « diviser pour régner »). Partie A : Manipulation d’une liste en Python 1. Donner les affichages obtenus après l’exécution du code Python suivant. notes = [8, 7, 18, 14, 12, 9, 17, 3] notes[3] = 16 print(len(notes)) print(notes) 2. Écrire un code Python permettant d'afficher les éléments d'i ndice 2 à 4 de la liste notes. Partie B : Tri par insertion Le tri par insertion est un algorithme efficace qui s'inspire d e la façon dont on peut trier une poignée de cartes. On commence avec une seule carte dans la main gauche (les autres cartes sont en tas sur la table) puis on pioche la carte suivante et on l'insère au bon endroit dans la main gauche. 1. Voici une implémentation en Python de cet algorithme. Recopi er et compléter les lignes 6 et 7 surlignées (uniquement celles-ci). 1 2 3 4 5 6 7 8 9 def tri_insertion(liste): """ trie par insertion la liste en paramètre """ for indice_courant in range(1,len(liste)): element_a_inserer = liste[indice_courant] i = indice_courant …