Pointeurs

Université Ibn Zohr
Faculté des Sciences d’Agadir
Filières : SMI3
Matière : Algorithmique-2
Année : 2016 / 2017
Série de TD N° 1’
Pointeurs
Exercice 1:
Proposer un algorithme qui lit une chaîne de caractères ch et affiche la longueur de la chaîne à l'aide d'un
pointeur pc. Le programme n'utilisera pas de variables numériques.
indication : une chaine de caractères est un tableau de caractère qui se termine par le caractère ‘\0’
Exercice 2:
Ecrire un algorithme qui affiche si une chaîne saisie ch de longueur L est un palindrome ou pas.
Le parcours de la chaine de caractères se fera via des pointeurs.
NB. Une chaine de caractères est palindrome si elle se lit de la même manière de la droite et de la gauche.
Ex : radar, rotor, ‘1221’,…
Exercice 3:
Écrire un algorithme qui lit une chaine de caractères ch et un caractère car et qui élimine toutes les
occurrences de car dans ch en tassant les éléments restants.
indication: La solution proposée doit utiliser deux pointeurs p et q pour parcourir la chaine.
Exemple : ch : «qui s’excuse s’accuse»
car : ‘c’
Résultat de l’algo :
ch : «qui s’exuse s’ause»
Exercice 4:
Ecrire un programme qui a en entrée un tableau d’entier T de taille N et qui trie ce dernier un tri par sélection
dans un ordre décroissant en utilisant des pointeurs.
Exercice 5:
Soit T un tableau d’entiers de taille N. Ecrire un algorithme qui range les éléments pairs du tableau T en
premiers et les éléments impairs en dernier.
La solution proposée doit impérativement utiliser les pointeurs uniquement. (Le programme n'utilisera pas de
variables numériques à l’exception de N)
Remarque : le tableau n’est pas nécessairement trié.
Exemple :
Avant l’application de l’algorithme : T[] = {1,2,3,4,9}
Après l’application de l’algorithme : T[] = {4,2,9,3,1}
Question: Pointeur de pointeurs ?
FSA: SMI3 - TD Algorithmique 2 - 16/17
Page 1 / 1