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 : c'est le bazar ! L'efficacité de la recherche dans un ensemble trié.
Légende - Résumé :
Comprendre l'informatique en jouant : c'est le bazar ! L'efficacité de la recherche dans un ensemble trié. 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-982-AD_cestlebazar-fr.mp4
Titre :
Marie Duflot, informatique débranchée : c'est le bazar ! L'efficacité de la recherche dans un ensemble trié.
Année :
2015
Durée (min) :
00:07:38
Publications :
https://videotheque.inria.fr/videotheque/doc/982
Autres versions :
Master VF : 982
Master VEN :
Autre : Lien externe :
Lien Equipe-projet :
Lien Centre de Recherche :
Mots clés :
N° master :
982
Durée :
07 min 38 sec
IsyTag :
carte - celle-ci - celle-là - chance - grand - kilomètre - milieu - million - ordinateur - parmi
Transcription automatiqu :
cette activité s'appelle celle bazar et consiste à montrer l'efficacité du tri trier des objets pour retrouver une certaine valeur parmi ces objets cette activité on va illustrer le fait que c'est beaucoup plus facile de retrouver une valeur si on la recherche dans un ensemble trier vous trouvez vous regardez fois si c'est le plus grand de non si on sait quelle est la carte juger si on dit suis ici donc du coup ce qui était le cas je ne sais ce que j'aime bien y a deux possibilités j'ai la chance de dire quoi plus petit parce si j'ai pas de chance c'est plus c'toujours plus petit du coup celle-ci si c'est fini gagner est plus grand trouver ici c'est trouver on va de essayer s'intéresser au cas où on n'a pas de chance quand n'on a pas de chance ce qui va se passer on va toujours continuer la stratégie de prendre la carte du milieu mais à chaque fois on va nous dire c'est plus ou c'est plus grand choisir de nous laisser le plus grand ensemble des cartes restant donc si calme au départ j'ai choisi cette carte là si je n'ai pas de chance ici à dix-sept cartes ici il y en a dix-huit si je n'ai de chance on va me dire que la valeur à trouver est plus petite donc y en il a dix huit je vais de essayer prendre celle du milieu celle-ci ou celle-là se retourne cette carte si je n'ai pas de chance il y a neuf cartes ici il y en a huit là va me dire que ma carte elle est plus petite donc je vais chasser parmi ces cartes du milieu celle-ci là que j'ai de la chance ou pas il y a quatre cartes de chaque côté donc mettons va me dire c'est plus grand donc je vais chercher parmi celle-là je vais essayer de taper à peu près au milieu et donc je vais prendre cette carte là si je n'ai pas de chance on va pas me dire ici il parce qu'ne reste plus qu'une carte mais là et non vais essayer de choisir une des deux cartes qui sont plus grandes que cette valeur là est plus petite que celle là celle ci par exemple et si je n'ai pas de chance ce n'est pas la bonne valeur et non je dois cette carte là ici avec mes trente six cartes dans le pire des cas faut retourner une deux trois quatre cinq six cas c'est le pire des cas pour trente six la question qui se pose c'est si ces cartes font quatre centimètres de large un million de cartes un million collées les unes à côté des autres ça fait comme si à partir cette carte de quatre centimètres et écrit je mettais quarante kilomètres de carte la question que je vous pose c'est combien de fois combien de cartes il faudrait que je retourne en suivant ma stratégie pour retrouver une carte parmi un million vais vous demander de voter plus de succès près de mille deux cents est juste pour montrer qu'à question comme ça papier les idées les infections bien la réponse parmi un million si je retourne vingt cartes suffit pour en retourner une parmi un million vous pourriez me dire oui là si je dois retrouver une carte parmi un million peut-être que je n'en retourne que vingt mais pour aller chercher la première carte j'ai besoin quand même de faire vingt kilomètres pour aller chercher la carte du milieu donc ça me ferait quand même pas mal de trajets il se que pour un ordinateur ici les valeurs elles ne seraient pas posées par terre sur quarante kilomètres mais le stress stocké dans la mémoire de l'ordinateur et dans la mémoire vive de l'ordinateur les informations sont stockées de telle manière que accéder à la première case mémoire à celle du milieu ou à la dernière ça prend exactement le même temps pour un ordinateur donc pour l'ordinateur justement accéder à case mémoire ou à une autre ça prend exactement le même temps donc rechercher une valeur parmi un million lui prendrait vingt fois regarder une valeur et décider si la valeur à rechercher est plus petite ou plus grande et calculée quel est le numéro de la case quel est le numéro de la carte il faut aller rechercher après ça serait très efficace
Inria-982-AD_cestlebazar_HD.MP4

Format : .mp4
280,2 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