EFM - Algorithme -2012-2013

PARTIE 1 : Techniques de programmation structurée /40

Problème 1.1 : les structures de contrôle (15 pts)

DEBUT
Entier : N, choix, S ← 0,P ← 1,M
Ecrire("Entrer le nombre de valeurs à saisir: ")
Lire(N)
entier : T[N]
Ecrire("Saisir les valeurs : ")
Pour (i ← 0 ,i<N , i←i+1)
	Lire( T [i] )
Finpour
Ecrire ("Que voulez-vouz faire?")
Ecrire("1.calculer la somme:")
Ecrire("2.calculer le produit:")
Ecrire("3.calculer la moyenne:")
Ecrire ("effectuer votre choix:")
lire(choix)
Selon(choix)
cas 1:
	Pour (i ← 0 ,i<N , i←i+1)
		S←S+T[i]
	Finpour
	Ecrire ("la somme est:",S)
cas 2:
	Pour (i ← 0 ,i<N , i←i+1)
		P←P*T[i]
	Finpour
	Ecrire ("le produit est:",P)
cas 3:
	Pour (i ← 0 ,i<N , i←i+1)
		S←S+T[i]
	Finpour
	M←S/N
	Ecrire ("la moyenne est:",M)
sinon:
	Ecrire"choix invalide")
Finselon
FIN

Problème 1.2 : les fonctions et les procédures (25 pts)

entier estPARFAIT(N entier)
DEBUT
entier S←0
Pour (i ← 1 ,i<N , i←i+1)
	si(N mod i=0)
	S←S+i
	finsi
Finpour
si (S=N)
retourne 1
sinon
retourne 0
finsi
FIN

PARTIE 2 : Langage de programmation structurée /40

Problème 2.1 : Manipulation de tableaux (15 pts)

#include <stdio.h>
#include <stdlib.h>

int estPARFAIT( int N)
{
int s=0,i;
for(i=0;i<N;i++)
{
	if(N%i==0)
	s=s+i;
}
if(s==N)
	return 1;
else
	return 0;
}
main()
{
int n,i,j=0;
printf("saisir la dimension du tableau \n");
scanf("%d",&n);
int T[n],Tp[n];
//la saisie du tableau T
for(i=0;i<n;i++)
{ 
	printf("saisir l'element %d du tableau T \n",i+1);
	scanf("%d",&T[i]);
}
//copie des nombres parfaits de T dans Tp
for(i=0;i<n;i++)
{
	if(estPARFAIT(T[i])
	{
		Tp[j]=T[i];
		j++;
	}
}
//affichage du tableau Tp
for(i=0;i<j;i++)
	printf("%d \t",T[i]);
system("pause");
}

Problème 2.2:les structures de données (25 pts)

#include <stdio.h>
#include <stdlib.h>
main()
{
int n,i,note=18;
//déclarer la structure stagiaire
struct stagiaire
{
	char nom[30];
	char prenom[30];
	int nb_abs;
	float note_des;
};
//saisir les stagiaires
printf("entrer le nombres de stagiaires à saisir\n");
scanf("%d",&n);
struct stagiaire s[n],tmp;
for(i=0;i<n;i++)
{
	printf("entrer les données du stagiaire %d \n"i+1);
	printf("Nom:");
	gets(s[i].nom);
	printf("prenom:");
	gets(s[i].prenom);
	printf("nombre d'absences:");
	scanf("%d",&s[i].nb_abs);
//calcule de la note de discipline
	if(s[i].nb_abs<=3)
		s[i].note_des=note-0.5;
	else if(s[i].nb_abs<=5)
		s[i].note_des=note-2;
	else if(s[i].nb_abs<=10)
		s[i].note_des=note-8;
	else
		s[i].note_des=0;
}
//tri des stagiares par ordre décroissant des notes de discipline
for(i=0;i<n;i++)
{
	for(j=i;j<n;j++)
	{
		if(s[i].note_des<s[j].note_des)
		{
			tmp=s[i];
			s[i]=s[j];
			s[j]=tmp;
		}
	}
}
//affichage du résultat
for(i=0;i<n;i++)
{
	printf("stagiaire n° %d \n"i+1);
	printf("Nom:%s \n",s[i].nom);
	printf("prenom:%s \n",s[i].prenom);
	printf("nombre d'absences:%d \n",s[i].nb_abs);
	printf("note de disciplines:%f \n",s[i].note_des);
}
system("pause");
}