2AP : Prog.

Avancée & Structure de Données

TP 1 : Pointeurs et tableaux

Exercice 1 :

1. Lire deux tableaux d’entiers T1 et T2 de tailles N1 et N2 respectivement ? (N1 et N2

ne sont pas forcément égaux !)
2. Afficher vos tableaux sur écran ?
3. Calculer l’intersection des deux tableaux T1 et T2 dans un troisième tableau T3 ? (Le
tableau T3 ne doit contenir des éléments répétitifs !)
4. Afficher votre tableau T3 sur écran ?
5. Calculer la fusion des deux tableaux T1 et T3 dans un quatrième tableau T4 ? (Le
tableau T4 ne doit contenir des éléments répétitifs !)
6. Afficher votre tableau sur écran ?

Exercice 2 :

Ecrire un programme en C qui permet de :

1. Lire et afficher un tableau de N caractères au clavier ?

2. D’inverser l’ordre des éléments du tableau sans utiliser un deuxième tableau ?

Exercice 3 :

Le chiffrement de césar est une technique de cryptage des messages. Il s’agit d’un type de
chiffrement par substitution dans lequel chaque lettre du message d’origine est remplacée par
une lettre correspondant à un certain nombre de lettres décalées vers le haut ou vers le bas
dans l’alphabet (On considérera uniquement le décalage vers la droite dans notre exercice !).

Exemple : Texte à crypter = "ALLER", Clé = 10

Tableau des alphabets :

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
N°
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Tableau des alphabets décalés pour une clé de 10 (10 décalages des lettres vers la droite) :
N° 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Q R S T U V W X Y Z A B C D E F G H I G K L M N O P

• Décalage de 10 vers la droite, A est remplacé par K

• Décalage de 10 vers la droite, L est remplacé par V
• Décalage de 10 vers la droite, E est remplacé par O
• Décalage de 10 vers la droite, R est remplacé par B

Résultat : Texte crypté : "KVVOB"

1. Ecrire un programme C qui permet de crypter et décrypter un message en utilisant le

code de césar ?

M.AATILA