B.Shishedjiev - Informatique II1 Travaux dirigés 4 Les tableaux.

Présentation au sujet: "B.Shishedjiev - Informatique II1 Travaux dirigés 4 Les tableaux."— Transcription de la présentation:

1 B.Shishedjiev - Informatique II1 Travaux dirigés 4 Les tableaux

2 B.Shishedjiev - Informatique II2 L’élément maximal d’un tableau et sa place i,place int maxel (a[],n,max) max = a[0] i=1, place=0 a[i]>max max=a[i] place=i non oui i+=1 return place fin i<n non oui max = -1e30 i=0,place =-1 a[i]<0 && a[i]>max int maxel( float a[], int n, float *max) { int i,place = 0; *max = a[0]; for (i=1; i<n;i++) if (a[i] > *max) { *max = a[i]; place = i; } return place; } int maxel( float a[], int n, float *max) { int i,place = -1; *max = -1e-30; for (i=0; i<n;i++) if (a[i] *max){ *max = a[i]; place = i; } return place; }

3 B.Shishedjiev - Informatique II3 La moyenne Faire une fonction qui calcule la moyenne des éléments positifs qui se trouvent au dessus du diagonale principal d'une matrice avec M lignes et M colonnes float moyenne2(float a[][MAXCOL], int m){ int i,j; float s = 0; int compt = 0; for (i=0; i<m;i++) for (j=0; j<m; j++) if (i 0){ s+=a[i][j]; compt++; } if (compt) return s/compt; else return 0; return s; } for (i=0; i<m;i++) for (j=i+1; j<m; j++) if (a[i][j] > 0){ s+=a[i][j]; compt++; } 11121314 21222324 31323334 41424344

4 B.Shishedjiev - Informatique II4 Tri par sélection 5 3 926 k,pl,max void trisel(a[],n) echange(a[pl]¸,a[k-1] k=n k>1 pl=maxel(a,k,max) pl  k-1 fin non oui k-=1 non oui

5 B.Shishedjiev - Informatique II5 Tri à la boule 5 3 926 void triboule(float a[], int n) { int i, ech; do { ech = 0; // pas d<echanges encore for (i =1; i<n; i++) if (a[i-1] > a[i]){ echange(a+i-1, a+i); ech = 1; //on a eu des echanges } }while (ech); }

6 B.Shishedjiev - Informatique II6 Tri par insertion 5 3 926 void triins(float a[], int n) { int i, k; float piv; for (i =1; i<n; i++){ piv = a[i]; //l'element pour inserer for (k =i-1; k>=0 && piv < a[k]; k--) a[k+1] = a[k]; a[k+1]=piv; //insertion } piv