Lycee Benjamin Franklin

D. Blotti`ere

PTSI 2012-2013
Algorithmique

TD n7
Tableaux unidimensionnels
1. Une pr
esentation des tableaux unidimensionnels
Un tableau unidimensionnel t `
a N cases (N N ) est un bloc de N variables ordonnees que lon peut representer
comme suit.

La i-`eme variable (i J1, N K) du tableau t est designee par : t[i]. On a donc la representation suivante.

t[1]

t[2]

t[3]

t[N]

2. Un exemple dutilisation dun tableau unidimensionnel en Maple

On consid`ere le code Maple suivant.
> t := [1,2,-2,4,5,-3] ;
> nops(t) ;

# d
eclaration et affectation de la variable t
t := [1,2,-2,4,5,-3]
# nops renvoie la taille du tableau
6

> s := 0 :
> for i from 1 to nops(t) do
s := s + t[i] ;
> end do :
> printf("%d",s) ;
Si lon execute lintegralite du code precedent, que se produit-il lors de lexecution de la derni`ere instruction ?

3. Exercices
Exercice 29

Soit R = (O; i , j ) un rep`ere orthonorme du plan.

Ecrire
une procedure Maple nommee is_orthogonaux, darguments u, v o`
u

u est un tableau de reels de taille 2 (representant les coordonnees dun vecteur

u);

v est un tableau de reels de taille 2 (representant les coordonnees dun vecteur v ) ;

qui renvoie

1 si les vecteurs
u et
v sont orthogonaux ;
0 sinon.

Exercice 30

Soit R = (O; i , j ) un rep`ere orthonorme direct du plan.

Ecrire
une procedure Maple nommee determinant_2, darguments u, v o`
u

u est un tableau de reels de taille 2 (representant les coordonnees dun vecteur

u);

v est un tableau de reels de taille 2 (representant les coordonnees dun vecteur v ) ;

qui renvoie

det(
u ,
v ).
Exercice 31

Soit R = (O; i , j ) un rep`ere orthonorme direct du plan.

Ecrire
une procedure Maple nommee aire_triangle, darguments A, B, C o`
u
A est un tableau de reels de taille 2 (representant les coordonnees dun point A) ;
B est un tableau de reels de taille 2 (representant les coordonnees dun point B) ;
C est un tableau de reels de taille 2 (representant les coordonnees dun point C) ;
qui renvoie
laire du triangle ABC.
Exercice 32

Soit R = (O; i , j ) un rep`ere orthonorme du plan.

Ecrire
une procedure Maple nommee vect_normal, darguments A, B o`
u
A est un tableau de reels de taille 2 (representant les coordonnees dun point A) ;
B est un tableau de reels de taille 2 (representant les coordonnees dun point B) ;
qui renvoie
0 si A = B ;
n un tableau de reels de taille 2 dans lequel sont stockees les coordonnees dun vecteur normal de norme
1 de la droite (AB), sinon.
Exercice 33

Ecrire
une procedure Maple nommee inversion dargument t o`
u
t est un tableau ;
qui renvoie
un tableau, de meme taille que t, dans lequel lordre des elements du tableau t est inverse, i.e. ecrit du
dernier au premier.
Par exemple lappel inversion([1,-1,3,4,1,0,7]) de la procedure inversion doit renvoyer le resultat suivant.
[7,0,1,4,3,-1,1]

Exercice 34

Ecrire
une procedure Maple nommee ordonner dargument t o`
u
t est un tableau de reels ;
qui renvoie
un tableau, de meme taille que t, dans lequel les elements du tableau t sont ranges dans le sens croissant.
Par exemple lappel ordonner([8,1,-4,5,-1,0,10,-1]) de la procedure ordonner doit renvoyer le resultat
suivant.
[-4,-1,-1,0,1,5,8,10]