• Aucun résultat trouvé

Correction TD1 Exercice 8

N/A
N/A
Protected

Academic year: 2022

Partager "Correction TD1 Exercice 8"

Copied!
5
0
0

Texte intégral

(1)

1

Correction

TD1 Exercice 8

#define N 51 typedef struct{

int mat;

char nom[N];

float moy;

} etudiant;

void affiche(etudiant E){

printf("le nom : %s\n",E.nom);

printf("matricule : %d\n",E.mat);

printf("la moyenne : %f\n",E.moy);

}

void lire(etudiant *E){

printf("donner le nom: ");

scanf("%s",E->nom);

printf("donner la moyenne : ");

scanf("%f",&E->moy);

printf("donner matricule : ");

scanf("%d",&E->mat);

}

(2)

2

void echanger(etudiant T[],int i,int j){

etudiant temp;

temp=T[i];

T[i]=T[j];

T[j]=temp;

}

void trier( etudiant T[N],int n){

int min,i,j;

for(i=0;i<n-1;i++){

min=i;

for(j=i;j<n;j++)

if(strcmp(T[min].nom,T[j].nom)>0)min=j;

echanger(T,min,i);

} } main(){

int i,n;

etudiant T[N];

printf("donner le nombre d'etudiants : ");

scanf("%d",&n);

for(i=0;i<n;i++) lire(&T[i]);

trier(T,n);

for(i=0;i<n;i++)

(3)

3

affiche(T[i]);

}

TD2

Exercice 1

element max(liste l){

element k=l->info;

place p;

for(p=l;p;p=p->next)if (k < p->info)k=p->info;

return k;

}

Exercice 2

#define N 100 main(){

element t[N]={2,2,3,4,6,5,3,6,7,2,11,12,15,17};

int n=13;

int i,j,k;

liste l;

l=liste_vide();

(4)

4

for(i=0;i<n;i++){l=insererl(l,i,t[i]);}

printf("max %d ",max(l));

liste l1=liste_vide(),l2=liste_vide();

place p=l;

int val,i=0,j=0;

puts("donner val");scanf("%d",&val);

while(p){

if(p->info>=val){l1=insererl(l1,j,p->info);j++;

}else{

l2=insererl(l2,i,p->info);i++;

}

p=p->next;

}

puts("apres eclatement");

afficher(l1); puts(""); afficher(l2);

}

Exercice4

d- liste concatener (liste l1, liste l2){

if(est_videl(l1))return l2;

place p=l1;

(5)

5

while(p->next!=NULL)p=p->next;

p->next=l2;

return l1;

}

b- liste recherche(liste l, element x){

place p=l;

while(p)

{ if (p->info==x)return p;

p=p->next;

}

return NULL;

}

Références

Documents relatifs

» signifie que l’arôme d’amande est dû à un mélange de plusieurs molécules, mais qu’on n’en a ici synthétisé que la principale molécule. 2) On utilise un

Il faut placer les tours de manière à ce qu'aucune ne puisse prendre une autre, c'est-à-dire que l'on ne peut pas trouver deux tours qui partagent une même ligne ou une même co-

Si on veut estimer la qualit´ e de la pr´ ediction, on peut avoir une approche probabiliste: elle consiste ` a faire l’hypoth` ese que dans les observations not´ ees (x i , y i ), les

Sens de variation

[r]

[r]

On vient donc de démontrer (rapidement) que A × B est un ouvert de E × F (pour la norme de cette question) si et seulement si A et B sont des ouverts respectifs de E et de F.. On

Le réseau d’alimentation primaire est alternatif de tension U 1 = 20kV, 50Hz entre fils de ligne et la tension secondaire à vide a pour valeur U 20 =700V entre fils de ligne.. 