tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche avancée
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche par couleur
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Code HTML Copiez-collez le code ci-dessous pour l'intégrer dans une page Web.
Titre :
Marie Duflot, informatique débranchée : une base de données à tricoter.
Légende - Résumé :
Comprendre l'informatique en jouant : une base de données à tricoter. L'informatique débranchée permet de s’initier aux algorithmes, à la vérification, à la détection d’erreurs, etc. sans ordinateur.
Avec Marie Duflot-Kremer, maître de conférence à l'Université de Lorraine, membre de l'équipe VERIDIS du centre Inria Nancy - Grand Est et du LORIA.
Nom de fichier :
Inria-1049_Marieduflot_BDD_a_tricoter_VF.mp4
Titre :
Marie Duflot, informatique débranchée : une base de données à tricoter.
Année :
2017
Durée (min) :
00:18:39
Publications :
https://videotheque.inria.fr/videotheque/doc/1049
Autres versions :
Master VF : 1049
Master VEN :
Autre : Lien externe :
Lien Equipe-projet :
Lien Centre de Recherche :
Mots clés :
N° master :
1049
Durée :
18 min 39 sec
IsyTag :
650 - aiguille - aime - ami - base - bouchée - C' - carbonara - carte - chose - crumble - cuisiner - donnée - encoche - envie - j' - n' - parmi - pièce - plat - qu' - ratatouille - tricoter - végétarien
Transcription automatiqu :
Imaginez que vous invitez des amis à manger et que vous avez établi une liste de vos amis et pour chacun répertorié tous les plats que vous savez cuisiner et que vos amis aiment donc sur ma liste j'ai treize personnes et quatorze plats différents et là vous avez vingt secondes pour me dire si j'invite Hélène Marie-Jo Claude Florent et Laura ce que je peux cuisiner bon si vous trouvez que c'est pénible alors on est d'accord Cette façon de mettre les informations n'est pas du tout compatible avec répondre efficacement à cette question-là parce que là j'ai treize amis on peut y arriver Mais imaginez que je mets une cinquantaine de mes amis dans la liste et que je mets une vingtaine de plats je sais cuisiner Tout de suite là vous allez me dire que vous avez pas du tout envie de le faire ça tombe bien moi non plus Et pour ça la solution c'est de mieux organiser les informations La première idée qu'on pourrait avoir c'est faire un tableau de mettre une ligne par ami une colonne par plat et de mettre des croix dans les colonnes alors pour une quinzaine d'amis c'est jouable on va assez rapidement trouver l'information Maintenant vous pouvez imaginer que ce n'est pas une liste d'amis et des plats cuisinés C'est une liste d'étudiants dans une université qui en contient une vingtaine de milliers et puis tous les cours auxquels sont inscrits Là votre tableau il ne va pas passer à l'échelle comme on dit il ne va pas réussir à répondre à cette question avec un grand ensemble de données Eh bien pour ça il existe une façon de ranger les données qui est très efficace ça s'appelle les bases de données Pour nous les bases de données aujourd'hui ça va être ça Ce sont des feuilles cartonnées Il y en a une par ami Il y a en haut le prénom de l'ami et toute la liste des plats que je sais cuisiner avec une encoche en face des plats que les amis aiment Donc si j'invite j'avais dit Hélène Florent Claude Laura et Marie-Jo si j'ai envie de savoir ce que je peux cuisiner eh bien c'est très simple J'empile mes cartes et je peux lire directement que la seule chose que je peux cuisiner pour ces personnes-là C'est des bouchées à la reine C'est le seul pour laquelle il y a une encoche en face de toutes ces personnes Maintenant je veux pouvoir poser une autre question J'ai envie aujourd'hui de cuisiner un crumble et je voudrais savoir qui je peux inviter Alors là parmi tous mes amis qui aiment le crumble je vois que celle qui est en haut de la pile l'aime parce qu'il y a une encoche mais pour les autres je ne sais pas directement Je pourrais regarder toutes mes cartes mais je vous ai dit que c'était pas efficace C'est comme regarder toutes les lignes toutes les colonnes d'un tableau Eh bien pour ça je vais utiliser des aiguilles à tricoter Si j'ai envie de savoir qui aime le crumble à la ratatouille parmi mes amis j'ai juste à glisser une aiguille en face du crumble à la ratatouille et il y a des encoches en face de tous mes amis qui aiment le crumble eh bien toutes les personnes parmi mes amis qui aiment le crumble à la ratatouille sont ici Et les seuls qui n'aiment pas le crumble à la ratatouille sont restés accrochés sur mon aiguille et on voit bien que ce sont des personnes qui n'aiment pas le crumble ratatouille Je peux vouloir poser des questions un peu plus compliquées avec les mêmes cartes Par exemple je peux demander qui est parmi mes amis aime les pâtes et les bouchées à la reine alors pour cela eh bien j'ai besoin de deux aiguilles je vais mettre une aiguille dans les pâtes et une aiguille dans les bouchées à la reine Et donc si quelqu'un n'aime pas l'un de ces deux plats il va rester accroché à au moins une des deux aiguilles Et si je soulève comme tout à l'heure je trouve qu'il y a parmi mes amis trois personnes Marie-Jo Florent et Paolo qui aiment à la fois les pâtes carbonara et les bouchées à la reine très bien Maintenant je vais poser une autre question Je voudrais savoir qui aime bien soit les pâtes soit les bouchées à la reine Dans ce cas-là qu'est-ce que je vais faire Je vais me mettre une aiguille dans les bouchées à la reine je vais secouer et là sont tombées toutes les personnes qui aiment les bouchées à la reine Et maintenant je reprends mon aiguille et la mettre dans les pâtes carbonara et si je secoue pareil je trouve les gens qui aiment les pâtes carbonara on le voit à l'encoche ici mais qui n'aimaient pas les bouchées à la reine sinon elles seraient tombées Et si je mets ensemble toutes ces personnes-là j'ai tous mes amis qui aiment soit les pâtes carbonara soit les bouchées à la reine et ne restent sur cette aiguille que ceux qui n'aiment aucun de ces deux plats Si j'ai envie de savoir s'il y a un plat qui est aimé par tout le monde je fais comme j'ai fait tout à l'heure pour mes cinq invités Je mets toutes mes fiches ensemble et je regarde s'il y a une encoche pour tout le monde en face d'un plat Ce n'est pas le cas il n'y a aucun plat aimé par tous mes amis et si jamais j'ai envie de savoir s'il y a un plat qui n'est aimé par personne comment je vais faire eh ben je vais passer une aiguille dans chacun des mes trous et à chaque fois en laissant tomber tous les gens aiment ce plat-là et donc je peux essayer ici ce plat est aimé par certaines personnes puisqu'il y a des cartes qui tombent je recommence avec le deuxième plat il y a des cartes qui tombent quelqu'un aime ce plat-là je continue avec le troisième il y a des cartes qui tombent et je continue ainsi de suite sauf pour la langue de boeuf et là personne ne tombe Il n'y a en effet personne parmi mes amis qui aime la langue de boeuf c'est le troisième trou à partir du bas Alors je peux vouloir poser d'autres questions Par exemple j'ai envie de cuisiner végétarien pour mes amis Je veux savoir qu'est-ce que je peux cuisiner parmi les plats végétariens Alors la première option c'est de regarder lasagnes chèvre épinards et puis de sélectionner etc et de réfléchir pour chaque plat s'il est ou non végétarien mais il y a une autre chose que je peux faire c'est que je peux déjà décider à l'avance une fois pour toutes de fixer quels sont les plats qui sont végétariens parmi ceux que je sais cuisinier et réaliser ce qu'on appelle un filtre Ici j'ai un filtre qui ne contient que les plats qui sont végétariens Donc il n'y a des trous qu'en face des plats végétariens donc si jamais je mets je superpose mes cartes ici on voit que maintenant je n'ai plus que des trous en face des plats végétariens et donc si j'ai envie de trouver mes amis qui aiment au moins un plat végétarien et bien je vais faire tomber pour tous les plats végétariens les gens qui en aiment au moins un y'a personne de nouveau Et donc là j'ai tous mes amis qui aiment au moins un plat végétarien sauf un c'est Paolo Toutes les choses qu'il aime sont des choses qui contiennent de la viande ou du poisson J'ai un autre filtre J'aurais pu appeler le filtre carnivore qui ne contient que les plats à base de viande et donc du coup si jamais je reprends toutes mes cartes je rajoute le filtre carnivores et maintenant je vais vouloir enlever de mon ensemble de cartes tous ceux qui mangent au moins un plat à base de viande Donc ici la langue de boeuf j'ai peu à près aucune chance j'ai vu tout à l'heure personne n'aime ça parmi mes amis ensuite la pizza reggina ici je fais tomber tous mes amis qui aiment la pizza reggina ensuite je passe aux quenelles il n'y a pas de nouvelles personnes les bouchées à la reine j'enlève ceux qui aiment les bouchées je continue avec les pâtes carbonara la potée lorraine et enfin la choucroute Mais il n'y a pas de nouvelles personnes Donc ici parmi mes amis il y a trois personnes qui n'aiment que des choses végétariennes Donc pour les informations que j'ai dans ma base de données je peux supposer que ces trois personnes-là sont végétariennes Et la dernière question que j'aurais envie de me poser c'est de savoir si il y a parmi mes amis deux personnes qui ont exactement les mêmes goûts je n'ai plus besoin de filtre Je reprends toutes mes cartes je vais commencer par sélectionner les lasagnes donc si je secoue ici je fais tomber toutes les personnes parmi mes amis qui aiment les lasagnes maintenant je suis sure que je n'ai pas entre ces deux tas y'a personne qui il ny 'a pas une personne dans ce tas-la qui aime la même chose qu'une personne dans ce tas-là puisqu'ils sont pas d'accord sur les lasagnes Donc maintenant peut-être parmi ceux-là y'en a qui aiment les mêmes choses alors je vais sélectionner un deuxième critère les gnocchis aux légumes Là dans les gnocchis aux légumes y'a qu'une seule personne qui tombe Donc il existe qu'une seule personne qui n'aime pas les lasagnes et qui aime les gnocchis Donc lui c'est sûr il n'a pas les mêmes goûts que quelqu'un autre Je continue je regarde pour la choucroute il y a plusieurs personnes qui aiment la choucroute et plusieurs personnes qui n'aime pas la choucroute Donc peut-être que ceux-là aiment les mêmes choses peut-être que ceux-là aiment les mêmes choses je continue sur un troisième critère Ils sont tous d'accord celui-ci aussi ils sont tous d'accord parce que tout le monde est troué Sur ce critère-là il y a une personne toute seule donc Florent n'a pas les mêmes goûts que quelqu'un d'autre et là il semble bien que j'ai trouvé des gens qui aiment la même chose Liliane et Emilie ont exactement les mêmes goûts Cet ensemble de cartes il est très bien pour poser des questions sur ce que je vais ou non cuisiner mais c'est un peu limité et c'est une chose qu'on n'a pas comme limitation les bases de données C'est que pour l'instant pour lasagnes chèvre épinards je peux pas dire un peu beaucoup passionnément je peux dire oui j'aime ou non j'aime pas En gros les réponses pour chacune des lignes c'est soit vrai j'aime soit faux je n'aime pas Et on voudrait pouvoir faire des des choses un petit peu plus sophistiquées C'est-à-dire j'aime un peu beaucoup passionnément par exemple Eh ben pour ça il faut faire une petite modification sur les cartes et je vais vous montrer ça avec un autre ensemble de cartes Avec ce jeu de cartes je vais vouloir aider un agent immobilier L'agent immobilier il veut louer des appartements et pour chacun de ces appartements il a écrit le numéro du bien et tous les critères qu'il satisfait c'est-à-dire une baignoire ou pas une cuisine américaine un balcon etc mais aussi des critères pour lesquels on a envie de pouvoir mesurer c'est-à-dire le nombre de pièces le prix de l'appartement ou la surface et là si vous regardez bien ce que j'ai fait c'est que j'ai fait plusieurs trous sur la même ligne donc ici pour le nombre de pièces il y a trou qui correspond à une pièce deux trois quatre cinq ou six pièces et plus et ce qu'on fait sur la carte c'est que si l'appartement a cinq pièces on va découper entre cinq pièces et le bord Ce qui veut dire que si on sélectionne les appartements qui ont au moins trois pièces on va mettre notre aiguille à ce niveau-là et cet appartement qui a trois pièces ou plus il en a cinq il va tomber sur cette requête-là On va tester ça sur quelques questions Donc par exemple je voudrais un appartement de minimum trois pièces avec balcon et jardin donc je vais mettre trois aiguilles une dans le jardin une dans le balcon et une dans les trois pièces et maintenant si je secoue je vois qu'il existe deux biens qui ont minimum trois pièces qui ont un balcon et un jardin Je peux poser aussi d'autres questions je peux demander s'il existe un appartement de deux pièces minimum avec un loyer inférieur ou égal à 650 euros donc je mets une aiguille dans deux pièces une aiguille dans 650 euros je recommence et je trouve 4 biens qui satisfont ce critère deux pièces minimum et 650 euros de loyer maximum Je peux recommencer Par exemple je peux demander s'il est possible d'avoir au moins 65 m2 pour maximum de 650 euros par mois Donc je remets tous mes biens et je vais mettre une aiguille dans 65 m2 une aiguille dans 650 euros par mois je secoue et il y a rien qui tombe Il n'existe pas dans cette sélection de biens de biens de au minimum 65 m2 et maximum 650 euros de loyer voilà comment avec des cartes des feuilles cartonnées et des aiguilles à tricoter on peut poser des questions et y répondre de manière efficace Les bases de données à tricoter est une activité qui permet de parler de bases de données quelque chose qui existe dans les ordinateurs qui est très présent Par exemple quand vous réservez un billet de train l'ensemble des places disponibles dans les trains est stockée dans une base de données Donc c'est quelque chose qui nous entoure mais là on le transpose dans un monde ludique et surtout sans ordinateur ce qui a priori n'est pas forcément facile pour les bases de données Ici pour nos bases de données à tricoter l'efficacité la rapidité correspond au fait que répondre à notre question ne doit pas dépendre du nombre de cartes qu'on a entre les mains qu'on ait dix ou cinquante cartes à part que c'est plus lourd sur l'aiguille ça prend exactement le même temps Donc c'est ça la notion d'efficacité qui va nous intéresser dans ce cas-là Alors il y avait juste une question C'était la dernière savoir s'il y a deux personnes qui aiment la même chose où le temps pour répondre à la question dépendait du nombre de cartes qu'on avait au départ parce que le nombre de piles qu'on peut faire de gens tiennent des choses différentes dépend du nombre de cartes Si je n'ai que trois cartes jaunes maximum trois piles cette activité est accessible du moins au début aux élèves de primaire mais comme les autres activités il y a assez d'extensions qui permettent de réfléchir à ce qu'il y a derrière et faire des choses un peu plus compliquées un peu plus poussées par exemple on peut réfléchir à ce que ça change dans une base de données ou dans nos bases à tricoter de rajouter un ami parmi les personnes qu'on veut inviter Donc si je veux rajouter un ami je fais une fiche je prends l'ami entre quatre yeux et je lui demande ce qu'il aime ce qu'il aime pas et puis je découpe d'accord et si j'apprends à cuisiner un nouveau plat C'est ça il faut que je coure après tous mes amis pour mettre à jour pour eux une ligne L'intérêt des bases de données c'est de pouvoir organiser toutes les informations qu'on a de telle manière qu'il soit facile de poser des questions et rapide d'avoir des réponses Une autre chose qu'il est utile de souligner sur cette activité c'est qu'en fait représenter les données sur des cartes avec des trous éventuellement des encoches et utiliser une aiguille à tricoter ou autre chose pour justement le passer dans ces trous et voir quelques cartes y restent accrochées c'est pas nous qui l'avons inventé en fait l'ancêtre des bases de données c'était des cartes perforées Ca permettait quand on avait des grosses quantités d'informations d'en extraire quelque chose de savoir combien de personnes avaient plus de soixante ans dans une population en fait cette idée de représenter les données de manière à ce qu'on puisse poser les questions facilement ça été soulevé quand ils est devenu trop long et trop difficile d'extraire des informations des recensements Si vous faites un recensement tous les dix ans et que vous avez besoin de huit ans pour extraire les informations que vous voulez dessus les informations sont déjà dépassées au moment où vous les avez obtenues Et donc cette structuration de l'information pour pouvoir répondre à des questions facilement eh bien c'est l'ancêtre des bases de donner C'est les cartes perforées et c'est ce que vous avez fait avec l'activité des bases de données à tricoter
Inria-1049_Marieduflot_BDD_a_tricoter_VF.mp4

Format : .mp4
754 Mo
1280 x 720 pixels
Inria-1049_Marieduflot_B_HD.MP4

Format : .mp4
684,5 Mo
1024 x 576 pixels
Moyenne définition - équivalent DVD
Encodage PAL .MP4 H264
5 Mbits/s
Sélection
Voir Selection
Déposer ici pour retirer de la sélection