Vous êtes sur la page 1sur 12

TD I3 v1.

1
N. Delestre

Table des matires


1 Expression 1.1 Donner le type et la valeur des expressions suivantes : . . . . . . 1.2 Donner le table de vrit des expressions boolennes suivantes : 1.3 Expressions mathmatiques . . . . . . . . . . . . . . . . . . . . 1.4 Expressions boolennes . . . . . . . . . . . . . . . . . . . . . . Schma squentiel / Affectation 2.1 Comprhension . . . . . . . . . . . . 2.2 changer . . . . . . . . . . . . . . . 2.3 Moyenne de trois notes . . . . . . . . 2.4 Dcomposition dune somme dargent 2.5 Permutation circulaire . . . . . . . . . 2.6 Date valide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 7 7

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

Schma de choix 3.1 Tri de trois entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Le temps plus une seconde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Nombre de jours de congs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Schma itratif 4.1 Partie entire infrieure de la racine carre dun Entier 4.2 La multiplication . . . . . . . . . . . . . . . . . . . . 4.3 Calcul de factorielle n . . . . . . . . . . . . . . . . . . 4.4 X puissance n . . . . . . . . . . . . . . . . . . . . . . 4.5 Intgration par la mthode des trapzes . . . . . . . . . 4.6 Quotient et reste dune division entire . . . . . . . . . 4.7 Nombres premiers . . . . . . . . . . . . . . . . . . . . 4.8 Recherche du zro dune fonction par dichotomie . . . 4.9 Suite de Fibonacci . . . . . . . . . . . . . . . . . . . . 4.10 Dveloppement limit . . . . . . . . . . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

Procdures / Fonctions 5.1 Chane de caractres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2 Nombre de chiffres pairs dans un nombre . . . . . . . . . . . . . . . . . . . . . . . 5.3 Majuscule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

5.4 5.5 6

5.3.1 Analyse . . . . . . . . . 5.3.2 Conception prliminaire 5.3.3 Conception dtaille . . Changement de base . . . . . . Dveloppement . . . . . . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 11 11 11 11 11 12 12 12 12

Tableau une dimension 6.1 Lecture et criture des lments dun tableaux . . . . . . . 6.1.1 Lecture des lments dun tableau . . . . . . . . . 6.1.2 criture des lments dun tableau . . . . . . . . . 6.2 Recherche dans un tableau . . . . . . . . . . . . . . . . . 6.2.1 Plus petit lment dun tableau dentiers . . . . . . 6.2.2 Plus petit et plus grand lments dun tableau . . . 6.2.3 Indice du plus petit lment dun tableau dentiers 6.2.4 Nombre doccurrences dun lment . . . . . . . . 6.2.5 lment le plus frquent dun tableau . . . . . . . 6.2.6 Recherche dichotomique . . . . . . . . . . . . . . 6.2.7 Sous-squences croissantes . . . . . . . . . . . . . 6.2.8 Inversion dun tableau . . . . . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

Tableau deux dimensions 7.1 Produit de deux matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.2 Transpose dune matrice carre . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tris 8.1 Tri bulles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.2 Tri par slection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.3 Tri par insertion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Structure et type de donnes 9.1 Ensemble dentiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.2 Numro de srie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10 Rcursivit 10.1 Algorithmes mathmatiques ou numriques . . . . . 10.1.1 Calcul de C(n,p) . . . . . . . . . . . . . . . 10.1.2 Puissance dun nombre . . . . . . . . . . . . 10.2 Oprations sur les tableaux . . . . . . . . . . . . . . 10.2.1 Recherche dun lment dans un tableau . . . 10.2.2 Plus petit et plus grand lments dun tableau 10.2.3 Inversion dun tableau . . . . . . . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

1
1.1

Expression
Donner le type et la valeur des expressions suivantes :
2+3*4 2.0 + 3 * 4 vrai et (faux ou vrai) (2 < 3) et (4 > 5) abc + def def + abc

1.2

Donner le table de vrit des expressions boolennes suivantes :


(a et non b) ou c (a et non b) ou (non a et b)

1.3

Expressions mathmatiques
Traduire les expressions mathmatiques suivantes en pseudo-code algorithmique : 2a3 bc 2d +4 x= z= 2 3a d 42 2 +4 y = 2a w = b 4ac a Donner les valeurs de ces expressions lorsque a vaut 1, 0, b vaut 2, 0, c vaut 3, 0, d vaut 4, x vaut

0, 6 , y vaut 36, z vaut 0, 875 et w vaut 9

1.4

Expressions boolennes

Soient x, y, z, t quatre variables numriques dun environnement donn. Chacune des questions suivantes caractrise une situation de cet environnement. Exprim les exprssions boolennes correspondant ces situations : Les valeurs de x et de y sont toutes les deux suprieures 3 Les variables x,y et z sont identiques Les valeurs de x,y et z sont identiques mais diffrentes de celle de t Les valeurs de x est strictement comprise entre les valeurs de y et t Les valeurs de x est strictement comprise entre les valeurs de y et t et la valeur de y est infrieure celle de t Parmi les valeurs de x,y et z, deux valeurs au moins sont identiques Parmi les valeurs de x,y et z, deux valeurs et seulement deux sont identiques Parmi les valeurs de x,y et z, deux valeurs au plus sont identiques

2
2.1

Schma squentiel / Affectation


Comprhension
1. Quelles seront les valeurs des variables a et b aprs excution des instructions suivantes : a1 b a+1 3

a3 2. Quelles seront les valeurs des variables a,b et c aprs excution des instructions suivantes : a1 b5 c a-b a2 c a+b

2.2

changer
Ecrire un algorithme qui permet dchanger les valeurs de deux variables entires.

2.3

Moyenne de trois notes

crire un algorithme qui partir de trois notes dun tudiant et de trois coefcients calcule la moyenne.

2.4

Dcomposition dune somme dargent

crire un algorithme qui partir dune somme dargent donne, donne le nombre minimal de billets de 5 et 10 et le nombre de pices de 2, 1 qui la compose.

2.5

Permutation circulaire

crire un algorithme qui permet daffectuer une permutation circulaire des valeurs entires de trois variables x, y, z (cest--dire la valeur de y dans x, la valeur de z dans y et la valeur de x dans z.

2.6

Date valide

crivez un algorithme qui pour un numro de jour, de mois et danne donns, dtermine sil sagit ou non dune date, aprs JC, valide (daprs le calendrier grgorien). Rappel1 : Depuis linstauration du calendrier grgorien, sont bissextiles : 1. les annes divisibles par 4 mais non divisibles par 100 2. les annes divisibles par 400 Ainsi, lan 2004 tait bissextile suivant la premire rgle. Lan 1900 ntait pas bissextile, car divisible par 100, ce qui va lencontre de la premire rgle, et non divisible par 400, ce qui va lencontre de la seconde. Lan 2000 tait bissextile car divisible par 400.

3
3.1

Schma de choix
Tri de trois entiers
crire un algorithme qui prend en entre trois entiers et qui les retourne tris par ordre croissant.
1

Daprs Wikipedia

3.2

Le temps plus une seconde

crire un algorithme qui pour un temps donn (reprsent sous la forme : heure, minute, seconde) retourne le temps (sous la mme reprsentation) aprs avoir ajout une seconde.

3.3

Nombre de jours de congs

Dans une entreprise, le calcul des jours de congs pays seffectue de la manire suivante : si une personne est entre dans lentreprise depuis moins dun an, elle a droit deux jours de congs par mois de prsence, sinon 28 jours au moins. si cest un cadre et sil est g dau moins 35 ans et si son anciennet est suprieure 3 ans, il lui est accord 2 jours supplmentaires. Sil g dau moins 45 ans et si son anciennet est suprieure 5 ans, il lui est accord 4 jours supplmentaires, en plus des 2 accords pour plus de 35 ans. crire un algorithme qui calcule le nombre de jours de congs partir de lge, lanciennet et lappartenance au collge cadre dun employ.

4
4.1
n.

Schma itratif
Partie entire infrieure de la racine carre dun Entier
crire un algorithme qui retourne la partie entire infrieure de la racine carre dun entier donn

4.2

La multiplication

crire un algorithme qui effectue la multiplication de deux entiers positifs (nots x et y) donns en utilisant uniquement laddition entire.

4.3

Calcul de factorielle n
crire un algorithme qui calcule pour un entier positif donn n la valeur de n!.

4.4

X puissance n

crire un algorithme qui partir dun rel, appel x et dune valeur entire positive appele n, retourne x la puissance n.

4.5

Intgration par la mthode des trapzes

crire un algorithme qui retourne la valeur de lintgrale dune fonction f relle continue sur lintervalle sur [a, b]. Soit f (x) une fonction continue sur lintervalle [a, b]. Lintgration consiste dcouper cet intervalle, en n sous-intervalles de longueur . Lintgrale dun sous-intervalle [x, x+] est approxime au trapze de base et de cts f (x) et f (x + ). Remarque : la communication de f entre lappelant et la fonction appele, est ralise de manire implicite (opration transparente pour vous).

4.6

Quotient et reste dune division entire

crire un algorithme qui effectue en mme temps les fonctions division entire et modulo laide de soustractions successives partir dun nombre entier positif et dun deuxime (le diviseur) entier strictement positif donns.

4.7

Nombres premiers

crire un algorithme qui partir dun entier strictement positif donn, retourne le rsultat boolen VRAI ou FAUX selon que le nombre est premier ou non. Pour mmoire, voici la liste des nombres premiers infrieurs 100 : 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

4.8

Recherche du zro dune fonction par dichotomie

crire un algorithme qui calcule le zro dune fonction f (x) sur lintervalle [a, b], avec une prcision epsilon. La fonction f et les rels a, b et epsilon sont donns. Soit f (x) une fonction continue sur lintervalle [a, b], o elle ne sannule quune seule et unique fois. Pour trouver ce zro, on procde par dichotomie, cest--dire que lon divise lintervalle de recherche par deux chaque tape. Soit m le milieu de [a, b]. Si f (m) et f (a) sont de mme signe, le zro recherch est dans lintervalle [m, b], sinon il est dans lintervalle [a, m].

4.9

Suite de Fibonacci

crire un algorithme qui calcule la valeur u et le rang k du premier terme de la suite de Fibonacci dpassant une borne entire positive donne p.

4.10

Dveloppement limit

Lorsque x est proche de 0, arcsin(x) peut tre approxim laide de la formule suivante :

n i=1

1 3 . . . (2i 1)x2i+1 2i (i!)(2i + 1)

crire un algorithme qui calcule une approximation de arcsin(x) jusquau rang n :

5
5.1

Procdures / Fonctions
Chane de caractres
En supposant que lon possde les fonctions suivantes : fonction longueurChaine (laChaine : Chaine de caracteres) : Naturel fonction nIemeCaractere (laChaine : Chaine de caracteres, n : Naturel) : Caractere fonction sousChaine (laChaine : Chaine de caracteres, indiceDebut : Naturel, longueur : Naturel) : Chaine de caracteres fonction decodeASCII (caractere : Caractere) : Naturel fonction encodeASCII (code : Naturel) : Caractere 6

1. crire une fonction qui compte le nombre doccurence dun caractre. 2. crire une fonction qui permet de savoir si une chane de caractres est un palindrome.

5.2

Nombre de chiffres pairs dans un nombre


On se propose de calculer le nombre de chiffres pairs dun nombre donn.

1. Donner lanalyse descendante de ce problme tel que : nbChiffresPairs rsoud le problme demand. Par exemple pour le nombre 821, on obtient 2. nbChiffres permet dobtenir le nombre de chiffres dun nombre. Par exemple pour le nombre 821, on obtient 3. iemeChiffre permet dobtenir le ime chiffre dun nombre. Par exemple pour 821, le premier chiffre est 1, le second 2 et le troisime est 8 (on ne traite pas les erreurs). estPair permet de savoir si un nombre est pair. 2. Donner la signature des fonctions ou procdures des oprations donnes par lanalyse descendante. 3. Donner le corps de la fonction ou procdure nbChiffresPairs.

5.3

Majuscule

Dans le cours prsentant des programmes de chiffrement, nous avons considr possder la fonction majuscule qui permet de calculer partir dune chane de caractres ch une chane de caractres ch tel que tous les caractres minuscules, et uniquement eux, de ch soient transforms en majuscule dans ch . La signature de cette est fonction est : fonction majuscule (uneChaine : Chaine de caracteres) : Chaine de caracteres Ainsi majuscule(abc, ?ABC) donne la valeur ABC, ?ABC. Lobjectif de cet exercice est de donner lalgorithme de cette fonction en considrant que nous avons les trois fonctions suivantes : fonction longueur (uneChaine : Chaine de caracteres) : Naturel fonction iemeCaractere (uneChaine : Chaine de caracteres, position : Naturel) : Caractere fonction caractereEnChaine (unCaractere : Caractere) : Chaine de caracteres 5.3.1 Analyse

Pour calculer la version majuscule dune chane de caractres ch, on a besoin de savoir calculer la majuscule dun caractre c de ch lorsque c reprsente une lettre minuscule. Nous navons aucun a priori concernant la table de codage de ces caractres, si ce nest que : le caractre a prcde le caractre b, qui prcde le caractre c, etc. le caractre A prcde le caractre B, qui prcde le caractre C, etc. Proposer une analyse descendante de ce problme laide du formalisme vu en cours. 5.3.2 Conception prliminaire

Dterminer la signature des fonctions ou procdures correspondant aux oprations de votre analyse descendante.

5.3.3

Conception dtaille

Donner le corps de chacune de ces fonctions ou procdures.

5.4

Changement de base

1. crire une fonction, reprsentationBinaire, qui permet dobtenir une chane de caractres qui est la reprsentation binaire dun naturel. 2. crire une fonction, reprsentationOctale, qui permet dobtenir une chane de caractres qui est la reprsentation octale dun naturel. 3. crire une fonction, reprsentationHexadcimale, qui permet dobtenir une chane de caractres qui est la reprsentation hexadcimale dun naturel.

5.5

Dveloppement

1. crire un procdure qui calcule la chane de caractres reprsentant le dveloppement de (a + b)n pour n donn. 2. crire un procdure qui calcule la chane de caractres reprsentant le dveloppement de (a b)n pour n donn.

Tableau une dimension

Remarque : dans ces exercices losrque cela nest pas prcis le tableau utilis de 1 MAX entiers.

6.1
6.1.1

Lecture et criture des lments dun tableaux


Lecture des lments dun tableau

crire une procdure, lireVecteur, qui lit nb lments dun tableau dentiers. 6.1.2 criture des lments dun tableau

crire une procdure, crireVecteur, qui crit les nb lments dun tableau dentiers.

6.2
6.2.1

Recherche dans un tableau


Plus petit lment dun tableau dentiers

crire une fonction, minTableau, qui partir dun tableau t dentiers contenant nb lments retourne le plus petit lment du tableau. 6.2.2 Plus petit et plus grand lments dun tableau

crire une procdure, calculerMinMax, qui partir dun tableau dentiers, not t, de nb lments donns, retourne le plus petit et le plus grand lments du tableau, en faisant attention ne le parcourir quune seule fois.

6.2.3

Indice du plus petit lment dun tableau dentiers

crire une fonction, indiceMin, qui retourne lindice du plus petit lment dun tableau t dentiers. 6.2.4 Nombre doccurrences dun lment

crire une fonction, nbOccurences, qui indique le nombre de fois o un lment apparat dans un tableau t dentiers donns. 6.2.5 lment le plus frquent dun tableau

Soit t un tableau dentiers. On suppose que ce tableau t nest pas tri. crire une procdure, dterminerElementPlusFrquent, qui retourne llment qui apparat le plus souvent dans le tableau t, ainsi que son nombre doccurrences. Si plusieurs lments diffrents rpondent au problme, votre algorithme doit en fournir un, quel quil soit. Vous ne devez utiliser aucun autre tableau que celui sur lequel vous travaillez. 6.2.6 Recherche dichotomique

crire une fonction, rechercheDichotomique, qui dtermine par dichotomie le plus petit indice dun lment x (dont on est sr de lexistence) dans un tableau t tri. 6.2.7 Sous-squences croissantes

crire une procdure dterminerSquences, qui partir dun tableau dentiers t dau moins un entier, fournit le nombre de sous-squences strictement croissantes de ce tableau, ainsi que les indices de dbut et de n de la plus grande sous-squence. Par exemple, soit t un tableau de 15 lments : 1, 2, 5, 3, 12, 25, 13, 8, 4, 7, 24, 28, 32, 11, 14. Les squences strictement croissantes sont : < 1, 2, 5 >, < 3, 12, 25 >, < 13 >, < 8 >, < 4, 7, 24, 28, 32 > , < 11, 14 >. Le nombre de sous-squence est : 6 et la plus grande sous-squence est : < 4, 7, 24, 28, 32 >. 6.2.8 Inversion dun tableau

Soit un tableau t dentiers. crire une fonction inverserTableau qui change de place les lments de ce tableau de telle faon que le nouveau tableau t soit une sorte de "miroir" de lancien. Exemple : 1 2 4 6 6 4 2 1

Tableau deux dimensions

On considr le type Matrice dnit de la faon suivante : Type Matrice = Tableau[1..N][1..N] de Reel A chaque fois, les matrices sont entirement remplies.

7.1

Produit de deux matrices

crire une fonction, effecterProduitMatrice, qui ralise le produit C de deux matrices A et B.

7.2

Transpose dune matrice carre

crire une procdure, transposer, qui ralise la transposition sur place (en utilisant une seule matrice) dune matrice.

8
8.1

Tris
Tri bulles

crire la procdure triABulles, qui ralise le tri dun tableau de n entiers par la mthode du tri bulles.

8.2

Tri par slection

crire la procdure triParMinimum, qui ralise le tri dun tableau de n entiers par la mthode du tri par minimums successifs.

8.3

Tri par insertion

crire la procdure triParMinimum, qui ralise le tri dun tableau de n entiers par la mthode du tri par insertion avec 1. une recherche squentielle 2. une recherche dichotomique

9
9.1

Structure et type de donnes


Ensemble dentiers

On se propose de dnir un nouveau type de donnes nomm EnsembleDEntiers. Lutilisateur de ce type pourra effectuer les actions suivantes : initialiser un ensemble (dans ce cas il est vide, sa taille est de 0), obtenir la taille dun ensemble, savoir si un entier est prsent dans lensemble, ajouter un entier (si lentier est dj prsent, laction ne modie pas lensemble) retirer un entier (si lentier nest prsent, laction ne modie pas lensemble) obtenir le ime entier (on considre dans ce cas que lon a toujours 1 i taille de lensemble). Questions : 1. Proposer les signatures des fonctions et procdures correspondantes aux actions prcdentes. 2. Reprsenter le type EnsembleDEntiers laide dune structure. 3. Donner le corps des fonctions et procdures de la premire question.

10

9.2

Numro de srie

Une socit de production de DVD Vido identie chaque DVD produit via un numro de srie compos de trois parties : un nombre de quatre chiffres (0 exclu) trois lettres le numro de la zone dutilisation (1 pour les amriques, 2 pour leurope et lafrique, 3 pour lasie) Par exemple pour leurope et lafrique : le 1er DVD a le numro de srie : 1AAA2 le 2me DVD a le numro de srie : 2AAA2 le 9999me a le numro de srie : 9999AAA2 le 10000me DVD a le numro de srie : 1BAA2 le 260000me DVD a le numro de srie : 1ABA2 le 6760000me DVD a le numro de srie : 1AAB2 etc. On reprsente ces numros de srie laide du type suivant : Type NumeroDeSerie = Structure partieChiffres : Naturel partieLettres : Tableau[1..3] de Caractere zone : Naturel nstructure 1. Donner lalgorithme de la fonction suivante : fonction premierNumeroDeSerie (zone : Naturel) : NumeroDeSerie . . .qui permet dobtenir le numro de srie du premier DVD pour une zone donne. 2. Donner lalgorithme de la procdure suivante : procdure numeroDeSerieSuivant (E numero : NumeroDeSerie ;S suivant : NumeroDeSerie, erreur : Booleen) . . .qui permet dobtenir le numro de srie dun DVD qui suit un numro de srie. Le paramtre erreur est vrai lorsque le numro de srie est 9999ZZZ1 ou 9999ZZZ2 ou 9999ZZZ3.

10
10.1
10.1.1

Rcursivit
Algorithmes mathmatiques ou numriques
Calcul de C(n,p)

crire une fonction cnp, qui en fonction des entiers positifs n et p, retourne le nombre de combinaisons de p lments parmi n. 10.1.2 Puissance dun nombre

crire une fonction rcursive puissance, qui lve le rel b la puissance n (entier positif)

11

10.2
10.2.1

Oprations sur les tableaux


Recherche dun lment dans un tableau

crire une fonction rcursive estPrsent, qui retourne VRAI si un lment donn est un des lments dun tableau, t, dentiers et FAUX sinon. Etudier les cas o t nest pas un tableau tri et o t est un tableau tri. 10.2.2 Plus petit et plus grand lments dun tableau

Ecrire deux procdures rcursives, calculerMinMax, qui calcule le plus grand et le plus petit lment dun tableau t dEntiers base sur les principes suivants : le plus grand lment est le maximum entre le premier lment et le reste du tableau ; le plus grand lment est le maximum entre le plus grand de chaque moiti de tableau (mthode dichotomique). 10.2.3 Inversion dun tableau

Soit un tableau t dentiers. crire une procdure, inverserTableau, qui change de place les lments de ce tableau de telle faon que le nouveau tableau t soit une sorte de "miroir" de lancien. Exemple : 1 2 4 6 6 4 2 1

12