Quiz 1

Nous voulons concevoir un modèle de données pour l’enquête sur les déplacements
effectuée par la Ville de Montréal à l’aide de l’application mobile MTL trajet. Après
avoir installé l’application sur leur téléphone, les participants répondent à un premier
questionnaire sur leurs caractéristiques socio-démographiques et leurs habitudes de
transport. L’application enregistre ensuite leurs déplacements pendant 30 jours. Pour
chaque déplacement, lorsqu’elle détecte la fin du déplacement, l’application demande
au répondant des informations complémentaires comme le mode et le motif du déplace-
ment.

Exercice 1 (modèles de données) ( /2 Pts)

1. Proposer un modèle pour les données collectées avec l’application mobile MTL
trajet sous forme d’un diagramme Entité/Association impliquant au minimum
les entités suivantes : répondant, déplacement, point GPS. Ajouter des attributs
(incluant l’identifiant) et les associations entre entités, avec leurs cardinalités
minimale et maximale, et les fonctionnalités.
2. Traduire le schéma Entité/Association en schéma relationnel. Indiquer clairement
les clefs primaires et externes.

Exercice 2 (algorithme) ( /1 Pt)

On note que chaque déplacement di est constitué de ni points (xi,j , yi,j ), où 1 ≤
j ≤ ni , dans un système de coordonnées cartésiennes. Écrire un algorithme qui calcule
la longueur d’un déplacement. Utilisez le format de pseudo-code montré en cours en
spécifiant bien les entrées et les sorties.