Appartenance en python

Version imprimable

Bonjour / Bonsoir à tous
Je suis un débutant en python et votre aide soit le bienvenue.
J'aimerai écrire une fonction qui permet de déterminé à partir d'un code si un mot contient uniquement de zéro (0) ou pas, dans le cas échéant il m'affiche c'est un code linéaire sinon l affiche le code n'est pas linéaire.

definition d'un code: un code est un ensemble mot qui appartient d'un alphabet. exemple code = [mot1, mot2, ..., motn]
dans mon cas les mots sont formés de bit (0,1) qui est notre aphabet.

voici quelques exemples:
Code:

1 2 3 4 5 6 7 alphabet = "01" code1 = ["111", "000", "1100"] c'est un code linéaire code1 = ["111", "01011", "1100"] ce code n'est pas linéaire
Alors j'écris mon code comme ceci.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 code=["01010", "1111", "0010" ,"1111"," 00000"] lin = "0" count=1 #par defaut je dit que ce un code lineaire for i in code: #i sont les mots dans code if i not in lin: #s'il ne contient pas les 0 alors on met count à zero pour dire que ce n'est pas linéaire count=0 else: count=1 if count==1: print("ce code est linéaire.") else: print("ce code n'est pas linéaire.") ça affiche : ce code n'est pas linéaire
Normalement c'est un code linéaire mais je sais pas alors la ou il y'a le problème.
Merci d'avance !!!

03/05/2018, 15h19
lg_53

Les mots même s'ils sont représentés par des chiffres doivent rester des chaines de caractères !

Code:

code=["01010","1111","0010","1111","00000"]

Ensuite votre code il faut l'éxécuter, car là en l'état ca ne tourne pas ...

Enfin linéaire ou pas ... vous entendez quoi par là ?
03/05/2018, 15h20
Supernul
Bonjour,

saisissez ceci dans votre console python :
Code:

1 2 3 4 a = "0" b = 0 a == b
Cela devrait déjà vous permettre d'avancer sur votre problème.
03/05/2018, 15h55
oudjira
Citation:

Envoyé par lg_53

Les mots même s'ils sont représentés par des chiffres doivent rester des chaines de caractères !

Code:

code=["01010","1111","0010","1111","00000"]

Ensuite votre code il faut l'éxécuter, car là en l'état ca ne tourne pas ...

Enfin linéaire ou pas ... vous entendez quoi par là ?

En fait c'est un TPE en Théorie de l'information.
La définition qu'il est dans le cours c'est : Tout code linéaire contient le mot de code nul 0.
Par exemple
Code:

1 2 code=["111", "01010","00001", "0000"] est un code. code=["111", "01010","00001", "1111"] n'est pas un code. par ce que ça n'a pas le mot nul
et tu a raison pour le chaine de caractère
03/05/2018, 16h23
oudjira
Citation:
Envoyé par Supernul

Bonjour,

saisissez ceci dans votre console python :

Code:

1 2 3 4 a = "0" b = 0 a == b

Cela devrait déjà vous permettre d'avancer sur votre problème.
Ça m'aide pas trop avec les listes là. puisque j'ai essayé mais ça ne marche pas. A moins que tu pourra me proposer un code
03/05/2018, 16h37
fred1599

Donc si je comprend bien, le but est de tester si le dernier élément de la variable code (représentant une liste de chaînes de caractères) vaut 0000 ou pas ?
03/05/2018, 17h46
Supernul

Je ne proposerai pas de code pour le moment car il y a un ou deux fondamentaux que tu n'as pas pris en compte ou pas encore maîtrisé.

Tu testes si un nombre est la même chose que ce nombre sous forme de chaîne de caractères, donc la réponse ne peut être que ... Lg_93 l'a expliqué quand j'écrivais mon message. As-tu au moins compris ce que rendais la commande a == b ?

Pour avancer, teste "0" == "00".

J'ai uniquement sorti le teste de ta boucle.
03/05/2018, 20h09
oudjira

Citation:

Envoyé par fred1599

Donc si je comprend bien, le but est de tester si le dernier élément de la variable code (représentant une liste de chaînes de caractères) vaut 0000 ou pas ?

Non pas forcement le dernier élément dans le code, Si le code contient un seulement ça permet de dire que c'est un code linéaire.
03/05/2018, 20h14
oudjira
Citation:

Envoyé par Supernul

Je ne proposerai pas de code pour le moment car il y a un ou deux fondamentaux que tu n'as pas pris en compte ou pas encore maîtrisé.

Tu testes si un nombre est la même chose que ce nombre sous forme de chaîne de caractères, donc la réponse ne peut être que ... Lg_93 l'a expliqué quand j'écrivais mon message. As-tu au moins compris ce que rendais la commande a == b ?

Pour avancer, teste "0" == "00".

J'ai uniquement sorti le teste de ta boucle.
Code:

1 2 3 4 5 >>> '0'=='000' False >>>
Ça retourne false qui m'aide, si c'tait true mon code allait marcher
03/05/2018, 20h21
lg_53
Citation:
Envoyé par oudjira

Code:

1 2 3 4 5 >>> '0'=='000' False >>>

Ça retourne false qui m'aide, si c'tait true mon code allait marcher
Oui et bien donc rebondit. Cherche pourquoi ca ne fournit pas ce que tu attends. Teste des choses et présentent les nous. Tu ne t'attendais quand même pas à ce que Python s'adapte parfaitement à ton besoin sans rien avoir à faire ? Ce n'est pas à Python de s'adapter à ton besoin, mais à toi d'adapter Python à ton besoin.
03/05/2018, 21h59
oudjira

Citation:

Envoyé par lg_53

Oui et bien donc rebondit. Cherche pourquoi ca ne fournit pas ce que tu attends. Teste des choses et présentent les nous. Tu ne t'attendais quand même pas à ce que Python s'adapte parfaitement à ton besoin sans rien avoir à faire ? Ce n'est pas à Python de s'adapter à ton besoin, mais à toi d'adapter Python à ton besoin.

Ce qui m'a amené à poster pour avoir de l'aide.
ça ne va donner True puisqu'ils n'ont pas la même taille, je sais par quel miracle ça donnerai True à moins qu'il y'a une méthode prédéfinie pour le faire. Je vais chercher.
Merci Quand même !!
04/05/2018, 08h22
Supernul

Salut,

tu avances et tu te poses de bonnes questions et tu n'en vois pas certaines. Mais c'est normal lorsqu'on apprend. Ce qu'il te manque pour bien comprendre les résultats du prompt, c'est de comprendre comment c'est sauvegarder en mémoire par la machine.

Quelques tests pour te mettre sur la voie :
int("0")
int("00")
int("00") == 0
str(00)

Donc si les éléments de ta liste son tous des chaînes binaires ...
04/05/2018, 08h54
lg_53

Citation:

Envoyé par oudjira

Ce qui m'a amené à poster pour avoir de l'aide.
ça ne va donner True puisqu'ils n'ont pas la même taille, je sais par quel miracle ça donnerai True à moins qu'il y'a une méthode prédéfinie pour le faire. Je vais chercher.
Merci Quand même !!

Oui, mais demandé de l'aide ne signifie pas qu'on fasse le travail à ta place. Nous t'avons déjà pointé du doigt une erreur. Maintenant c'est à toi de proposer qqch pour qu'on commente à nouveau. On ne va pas te donner la solution de ton exercice.

Ceci dit, tu remarques qu'il y a un problème avec la taille. Alors peut-être peux tu parcourir les caractères de ta chaine de caractère pour regarder un par un si se sont des zéros ou pas. Peut etre aussi pourrais tu comme l'a suggéré Supernul, regarder ce que ça donne en utilisant des conversions d'entier en chaine de caractère ou inversement ? Et peut-être même que dans un monde idéal tu testerais ces suggestions et tu nous ferais part ici du ou des code(s) testé(s) et de tes remarques sur ce qui ne fonctionne pas.

Note d'ailleurs que là on t'a déjà réduit le problème. Toi tu veux savoir si dans une phrase il y a un mot nul. Là on te pointes du doigt que ce dont tu as besoin pour faire ça, et qui ne marche déjà pas c'est : étant donné un mot, déterminer s'il est nul. Commences par là déjà, et teste cela avant d'englober ça dans un code plus gros. On ne bati pas une maison sur de mauvaise fondation. Là c'est pareil.
05/05/2018, 20h37
oudjira
Citation:

Envoyé par Supernul

Salut,

tu avances et tu te poses de bonnes questions et tu n'en vois pas certaines. Mais c'est normal lorsqu'on apprend. Ce qu'il te manque pour bien comprendre les résultats du prompt, c'est de comprendre comment c'est sauvegarder en mémoire par la machine.

Quelques tests pour te mettre sur la voie :
int("0")
int("00")
int("00") == 0
str(00)

Donc si les éléments de ta liste son tous des chaînes binaires ...

Grand Merci à Vous Tous, Mais Particulièrement à Toi Supernul ça m'a vraiment aidé.
Voici le code final
Code:

1 2 3 4 5 6 7 8 9 10 11 count=1 for i in nouveau_code: if int(i) != 0: count=0 else: count=1 if count==1: print("ce code est linéaire.") else: print("ce code n'est pas linéaire.")
quelques tests
Code:

1 2 3 4 5 6 7 8 9 ['101011', '101111', '1111', '0000'] ce code est linéaire. ['10101', '11111', '01011'] ce code n'est pas linéaire.
Une fois de plus Merci !