Systèmes d'Information - Examen corrige
Un Schéma d'une Base de Données est la définition de tables et de ... Pour cela
elle décide de construire un entrepôt de données (datawarehouse).
part of the document
Informatique et Techniques Numériques en Economie
Session de Janvier 2007
Corrigé
Tous documents autorisés. Les cinq problèmes sont indépendants.
Problème de mots.
Soit lautomate A défini par Q={1,2,3} où 1 est létat initial, 3 létat final et les transitions sont définies par le graphe ci-dessous.
Le mot aaaac est accepté, le mot aaaaa est rejeté. Le langage de lautomate est L=a.((ba)*.a*)*.c
La distance dEdition absolue du mot ababacba au langage de lautomate est 2, la distance relative est ¼. Il faut supprimer le c et linsérer à la fin. La distance dEdition avec déplacement serait de 1 et 1/8.
Si on supprime létat 3 et si létat 2 est acceptant on obtient A dont le langage L= a.((ba)*.a*)* est (-proche de A. Il suffit denlever la dernière lettre de chaque mot.
EMBED PowerPoint.Slide.8
Problème XML.
Soit la DTD suivante :
Soit un arbre dont la racine est L avec un premier fils L et trois fils R. Le fichier XML est . Larbre est valide. Le langage darbres est lensemble des arbres chainé à gauche par L, dont les fils sont un L et des Rs.
La distance dédition absolue avec déplacement est de 1 ( 1/9 pour le distance relative). Il faut déplace le dernier L au niveau 1, comme premier L au niveau 2.
EMBED PowerPoint.Slide.8
Ajouter à la DTD. Il faudra enlever le A à chaque arbre pour le rendre valide pour la 1ère DTD.
.
Problème de Schéma relationnel.
Un Schéma dune Base de Données est la définition de tables et de dépendances fonctionnelles. Une Requête est une fonction qui associe à un ensemble de tables une nouvelle table. Une requête imbriquée associe à un ensemble de tables et à une table définie par une requête, une nouvelle table. Une jointure est une opération sur deux tables qui partagent un attribut: un tuple est dans la jointure si sa projection sur chacune des deux tables existe.
Un schéma entité-relation possible serait :
EMBED PowerPoint.Slide.8
Un schéma relationnel serait :
Cours(Id-C, Matière)
Salle(Nom, No)
Etudiant(Id-E, Nom, Adresse)
Inscrit(Id-E, Id-C)
Lieu(Id-C, Heure-début, Heure-fin, Nom)
Id-C, Nom, Id-E sont des clés pour Cours, Salle, Etudiant.
Problème OLAP.
Une université cherche à étudier les facteurs influant sur la réussite de ses étudiants aux examens. Pour cela elle décide de construire un entrepôt de données (datawarehouse).
Elle souhaite pouvoir répondre aux questions suivantes:
Quel est le nombre de réussites aux examens par cours, pour l'année 2003?
Quel est le nombre de réussites aux examens d'un cours obligatoire, pour l'année
2003?
Quel est le nombre de réussites aux examens par sexe (féminin, masculin), pour
l'année 2003?
Combien d'étudiants ayant un âge de 22 ans ont réussi leurs examens de bases de
données relationnelle?
Quel est le nombre de réussites aux examens pendant le semestre d'hiver 2002?
Pour cela elle dispose des données suivantes anonymes: Pour chaque examen passé, on connaît l'âge et le sexe de l'étudiant, le nom du cours (les cours peuvent être regroupés en cours obligatoire et cours à option), la date de l'examen, la note obtenue et si l'examen est réussi ou non.
Réponses.
EMBED PowerPoint.Slide.8
Le schéma étoile ci-dessous associe les hiérarchies pour les 3 dimensions principales : Diplomes, Date et Etudiant. La mesure est 0 si létudiant a échoué et 1 sil a réussi son diplôme. Laggrégation est la somme.
Expressions OLAP :
Pour le Sexe : h2°h1
Pour lannée : g2°g1.
Quel est le nombre de réussites aux examens par sexe (féminin, masculin), pour
l'année 2003?
Filtre : année=2003, Dimension= Sexe, Mesure=Résultat, Aggrégation=Somme
On obtient une distribution :du type (Femme 60%, Homme 40%)
Combien d'étudiants ayant un âge de 22 ans ont réussi leurs examens de bases de
données relationnelles?
Filtre : age=22 Matière= « bases de données relationnelle », Dimension= (vide), Mesure=Résultat, Aggrégation=Somme
Le résultat est un chiffre.
Fouille de Données
Vous avez appliqué un algorithme permettant de générer un arbre de décision sur une base de données contenant les données sur les passagers du Titanic. Cette base de données présente quatre attributs pour chacun des 2201 passagers du titanic.
CLASS avec comme valeurs: Ist, 2nd, 3rd, crew
o La classe dans laquelle voyageait le passager ou s'il s'agissait d'un membre d'équipage.
SEX avec comme valeurs : female, mâle
SURVIVED avec comme valeurs: no, yes
o Est-ce que le passager a survécu?
La question est de trouver un lien entre la classe, le sexe et le fait d'avoir survécu ou non au naufrage du Titanic.
Questions :
L'arbre décrit la proportion de survivants (33%), décomposé par Homme/Femme puis par Classe (1,2,3) pour les femmes. Les proportions de survivantes sont 97, 86 et 47% pour les classes 1,2 et 3.
Larbre de décision est partiel, car il ne donne que les proportions des femmes par classe (proportion de passagers en 1ère, 2ème et 3ème classe). La prédiction quun homme survive est de 22%, bien quelle soit sans-doute supérieure pour un homme de la 1ère classe. La fonction de prédiction G, nest pas une bonne approximation, car la probabilité derreur ( Pr [F(x) not= G(x)] ) ne peut pas être rendue aussi petite que souhaité.
Si toutes les femmes avaient survécu et quaucun homme navait survécu, larbre serait constitué de deux seules branches (Homme, Femme) qui prédiraient exactement la fonction F.
Cours du Professeur Michel de Rougemont
NUMPAGES 4
