Série

Algorithmique et programmation 2

Exercice 1

Un article est défini par son code (entier), sa quantité (réel) et son prix (réel).On veut gérer un
ensemble d’articles en utilisant une liste doublement chaînée.
Ecrire les fonctions suivantes :
1. REMPLISSAGE permettant de charger la liste par un ensemble d’articles en ajoutant à
chaque fois un article en tête. L’ajout finira lorsque l’utilisateur saisit un code égal à
zéro.
2. AFFICHAGE permettant d’afficher l’ensemble des articles.
3. MIN permettant d’afficher le code de l’article ayant la quantité minimale.
4. SUPPRESSION permettant de supprimer l’article ayant la quantité minimale.
5. MAIN permettant de remplir la liste par un ensemble d’articles, supprimer l’article
ayant la quantité minimale et afficher la liste.

Exercice 2
Une association de financement de projets traite chaque année n projets (n est compris entre
50 et 100 projets) pour décider de financer à la fin de sélection seulement 5 projets en se
basant sur des scores d’évaluation. Ces n projets sont manipulés en utilisant une liste
doublement chaînée où chaque projet est défini par son code (entier) et par un tableau
scorede 10 réels où sont stockés les différents scores (chaque score est compris entre 0 et
5).

On vous demande dans cette partie d’écrire :

1. Les structures projetet elementet LB qui permettent de définir cette liste.

2. Une fonction REMPLISSAGE qui permet de remplir la liste par les n projets. Le
remplissage se fait à chaque fois en queue.
3. Une fonction SCORE_FINALqui permet de calculer et retourner le score final d’un
projet donné par son code. Le score final est obtenu en calculant la moyenne
arithmétique des 10 scores du projet.
4. Une fonction SUPPRESSION qui permet de supprimer de la liste tous les projets non
validés c'est-à-dire ceux ayant un score final inférieur à 3.
5. Ecrire le programme principal qui permet de :
• Remplir une liste par n projets,
• Supprimer les projets ayant un score final inférieur à 3,
• Afficher la liste après suppression.