Version imprimable
Bonjour, voilà je dois écrire un sous programme qui retourne un résultat booléen.
Il sera vrai si l'élément spécifié est dans le tableau spécifié sinon il est faux.
j'ai écrit un truc du genre mais je pense que je suis assez loin.
Début
Si TabElem[Elem]
Alors TabElem <- vrai
Sinon TabElem <- faux
Fin
merci de votre aide.
TabElem est le tableau dans lequel je dois ajouter elem ( l'élement )
Je comprends de ça que tu as deux arguments en entrée et un en sortie.Citation:
Envoyé par Arko76
tu initialise la variable de sortie à "faux", ensuite tu cherche dans le tableau ton élement (une boucle), une fois trouvé tu mets la sortie en "vrai".
c'est ce que tu cherche? ou bien je suis à coté?
En fait le tableau est vrai que si l'élément que je cherche est à l'intérieur.
Sinon il me renvoi Faux
Si j'ai bien compris (un pseudo code un peu plus précis) :
Fonction Test(Tab, Elem)
Si Elem dans Tab
Alors retourne Vrai
Sinon retourn Faux
Fin Fonction
Si c'est ça ton pb. tout va dépendre de quel type (chaîne, entier, ...) sont les éléments de ton tableau. Est-ce que ton tableau peut comporter des trous (ie. des intervals de valeur pour lesquels il n'y a pas d'éléments), ...
(Il existe plusieurs solutions trés "bateau").
pour le type du contenue ça sera des Chaines.
Oui le tableau peut contenir des trous ça c'est pas grave :)
up
Avec toutes ces informations (les clefs de comparaisons sont de chaînes, et donc le tableau peut avoir des "trous") ; tu peux essayer de coder ton tableau sous forme d'arbre binaire de recherche. La recherche d'un élément (et donc l'existe ou non) se fait en O(ln n). Avec n le nombre d'éléments dans l'arbre.
De plus si tu arrives à trouver une "somme de contrôle" (ie. une quasi bijection chaîne => entier), tu peux stocker ces entiers à la place des clefs chaînes. Cela accélèreras ta recherche d'existence car tu remplacera en moyenne ln(n) comparaisons de chaînes par ln(n) comparaisons d'entiers.
ok merci beaucoup
avec tout ça je devrais pouvoir me débrouiller :king: