Bienvenue sur Wikipédia, Amina-zougham !


Bonjour, je suis Trizek, wikipédien bénévole.

Wikipédia est une formidable aventure collective, toujours en construction. La version francophone comporte aujourd'hui 2 631 707 articles, rédigés et maintenus par des bénévoles comme vous et moi. Vous allez y effectuer vos premiers pas : n’hésitez pas à me contacter si vous avez besoin de conseils ou d'aide pour cela, ou à laisser un message sur le forum des nouveaux.

Wikipédia repose sur des principes fondateurs respectés par tous :

  1. encyclopédisme et vérifiabilité (s'appuyer sur des sources reconnues),
  2. neutralité de point de vue (pas de promotion),
  3. licence libre et respect des droits d'auteurs (pas de copie ou plagiat),
  4. savoir-vivre (politesse et consensus),
  5. n'hésitez pas à modifier (l'historique conserve tout).

Vous êtes invité à découvrir tout cela plus en détail en consultant les liens ci-contre

Un livret d'aide à télécharger, reprenant l’essentiel à savoir, est également à votre disposition.

Je vous souhaite de prendre plaisir à lire ou à contribuer à Wikipédia.

À bientôt !

P.S. Vos nouveaux messages seront affichés en bas de cette page et signés par leur expéditeur. Pour lui répondre, cliquez sur sa signature (aide).
Trizek 25 mars 2014 à 11:10 (CET)Répondre

demande d'aide sur un algorithme

modifier

On veut construire un index alphabétique d’un texte qui consiste à extraire les mots représentatifs d’un texte donné. Une représentation par un tableau de listes est requise. Un élément du tableau contient l’intervalle des mots + pointeur vers la liste des mots compris dans cet intervalle et le nombre d’occurrences. Prendre des intervalles distants de L. Ex : si L=3 [a,c], [d,f],[g,i], … Si L=5 [a, e], [f, J], … Une ré-arrangement des listes doit se faire une fois le contenu de la liste dépasse 10% de la taille total du fichier. Questions : 1. Définir la et/ou les structure(s) de données utilisée(s). 2. Créer une bibliothèque nommée Biblio_LLC_Index contenant le modèle des LLC avec la structure définie en 1 ainsi que les différents modules. 3. Construire le tableau d’index alphabétique d’un texte donné. 4. Tri le tableau d’index. 5. Affichage du tableau d’index crée par intervalle. 6. Recherche du mot ayant le même nombre d’occurrence. - dans un intervalle donné - dans tout le texte 7. Rechercher le mot le moins fréquent. 8. Rechercher le mot le plus fréquent. 9. Ré-arranger les listes en décomposant les intervalles par 2. 10. Sauvegarde du tableau d’index dans un fichier texte. 11. Restauration du tableau d’index à partir du fichier texte.