algo qui verifie si un nombre est present dans une liste d'entiers

[invite6243ff93]

bonjour,
pouvez vous me dire s'il vous plait si mon algo est correct ?
je pense qu'il y a un souci car si le nombre que l'on veut chercher est le 1er élement de la liste on ne s'arrête pas, on teste tous les autres élements de la liste dans le tant que . je ne vois pas comment résoudre ce pb
merci

mon algo est donc

variables: liste1 :liste d'entiers
			X:entier
			
début
Afficher "quel est le nombre à chercher dans la liste?";
lire X;

tant que vide(liste1) = faux faire
	Si X = premier(liste1) 
	alors
		afficher "oui ce nombre est présent";
	sinon
		liste1:=reste(liste1);
fintantque

fin

-----

[invite4492c379]

Hello,

ton algo donne un résultat relativement correct (si le nombre cherché on présent on le dit sinon on ne fait rien).
Pour t'en persuader prends une liste, L=(5,2,6,3,8,1,6,5,4) par exemple et essaye ton algo sur les cas classiques :

* élément cherché non présent dans la liste
* élément cherché en tête de liste
* élément cherché en queue de liste
* élément cherché en milieu de liste
* élément cherché en plusieurs exemplaires dans la liste (peut-être un petit glitch dans ce cas ...)

Essaye de trouver une autre version qui évite le glitch et qui te permettra d'améliorer ton algo (qui dans l'état parcours toujours la liste en entier, car si on l'a trouvé a-t-on vraiment besoin de continuer ?).

[invite6243ff93]

c'est quoi "un glitch" ?
merci

[invite4492c379]

Un problème, comme ne pas avancer dans la liste ou afficher plusieurs fois qu'un élément cherché est présent.

Mais ça tu t'en rends compte rapidement en traçant ton algo = l'exécuter à la main.

[A voir en vidéo sur Futura]

[danyvio]

Un problème, comme ne pas avancer dans la liste ou afficher plusieurs fois qu'un élément cherché est présent.

Mais ça tu t'en rends compte rapidement en traçant ton algo = l'exécuter à la main.

photon57 t'a donné le deux glitch principaux.
Il y en a un autre (moins critique mais quand même) : ne pas afficher "Nombre absent de la liste" (s'il y a lieu).