Données structurées

Fermé
Pierre-Mathieu - 19 août 2009 à 11:50
moderno31 Messages postés 870 Date d'inscription mardi 23 juin 2009 Statut Membre Dernière intervention 8 août 2012 - 19 août 2009 à 17:57
Bonjour,

J'ai un fichier structuré et j'aimerais faire passer les info du fichier vers un tableau et ensuite effectuer une recherche dans se tableau non trié pour vérifier si un élément "X" s'y trouve.
Comment dois je procéder? Pouvez-vous m'aider?
Pas de langage --> Juste le pseudo-code.

Merci

4 réponses

moderno31 Messages postés 870 Date d'inscription mardi 23 juin 2009 Statut Membre Dernière intervention 8 août 2012 92
19 août 2009 à 11:57
veux faire quoi exactement ? rien compris
0
Pierre-Mathieu
19 août 2009 à 12:19
J'ai un fichier structuré du type:

Structure menu
entré en alphanum *20
plat en alpha num *50
dessert en alphanum * 20
fin structure

J'aimerai faire passer ces informations vers un tableau et pouvoir ensuite effectuer une recherche sur ce tableau.
Ex: J'aurai besoin de savoir si le "pudding" se trouve dans le menu.

Comment m'y prendre en pseudo-code?
0
Oui ce serait bien de savoir ce qu'il faut exactement faire; un problème bien posé trouve toujours une solution plus correcte.
Ceci étant, pourquoi mettre le fichier en mémoire pour faire une recherche ?
On peut lire un bout de fichier, voir si la recherche aboutit, relire un bout de fichier, rechercher et ainsi de suite; l'avantage est triple: pas d'occupation mémoire, possible quelquesoit la taille du fichier et statistiquement on n'aura besoin de lire que la moitié du fichier.
Qu'entends-tu par fichier structuré ? S'il s'agit d'un fichier trié, alors il suffit de faire une recherche par dichotomie.
Comme quoi, la solution dépend des éléments du problème.
Bonne continuation.
0
moderno31 Messages postés 870 Date d'inscription mardi 23 juin 2009 Statut Membre Dernière intervention 8 août 2012 92
19 août 2009 à 17:57
cette réponse ne me parle pas bon courage
0