Algorithme avancé

Fermé
sahnounm91 Messages postés 16 Date d'inscription lundi 13 mai 2013 Statut Membre Dernière intervention 17 mai 2014 - 27 mai 2013 à 00:17
salut à toutes et à tous , j'ai un exercice algorithmique et j'ai une difficulté pour le résoudre est ce quelqu'un peut m'aider svp !! voila l'énoncé:
On souhaite construire l'index alphabétique des noms propres cités dans un livre. et par suite imprimer cet index par ordre alphabétique des noms .
l'élément de base d'un index sera la ligne . une ligne , dans l'index, sera composée d'un nom propre, associé aux numéros de page où il figure dans le livre. la liste des numéros est ordonnée dans l'ordre croissant, sans répétition.
pour construire l'index on parcourt le livre, à chaque nom propre trouvé dans une page on vérifie si le no existe déjà dans l'index.
si le nom ne figure pas encore dans l'index, on créé une nouvelle ligne et on l'ajoute à l'index.
si le nom figure déjà on vérifie si le numéro de la page existe dans la liste des pages de la ligne correspondante.sinon on ajoute le numéro de la page à la liste de numéro de la correspondante .
A)[U][B]Gestion d'une ligne :/B/U
1. Définir un TAD(type abstraite de donnée) ligne .
2.Donner une manipulation possible pour une ligne à l'aide de TAD liste
3.Ecrire un module en langage c++ implémente le TAD ligne
B)[B][U]Gestion de l'index/U/B
1.définir un TAD index
2.donner une implémentation possible pour le TAD index à l'aide de TAD ABR (arbre binaire de recherche )