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”)
