Exercices dirigs sance n4Tableaux, Mthode de construction par rcurrenceExercice 1 : Le palindromeOn appelle palindrome un mot qui se lit de la mme faon de gauche droite ou de droite gauche par exemple rotor, elle. On souhaite crire un programme qui teste si un mot est un palindrome ou non. Question 1 Ecrire lalgorithme qui dtermine si le mot est un palindrome, en utilisant une mthode de construction de boucle par rcurrence Question 2 Traduire cet algorithme en un programme java Question 3 crire un programme java qui initialise un tableau de caractres, dtermine si cest un palindrome et affiche le rsultat.

Exercice 2 : Le tri par slectionLide du tri par slection est de parcourir le tableau et, chaque tape, de partitionner le tableau en un sous-tableau tri et un sous-tableau non tri, tel que tout lment du soustableau tri soit infrieur ou gal tout lment du sous-tableau non tri. Un tableau est tri si tout lment du tableau est infrieur ou gal llment suivant ; Le partitionnement se fait de la manire suivante : on recherche llment minimum dans la partie non trie et on lchange avec le premier lment de la partie non trie. Question 1 Construire lalgorithme du tri par slection. On considrera deux niveaux de raffinement : Parcours du tableau de gauche droite : o Pour toute position dans le tableau 1- Rechercher llment minimum partir de cette position ; 2- Placer llment minimum cette position On utilisera la mthode de construction par rcurrence pour construire les boucles chaque niveau