2021 Metropole Septembre Sujet 1

(4 points) Principaux thèmes abordés : protocoles de communication, architecture d’un réseau et protocoles de routage. Partie A :

(4 points) Principaux thèmes abordés : algorithmique (recherche dichotomique) et langages et programmation (récursivité) On veillera à mettre sur la copie toutes les réponses. Partie A : La recherche dichotomique

(4 points) Principaux thèmes abordés : bases de données (modèle relationnel, base de données relationnelle et langage SQL). Répondre aux différentes questions sur votre copie. Partie A : Modèle et schéma relationnel

(4 points) Principaux thèmes abordés : Structure de données (programmation objet) et langages et programmation (spécification). La société LOCAVACANCES doit gérer la réservation de l’ensemble des chambres de ses gîtes. Chaque chambre d’un même complexe sera différenciée par son nom. Pour cela, d’un point de vue informatique, on a créé deux classes : Chambre et Gite dont le code est donné dans l’annexe 1 de l’exercice 4. Partie A - Étude de la classe Chambre :

(4 points) Principaux thèmes abordés : structures de données (arbre, arbre binaire, pile). Les valeurs relatives à des temps d’attente en secondes de systèmes électroniques sont stockées dans l’arbre binaire de recherche ci – dessous :