Discussion :

[gusfab]

Bonjour,

J'ai un organigramme à créer et l'énoncé est le suivant:

Énoncé: On demande à l'utilisateur de saisir une série de nombres entiers positifs ou négatifs.

À chaque saisie, on place les valeurs négatives au début d'un tableau d'entiers et les valeurs positives dans le même tableau, mais à partir de la fin. La saisie s'arrête lorsque que l'utilisateur tape la valeur 0 (zéro) ou lorsque le tableau est rempli.

Lorsque la saisie est terminée, le programme affiche le contenu du tableau.
J'ai pu faire un schéma qui me semble correct, mis à part un point concernant ma boucle "Tant que...". En effet, si l'utilisateur entre une valeur négative, on remplit le tableau en commençant par le début. Sinon, on commence par la fin. Je me demandais alors, comment faire pour qu'au moment d'entrer une valeur positive on commence par le dernier indice de la table.

L'image suivante illustre mon organigramme:



J'ai entouré en rouge ce qui me pose un problème apparemment. Est-ce que si j'entre une 2ème fois dans la boucle, l'indice "i" va reprendre la longueur "T" du tableau ? Ce qui aurait comment conséquence qu'il ne bougerai pas, même en indiquant i ← i - 1...

Comment je devrais m'y prendre à votre avis ?


Merci d'avance

[bertry]

Salut,

Ca peut difficilement marcher si tu utilise le même i pour le stockage des positifs et des négatifs dans le tableau: comment savoir ou on en est et si le tableau est plein?

A l'initialisation il faut créer deux index diffférents:

• int indexNegatif = 0
• int indexPositif = longueurTableau-1

et les utiliser correctement ensuite...

[gusfab]

Oui, tu as raison. J'y ai réfléchi à nouveau et me suis dit qu'utiliser une autre variable pour les indices (en commençant par la fin) manquait.

i ← 0: entier

T ← longueur(Tab)

i2 ← T -1


En modifiant mon algorithme de cette façon, ça fonctionne et correctement cette fois^^


Merci bcp pour ton aide :-)