Discussion :

[bistouflex]

Bonsoir,

J'ai un probleme d'algorithme à résoudre. J'ai cherche pas mal de temps avec toutes les boucles possibles (Si imbrique etc...) et j'ai toujours des soucis sur des tests qui ne marchent pas. Bref, voici l'enonce :

C'est une machine a caractere qui a une fenetre qu'on appellera CARCOUR (caractere courant) et un ruban avec une serie de caracteres dont le dernier est un point "." On ne sait pas combien il y a de caracteres sur le ruban et la machine dispose de seulement 2 boutons :
- le premier qui s'appelle Debut Ruban qui affiche le premier caractère du ruban
- le deuxieme qui s'appelle Caractere suivant qui permet de passer au prochain caractere.
La machine ne peut pas revenir en arrière.

La question d'algo est de compter le nombre de fois qu'apparait les caracteres "LE" dans le ruban.
Merci d'avance

[sevyc64]

En supposant un compteur pour compter le nombre d'occurrences, et un flag pour mémorisé que caractère "L" a été lu juste avant

Donc à chaque caractère lu, il faut vérifier :

• Si on a un caractère "L", on lève le flag, on passe au caractère suivant
• Si on a un caractère "E",
  
  • Si le flag est levé, on incrémente le compteur, on baisse le flag, on passe au caractère suivant
  • Si le flag n'est pas levé, on passe au caractère suivant
• Si on a un point, on baisse le flag, et on sort de la boucle
• Si on a tout autre caractère, on baisse lea flag, et on passe au caractère suivant

[bistouflex]

Que veut dire la notion de flag ?

Je n'ai pas appris ce terme enfin ca ne me dit rien

[pseudocode]

Que veut dire la notion de flag ?

Je n'ai pas appris ce terme enfin ca ne me dit rien

Ca signifie drapeau, en référence aux boites aux lettres :



C'est un indicateur qui à généralement deux positions :
- baissé : rien à signaler
- levé : il y a eu un évènement

[sevyc64]

En informatique, un flag se traduit souvent par une variable booléenne (vrai pour le flag levé, faux pour le flag baissé).

Dans le cas te concernant (tout au moins dans la réponse que j'ai déjà donné), tu as principalement 2 possibilité pour ce "flag"
- soit tu mémorise que tu as déjà lu un caractère "L" en levant un flag. Cela t'oblige à lecture d'un caractère à tester le flag pour savoir si le caractère précédent était le bon

- soit tu mémorise le caractère précédemment lu. Là, tu n'as pas de flag à proprement parlé, mais cela va t'obliger à tester, en plus du caractère actuel, le caractère précédent que tu as mémorisé.

Mais dans les 2 cas :
- tu ne peux t'affranchir du test, soit du flag, soit du caractère précédent
- tu dois pouvoir mémoriser une information d'un cycle à l'autre, soit le flag, soit le caractère précédent.

[bistouflex]

Donc pour représenter le "flag", je peux créer une variable booléenne en disant que si le caractère est un "L" alors la variable est vrai sinon elle est fausse ?

[sevyc64]

Donc pour représenter le "flag", je peux créer une variable booléenne en disant que si le caractère est un "L" alors la variable est vrai sinon elle est fausse ?

C'est l'idée.

Comme ça au tour de boucle suivant, si tu lis un "E" et que ton flag est Vrai, alors tu peux augmenter le compteur. Mais si tu lis un "E" et que ton flag est faux, alors tu ne peux pas augmenter le compteur car le coup d'avant tu n'avais pas eu de "L", et donc tu n'est pas en présence du couple "LE"

[Obsidian]

Donc pour représenter le "flag"

À noter que flag est un terme extrêmement répandu en informatique, dans toutes les spécialités et pratiquement depuis le début de l'existence de la discipline. Autant que bit ou booléen.

[souviron34]

À noter que flag est un terme extrêmement répandu en informatique, dans toutes les spécialités et pratiquement depuis le début de l'existence de la discipline. Autant que bit ou booléen.

et que d'ailleurs en informatique flag ou drapeau est équivalent à booléen

(comme sémaphore, sauf que sémaphore est principalement utilisé dans un certain contexte, mais la signification est identique)