2021 Polynesie Sujet 2

: Algorithmes de tri (4 points) Cet exercice traite principalement du thème « algorithmique, langages 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

: Base de données d’une plateforme de vente en ligne (4 points) Cet exercice traite principalement du thème « traitement de données en tables et bases de données ». Nous nous interrogerons dans cet exercice sur la modélisation et l'utilisation des données nécessaires aux fonctionnements de sites de vente en ligne. Partie A : Modèle relationnel Voici le modèle relationnel qui sera utilisé dans cet exercice : Lecture :  un symbole identifie une clé primaire  un trait entre deux attributs indique qu’ils doivent partager les mêmes valeurs. Ces valeurs sont prises de manière unique dans la relation du côté et zéro, une ou plusieurs fois du côté à condition d’être présente du côté .

: Arbre binaire de recherche (4 points) Cet exercice traite principalement du thème « algorithmique, langages et programmation » et en particulier les arbres binaires de recherche. La première partie aborde les arbres en mode débranché via l'application d'un algorithme sur un exemple. La suivante porte sur la programmation orientée objet. La dernière partie fait le lien avec les algorithmes de tri. Partie A : Étude d'un exemple Considérons l’arbre binaire de recherche ci-dessous.

: Au cœur des machines (4 points) Cet exercice traite principalement du thème « architectures matérielles, systèmes d'exploitation et réseaux ». Cet exercice mobilise des connaissances sur le routage et sur l'évolution des architectures des machines. Partie A : Routage dans un réseau informatique

: Vidéos à la demande (4 points) Cet exercice traite principalement du thème « traitement de données en tables et bases de données ». Les fournisseurs de VOD (vidéos à la demande) permettent à leurs abonnés d'avoir plusieurs comptes (afin que chaque membre de la famille puisse avoir son espace client rattaché à un compte unique pour la famille). Ils proposent également un service de votes et de conseils. Partie A : Modèle relationnel Voici le modèle relationnel qui sera utilisé dans cet exercice : Lecture :  un symbole identifie une clé primaire  un trait entre deux attributs indique qu’ils doivent partager les mêmes valeurs. Ces valeurs sont prises de manière unique dans la relation du côté et zéro, une ou plusieurs fois du côté à condition d’être présente du côté .