Auditoire 1ère Année CPI Année Universitaire 2020-2021

TD Algorithmique, structure des données et complexité

Série d’exercices N°3

Les Piles

Enseignante responsable : Olfa JEMAI

Exercice 1 :
Ecrire un sous programme qui prend en entrée un entier et permet d’afficher tous les
chiffres qui composent le nombre
Exemple : 2345, le sous programme affiche : 2 3 4 5

Exercice 2 :
Ecrire un sous programme qui prend en entrée trois piles d’entiers : P1, P2, P3. Le rôle de
ce sous programme et de vider P1, en mémorisant les valeurs paires dans P2 et impaires
dans P3.
On supposera que les piles P2 et P3 sont initialement vides.

Exercice 3 :

1- Ecrire le module prefixe permettant la transformation d’une expression

complètement parenthésée en une expression préfixée
2- Ecrire le module eval_pref d’évaluation d’une expression préfixée supposée
correcte syntaxiquement.
3- Ecrire sous forme préfixée l’expression ((((A+B)+D)>H)) ^ (E<F)
Faire la trace de cet algorithme pour :
A=4, B=5, D=1, E=3, H=2 et F=0