Recheche booléenne
fadi
-
lami20j Messages postés 21331 Date d'inscription Statut Modérateur, Contributeur sécurité Dernière intervention -
lami20j Messages postés 21331 Date d'inscription Statut Modérateur, Contributeur sécurité Dernière intervention -
Bonjour,
quel est l'algorithme de la recherche booléenne en c? ( recherche d'un élément dans un vecteur non-trié, on doit prendre en compte que l'élément ne se trouve pas dans le tableau)
merci
quel est l'algorithme de la recherche booléenne en c? ( recherche d'un élément dans un vecteur non-trié, on doit prendre en compte que l'élément ne se trouve pas dans le tableau)
merci
A voir également:
- Recheche booléenne
- Recheche photo - Guide
- Waptrick recheche - Télécharger - Divers TV & Vidéo
- Recheche de voyage au centre de la terre ✓ - Forum Cinéma / Télé
- Recheche un vieu jeux de demoltion de l'ecran - Forum Jeux vidéo
- Recheche logiciel installation EPSON Stylus OFFICE BX300F ✓ - Forum Pilotes (drivers)
2 réponses
Bonjour,
Ton algorithme de recherche booleenne tu dois le faire toi meme ou tu en cherche un?
Apres il en existe de toute sorte avec des complexites differentes.
Au cas ou je te rapelle le principe :
Tu passe en argument a ton algo le chiffre ( ou autre) a rechercher dans ton tableau ( ou vecteur )
et celui-ci te renvoi vrai ou faux si il le trouve.
Si on n'exige pas de toi une complexite accrue pour ton algorithme le plus simple pour toi serais
avoir un bool "flag" initialise a false
comparer le 1er element de ton vecteur a ce que tu cherche
si egal alors flag = true; return flag;
sinon i++ pour passer a l'element qui suit dans ton vecteur;
et a la fin return flag
fais ca avec un for ou un while a ta guise
voila j'espere t'avoir aider
bon courage
Ton algorithme de recherche booleenne tu dois le faire toi meme ou tu en cherche un?
Apres il en existe de toute sorte avec des complexites differentes.
Au cas ou je te rapelle le principe :
Tu passe en argument a ton algo le chiffre ( ou autre) a rechercher dans ton tableau ( ou vecteur )
et celui-ci te renvoi vrai ou faux si il le trouve.
Si on n'exige pas de toi une complexite accrue pour ton algorithme le plus simple pour toi serais
avoir un bool "flag" initialise a false
comparer le 1er element de ton vecteur a ce que tu cherche
si egal alors flag = true; return flag;
sinon i++ pour passer a l'element qui suit dans ton vecteur;
et a la fin return flag
fais ca avec un for ou un while a ta guise
voila j'espere t'avoir aider
bon courage