Examens de fin de module, Anné

Anné e et formation TSSI

Module 1 Sujet : Algorithme Année : 1997/1998

Durée : 3 h

Exercice 1 :
Début
N=3
Variables i, s, t(n) : entier
Pour i=1 à n
Lire t(i)
Finpour
Tantque i<>n faire
Ecrire (« Saisir un entier »)
Lire t(i)
i=i+1
fintantque
s=0
pour i=1 à n
s=s+1
Ecrire s
Finpour
Fin

Le programme devrait permettre de saisir des nombres entiers dans un tableau de dimension n,
et de faire ensuite la somme de ces entiers et l’afficher à l’écran.
Détecter les erreurs qui empêchent ce programme de tourner.

Exercice 2 : Traduction d’une phrase en JAVANAIS.

L’objectif de l’exercice est de traduire une phrase en JAVANAIS. Le principe est le suivant :

dans une phrase, une fois qu’on rencontre une consonne suivie d’une voyelle, on insère la chaîne
de caractères « VA » entre les deux.

Exemple :
Je suis malade JVAe sVAuis mVAalVAadVAe

Indication : les voyelles sont : a, e, i, u, y, o

a- Ecrire une procédure « Lecture() » qui permet de :

1. Stocker une phrase dans un tableau de taille maximale de 80 caractères, « $ »
indique la fin de la phrase.
2. Contrôler la saisie, et ce en acceptant que les lettres de A à Z.
b- Ecrire une fonction « Recherche() » qui retourne l’indice d’une consonne lorsqu’elle est
suivie d’une voyelle.
c- Ecrire une procédure « Insertion() » qui insère la chaîne « VA » après une consonne
lorsqu’elle est suivie d’une voyelle.
d- Ecrire une procédure « Traduction() » qui à partir d’une phrase dans un tableau, retourne
la même phrase dans celui-c i traduite en JAVANAIS.

Problème : Réalisation d’un dictionnaire.

Au cours de cet énoncé, on réalisera un dictionnaire de mots, et ce en déclarant un tableau

« Dictionnaire » à deux dimensions dans lequel on va les ranger.

Sujets recueillis par Mr Abdellah HARCHI (Formateur TSSI – ISTA Maâ

Maâ mora Ké
Ké nitra)
nitra) 22
 Examens de fin de module, Anné
Anné e et formation TSSI

Principe de fonctionnement :
On utilisera un tableau « mot » dans lequel sera effectuée la saisie du mot avant de le placer
dans le tableau « Dictionnaire ».

Mot
b a r è m e

Dictionnaire
a u t o
v i l l e

Pour insérer le contenu du « mot » dans « dictionnaire », il faudrait chercher le numéro de ligne
adéquat afin de respecter l’ordre syntaxique exigé par « Dictionnaire ».
Dans notre exemple, le mot barème doit être insèré entre auto et ville.
L’algorithme doit translater ville vers le bas, et inserer barème dans la ligne vide

a u t o a u t o
b a r è m e
v i l l e v i l l e

Ecrire :
3. la procédure Lecture qui permet de saisir un mot dans le tableau « mot » caractère
par caractère. La fin du mot est indiquée par le caractère $.
4. La fonction Comparaison permettant de connaître n1 le nombre de ligne où
l’insertion doit s’effectuer. (dans notre cas n1=2).
5. La procédure Décalage pour effectuer un décalage dans le tableau dictionnaire à
partir de la ligne n1 vers le bas.
6. La procédure Transfert à fin de transférer le contenu de « mot » vers la ligne n1 de
« Dictionnaire ».

Sujets recueillis par Mr Abdellah HARCHI (Formateur TSSI – ISTA Maâ

Maâ mora Ké
Ké nitra)
nitra) 23