Sujet du bac 2021 de NSI — Centres étrangers - Groupe 1, jour 2 (session de remplacement) (général)

21-NSIJ2G11 Page : 1 /18 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 18 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. 21-NSIJ2G11 Page : 2 /18 Exercice 1 Thème abordé : structures de données : les piles On cherche à obtenir un mélange d'une liste comportant un nombre pair d'éléments. Dans cet exercice, on notera N le nombre d'éléments de la liste à mélanger. La méthode de mélange utilisée dans cette partie est inspirée d ’un mélange de jeux de cartes :  On sépare la liste en deux piles :  à gauche, la première pile contient les N/2 premiers éléments de la liste ;  à droite, la deuxième pile contient les N/2 derniers éléments de la liste.  On crée une liste vide.  On prend alors le sommet de la pile de gauche et on le met en début de liste.  On prend ensuite le sommet de la pile de droite que l’on ajoute à la liste et ainsi de suite jusqu’à ce que les piles soient vides. Par exemple, si on applique cette méthode de mélange à la liste ['V','D','R','3','7','10'], on obtient pour le partage de la liste en 2 piles : Pile gauche Pile droite 'R' '10' 'D' '7' 'V' '3' La nouvelle liste à la fin du mélange sera donc ['R','10','D','7','V','3']. 1. Que devient la liste ['7','8','9','10','V','D','R','A'] si on lui applique cette méthode de mélange ? On considère que l’on dispose d e la s tructure de données de type pile, munie des seules instructions suivantes : p = Pile() : crée une pile vide nommée p p.est_vide() : renvoie Vrai …