Vous êtes sur la page 1sur 1

Facult Des Sciences

Universit dAlger1
Dpartement Mathmatiques Informatique
Module : Programmation et structures de donne Filire : MI S2 - 2015/2016
Srie N 3 : Pointeurs et Listes chaines
EXERCICE 1 :
Drouler lalgorithme suivant
Algorithme Exo;
Type Pr=entier ;
Var P,Q :Pr ;
Dbut
Nouveau(P) ;
P10;
QP;
Q P+2;
QNil;
Laisser(Q);
FIN.
EXERCICE 2 :
Ecrire un algorithme permettant de saisir deux valeurs entires pointes par p et q et par la suite
dinter-changer ces valeurs.
EXERCICE 4 :
Soit une liste dentiers L, crire un algorithme permettant de crer cette liste avec N nombres entier.
Par la suite lalgorithme dterminera le maximum et le minimum de cette liste.
EXERCICE 5 :
Ecrire une action paramtre permettant de rechercher une valeur val donne et retourne son adresse
(sa position);
EXERCICE 6 :
Ecrire une action paramtr permettant de calculer le nombre dapparences (doccurrences) dune
cellule dans la liste;
EXERCICE 7 : Soient deux listes L1 et L2 de valeurs entires positives :
1) Donner les dclarations des listes.
2) Ecrire une fonction qui vrifie si L1 et L2 sont identiques (contiennent les mmes lments
dans le mme ordre).
Page 1 sur 1