Algorithmes de tri d'un tableau et moyenne pondérée

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

EX1

Citation:

---

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

Citation:

---

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%

:calim2:
Merci

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 :lol:

Code:

---

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

---

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

Bonjour,

Citation:

---

Envoyé par moharached

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. ;)