Vous êtes sur la page 1sur 2

Premier cycle - I1 Lundi 2 Décembre 2002

Algorithmique
Durée : 1h30
Documents autorisés : AUCUN

Attention :
– Veuillez lire attentivement les questions avant de répondre.
– Le barème donné est un barème indicatif qui pourra évolué lors de la correction.
– Rendez une copie propre.
– Chaque exercice sera fait sur des feuilles indépendantes.

1 Question de compréhension (5 pts)


1. Que fait la fonction suivante :
fonction bidule (t : tableau[1..MAX] d’Entier ; nbElements : Entier) : Booléen
Déclaration drapeau : Booléen, i : Entier
début
drapeau Vrai
i 1
tant que drapeau et i nbElements faire


si t[i] t[i+1] alors




drapeau Faux
sinon
i i+1
finsi
fintantque
retourner drapeau
fin
2. Justifier votre réponse.

2 Questions sur les tris (7 pts) :


1. Ecrire la procédure de tri par minimum successif qui permet de trier un tableau d’entiers (de 1
à MAX) contenant nbElements significatifs
2. Expliciter son fonctionnement sur l’exemple suivant :

3 5 4 1

3 Question sur les structures (8 pts) :


Soit la constante MAX et les types Lettre et Mot définis de la façon suivante :
Constante MAX = 100


Type Lettre = ’a’..’z’ 

1
Type Mot = structure
nbLettres : Entier
leMot : tableau[1..MAX] de Lettre
finstructure
1. Ecrire l’algorithme concatener qui permet de concatener deux mots (par exemple concate-
ner ”bon” et ”jour” donne ”bonjour”)
2. Ecrire l’algorithme comparer qui permet de comparer deux mots et qui retourne :
– -1 si le premier mot est plus petit
– 0 si les deux mots sont égaux
– 1 sinon
Par exemple :
– comparer(”avant”,”plus”) -1
– comparer(”pareil”,”pareil”) 0
– comparer(”avant”, ”apres”) 1
3. Ecrire l’algorithme estUnPalindrome qui permet de savoir si un mot est un palindrome (un
palindrome est un mot qui se lit aussi bien de la gauche vers la droite que de la droite vers la
gauche comme par exemple les mots ”été” ou ”radar”)

Vous aimerez peut-être aussi