R2-ALGO-02-A : Révision algorithmes (Recherche)

jass

R2-ALGO-02-A : Révision algorithmes (Recherche)#

Objectifs pédagogiques#

  • mettre en action les différents algorithmes de recherche avec des cartes

  • formaliser certains algorithmes en algorigrammes

  • compter le nombre d’étapes pour l’algorithme

Le jeu de Jass#

Un jeu de cartes de jass se compose de :

  • 36 cartes:

    • 9 hauteurs

    • 4 couleurs : pique, coeur, carreau, trèfle

  • les hauteurs sont dans l’ordre :

    1. le 6

    2. le 7

    3. le 8

    4. le 9

    5. le 10

    6. le valet

    7. la dame

    8. le roi

    9. l’as

Exercice 1#

  • Vous recevez un paquet de cartes

  • observez toutes les cartes

Exercice 2 (recherche d’une carte)#

Mélangez vos 9 cartes et placez-les sur la table devant vous face cachée

  • trouvez une méthode (un algorithme) pour recherchez la plus haute carte. hint 1M : trois méthodes différentes ont été vues en première année

    • comptez le nombre de comparaisons (combien de cartes retournées) il a fallu pour retrouver la plus haute carte.

    • refaite l’expérience plusieurs fois pour obtenir une valeur moyenne

    • Notez sur une feuille le nombre de comparaisons (dans le meilleur des cas, dans le pire des cas et en moyenne) en fonction de la taille des entrées

    • recommencez avec un nouveau mélange

  • dessinez l’algorigramme de votre méthode

ATTENTION : vous ne pouvez avoir qu’UNE ou DEUX cartes retournées SIMULTANÉMENT

Contents