Bioinfo
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Bioinfo

Forum pour les étudiants en bioinformatique (CNAM et Paris VII) ouvert à tous
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment :
Display Star Wars Unlimited Ombres de la Galaxie : ...
Voir le deal

 

 Recherche linéaire

Aller en bas 
2 participants
AuteurMessage
Mydriaze
moderateur
Mydriaze


Nombre de messages : 220
Age : 56
Localisation : 75013 Paris
Date d'inscription : 29/03/2006

Recherche linéaire Empty
MessageSujet: Recherche linéaire   Recherche linéaire EmptyVen 23 Juin - 10:32

Dans le programme de recherche linéaire, pourquoi est-on obligé de mettre un let nommé?
Pourquoi celui-là ne marche pas?

(define (rl t v)
(do ( (i 0 (+ i 1)) )
( (= i (vector-length t))
"pas de soluce" )
(if (equal? (vector-ref t i) v)
i
)))


Merci d'avance si quelqu'un peut me répondre....
Revenir en haut Aller en bas
axl
membre



Nombre de messages : 9
Date d'inscription : 25/04/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyVen 23 Juin - 15:28

peux tu mettre le dcode original pour que je vois de quel algo tu parle ??
Revenir en haut Aller en bas
Mydriaze
moderateur
Mydriaze


Nombre de messages : 220
Age : 56
Localisation : 75013 Paris
Date d'inscription : 29/03/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyVen 23 Juin - 17:00

L'original, c'etait celui-là...


(define (recherche-linéaire-2 T V)

(let loop ((POS 0))

(if (>= POS (vector-length T))
-1

(if (equal? V (vector-ref T POS))
POS
(loop (+1 POS )) )
)
)
)
Revenir en haut Aller en bas
axl
membre



Nombre de messages : 9
Date d'inscription : 25/04/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyDim 25 Juin - 11:49

je pense que le probleme vient du faite que tu utilise le i en tant que variale a retourner et pas seulement variable de do
je sui passur que le do supporte ca en faite
Revenir en haut Aller en bas
Mydriaze
moderateur
Mydriaze


Nombre de messages : 220
Age : 56
Localisation : 75013 Paris
Date d'inscription : 29/03/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyDim 25 Juin - 14:40

Mouarf!

Pas glob!

Merci AXL, c'est sympa d'avoir répondu!

Bon courage pour demain Wink
Revenir en haut Aller en bas
axl
membre



Nombre de messages : 9
Date d'inscription : 25/04/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyLun 26 Juin - 10:19

bon en ayant reviser un peu cette algo je sais pourqoi ca ne fonctinne pas

le probleme du do ici c'est que il va boucler jusqu'a la fin de la longueur de t

du coup meme si tu trovue la solution il ne l'affichera pas car t usera toujoursdans ton do et tu ne print rien

d'ailleur avec l'algo a boucle on voit bien qu'on test deux chose la longueur de t et l'egalité avec la valeur rechercher

je pense que le probleme vient de la
Revenir en haut Aller en bas
Mydriaze
moderateur
Mydriaze


Nombre de messages : 220
Age : 56
Localisation : 75013 Paris
Date d'inscription : 29/03/2006

Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire EmptyLun 26 Juin - 17:23

oki !
J'ai compris!
Merci beaucoup!
Revenir en haut Aller en bas
Contenu sponsorisé





Recherche linéaire Empty
MessageSujet: Re: Recherche linéaire   Recherche linéaire Empty

Revenir en haut Aller en bas
 
Recherche linéaire
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Bioinfo :: LES SECRETS DE LA BIOINFORMATIQUE :: AIDE-
Sauter vers:  
Ne ratez plus aucun deal !
Abonnez-vous pour recevoir par notification une sélection des meilleurs deals chaque jour.
IgnorerAutoriser