Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire

La fiche de la leçon « Chercher dans une liste : le parcours et la dichotomie »

12 questions à choix multiples, et leur corrigé. Imprimez-la, enregistrez-la en PDF, projetez-la en classe ou modifiez-la avant.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Nom :Prénom :Classe :Date :

Leçon · Chercher dans une liste : le parcours et la dichotomie

Score : …… / 12◆◆

1 Entraînement

Entoure la bonne réponse.

  1. Combien de comparaisons au pire pour trouver un élément dans une liste triée de 1000 ?

    1. Environ 500
    2. Environ 10
    3. Environ 1000
  2. Que fait la dichotomie sur une liste non triée ?

    1. Elle peut répondre faux
    2. Elle devient simplement plus lente
    3. Elle refuse de démarrer
  3. Tous les cyclistes de ce village sont musiciens. Que peut-on en déduire ?

    1. On ne peut rien en déduire.
    2. Certains musiciens de ce village sont cyclistes.
    3. Tous les musiciens de ce village sont cyclistes.
    4. Aucun musicien du village n'est cycliste.
  4. Aucun des cyclistes de ce village n'est boulanger. Paul est boulanger. Que peut-on en déduire ?

    1. On ne peut rien en déduire.
    2. Paul est cycliste.
    3. Paul n'est pas cycliste.
    4. Paul n'habite pas ce village.
  5. Une recherche séquentielle dans une liste de 500 éléments demande combien de comparaisons au pire ?

    1. 50
    2. 500
    3. 250
    4. 100
  6. Tous les couturiers de ce village sont cyclistes. Que peut-on en déduire ?

    1. Certains cyclistes de ce village sont couturiers.
    2. On ne peut rien en déduire.
    3. Aucun cycliste du village n'est couturier.
    4. Tous les cyclistes de ce village sont couturiers.
  7. Aucun des cyclistes de ce village n'est jardinier. Paul est jardinier. Que peut-on en déduire ?

    1. On ne peut rien en déduire.
    2. Paul n'habite pas ce village.
    3. Paul est cycliste.
    4. Paul n'est pas cycliste.
  8. Aucun des cyclistes de ce village n'est plongeur. Paul est plongeur. Que peut-on en déduire ?

    1. On ne peut rien en déduire.
    2. Paul est cycliste.
    3. Paul n'est pas cycliste.
    4. Paul n'habite pas ce village.
  9. Un tri compare chaque paire d'éléments d'une liste de 100 éléments. Combien de comparaisons ?

    1. 4950
    2. 10000
    3. 5000
    4. 100
  10. Aucun des jardiniers de ce village n'est cycliste. Paul est cycliste. Que peut-on en déduire ?

    1. Paul est jardinier.
    2. Paul n'habite pas ce village.
    3. On ne peut rien en déduire.
    4. Paul n'est pas jardinier.
  11. Tous les cyclistes de ce village sont jardiniers. Que peut-on en déduire ?

    1. Tous les jardiniers de ce village sont cyclistes.
    2. On ne peut rien en déduire.
    3. Aucun jardinier du village n'est cycliste.
    4. Certains jardiniers de ce village sont cyclistes.
  12. Aucun des plongeurs de ce village n'est cycliste. Paul est cycliste. Que peut-on en déduire ?

    1. On ne peut rien en déduire.
    2. Paul est plongeur.
    3. Paul n'habite pas ce village.
    4. Paul n'est pas plongeur.

Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile

Le mot d’Oscar — Cherchez « logarithme » dans le dictionnaire.

Cette fiche, ses variantes et les jeux pour s’entraîner : ludicademy.fr/fiches/lecon/2411
La leçon « Chercher dans une liste : le parcours et la dichotomie » : ludicademy.fr/lecon/2411
fiche n° 2411 · usage libre en classe et à la maison

Corrigé

ludicademy.fr/fiches/lecon/2411fiche n° 2411

Et maintenant, en ligne

La même notion, sans imprimer : relire la leçon, se tester, ou jouer.

Revoir la leçon Jouer au quiz

Les questions viennent de la banque du site, qui sert aussi ses jeux : vos élèves peuvent s’entraîner sur les mêmes notions en ligne, au Quiz Express. Pour régler thèmes, nombre et format : l’atelier des fiches.

Régler une autre fiche
Format
Thèmes — aucun coché : tous les thèmes de la classe