Ressource
  Initiation aux algorithmes . Activité débranchée . Primaire . Parents . Professeurs des écoles . Activité . . .

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é

baniere-unplug

Dernière modification : décembre 2014.
show post QRcode

Vous pourriez aussi être intéressé-e-s par :
…/…