Ressource

La bataille navale : Algorithmes de recherche

Résumé
Les ordinateurs doivent souvent rechercher des informations dans de grandes bases de données. Pour ce faire, ils doivent utiliser des méthodes à la fois rapides et efficaces.

Cette activité présente trois algorithmes de recherche différents : la recherche linéaire, la recherche  binaire et le hachage.

Liens pédagogiques

• Mathématiques :  Comparer les nombres : supérieur à, inférieur à et égal à (> ; < ; =)
• Géométrie : Étudier les formes et l’espace : Coordonnées

Compétences : Raisonnement logique

Âge : 9 ans et plus

Matériel :
Chaque enfant a besoin d’un exemplaire des grilles de bataille navale (fiche d’activité pages 8 à 12)

• 1A, 1B pour la partie 1
• 2A, 2B pour la partie 2
• 3A, 3B pour la partie 3

• Vous aurez peut-être besoin de quelques exemplaires des grilles supplémentaires (fiche activité pages 12- à 18)

1A’, 1B’, 2A’, 2B’, 3A’, 3B’.

La fiche d’activité

PDF view