ALGORITHMIQUE ET COMPLEXITE

DEVOIR DE MAISON n°2 :

Exercice (Application liste chainée):

Une institution financière est engagée dans le commerce des actions. Elle sert ses clients en
leur proposant une application de négociation d'actions à laquelle ils peuvent accéder via
Internet. Elle utilise une mémoire de masse pour le stockage de ses données. Diverses
informations relatives au client sont stockées, notamment ses données de base, les actions
qu'il possède, la valeur de son portefeuille, etc. Les informations nécessaires, leurs champs
ainsi qu'une brève description ont été énumérés ici :
Tableau 1: Fichier client

N° Champ Description
1 Nom Nom du client
2 Id Identifiant unique du client
3 Adresse Adresse unique du client
4 DateNaiss Date de naissance du client

Tableau 2: List des actions

N° Champ Description
1 NomAction Nom de l’action
2 IdAction Identifiant unique de l’action
3 PrixMarche Prix courant du marché
4 TotalActions Nombre total d'actions d'une société
particulière

Tableau 3 : Table des achats

N° Champ Description
1 NomAction Nom de l’action
2 IdAction Identifiant unique de l’action
3 PrixMarche Prix courant du marché
4 Qte_Achetes Nombre total d'actions achetées d'une société
particulière
 Tableau 4: Actions vendues

N° Champ Description
1 NomAction Nom de l’action
2 IdAction Identifiant unique de l’action
3 PrixMarche Prix courant du marché
4 Qte_vendu Nombre total d'actions vendues d'une société
particulière

L'utilisateur est engagé dans le commerce des actions et a besoin de stocker les données
décrites dans le tableau ci-dessus. Il a l'intention de stocker l'enregistrement de son client
une fois qu'il a ouvert le compte pour maintenir l'achat ou la vente des actions. Sur la base
du tableau ci-dessus, créez le nœud d'une liste chainée qui prévoit le stockage des données
ci-dessus. Chaque fois qu'un nouveau client rejoint l'entreprise, il doit se voir attribuer un
nouvel identifiant client et être ajouté à la liste chainée. Quelle que soit la transaction qu'il
effectue, elle doit également être liée à l'identifiant du client. À tout moment, l'utilisateur
devrait pouvoir consulter son portefeuille qui comprend le nombre d'actions qu'il détient, le
prix d'achat, la valeur totale de l'inventaire, etc.
Enfin, s'il quitte la société de courtage, ses enregistrements doivent être supprimés de la
liste chainée, quelle que soit sa position dans la liste chainée (première, moyenne ou
dernière). Tous les enregistrements supprimés doivent être stockés dans une liste chainée
des chaines ou maillons supprimés. Cela permettra à l'entreprise de suivre tous les clients
qui avaient un compte chez elle mais qui ne sont plus associés à elle.
Cela permettra à l'entreprise d'obtenir des informations sur les données, par exemple :

 Connaître le nombre total de comptes supprimés

 Raison pour laquelle les clients ferment le compte.
 Identifier l'écart entre les services offerts et ceux demandés.
 Satisfaire aux exigences réglementaires nécessaires à la conservation des
informations sur les clients.
Au-delà des détails ci-dessus, le programmeur peut supposer toute autre information qui
n'est pas énumérée dans le cas donné ci-dessus, mais qui peut être utile dans
l'implémentation du cas ci-dessus.
TAF : On vous demande d’écrire un programme en langage C utilisant les listes chainées
afin de répondre aux besoins de l’entreprise.

LA DATE LIMITE DE SOUMISSION DU TRAVAIL EST LE 25/11/2022