Activité "Recherche dichotomique"
DISPONIBLEExpérimentez l'algorithme le plus classique de recherche dans les bases de données. Découvrez les secrets de la dichotomie, un concept fondamental qui est utilisé dans de nombreux domaines, de l'informatique à la biologie. Vous constaterez comment, en quelques questions, il est possible d’identifier un élément parmi un grand nombre, simplement en divisant par 2 l’espace des possibles à chaque question.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Dichotomie, arbre binaire, tri, puissances de 2.
Thématiques
Algorithmes dans les graphes,
Applications aux SVT, Bioinformatique,
Base de données,
Complexité,
Mathématiques discrètes,
Système d'information,
Théorie des graphes
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Matériel fourni
Ensemble de cartes dans lesquels on chercher un élément.
Cerceaux et lattes pour la version grandeur nature.
Posters ou bâche arbre binaire pour la version sur table.
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
entre 1 et 16
Durée
entre 10 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Oui
Temps d'installation
10m
Objectifs pédagogiques
Découvrir et comprendre le principe de la recherche par dichotomie.
Méthodologie
non précisé
Contacts
Magali MARTIN-MAZAURIC
(magali<dot>martin-mazauric@inria<dot>fr)
Informations complémentaires
Documents joints