2024 Polynesie Jour 2

(6 points) Cet exercice porte sur les structures de données FILE et PILE, les graphes et les algorithmes de parcours. Partie A Une agence de voyages organise différentes excursions dans une région de France et propose la visite de certaines villes. Ces excursions peuvent être visualisées sur le graphe ci-dessous : les sommets désignent les villes, les arêtes représentent les routes pouvant être empruntées pour relier deux villes et les poids des arêtes représentent des distances, exprimées en kilomètre. Figure 1. Graphe pondéré

(8 points) ou (6 points en enlevant la partie A) Cet exercice porte sur les protocoles réseau, les bases de données relationnelles et les requêtes SQL, l’algorithmique et la programmation en Python. Cet exercice est composé de 3 parties indépendantes. Partie A : Le réseau informatique d’un hôpital Dans un hôpital, le service informatique a créé le réseau ci-dessous : Figure 1. réseau informatique de l’hôpital Dans un premier temps, on s’intéresse au protocole RIP, qui minimise le nombre de sauts entre routeurs.