Next: About this document ...
UFR ST - Licence 1 2005-2006
UE Initiation à la programmation 2 ème semestre

Exercices sur les tableaux - 2

1. Soit Mot un tableau de caractères de taille N contenant un mot. Ecrire un algorithme permettant de tester si le mot est un palindrome (mot à symétrie centrale). Exemple : ELLE, REVER, LAVAL, ...
2. Soit Mot un tableau de caractères de taille N contenant un mot. Ecrire une action permettant d'inverser le mot dans le tableau.
3. Déterminer tous les nombres premiers inférieurs à un entier donné par la méthode du crible d'Eratosthène. Méthode : Au départ, tous les nombres (sauf 1) sont supposés premiers. Ensuite on supprime les multiples de 2, puis les multiples de 3, puis les multiples de 5, ... Exemple :

   | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ...
   Au départ | F | V | V | V | V | V | V | V | V | V | ...
   Multiples de 2 | F | V | V | F | V | F | V | F | V | F | ...
   Multiples de 3 | F | V | V | F | V | F | V | F | F | F | ...
   Multiples de 5 | F | V | V | F | V | F | V | F | F | F | ...

   Remarque : Il suffit d'effectuer l'opération de suppression jusqu'aux multiples de .

- About this document ...

Next: About this document ...