Un jeu de carte pour faire de l’algorithmique

Vous disposer d’un jeu de cartes (52 cartes) réparties en 4 tas (certains tas peuvent être vides). Sur chaque tas, il n’est
possible de voir que la carte du dessus.
Par exemple, dans la situation ci-dessous, le tas 2 est vide :

Vous devez, en utilisant uniquement les 4 tas passer à chaque fois de la situation initiale à la situation finale.
Bien évidemment la seule opération possible et de prendre une carte d’un des tas et de la poser sur un autre.

Vous aurez sans doute reconnu dans chaque une structure de Pile informatique !

Il vous faudra ensuite écrire l’algorithme en langage naturel en n’utilisant uniquement les possibilités données par les
primitives :
- Le constructeur : pilevide: → pile pile #inutile ici on conviendra que vos tas existent déjà
- Les opérateurs :
- empiler (push) : élément X pile → pile (modifie la pile)
- dépiler (pop) : pile → pile élément (modifie la pile et renvoie l'élément dépilé)
- Le sélecteur : sommet pile → pile élément
- Le prédicat estvide : pile → pile booléen

Les éléments de la pile étant des cartes, on considère de plus que l’on accès à la couleur et à la valeur d’une carte visible.

Exercice 1
Situation initiale : Algorithme :
Tas 1 2 cartes quelconques
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 vide
Tas 2 vide
Tas 3 Les deux cartes dans l’ordre croissant (la plus
haute sur le dessus )
Tas 4 vide

CC BY-NC 4.0 A.RB Lycée La Bourdonnais 2020-2021 algocartesNSIt3 1/4

Exercice 2
Situation initiale : Algorithme :
Tas 1 2 cartes quelconques
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 Ne contient que des cartes rouges
Tas 2 Ne contient que des cartes noires
Tas 3 vide
Tas 4 vide

Exercice 3
Situation initiale : Algorithme :
Tas 1 Les cartes sont rangées par couleurs ;
Sur le dessus les trèfles, puis les carreaux, les
cœurs et enfin les piques
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 Les cartes sont rangées par couleurs ;
Sur le dessus les piques, puis les cœurs, les
carreaux et enfin les trèfles.
Tas 2
Tas 3
Tas 4

Exercice 4
Situation initiale : Algorithme :
Tas 1 Les cartes sont mélangées aléatoirement
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 Tous les trèfles
Tas 2 Tous les carreaux
Tas 3 Tous les cœurs
Tas 4 Tous les piques

CC BY-NC 4.0 A.RB Lycée La Bourdonnais 2020-2021 algocartesNSIt3 2/4

Exercice 5
Situation initiale : Algorithme :
Tas 1 Contient uniquement des trèfles
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 vide
Tas 2 La carte la plus petite
Tas 3 Contient toutes les cartes sauf une
Tas 4 vide

Exercice 6
Situation initiale : Algorithme :
Tas 1 Contient uniquement des trèfles
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 vide
Tas 2 Toutes les cartes par ordre croissant (la plus
grande sur le dessus)
Tas 3 vide
Tas 4 vide

Exercice 7
Situation initiale : Algorithme :
Tas 1 Contient uniquement des trèfles + un carreau sur
le dessus du tas
Tas 2 vide
Tas 3 vide
Tas 4 vide
Situation finale :
Tas 1 Les trèfles sont répartis équitablement sur les 4
Tas 2 tas (à une unité près) le carreau peut-être
n’importe où.
Tas 3 Remarque : ce problème est infaisable sans le
Tas 4 carreau.

CC BY-NC 4.0 A.RB Lycée La Bourdonnais 2020-2021 algocartesNSIt3 3/4

Exercice 8
Pour ce dernier exercice, il n’y a plus que 3 tas et les seules opérations possibles sont :
- dépiler le tas 1 dans le tas 2
- dépiler le tas 2 dans le tas 3
Situation initiale : Algorithme :
Tas 1 Les cartes sont disposées aléatoirement
Tas 2 vide
Tas 3 vide
Situation finale :
Tas 1 vide
Tas 2 vide
Tas 3 Les cartes sont rangées dans l’ordre décroissant
(la plus petite sur le dessus)

CC BY-NC 4.0 A.RB Lycée La Bourdonnais 2020-2021 algocartesNSIt3 4/4