Université de Carthage

Faculté des Sciences Economiques et de Gestion de Nabeul

Année Universitaire : 2016-2017

Parcours : 1ère année LF

Intitulé du cours : Algorithmique et Structures de Données I

Session : Principale Semestre : 1 Durée : 2h

Enseignants : B. FESSI, M. SABRI, M. BEN REJEB Nombre de page(s) : 2

Exercice 1 (4 points)
1. Donner la définition des termes « implémentation» et « modularisation».
2. Pourquoi a-t-on besoin d’exécuter et faire les tests d’un algorithme ?
3. Citer les différents types de structures conditionnelles.
4. Citer les différentes catégories de structures algorithmiques.
5. Quel est le rôle du «pas» dans la structure pour ?

Exercice 2 (4 points)
Ecrire un algorithme qui détermine si une chaine de caractère S1 est un préfixe d’une autre
chaine S2.
S1 est un préfixe de S2 si la chaine S1 est le début de la chaine S2.

Remarque : La fonction prédéfinie Longueur peut être utilisée.

Exemple :
Les préfixes de S2=’TIMOLEON’ sont:
’T’, ’TI’, ’TIM’, ’TIMO’,’TIMOL’, ’TIMOLE’,’TIMOLEO’ et ’TIMOLEON’
- Si S1= ’TIMO’  préfixe
- Si S1=’TIMOM’  ce n’est pas un préfixe

Exercice 3 (12 points)

On se propose d’écrire un programme qui permet de déterminer les entiers communs dans deux
tableaux T1 et T2, de tailles respectives N et M, et ayant le même nombre d’occurrences dans
les deux tableaux comme présenté dans l’exemple ci-dessous.

Exemple :

T1 1 4 1 3 5 5 8 9
T3 3 5
T2 5 2 3 5 6 1 8 8 2

1
Pour ce faire, décomposez le problème en sous programmes, comme suit :
1. Ecrire un sous-programme Saisie permettant de saisir les éléments des tableaux T1 et T2
(T1 et T2 peuvent ne pas avoir la même taille).
2. Ecrire un sous-programme Nboccurence qui renvoi le nombre d’occurrence d’un nombre
dans un tableau.
3. Ecrire un sous-programme Meme qui permet de déterminer, dans un tableau T3, les
éléments qui existent dans T1 et dans T2 avec le même nombre d’occurrences, comme
présenté dans l’exemple ci-dessus.
4. Ecrire un sous-programme Affiche permettant d’afficher les éléments d’un tableau.
5. Ecrire un algorithme principal qui permet de résoudre le problème en faisant appel aux
sous programmes définis précédemment.