Exercice-1 (recherche du Maximum dun vecteur de valeurs)

Pour trouver le maximum des valeurs dun tableau de dimension n (V(0..n-1)) en utilise la mthode suivante Cette mthode se compose de trois tapes Etape-1 : diviser le tableau en deux sous-tableaux. Etape-2 : trouver rcursivement le maximum dans chaque demi-tableau Max1 et Max2. Si la taille du demi-tableau est rduite deux lments, on peut toutefois le rsoudre directement on appelant la fonction Max(a, b) (le problme lmentaire). Etape-3 : retourner le maximum des deux maximums trouvs. Algorithme : Soit la fonction Max(a, b) qui permet de trouver la maximum de deux valeurs. Soit le tableau V de dimension n. Soit les variables : Deb : indice du premier lment du tableau Fin : indice du dernier lment du tableau Med : indice du milieu d tableau Max1 : le maximum du premier demi-tableau Max2 : le maximum du deuxime demi-tableau Travail faire : 1- Crer la fonction Max(a,b) qui renvoi le maximum de deux variables paramtres a et b 2- Crer la fonction rcursive FMax(V, deb, fin) qui permet de trouver le maximum des valeurs dun tableau V en utilisant la mthode explique ci-dessus. 3- Crer un algorithme Algotest test qui appelle cette fonction Cette fonction doit trouver le maximum de la manire suivante : ( ( ( ( ) )) ( )) ( ( ( ( ) ) ( ( ))) )))) ( ( ( ) (

Exercice-2 (recherche de llment de plus proche)

Ecrire un algorithme qui permet de trouver, parmi les lments dun tableau de valeur, llment le plus proche dun nombre x donn lentre. Donnes : T[n] tableau d'entiers, x un entier. Rsultat : PP est un des lments de T les plus proches de x, c'est dire et { | | [ | ] [ ]|

Exercice-3 (Insertion dune valeur dans un tableau de valeurs)

Soit T un tableau de valeur de dimension n qui peut tre tendu n+1 et soit une valeur e quelconque saisie lentre. Ecrire un algorithme qui permet de modifier le tableau T de telle sorte que e soit insr la bonne place parmi les m premiers lments. Exemple : e=7 3 1 6 4 8 9