1/
find element in array of n distinct element // machine CREW PRAM

pour 1<=i<n en parallele
  si A[i]=e alors
    exist<-vrai
  fin si
fin pour

2/
et pour une machine EREW PRAM ?

non car il faut dupliquer le E

3/
pour 0<=j<=log(n) faire
  pour 0<=i<2^j faire en parallele
    B[i+2^j]=B[i] /* rajoutez une condition pour rester dans le tableau (i+2^j < n)*/
  fin Pour
Fin Pour


2eme solution

pour 0<=j<log(n)
  pour 0<=i<min(2j,n-2j) faire en parallele
    A[i+2^j]<-A[i]
  fin pour
fin pour

4/

TantQue il existe un noeud tq parent[i]!=nil faire
  Pour 1<=i<=n en parallele faire
    si parent[i]!=nil alors
      racine[i]<-racine[parent[i]]
      parent[i]<-praent[parent[i]]
    fin si
  fin pour

fin TantQue