Discussion :

[marina7]

Bonjour, je sais je m'y prend un peu tard mais je viens de découvrire ce site alors je viens vite demander de l'aide. Je suis un cours du soir en principe et méthode de programmation, je suis débutante je précise. Le prof est assez pointilleux dans la manière de procédé. On a de temps en temps des exercices à rendre par écrit. Voici un exemple d'un que j'ai réalisé et qui a été corrigé pour vous montrer le genre et la méthode.

www.vincentmil.be/algo.htm

Et pour ce soir j'en ai un à rendre et celui ci est coté, je panique car je n'y arrive pas, je sais que le faire à ma place ne serait pas un bon exercice mais aidé moi au moins sinon je vais avoir zéro. Voici mon énoncé et ce que j'ai déja commencé (pas grand chose)


Enoncé :

Une séquence de nombres est une suite de nombres égaux. Une série de séquences de nombres entiers, positifs ou nul est entrée au clavier. La fin de la série est marquée par la valeur -1. Il s’agit d’écrire un algorithme qui calcule la longueur de la plus longue séquence ainsi que sa valeur.
Exemple : 2222 (longueur =4 valeur =2) 555555 (longueur =6 valeur =5)



1) Données en entrée

Nbr = dernier nombre lus au clavier, entier (contraintes 0 <= Nbr)

2) Résultats

longSeq = la longueur de la plus longue séquence, entier
valSeq = la valeur de la plus longue séquence, entier

3) Données de travail

Sentinelle = valeur qui marque la fin de la série, constante = -1

4) Traitement

DALG

[Nounoursonne]

Bonjour,

Attention tu es ici sur un forum d'entraide, nous ne sommes pas là pour faire tes devoirs. On peut t'aider si il y a certains points obscurs, mais saches que tu progresseras beaucoup plus en essayant de faire le problème toute seule. On est là pour t'aider si tu as des soucis .

Bon Courage

[marina7]

ben oui je comrpend mais il me manque des données de travail...je ne sais pas par quoi commencé et comment commencer, merci

[Nounoursonne]

Non il ne manque rien, il faut simplement bien poser et comprendre l'enoncé ...

[marina7]

ok ben tanpis je vais voir ce que je peux faire, merci quand meme

[Nounoursonne]

ce n'est pas que je veux pas t'aider, mais je préfère que tu commences à avancer quelques piste avant de t'aider plus précisemment

[Larion]

Bonjour,
Ce qui importe ce n'est pas la solution mais surtout la manière de le résoudre.
Je te conseille d'utiliser cette suite :
22233444455666-1
Initialise longSeq à 0 et valSeq à rien
puis lit un par un les nombres de la séquence.
Et dis toi comment faire pour obtenir le Résultat à chaque étape.
Prends ton temps, cela prend entre 15' à 30' pour un débutant.

[marina7]

merci, mais plus j'y réfléchis et plus je me dit qu'il me manque des données de travail, comme une valeur maximum...je devrais faire une boulce aussi, peut-etre meme une boucle à l'intérieur d'une boucle, j'essaye mais mon esprit est plus graphique, la programmation c'est pas trop mon style

[marina7]

Si Nbr == Sentinelle alors stop boucler fin si

Si Nbr == Nbr //si c'est le meme chiffre

longSeq = lonSeq + 1 (on ajoute à longSeq le chiffre1, pour la longeur)

sinon si Nbr != LongSeq (si il est différent)

alors longSeq = 0

J'ai ca en tête mais...

[Nounoursonne]

il faut que tu compares la valeur précédente et le nombre entré
si c'est équivalement alors tu incrémentes la longueur, ensuit il faut ragarder si la longueur est supérieure à la longueur max

[marina7]

ok merci, j'y travail et je mets en ligne dès que je suis avancée

[marina7]

J'ai rajouté dans mes données de travail une longMax qui sera donc "la longueur maximum atteinte jusqu’à présent, entier"

Je comprends bien qui faut lui dire que
1) si le nombre est égale à la sentinelle alors il s'arrete
2) si le nombre est égale au nombre alors la longMax devient se nombre si il est plus grand que longMax précédent. Et que seulement dans se cas la on incrémente longSeq à longSeq +1, que l'on mettra à zéro à nouveau si un longMax plus grand arrive

c'est bien ca? mais comment l'écrire? avec des si dans si...

[marina7]

je vais bientot partir au cours et je vais avoir un gros zéro

[Nounoursonne]

tu as avancé un petit peu quand meme ?
tu en es ou de ton algo ?

[marina7]

j'en suis la

longSeq = 0
longMaxCompt = 0 //compteur
longMax = 0

DALG
Lire au clavier la valeur de Nbr

boucle
Si Nbr = Sentinelle alors stop boucle fin si

Si Nbr == Nbr
Alors longCompt = longCompt+1

Si Nbr != Nbr

... je ne my retrouve pas il faut initialisé une longeur, et la comparer avec une autre pour que quand lautre soit plus grand il la remplace

[ggnore]

je pense que Nbr sera toujours égal à lui même
et Nbr ne sera jamais différent de lui même.

Tu n'es pas obligé de prendre des noms de variables courts. Plus c'est long, plus c'est compréhensible.

Ici il semble qu'il te manque carrément une variable.

[Nounoursonne]

oui, moi aussi, je pense qu"il manque au moins une variable

[marina7]

j'ai trouvé ca, ca va? mais je vais partir dans 30 min

longSeq = 0
longMaxCompt = 0 //compteur
longMax = 0

DALG
Lire au clavier la valeur de Nbr

boucle
Si Nbr = Sentinelle alors stop boucle fin si

Si Nbr == Nbr
Alors longCompt = longCompt +1
Boucler


Si Nbr != Nbr
Alors stop longCompt
longMax = longCompt
longCompt = 0

Si Nbr == Nbr
Alors longCompt = longCompt +1
Boucler

Si Nbr != Nbr
Alors stop longCompt
Si longCompt > longMax
Alors longMax = longCompt

[marina7]

oui mais la a l'aide je meurs moi alors, je my retrouve plus dans rien

[ggnore]

Une comparaison entre Nbr et Nbr est un non sens.
Il te manque une variable.

Tu as d'une part le nombre entier saisi.
ce nombre est composé de chiffres.
Et tu dois comparer le chiffre que tu viens de lire avec le précédent (sauf si c'est le 0ème chiffre)
Ces 3 données sont différentes. Fais attention.

Bon courage pour ta bulle