Matière : ASD 2
Section : LISI 1
Enseignants responsables : Med Habib KAMMOUN & Héla FEHRI
Année universitaire : 2022 / 2023
TD1 : Rappel
Exercice 1
Soit les déclarations suivantes:
V : tableau V[1..4] d’entiers
i,x: entier
pa: pointeur sur entier
V[4] = { 10, 20, 30, 40 }
pa ß V
Qu’affiche EXACTEMENT l’exécution des instructions suivantes ?
Pour i de 1 à 4
Ecrire ("V[", i, "]=", V[i])
Ecrire("\n")
Fin Pour
x ß pa^
Ecrire("x=", x, "\n")
paßpa+1
xßpa^
Ecrire("x=", x, "\n")
xßpa^+1
Ecrire("x=", x, "\n")
xß (pa+1)^
Ecrire("x=", x, "\n")
paßpa+1
xßpa^
Ecrire("x=", x, "\n")
xßpa^ + 1
1
Ecrire("x=", x, "\n")
x=pa^
Ecrire("x=", x, "\n")
Exercice 2
Ecrire un algorithme qui permet de remplir un tableau de taille N avec des nombres de type
réel, de calculer et d’afficher le carré de ces nombres. (Utiliser les pointeurs).
Exercice 3
Ecrire un algorithme qui range les éléments d’un tableau A de type entier dans l’ordre inverse.
Le programme utilisera deux pointeurs p1 et p2 et une variable numérique Aide pour la
permutation des éléments.
Exercice 4
Écrire un algorithme qui lit un entier X et un tableau A de type entier au clavier et élimine
toutes les occurrences de X dans A en tassant les éléments restants. L’algorithme utilisera des
pointeurs pour parcourir le tableau.
Exercice 5
Écrire une fonction qui inverse une chaîne de caractères et met le résultat dans une autre.
Utiliser le formalisme de pointeur.
Exercice 6
Ecrire un algorithme qui permet de concaténer deux chaînes en utilisant la notion de pointeur.
Exercice 7
Ecrire une fonction récursive qui prend comme paramètre une chaine et deux pointeurs p1 et
p2 et qui permet de tester si cette chaîne est palindrome.
Une chaine palindrome est une chaine de caractères qui peut être lue indifféremment de droite
à gauche ou de gauche à droite.
Exemple : RADAR, SOS.