Forum Programmation.autre Algorithme de recherche

Posté par  .
Étiquettes : aucune
0
30
mar.
2006
Bonjour à tous,

voilà je vais devoir réaliser un moteur de recherche pour mon stage, on m'a déjà aidé à choisir le langage de programmation ici même :D

Mais là je me pose des questions sur l'algorithme de recherche que je vais utiliser, pour rappel mon application devra chercher dans le contenu de fichiers excel une certaine chaine.

Au niveau de l'algo, j'ai déja vu qu'il existait KMP ou Boyer-Moore, je ne les ai jamais utiliser, à votre avis y en a t'il un plus puissant que l'autre ? Ou plus facile à mettre en place ? Ou peut être un autre algo que je n'aurais pas vu ? Ou peut être pas d'algo du tout ?

Une autre question que je me pose, par rapport à l'ouverture des fichiers, en effet je me dis que si j'ouvre un flux pour chaque fichiers excels à chaque recherche ça va faire un peu lourd nan ?
Je pensais peut être à copier le contenu des fichiers excel dans un fichier texte, donc ne garder que le texte et ne faire une recherche que dans un fichier.
Vous trouvez ça aussi lourd ou intéressant ?
Sachant qu'il peut y avoir une 100aine de fichier excels !

Merci beaucoup pour votre aide :)

  • # Re : Algorithme de recherche

    Posté par  (site web personnel) . Évalué à 1.

    Je pense que ca dépend vraiment de beaucoup de choses ....
    * Quel est le type de recherche à faire ? (sémantique, orthographique, contextuelle ...)
    * Quels sont les contraintes ? (temps d'exécution, taille max d'un éventuel index ...)

    Adhérer à l'April, ça vous tente ?

    • [^] # Re: Re : Algorithme de recherche

      Posté par  . Évalué à 1.

      A vrai dire je ne connais même pas ces différents type de recherche, je vais me renseigner d'avantage :)

      Pour les contraintes pour l'instant on ne m'en a pas donné :)

      Merci pour tes remarques

  • # Les newsgroups

    Posté par  . Évalué à 2.

    Je te conseille vivement d'aller poster sur fr.comp.algorithmes, c'est encore vivant et l'aide y est très pertinante.

    http://groups.google.fr/group/fr.comp.algorithmes?hl=fr

    Bon courage pour ton travail !

    • [^] # Re: Les newsgroups

      Posté par  . Évalué à 1.

      En effet j'ai pas pensé aux newsgroup, je vais y faire un tour !

      Merci :)

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.