Sujets recueillis par Mr Abdellah HARCHI Sujets recueillis par Mr Abdellah HARCHI ((Formateur TSSI Formateur TSSI –– ISTA Ma ISTA Maââ mora Kmora Kéé nitranitra)) 2222

Examens de fin de module, AnnExamens de fin de module, Annéé e et formation TSSIe 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-ci 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 Sujets recueillis par Mr Abdellah HARCHI ((Formateur TSSI Formateur TSSI –– ISTA Ma ISTA Maââ mora Kmora Kéé nitranitra)) 2323

Examens de fin de module, AnnExamens de fin de module, Annéé e et formation TSSIe 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 ».