Vous êtes sur la page 1sur 1

Programmation

L2 - S3
TP 3

5 d embre 2007

Tableaux

1.1

Egalite

E rire une fon tion qui teste si 2 tableaux passs en paramtres sont gaux ( ontiennent les mmes lments).
1.2

Miroir

E rire une fon tion qui renverse le ontenu d'un tableau (exemple : {1,2,3,4} devient {4,3,2,1}).
1.3

Palindrme

E rire une fon tion qui teste si un tableau est un palindrme, 'est--dire qui est gal sa version renverse
(exemple : {1,3,7,3,1} est un palindrme).
1.4

Nombres premiers - Crible d'Erathostne

Une mthode pour her her tous les nombres premiers est de onsidrer les entiers de 0 n, en supposant d'abord
qu'ils sont tous premiers. On par ourt alors es entiers en ommenant par 2, et ds que l'on ren ontre un nombre
premier, on invalide tous ses multiples.
Cela peut tre ralis l'aide d'un tableau de taille N dont haque ase ontient 1 ou 0 selon que l'entier
orrespondant l'index de la ase est premier ou non.
1.5

Tri bulle

Il existe de nombreuses mthodes pour trier un tableau. L'une des plus simples est le tri bulle. Cet algorithme
onsiste par ourir le tableau T en omparant T [i] et T [i + 1] et hanger les deux lments si T [i] est plus grand.
A la n du par ours du tableau, le plus grand lment se retrouve la dernire pla e du tableau. Ce i est rpt
jusqu' e que le tableau soit tri.
E rire une fon tion qui implmente et algorithme pour un tableau d'entiers.