Discussion :

[moharached]

Salut, si je n'abuse pas je voudrais comprendre ces deux exercices :/
dsl je suis étudiant et non un professionnelle

EX1

On se propose de simuler le jeu suivant;
Une personne propose un nombre réel quelconque qui sera mis dans un tableau P de taille maximale 20, contenant initialement n proposition ordonnées dans l'ordre croissant . la personne gagnante est celle ayant le nombre le plus proche d'un nombre X donné (la plus petite différence en valeur absolue).
On vous demande de saisir chaque nouvelle proposition tout en gardant l'ordre croissant des proposition, (la saisie de proposition se termine lorsque le tableau P sera rempli) et d'afficher les numéros des personnes gagnantes.

Comment faire pour ajouter chaque fois une proposition tout en gradant l'ordre croissant du tableau en sachant que on n'a pas encore appris les algo de tri ...

EX2

On se propose d'écrire un programme qui saisit un entier naturel n (100>n>20). Cet entier n désigne le nombre d'étudiant d'une classe. On se propose de saisir pour chaque étudiant , le nom, le prénom, la date de naissance, cinq notes d'examens et leurs moyenne pondérée par des coefficients. On veut déterminer et afficher la plus grande moyenne permettent de faire passer au moins 75% des candidat admis , la moyenne du plus jeune étudiant s'il est admis et la moyenne du plus âgé s'il est admis aussi.

C'est quoi la moyenne pondérée par des coefficients et comment chercher la plus grande moyenne pour faire passer les 75%


Merci

[Mercenaire]

Pour la première question je verrais un tri par insertion
Voici l'algorithme, sinon plus je vois pas, je suis débutant comme toi

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
PROCEDURE Tri_Insertion (Tableau a[1:n])
	POUR i VARIANT DE 2 A n FAIRE
		INSERER a[i] à sa place dans a[1:i-1];
FIN PROCEDURE
 
Ou, sous une forme récursive :
 
PROCEDURE Tri_Insertion (Tableau a[1:n])
	SI n > 1 ALORS
        	Tri_Insertion(a[1:n-1]);
        	INSERER (a[n],a[1:n-1]);
	FIN SI
FIN PROCEDURE

[moharached]

salut merci pour ta solution mais est-ce que on peut éviter les algorithme de tri

[Alcatîz]

Bonjour,

salut merci pour ta solution mais est-ce que on peut éviter les algorithme de tri

Nul besoin d'un algorithme de tri du tableau complet. Il suffit de parcourir le tableau jusqu'à trouver à quelle place le nouvel élément doit être inséré. Ensuite, il faut décaler le reste du tableau jusqu'à créer un emplacement libre.

Si tu parviens à résoudre ce petit problème sur une feuille de papier, tu n'auras aucun mal à écrire la solution en Pascal.