Exercice 22

salut,
est-ce que quelqu´un pourrait m´expliquer cet exercice? je comprends même pas l´énoncé...
merci

Il y a la correction sur le site du prof mais c'est plus ou moins foireux à comprendre.

On n'a pas vu théoriquement ce qu'est un automate...c'est quelque chose qui te renvoie des 0 et des 1...mais sinon

Fais plutôt les autres exercices, ils sont plus intéressants

Je te montre par un exemple, plus simple a expliqué:
tu as une généation s a un temps t=0
s= 101111 t=0

Tu veux savoir par exemple au temps t=2
Tu vas d'abord chercher au t=1
pour le premier element 1, tu vois que ca gauche y a rien (tu dis que c'est 0) et a droite il a denouveau un zéro, tu regardes dans ton tableau ce qu'a la et tu vois en dessous que c'est marqué 1

s=1
Pour l'élément a la position 2 c'est un 0 a sa droite il a un et a sa gauche il a un 1 tu regardes dans le tableau et tu vois en dessous que c'est 0

s=10
Pour l'élément a la position 3 tu as un 1 a droite de celui ci il a un zéro et un 1-> tableau-> ca montre 1 donc
s=101

Ainsi de suite donc au t=1 tu auras:
s=101000

au temps t=2 (tu appliques ce que j'ai dis avant )
tu auras:
s=101100

Cpt correspond à t=0,1,2... et n le t jusqu'où tu veux aller?
Sinon super merci!

Il y a juste un petit détail qui ne va pas dans leut correction:
====> n est le nombre de générations NOUVELLES qu'on doit trouver. Or, la première génération qu'on affiche est celle qu'on a encodé dans la fonction. Donc, selon moi, il faudrait mettre while cpt<(n+1). Alors là, on afficherait 4 générations si n=3, mais il y en aurait bien 3 nouvelles (+s).

C'est juste un détail...

mercii j´ai enfin compris l´énoncé, mais pour traduire en langage python... trop compliqué...

while i < len(s):
if i == 0:
ech = '0' + s[:2]
elif i == len(s)-1:
ech = s[len(s)-2:] + '0'
else:
ech = s[i-1:i+2]

je bug pour ce qui est en rouge..pq on prend les 0 qu'on a ajouté à l'avant et à l'arrière?
j'aurais plutot dit s[i+1:1-2]

Hein? 'if' et 'elif' prennent en compte les valeurs extrêmes de ta chaîne et le else prends le cas de base de l'énoncé, donc ton triplet sera i-1,i,i+1 mais on met i+2 pcq il est non inclus.

heu...dans ma langue ca donne quoi XD? pq un triplet et justement alors si on prend pas les 0 pq i+2 et pas i-2??

Tu avances i par i et à chaque fois tu prends le précédent i-1 et le suivant i+1 donc tu en prends 3 à la fois = triplet (bref ca vient de moi ça ). Ceci n'est pas valable pour les extrémités de ta chaine, je ne comprends pas le i-2 en fait...

j'ai compris!
en fait soit on est au bout,soit au début ca c'est ok
soit on est en plein milieu du truc et donc ta cellule c'est i,sa voisine de gauche c'est i-1 et sa voisine de droite c'est i+1 mais vu que avec [] le dernier n'est pas inclus,ca devient i+2!c'est magique!