Feuille 5 Algèbre Relationnelle et Calcul Relationnel
|
|
- Caroline Bilodeau
- il y a 8 ans
- Total affichages :
Transcription
1 Université de Bordeaux M2 d Informatique, Cours de Bases de Données Avancées Feuille 5 Algèbre Relationnelle et Calcul Relationnel On va définir les deux principaux langages de requêtes (équivalents) des bases de données relationnelles : l algèbre relationnelle et le calcul relationnel. L algèbre représente le point de vue computationnel et généralise SPC. Le calcul constitue le point de vue descriptif et généralise les requêtes conjonctives en utilisant tout le pouvoir de la logique du premier ordre. Pour toute la feuille (hors mention spécifique dans les exercices) on considère fixé le schéma de bases données R et le domaine dom. De plus, si I est une instance de R, on notera Adom(I) dom l ensemble des données contenues dans I. De la même façon, si q est une requête, on notera Adom(q) dom l ensemble des données utilisées explicitement dans q. 1 Algèbre Relationnelle 1.1 Définition Pour définir l algèbre relationnelle, on étend SPC on lui ajoutant deux opérateurs. Le premier est l union (que nous avons déjà vu dans USPC). Si q 1, q 2 sont deux requêtes de l algèbre relationnelle qui ont la même arité alors on peut utiliser l union entre q 1 et q 2 pour définir une nouvelle requête q qui a la même arité que q 1 et q 2, q := q 1 q 2 est une requête également. La sémantique de l opérateur union est naturelle, si I est une instance, alors, q(i) = q 1 (I) q 2 (I) Le second opérateur est la différence, si r 1, r 2 sont deux requêtes de l algèbre relationnelle qui ont la même arité alors on peut utiliser la différence entre r 1 et r 2 pour définir une nouvelle requête r qui a la même arité que r 1 et r 2, r := r 1 r 2 La sémantique est à nouveau naturelle. Si I est une instance, on a, r(i) = r 1 (I) \ r 2 (I) = { c r 1 (I) c r 2 (I)} 1
2 1.2 Exercices Exercice 1 On considère à nouveau le schéma de base de données CINEMA contenant les relations {F ilms, Lieux, Guide} tels que : sort(f ilms) = {Titre, Réalisateur, Acteur} sort(lieux) = {Salle,Adresse,Téléphone} sort(guide) = {Salle,Titre,Heure} Exprimez les requêtes suivantes en algèbre relationnelle. 1. Lister les films de Hitchcock dans lesquels il n a pas joué. 2. Lister les films qu on peut voir à Bordeaux, mais pas à Talence. 3. Lister les Adresses et Téléphones des salles passant un film avec Harrison Ford mais pas réalisés par Spielberg. 4. Lister les salles qui ne passent que des films avec Harrison Ford. 5. Lister les salles qui passent plus de trois films. 6. Lister les salles qui ne passent aucun film. 7. Lister les films qui ne sont passés nul part. 8. Lister les salles qui passent un film qui a plus de 2 réalisateurs, dont Spielberg, et dans lequel Harrison Ford et Sean Connery ne jouent pas en même temps. 9. Lister les heures auxquelles on ne peut pas voir de film de Spielberg. 10. Lister les films pour lesquels tous les acteurs ont joué soit sous la direction de Spielberg soit sous la direction de Coppola. Exercice 2 Donner une requête q de l algèbre relationnelle sans attributs telle que pour toute instance I, q(i) = Adom(I). Exercice 3 Montrer que si on ajoute un opérateur Adom à l algèbre relationnelle (avec la sémantique évidente), on peut exprimer l union à partir des autres opérateurs. Exercice 4 Donnez deux requêtes de l algèbre : 1. la première non monotone. 2. la seconde non satisfiable. Exercice 5 On considère l algèbre avec attributs et on rajoute l opérateur de division noté et ayant la syntaxe suivante. Étant donné deux formules r et p d arités n r et n p telles que n r > n p, on peut définir une nouvelle formule q d arité n = n r n p qu on appelle la division de r par p : q = r p Si I est une instance, on définit q(i) de la façon suivante. q(i) = {(c 1,..., c n ) (d 1,..., d np ) p(i), (c 1,..., c n, d 1,..., d np ) r(i)} 2
3 1. Calculer R Q pour les instances suivantes de Q et R : R a a a a b c d e a c f d 2. Utilisez la division pour exprimer la requête : Lister les cinémas qui passent tous les films de Spielberg. 3. Montrez que la division peut s exprimer au moyen des opérateurs classiques de l algèbre. 4. La division est-elle une opération monotone? Q b a f c b a g d 2 Calcul Relationnel 2.1 Définition Le calcul relationnel est la logique du premier ordre (FO) dont on rappelle la syntaxe et la sémantique ici. On rappelle que le schéma R est fixé ainsi que son ensemble de relations rel. On fixe un ensemble infini de variables. Syntaxe. Une formule ϕ du premier ordre est donnée par la grammaire : ϕ := ϕ ϕ ϕ ϕ ϕ x ϕ x ϕ R(x 1,..., x n ) x = y x = c avec y, x, x 1,..., x n var, c dom et R rel d arité n L ensemble des variables libres d une formule ϕ est l ensemble des variables de ϕ qui ne sont pas gardées par un quantificateur ( ou ). On notera également Adom(ϕ) dom l ensemble des c dom qui apparaissent dans ϕ. Exemple 1 Prenons ϕ = x y (R(x, y, z) x Q(u, y, x)). Les variables libres de ϕ sont z et u. On notera souvent les variables libres d un formule explicitement : ϕ(x 1,..., x n ) désigne une formule ayant pour variables libres (x 1,..., x n ). Sémantique. Étant donné une affectation, f : var dom dom, une variable x var et une donnée c dom, on note f[x c] l affectation obtenue à partir de f en redéfinissant l image de x comme c. Soit ϕ(x 1,..., x n ) une formule FO et soit I une instance. Si f est une affectation, on dit que f et I satisfont ϕ(x 1,..., x n ) et on note f, I = ϕ(x 1,..., x n ) quand : ϕ := x 1 = x 2 et f(x 1 ) = f(x 2 ) ϕ := x 1 = c et ϕ := R( x) et f(x 1 ) = c R(f( x)) I 3
4 ϕ := Ψ 1 ( x 1 ) Ψ 2 ( x 2 ) et f, I = Ψ 1 ( x 1 ) ou f, I = Ψ 2 ( x 2 ) ϕ := Ψ 1 ( x 1 ) Ψ 2 ( x 2 ) et f, I = Ψ 1 ( x 1 ) et f, I = Ψ 2 ( x 2 ) ϕ := Ψ( x) et ϕ := x Ψ(ȳ) et f, I = Ψ( x) ϕ := x Ψ(ȳ) et Il existe c Adom(I) Adom(ϕ) tel que f[x c], I = Ψ(ȳ) Pour tout c Adom(I) Adom(ϕ) on a f[x c], I = Ψ(ȳ) Enfin, étant donné une formule FO, ϕ(x 1,..., x n ) à n variables libres et une instance I, l ensemble de tuples ϕ(i) est définit comme suit : ϕ(i) = {(c 1,..., c n ) (Adom(I) Adom(ϕ)) n c 1,..., c n, I = ϕ(x 1,..., x n )} 2.2 Exercices Exercice 6 On remarquera que toutes les quantifications dans la sémantique sont relativisées au domaine Adom(I) Adom(ϕ). Expliquez pourquoi. Exercice 7 Reprendre l Exercice 2 en calcul relationnel. Pour les deux exercices suivants, on s autorise à utiliser des tests d inégalités entre données avec les symboles < et. Par exemple pour récupérer les couples x, y dans la relation binaire Rel tels que x < y on peut utiliser la requête {(x, y) Rel(x, y) x < y} en calcul et la requête σ 1<2 (Rel) en algèbre 1. Exercice 8 On considère l instance de base de donnée suivante sur les agences de location de voiture : 1. Les ordres < et ne fonctionnent que si les données comparées sont des nombres. Dans le cas contraire x < y s évalue simplement à faux 4
5 Agences Nom Chaîne Bordeaux Sud Avis Bordeaux Est Hertz Paris Vème Hertz Lyon IIème Avis Talence Hertz Véhicules Voiture Nom Places Prix 1 Bordeaux Sud 4 50e 2 Bordeaux Sud 6 75e 3 Bordeaux Sud 2 40e 1 Bordeaux Est 4 65e 2 Bordeaux Est 4 65e 1 Paris Vème 2 45e 2 Paris Vème 6 90e 1 Talence 4 55e 2 Talence 4 55e 3 Talence 6 70e 1 Lyon IIème 8 95e 2 Lyon IIème 4 80e Réservations Nom Client Voiture Départ Retour Bordeaux Sud Dupont Bordeaux Sud Dupond Bordeaux Est François Paris Vème Marc Paris Vème Jean Talence Durand Talence Dupont Lyon IIème François Donnez les résultats renvoyés par les requêtes du calcul relationnel suivantes : {x Agences(x, Hertz)}. x 1, x 2, x 3, x 4, y 1, y 2, y 3, y 4 Réservations(x 1, x, x 2, x 3, x 4 ) x Réservations(y 1, x, y 2, y 3, y 4 ). (x 1 y 1 x 2 y 2 ) y, z, w, v, u, p Véhicules(y, z, w, p) x Réservations(z, x, y, v, u). p < 66e 2. Exprimez les requêtes suivantes en calcul relationnel : Retourner le nom des chaînes qui louent des voitures ayant plus de 6 places et coûtant moins de 70e. Retourner les clients qui ont loué deux voitures en même temps. Retourner les agences qui ont toutes leur voitures réservées le Retourner la chaîne qui loue la voiture la plus chère. 3. Reprenez les requêtes de la question précédente pour les exprimer dans la variante de l algèbre de votre choix (avec ou sans attributs). Exercice 9 On considère le schéma de base de données CUISINE contenant les relations {Recette,Contient,Ingrédients} tels que : 5
6 sort(recette) = {NomR, Temps, TypeR} sort(contient) = {NomR,NomI,Quantité} sort(ingredients) = {NomI,TypeI,Unité} On considère l instance suivante de CUISINE : Ingrédients NomI TypeI Unité Lait Liquide Litre Eau Liquide Litre Farine Poudre Gramme Sucre Poudre Gramme Boeuf Viande Gramme Tomate Légume Nombre Pomme Fruit Nombre Poire Fruit Nombre Pêche Fruit Nombre Beurre Solide Gramme Oeuf Oeuf Nombre Contient NomR NomI Quantité Tarte aux Pommes Farine 300 Tarte aux Pommes Sucre 100 Tarte aux Pommes Beurre 200 Tarte aux Pommes Oeuf 3 Tarte aux Pommes Pomme 6 Entrecote Boeuf 180 Entrecote Beurre 5 Salade de Fruits Pomme 4 Salade de Fruits Poire 4 Salade de Fruits Pêche 4 Recette NomR Temps TypeR Tarte aux Pommes 60mn Dessert Salade de Fruits 15mn Dessert Entrecote 10mn Plat Dans les questions qui suivent on va demander d écrire des requêtes en calcul et/ou en algèbre. Pour l algèbre, on laisse le choix entre les variantes avec ou sans attributs. 1. Pour les requêtes suivantes du calcul relationnel, donnez les résultats renvoyés et donnez une requête équivalente en algèbre : {x, y Ingrédients(x, Liquide, y)}. {x x 1 x 2 x 3 x 4 Contient(x 1, x, x 2 ) Recette(x 1, x 3, x 4 ) x 3 > 20} {x x 1 x 2 x 3 Ingrédient(x, x 1, Nombre ) ( Contient(x 2, x, x 3 ) x 3 3)} 2. Pour les requêtes suivantes du algèbre relationnelle, donnez les résultats renvoyés et donnez une requête équivalente en calcul : π 1 (σ 2 60 (Recette)). π 3 (σ 1=4 5= F arine (Recette Contient)). π 1 (σ 2= beurre (Contient)) π 1(σ 3= Dessert (Recette)). 3. On considère la liste de requêtes suivantes : Retourner les ingrédients qui entrent dans la composition de recettes dont le temps de préparation dépasse 60mn. Retourner les recettes qui ne sont pas des plats, qui utilisent un liquide dans leur composition, pas de viande et moins de 3 oeufs. Retourner les ingrédients qui composent la recette la plus rapide à préparer. Retourner les recettes qui n utilisent que des ingrédients qui sont soit des fruits soit des légumes. 6
7 Retourner les recettes dont tous les ingrédients sont exprimés en grammes. Retourner les types de recettes qui ont des recettes à base de viande. On demande d écrire chaque requête en calcul et en algèbre. De plus, pour chaque requête, si l expression que vous donnez n est pas conjonctive, justifiez qu on ne peut pas faire mieux 2. Exercice 10 On considère un alphabet A = {a, b, c} et le schéma de base de données MOTS contenant la relation binaire < et les relations unaires P a, P b et P c. On code tout mot a 1 a n sur l alphabet A comme une instance du schéma MOTS de la façon suivante : Le domaine est l ensemble dom = {1,..., n}. La relation < contient tous les couples (i, j) dom 2 tels que i < j. La relation P a contient tous les i dom tels que a i = a. La relation P b contient tous les i dom tels que a i = b.... Par exemple le mot abac est codé par l instance ayant pour domaine {1, 2, 3, 4} et telle que < = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}, P a = {1, 3}, P b = {2} et P c = {4}. Une requête du calcul relationnel sans variables définit donc un langage de mots sur l alphabet A : le langage de tous les mots qui satisfont la requête. Par exemple, la requête x P a (x), définit le langage de tous les mots qui contiennent un a (A aa ). On demande d écrire des requêtes du calcul relationnel qui définissent les langages suivants : 1. Les mots qui contiennent un a puis un b, puis un c : A aa ba ca. 2. Les mots qui ne contiennent que des a et des c. 3. Les mots qui finissent par un a : A a. 4. Les mots qui contiennent le facteur ab : A aba. 5. les mots qui contiennent au plus deux c. 6. Les mots qui ne contiennent pas le facteur ac entre deux b. 7. Les mots de la forme abababababababab ab : (ab). 2. On rappelle que les requêtes conjonctives sont monotones 7
Bases de données - Modèle relationnel
Bases de données - Modèle relationnel Introduction SITE :http://www.univ-orleans.fr/lifo/members/mirian.halfeld/ BD - Mírian Halfeld-Ferrari p. 1 Les bases de données - Bibliographie Ullman and Widom,
Plus en détail1 Introduction et installation
TP d introduction aux bases de données 1 TP d introduction aux bases de données Le but de ce TP est d apprendre à manipuler des bases de données. Dans le cadre du programme d informatique pour tous, on
Plus en détailBases de données cours 4 Construction de requêtes en SQL. Catalin Dima
Bases de données cours 4 Construction de requêtes en SQL Catalin Dima Requêtes SQL et langage naturel Énoncés en langage naturel. Traduction en SQL? Correspondance entre syntagmes/phrases et opérations
Plus en détailCas «LES CUISINES DU PERCHE»
Cas «LES CUISINES DU PERCHE» Les «Cuisines du Perche» ont pour activité la fabrication de plats cuisinés. Le restaurant souhaite améliorer sa base de données afin de la rendre plus performante. Seule l
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailUML et les Bases de Données
CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..
Plus en détailINFORMATIQUECOMMUNE CPGE. Introduction aux Bases de Données Relationnelles
INFORMATIQUECOMMUNE Introduction aux Bases de Données Relationnelles Serge Abiteboul Inria, ENS Cachan, Conseil national du numérique serge.abiteboul@inria.fr Benjamin Nguyen Université de Versailles St-Quentin-en-Yvelines,
Plus en détailSPECIALITE : RESTAURATION À LIRE ATTENTIVEMENT AVANT DE TRAITER LE SUJET
AGENT DE MAÎTRISE TERRITORIAL Concours interne et de 3 ème voie Centre Interdépartemental de Gestion de la Grande Couronne de la Région d Île-de-France SESSION 2015 Epreuve écrite d admissibilité Vérification
Plus en détailPréface CAVEAU. Vous allez découvrir des plats gourmands préparés avec des produits de. la région, pour la plupart. Salade verte
Préface Vous allez découvrir des plats gourmands préparés avec des produits de la région, pour la plupart. Il nous tient à cœur de cuisiner en accord avec les saisons et de choisir des ingrédients de première
Plus en détail5 repas. e r. www.produits-casino.fr. arce qu un repas est un moment de plaisir, de partage et qu il construit notre santé,
Rapides_economiques_v03.qxd:Mise en page 1 11/03/08 10:03 Page 12 es Repas Bonheur Ca commence aujourd hui! DISTRIBUTION CASINO FRANCE SAS au capital de 45 742 906 Euros Siège social : 1 Esplanade de France
Plus en détailLivret de recettes. de Rigolo Comme La Vie. Préparez vos papilles, les «masters chefs» mettent leurs toques pour vous épater».
Livret de recettes de Rigolo Comme La Vie Préparez vos papilles, les «masters chefs» mettent leurs toques pour vous épater». Des recettes à réaliser en famille pour le plaisir. Tarte au potimarron Soupe
Plus en détailRentrée 2014 Francine Eichenberger Diététicienne
Rentrée 2014 Francine Eichenberger Diététicienne L alimentation : partie intégrante de la prise en charge de l enfant et de l adolescent diabétique base du traitement avec l insulinothérapie et l activité
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailNutrition et santé : suivez le guide
Prévention ALIMENTATION PLAISIR ET ÉQUILIBRE ALIMENTAIRE Nutrition et santé : suivez le guide Nous savons tous que l alimentation joue un rôle essentiel pour conserver une bonne santé. En voici quelques
Plus en détailENQUETE PRIX : FORMAT FAMILIAL FORMAT INDIVIDUEL
ENQUETE PRIX : FORMAT FAMILIAL FORMAT INDIVIDUEL DOSSIER SPECIAL : COMMENT MANGER MOINS CHER ET EVITER LE GASPILLAGE AVEC FAMILLES DE FRANCE Bonus : plus de 20 recettes anti-gaspi! 2014 WWW.FAMILLES-DE-FRANCE.ORG
Plus en détailLe langage SQL Rappels
Le langage SQL Rappels Description du thème : Présentation des principales notions nécessaires pour réaliser des requêtes SQL Mots-clés : Niveau : Bases de données relationnelles, Open Office, champs,
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailIntroduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un
Plus en détailConception des bases de données : Modèle Entité-Association
Conception des bases de données : Modèle Entité-Association La modélisation d un problème, c est-à-dire le passage du monde réel à sa représentation informatique, se définit en plusieurs étapes pour parvenir
Plus en détailComment utiliser les graines de soja à la cuisine
Comment utiliser les graines de soja à la cuisine Auteur : Renate Schemp Box 90612 Luanshya Zambie Traduction : SECAAR Service Chrétien d Appui à l Animation Rurale 06 BP 2037 Abidjan 06 Côte d Ivoire
Plus en détailKITCHEN GRAND CHEF DIGITAL
KITCHEN GRAND CHEF DIGITAL LIVRET DE RECETTES SOMMAIRE RECETTES DE BASE Pâte fraîche (à nouille) page 3 Pâte à pain page 3 Pâte à pizza page 4 Pâte brisée page 4 Pâte sablée page 5 Appareil à crème prise
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
Plus en détailBases de Données Relationnelles. Le Modèle Relationnel
Bases de Données Relationnelles Le Modèle Relationnel Le modèle relationnel modèle de niveau logique modèle simple : deux concepts relation (table) attribut (colonne) défini par Ted Codd en 1970 ; prix
Plus en détailEVALUATIONS FIN CM1. Mathématiques. Livret élève
Les enseignants de CM1 de la circonscription de METZ-SUD proposent EVALUATIONS FIN CM1 Mathématiques Livret élève Circonscription de METZ-SUD page 1 NOMBRES ET CALCUL Exercice 1 : Écris en chiffres les
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailCorrection du bac blanc CFE Mercatique
Correction du bac blanc CFE Mercatique Exercice 1 (4,5 points) Le tableau suivant donne l évolution du nombre de bénéficiaires de minima sociaux en milliers : Année 2002 2003 2004 2005 2006 2007 2008 2009
Plus en détailAteliers Offre Entreprise
Repas d affaire Team building, Incentive Ateliers Offre Entreprise Séminaires Recrutement le plaisir de la cuisine au quotidien Boutiques en Belgique Anderlecht Bruxelles Charleroi Nivelles Waterloo Wijnegem
Plus en détailData Mining. Vincent Augusto 2012-2013. École Nationale Supérieure des Mines de Saint-Étienne. Data Mining. V. Augusto.
des des Data Mining Vincent Augusto École Nationale Supérieure des Mines de Saint-Étienne 2012-2013 1/65 des des 1 2 des des 3 4 Post-traitement 5 représentation : 6 2/65 des des Définition générale Le
Plus en détailLe modèle standard, SPE (1/8)
Le modèle standard, SPE (1/8) Rappel : notion de grammaire mentale modulaire Les composants de la grammaire : module phonologique, sémantique syntaxique Syntaxe première : elle orchestre la relation mentale
Plus en détail60 produits solidaires pour les familles
60 produits solidaires pour les familles Une mobilisation de tous les acteurs Éleveurs Maraîchers Produits frais Produits secs GMS Conseil Général agriculteurs Droguerie Enseignes Transformateurs Manufacturiers
Plus en détailPOMMES VARIATIONS NATURE OU TATIN. Livret Recettes
POMMES VARIATIONS NATURE OU TATIN Livret Recettes Les pommes dévoilent toutes leurs saveurs avec la gamme Unifruit conditionnée en seaux. Grâce aux différentes tailles de pommes, dés ou morceaux, et aux
Plus en détail1ère partie Nadine Cullot. Bases de données déductives. Bases de données déductives Introduction et Motivation
Master STIC «Image Informatique et Ingénierie» Module Informatique Modèles de représentation - 10h CM Nadine Cullot Kokou Yétongnon nadine.cullot@u-bourgogne.fr kokou.yetongnon@u-bourgogne.fr 1ère partie
Plus en détailPlan. Exemple: Application bancaire. Introduction. OCL Object Constraint Language Le langage de contraintes d'uml
OCL Object Constraint Language Le langage de contraintes d'uml Plan 1. Introduction 2. Les principaux concepts d'ocl Object Constraint Language 1 Object Constraint Language 2 Exemple: une application bancaire
Plus en détailIFUCOME Sciences et Technologie en Cycle 3 6 0
IFUCOME Sciences et Technologie en Cycle 3 6 0 La fusion gourmande... ou comment fondre de plaisir! Quitterions-nous le domaine des sciences pour une nouvelle rubrique culinaire? Ce serait, pour le moins,
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailGâteau à la mousse au chocolat. Recette par Adriano Zumbo
1. Pâte du sablé à la cannelle 285 g de beurre froid en cubes 185 g de sucre en poudre 375 g de farine blanche 1 œuf 2 g de cannelle moulue ¼ de gousse de vanille râpée 1. Préchauffer le four à 160 ºC.
Plus en détailVotre événement. dans un cadre d exception. Espaces de réception Hébergement Practice de Golf
Votre événement dans un cadre d exception Espaces de réception Hébergement Practice de Golf www.chateauduparcsaintlambert.com contact@chateauduparcsaintlambert.com 02 41 42 68 17 Vous souhaitez réaliser
Plus en détailModélisation de bases de données : Le modèle relationnel
Modélisation de bases de données : Le modèle relationnel Rappel chapitre 1 C est quoi un modèle? Type de modèle : Modèle hiérarchique Modèle réseau Modèle objet Modèle relationnel Cours BD Dr REZEG K 1
Plus en détailen glacerie TABLEAUX D UTILISATION DES PURÉES DE FRUITS ET DE LÉGUMES SURGELÉES 100 % goût zéro compromis, my-vb.com
en glacerie TABLEAUX D UTILISATION DES PURÉES DE FRUITS ET DE LÉGUMES SURGELÉES zéro compromis, 100 % goût my-vb.com SORBETS (en grammes) Recettes réalisées par O. Christien Chef pâtissier, E. Ryon MOF
Plus en détailBaccalauréat technologique Série : sciences et technologies du management et de la gestion (STMG)
Baccalauréat technologique Série : sciences et technologies du management et de la gestion (STMG) Spécialité systèmes d information de gestion JEUDI 19 JUIN 2014 SESSION 2014 Épreuve de spécialité Partie
Plus en détailCOMMISSION ANIMATION
COMMISSION ANIMATION COMPTE RENDU RÉUNION DU 3 JUILLET 2012 Présents : Mesdames C Euvrard, M Lacroix, A Hudeley, S Cordin-Frualdo, Messieurs JC Chaumet, P Damien, M Gerbaud Ordre du jour : Festivités du
Plus en détailDOSSIER DE PRÉSENTATION
DOSSIER DE PRÉSENTATION Pur etc. : un Fast Good A tout moment de la journée, PUR etc. propose des produits cuisinés comme à la maison, autour de fruits et légumes de saison, et fait de la qualité et la
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailCompréhension de l oral
1 DOCUMENT RÉSERVÉ AUX CORRECTEURS CORRIGÉ ET BARÈME Compréhension de l oral 25 points Vous allez entendre trois documents sonores, correspondant à des situations différentes. Pour le premier et le deuxième
Plus en détailModèle conceptuel : diagramme entité-association
Modèle conceptuel : diagramme entité-association Raison d'être de ce cours «La conception et l'utilisation de bases de données relationnelles sur micro-ordinateurs n'est pas un domaine réservé aux informaticiens.»
Plus en détailLivret de l évaluateur : Calcul niveau 2
Livret de l évaluateur : Calcul niveau 2 Ce livret de l évaluateur se divise en deux sections. La première section comprend : des instructions à l intention de l évaluateur sur la façon d administrer le
Plus en détailPROJET 1 : BASE DE DONNÉES REPARTIES
PROJET 1 : BASE DE DONNÉES REPARTIES GESTION D UNE BANQUE Elèves : David Bréchet Frédéric Jacot Charles Secrétan DONNÉES DU PROJET SSC - Bases de Données II Laboratoire de Bases de Données BD réparties
Plus en détailJe participe à la société branchée
Je me familiarise avec l ordinateur et son système d exploitation Cahier d exercices et d activités 1 Je participe à la société branchée Programme ordinateur de Je Passe Partout Document produit dans le
Plus en détailIntroduction au Système de Gestion de Base de Données et aux Base de Données
Introduction au Système de Gestion de Base de Données et aux Base de Données Formation «Gestion des données scientifiques : stockage et consultation en utilisant des bases de données» 24 au 27 /06/08 Dernière
Plus en détailLE CONSEIL GÉNÉRAL DU BAS-RHIN AU DE VOS VIES LIVRET DE RECETTES POUR LES ENFANTS DE 18 MOIS À 4 ANS BON POUR MON ENFANT, BON POUR MON BUDGET
LE CONSEIL GÉNÉRAL DU BAS-RHIN AU DE VOS VIES LIVRET DE RECETTES POUR LES ENFANTS DE 18 MOIS À 4 ANS BON POUR MON ENFANT, BON POUR MON BUDGET Ce livret a été réalisé dans le cadre d un stage d une étudiante
Plus en détailFondements de l informatique Logique, modèles, et calculs
Fondements de l informatique Logique, modèles, et calculs Cours INF423 de l Ecole Polytechnique Olivier Bournez Version du 20 septembre 2013 2 Table des matières 1 Introduction 9 1.1 Concepts mathématiques........................
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
Plus en détailInformation destinée aux patients et aux proches. Comment s alimenter après une diverticulite? Conseils nutritionnels pour le retour à domicile
Information destinée aux patients et aux proches Comment s alimenter après une diverticulite? Conseils nutritionnels pour le retour à domicile Qu est-ce que la diverticulite? Cette brochure vous informe
Plus en détailTravaux pratiques de pâtisserie CFA Avignon http://cfa84patis.free.fr
Brioche Farine de force type 45 500g Sel 10g Sucre 50g Levure 25g Œufs 7 Eau pour délayer la levure beurre 300g Pétrir doucement en hydratant la pâte petit à petit Eviter de chauffer la pâte en pétrissant
Plus en détailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en détailMENUS ACTIVITÉS & INCENTIVES TARIFS 2014
LA VILLA DU LAC & SPA HÔTEL FACE AU LAC SÉMINAIRES & ÉVÉNEMENTS MENUS ACTIVITÉS & INCENTIVES TARIFS 2014 93, Chemin du Châtelard FR-01220 Divonne-les-Bains Tél : +33(4) 50 20 90 00 villadulac@hotels-classeaffaires.fr
Plus en détailFactsheet Qu est-ce que le yogourt?
Factsheet Qu est-ce que le yogourt? Description du produit: Le yogourt est un produit laitier acidulé de consistance plus ou moins épaisse. Le yogourt est fabriqué grâce à la fermentation du lait par les
Plus en détailCONCOURS CULINAIRE AMATEUR. Livret de recettes Edition 2014. En partenariat. Organisé par
CONCOURS CULINAIRE AMATEUR Livret de recettes Edition 2014 Organisé par En partenariat Le défi culinaire, le Climat dans nos assiettes Pour passer des moments conviviaux La production et le transport de
Plus en détailRESTAURANT DU CASINO TERRAZUR
RESTAURANT DU CASINO TERRAZUR * COURS DE SALSA AVEC WLADIMIR Tous les mercredis A PARTIR DU 21 SEPTEMBRE 2011 de 19h00 à 22h30 50% de réduction sur tous les Vins & Champagnes, tous les soirs, du lundi
Plus en détailDANET TRAITEUR. PRESTATIONS «ENTREPRISE» Plateaux repas et panier sandwich LA QUALITE AU SERVICE DE VOTRE ENTREPRISE
DANET TRAITEUR 6 impasse des Chasseurs 14120 MONDEVILLE danet.traiteur@gmail.com TEL 02.31.34.09.12 / 06 33 68 25 98 Site internet : www.danet-traiteur.com/ DANET TRAITEUR LA QUALITE AU SERVICE DE VOTRE
Plus en détailclef primaire ; clef étrangère ; projection ; restriction ; jointure ; SQL ; SELECT ; FROM ; WHERE
Cas Neptune hôtel Base de données et langage SQL Propriété Intitulé long Formation concernée Matière Notions Transversalité Présentation Description Neptune Hôtel. L interrogation d une base de données
Plus en détailBases de données relationnelles
Bases de données relationnelles Système de Gestion de Bases de Données Une base de données est un ensemble de données mémorisé par un ordinateur, organisé selon un modèle et accessible à de nombreuses
Plus en détailLes problèmes de la finale du 21éme RMT
21 e RMT Finale mai - juin 2013 armt2013 1 Les problèmes de la finale du 21éme RMT Titre Catégorie Ar Alg Geo Lo/Co Origine 1. La boucle (I) 3 4 x x rc 2. Les verres 3 4 x RZ 3. Les autocollants 3 4 x
Plus en détailI4 : Bases de Données
I4 : Bases de Données Passage de UML au modèle relationnel Georges LOUIS Département Réseaux et Télécommunications Université de La Rochelle Module I4 2008-2009 1 G.Louis Sommaire 1 Des classes aux tables
Plus en détailFRUITS ET LEGUMES FRAIS DONNEES REGLEMENTAIRES UE
FRUITS ET LEGUMES FRAIS DONNEES REGLEMENTAIRES UE I. AGRUMES 1. Oranges - Du 1 er décembre au 31 mai Les oranges bénéficient d un contingent en exonération des droits de douane advalorem et à prix d entrée
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailDiviser un nombre décimal par 10 ; 100 ; 1 000
Diviser un nombre décimal par 10 ; 100 ; 1 000 Diviser un nombre décimal par 10 ; 100 ; 1 000. 23 1 et 2 Pauline collectionne les cartes «Tokéron» depuis plusieurs mois. Elle en possède 364 et veut les
Plus en détailFiche 23 D où viennent les produits de mon petit déjeuner?
Fiche 23 D où viennent les produits de mon petit déjeuner? Au fur et à mesure de l histoire de l alimentation, la provenance des produits que nous mangeons s est diversifiée. Aujourd hui, nous mangeons
Plus en détailDan Ice World Edition 24 April 2013
Tarte aux pommes Dan Ice World Edition 24 April 2013 La préparation de fruits tarte aux pommes est faite de morceaux de pommes, raisins et de cannelle! Chers collègues et amis, Nous avons choisi de consacrer
Plus en détailLe secteur agroalimentaire en Provence-Alpes-Côte d Azur
Le secteur agroalimentaire en Provence-Alpes-Côte d Azur Panorama élaboré à partir d une étude Ernst & Young pour la MDER mai 2004 Sommaire Organisation de la filière en PACA p. 3 Chiffres clés p. 4 Productions
Plus en détailBases de données Cours 5 : Base de données déductives
Cours 5 : ESIL Université de la méditerranée Odile.Papini@esil.univmed.fr http://odile.papini.perso.esil.univmed.fr/sources/bd.html Plan du cours 1 Introduction 2 approche sémantique approche axiomatique
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailTâche : Comparer l étiquette de produits alimentaires afin de connaître leur valeur nutritive.
13 aliments pour une bonne santé Valeurs nutritives Grande compétence A Rechercher et utiliser de l information Groupe de tâches A2 : Interpréter des documents Grande compétence C Comprendre et utiliser
Plus en détailQui sont-ils? Pedro. Tamacha. 9 En quantité, Tamacha mange suffisamment, mais son alimentation n est pas satisfaisante en qualité.
Pedro Tamacha 9 Normalement, Pedro devrait consommer 3 100 kcal/jour pour être en bonne santé et avoir une activité normale, il lui manque 800 calories. 9 Son régime alimentaire est composé de riz, pommes
Plus en détailQUIZZ! C est toi l expert en énergie! Ta mission: Répondre aux questions du cahier en explorant cette maison sur le site energie-environnement.
QI! C est toi l expert en énergie! a mission: Répondre aux questions du cahier en explorant cette maison sur le site energie-environnement.ch i tu réponds correctement, tu obtiendras un code secret qui
Plus en détailQue manger le jour de la compétition (Athlétisme - concours)?
Que manger le jour de la compétition (Athlétisme - concours)? La veille au soir Les buts de l alimentation sont de maintenir les réserves en glycogène (réserve de sucre pour l effort) tant au niveau du
Plus en détailLangage SQL : créer et interroger une base
Langage SQL : créer et interroger une base Dans ce chapitre, nous revenons sur les principales requêtes de création de table et d accès aux données. Nous verrons aussi quelques fonctions d agrégation (MAX,
Plus en détailContient:CONTENANT DU GLUTEN, OEUF ET DÉRIVÉS, LAIT ET DÉRIVÉS, NOIX ET DÉRIVÉS
noix NOIX (2,7%), sel, citron Contient:CONTENANT DU GLUTEN, OEUF ET DÉRIVÉS, LAIT ET DÉRIVÉS, NOIX ET DÉRIVÉS ananas partie de grain, ananas (< 2%), sel, citron, Colouring foods (carthame des teinturiers)
Plus en détailSTAGE CUISINE MARDI 6 OCTOBRE 2009 CUISINE DU MARCHE
STAGE CUISINE MARDI 6 OCTOBRE 2009 CUISINE DU MARCHE RECETTE N 1 Escalope de foie gras rôti, pommes de terre confite, oignon rouge et jus au vin rouge. 100 g d échalotes 4 g poivre mignonnette 2 g de coriandre
Plus en détailCONCEPTS ET MANIPULATIONS DE BASE
CHAPITRE 1 CONCEPTS ET MANIPULATIONS DE BASE Introduction... 11 Base de données, définition... 15 Analyser le problème... 26 Créer une base de données... 30 Fermer une base de données... 37 Ouvrir une
Plus en détailPour ou contre le gluten? Qu est-ce que le gluten?
Pour ou contre le gluten? C est un peu la grande mode du moment : «ouaih moi, une semaine avant la course, je supprime tous les aliments contenant du gluten parce que c est mauvais» hum hum. Savez-vous
Plus en détailLivret de formules. Calcul Professionnel Boulangère-Pâtissière-Confiseuse AFP Boulanger-Pâtissier-Confiseur AFP
Version 2: 13.11.2014 Livret de formules Calcul Professionnel Boulangère-Pâtissière-Confiseuse AFP Boulanger-Pâtissier-Confiseur AFP Economie d entreprise Boulangère-Pâtissière-Confiseuse CFC Boulanger-Pâtissier-Confiseur
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailEXEMPLES DE MENUS ENTREPRISE. Traiteur. L'excellence qui décuple vos sens! 455, avenue Robespierre 83 130 LA GARDE 06 11 61 65 85
EXEMPLES DE MENUS ENTREPRISE Traiteur L'excellence qui décuple vos sens! 455, avenue Robespierre 83 130 LA GARDE 06 11 61 65 85 EXEMPLE DE MENUS REPAS D ENTREPRISE MENU À 35 Bonbon de foie gras, pomme
Plus en détailFormation professionnelle
Formation professionnelle Formation professionnelle Sur notre plateau de formation situé à Neuilly-sur-Seine, nous vous offrons une formation sur mesure dispensée par des professionnels qualifiés, soit
Plus en détailque dois-tu savoir sur le diabète?
INVENTIV HEALTH COMMUNICATIONS - TERRE NEUVE - FRHMG00277 - Avril 2013 - Lilly - Tous droits de reproduction réservés. que dois-tu savoir sur le diabète? Lilly France 24 boulevard Vital Bouhot CS 50004-92521
Plus en détailTP base de données SQLite. 1 Différents choix possibles et choix de SQLite : 2 Définir une base de donnée avec SQLite Manager
TP base de données SQLite 1 Différents choix possibles et choix de SQLite : La plupart des logiciels de gestion de base de données fonctionnent à l aide d un serveur. Ils demandent donc une installation
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détail5551 Avenue du Parc, Montréal, QC. 514-272-3522 ex. 222, www.cavarestaurantmontreal.com
Milos privé chez Cava Milos privé chez Cava est réputé pour son approche sophistiquée et raffinée de la tradition culinaire grecque. Cava est un espace privé, élégant et distingué où vous pourrez accueillir
Plus en détailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détailComment bien s hydrater pendant l été?
Comment bien s hydrater pendant l été? C est bien connu, il faut boire davantage en été pour ne pas se déshydrater, notamment en cas de forte chaleur. Il faut en effet être vigilant dès que la température
Plus en détail16H Cours / 18H TD / 20H TP
INTRODUCTION AUX BASES DE DONNEES 16H Cours / 18H TD / 20H TP 1. INTRODUCTION Des Fichiers aux Bases de Données 2. SYSTEME DE GESTION DE BASE DE DONNEES 2.1. INTRODUCTION AUX SYSTEMES DE GESTION DE BASES
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailExemple accessible via une interface Web. Bases de données et systèmes de gestion de bases de données. Généralités. Définitions
Exemple accessible via une interface Web Une base de données consultable en ligne : Bases de données et systèmes de gestion de bases de données The Trans-atlantic slave trade database: http://www.slavevoyages.org/tast/index.faces
Plus en détailLE GUIDE. pour ne plus gaspiller. Les petits gestes du quotidien qui font du bien au porte-monnaie et à la planète.
LE GUIDE pour ne plus gaspiller Les petits gestes du quotidien qui font du bien au porte-monnaie et à la planète. EL14021_leaflet_foodrespect_FR PROD.indd 1 14/04/14 10:47 Nos achats, notre façon de manger
Plus en détailLe logo «Fait maison»
Le logo «Fait maison» Voici le logo «Fait maison» qui sera utilisé dans les restaurants, chez les traiteurs, sur les marchés, à partir du 15 juillet 2014. Il indique les plats «faits maison», c est-à-dire
Plus en détailAllégations relatives à la teneur nutritive
Allégations relatives à la teneur nutritive Mots utilisés dans les allégations relatives à la teneur nutritive Ce que le mot signifie Exemples Sans Faible Réduit Source de Léger Une quantité insignifiante
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détail