Faculté Des Sciences Université d’Alger1

Département Mathématiques – Informatique

Module : Programmation et structures de donnée Filière : MI S2 - 2015/2016

Série N° 3 : Pointeurs et Listes chainées

EXERCICE 1 :

Dérouler l’algorithme suivant

Algorithme Exo;
Type Pr=↑entier ;
Var P,Q :Pr ;
Début
Nouveau(P) ;
P↑←10;
Q←P;
Q↑← P↑+2;
Q↑←Nil;
Laisser(Q);
FIN.

EXERCICE 2 :

Ecrire un algorithme permettant de saisir deux valeurs entières pointées par p et q et par la suite
d’inter-changer ces valeurs.

EXERCICE 4 :

Soit une liste d’entiers L, écrire un algorithme permettant de créer cette liste avec N nombres entier.
Par la suite l’algorithme déterminera le maximum et le minimum de cette liste.

EXERCICE 5 :

Ecrire une action paramétrée permettant de rechercher une valeur val donnée et retourne son adresse
(sa position);

EXERCICE 6 :

Ecrire une action paramétré permettant de calculer le nombre d’apparences (d’occurrences) d’une
cellule dans la liste;

EXERCICE 7 : Soient deux listes L1 et L2 de valeurs entières positives :

1) Donner les déclarations des listes.

2) Ecrire une fonction qui vérifie si L1 et L2 sont identiques (contiennent les mêmes éléments
dans le même ordre).
Page 1 sur 1