2024 Polynesie Jour 1

(6 points) Cet exercice porte sur les graphes et les protocoles réseau. Les deux parties sont indépendantes. Partie A : Réseau dans un lycée Dans un lycée, le réseau contient plusieurs sous-réseaux : pédagogie (noté P), administration (noté AD), vie_scolaire (noté VS).

(6 points) Cet exercice porte sur la récursivité. Au rugby, une équipe peut marquer, pour simplifier : • soit 3 points (pénalité) ; • soit 5 points (essai non transformé) ; • soit 7 points (essai transformé). Partie A On souhaite savoir s’il est possible d’obtenir un score donné avec uniquement des pénalités, c’est-à-dire avec une succession de “coups” à 3 points.

(8 points) Cet exercice porte sur la programmation Python (dictionnaire), les bases de données relationnelles et les requêtes SQL. Le Tour de France est une course cycliste qui se déroule chaque année. Chaque jour, les coureurs s’affrontent pour remporter l’étape du jour, ce qui détermine un classement d’étape. Le coureur avec le temps cumulé le plus bas sur l’ensemble des étapes mène le classement général. Chaque participant est repéré par un dossard et appartient à une équipe. En 2023, 22 équipes de 8 coureurs, soit 176 cyclistes ont pris le départ du tour. Partie A Dans cette partie, nous allons utiliser trois dictionnaires. Le premier, appelé participants, a pour clés les noms complets des coureurs et pour valeurs les numéros de dossard correspondants. Le deuxième, appelé temps_etapes, utilise les numéros de dossard comme clés et contient une liste des temps d’arrivée de chaque étape en seconde. Le troisième, appelé classement_general, utilise également les numéros de dossard comme clés et indique le classement général mis à jour à la fin de chaque nouvelle étape. Par exemple, à la fin de la quatrième étape, voilà les trois premiers éléments de ces dictionnaires : participants = {"VINGEGAARD Jonas": 1, "BENOOT Tiesj": 2, "KELDERMAN Wilco": 3, ...} temps_etapes = {1: [15781, 17199, 16995, 15928], 2: [15960, 17199, 16995, 15928], ...} classement_general = {1: 6, 2: 30, 3: 13, ...}