Terminale , Spécialité Numérique et Sciences Informatiques

Approche de la notion de pile

Activité débranchée

I. Tas de cartes et algorithme

I. 1. Présentation

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 :

tas 1 tas 2 tas 3 tas 4

I. 2. Primitives

Primitive (Constructeur)

# inutile ici : vos tas existents déjà

pile_vide()
"""
crée une pile vide
"""

Primitive (Opérateurs)

# empiler # dépiler
push(X) pop()
""" """
P.push(X) P.pop()
Ajoute la carte X au dessus de la pile P Enléve et renvoie la couleur et la valeur
""" de la carte au sommet de la pile P
"""

Approche de la notion de pile Page 1/5

J.Devalette - NSI, LFT
 Terminale , Spécialité Numérique et Sciences Informatiques

Primitive (Sélécteur)

# sommet
sommet()
"""
P.sommet()
Renvoie la valeur et la couleur de la carte au sommet de la pile P sans la modifier
"""

Primitive (Prédicat)

# est_vide
est_vide()
"""
P.est_vide()
Renvoie un booléen
True si la pile est vide, False sinon
"""

II. Exercices
Votre objectif est d'écrire l'algorithme qui permet de passer de la situation initiale à la situation
nale.
Exercice 1.
situation initiale situation nale
tas 1 2 cartes quelconques tas 1 vide
tas 2 vide tas 2 vide
tas 3 vide tas 3 les deux cartes dans l'ordre croissant
tas 4 vide tas 4 vide
# Algo N°1
1.
2.
3.
4.
5.
6.
7.
8.

Approche de la notion de pile Page 2/5

J.Devalette - NSI, LFT
 Terminale , Spécialité Numérique et Sciences Informatiques

Exercice 2.
situation initiale situation nale
tas 1 2 cartes quelconques tas 1 ne contient que des cartes rouges
tas 2 vide tas 2 ne contient que des cartes noires
tas 3 vide tas 3 vide
tas 4 vide tas 4 vide
# Algo N°2
1.
2.
3.
4.
5.
6.
7.

Exercice 3.
situation initiale situation nale
tas 1 Les cartes sont rangées par couleurs tas 1 Les cartes sont rangées par couleurs
Sur le dessus les trèes, Sur le dessus les piques,
puis les carreaux, puis les coeurs,
les c÷urs et enn les piques les carreaux et enn les trèes.
tas 2 vide tas 2 vide
tas 3 vide tas 3 vide
tas 4 vide tas 4 vide
# Algo N°3
1.
2.
3.
4.
5.
6.
7.

Exercice 4.
situation initiale situation nale
tas 1 contient uniquement des trèes tas 1 vide
tas 2 vide tas 2 contient la carte la plus petite
tas 3 vide tas 3 contient toutes les cartes sauf une
tas 4 vide tas 4 vide
# Algo N°4
1.
2.
3.
4.
5.
6.
7.

Approche de la notion de pile Page 3/5

J.Devalette - NSI, LFT
 Terminale , Spécialité Numérique et Sciences Informatiques

Exercice 5.
situation initiale situation nale
tas 1 Cartes aléatoires tas 1 tous les trèes
tas 2 vide tas 2 tous les c÷urs
tas 3 vide tas 3 tous les carreaux
tas 4 vide tas 4 tous les piques
# Algo N°5
1.
2.
3.
4.
5.
6.
7.
8.
9.

Exercice 6.
situation initiale situation nale
tas 1 Contient uniquement des trèes tas 1 vide
tas 2 vide tas 2 Cartes par ordre croissant
tas 3 vide tas 3 vide
tas 4 vide tas 4 vide
# Algo N°6
1.
2.
3.
4.
5.
6.
7.
8.

Exercice 7.
situation initiale situation nale
tas 1 Contient uniquement des trèes tas 1 vide
tas 2 vide tas 2 Cartes par ordre croissant
tas 3 vide tas 3 vide
tas 4 vide tas 4 vide
# Algo N°7
1.
2.
3.
4.
5.
6.
7.
8.

Approche de la notion de pile Page 4/5

J.Devalette - NSI, LFT
 Terminale , Spécialité Numérique et Sciences Informatiques

Exercice 8.
♠ : Attention dans cet exercice vous n'avez plus que 3 tas !
situation initiale situation nale
tas 1 Contient tous les carreaux tas 1 vide
tas 2 vide tas 2 vide
tas 3 vide tas 3 carreaux par ordre décroissant
# Algo N°8
1.
2.
3.
4.
5.
6.
7.
8.
9.

Exercice 9.
situation initiale situation nale
tas 1 Contient des trèes et des carreaux tas 1 vide
tas 2 vide tas 2 trèes par ordre décroissant
tas 3 vide tas 3 carreaux par ordre décroissant
tas 4 vide tas 4 vide
# Algo N°9
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

Approche de la notion de pile Page 5/5

J.Devalette - NSI, LFT