Aide Algorithme Java

Bonjour a tous, je commence a apprendre Java, je devais faire quelque travaux pratique , mais voila il y a un travaux en particulier que je ne suis pas certain que c'est la bonne méthode. C'est un travaux sur un algorithme* que je dois optimiser. Bien que je l'ai tester en Java et que ca semble marcher, je me demandais si vous pouviez me dire ce que vous en pensiez, voila le travaux en question:

Nous souhaitons un algorithme qui détermine si la somme des éléments d’un tableau de nombres positifs excède 100. Par ailleurs, nous souhaitons un algorithme efficace: l’algorithme doit accéder à aussi peu d’éléments du tableau que possible. Produisez un pseudo-code précis et expliquez votre solution.

Indice 1: votre algorithme doit retourner soit Vrai soit Faux.

Indice 2: votre algorithme doit fonctionner même si le tableau a une longueur de zéro.

Voici l'algorithme a optimiser:

Pièce jointe 551346


et voici ma solution:

Pièce jointe 551350


Voila désolé pour ce long message!

Merci:)

Hello,

l'idée principale de l'optimisation est là.

Mais j'ai pas trop compris le SI iterateur > 0

Salut, Merci de la réponse, le SI iterateur > 0 est pour s'assurer que les nombres que nous ajoutons a la somme sois positifs,on élimine tout nombre négatif.

Ah parce que iterateur c'est un nombre contenu dans le tableau ?

(et au passage : les instructions disent que le tableau contient des nombres positifs. Elles ne disent pas quoi faire si ce n'est pas le cas.)

Oui, bien c'est la lecture de l’élément du tableau a position X.


Étant donne que les instruction ne disent pas quoi faire avec les nombre négatif, je les ignorais, mais comme tu dit , il faudrait je le fasse sans mettre la variable excede a faux.

Citation:

---

Envoyé par Marc Labreche

Oui, bien c'est la lecture de l’élément du tableau a position X.

---

Hm. Absolument pas.
C'est l'index d'un élément du tableau.

Du coup je suis assez surpris que tu sois arrivé à une solution convenable, et même que tu prennes la peine de t'intéresser à des cas dont l'énoncé te dit de pas te soucier.

Malheureusement, le seul effet que cela est de rendre la solution, qui marchait toute seule, invalide avec ce truc, parce que l'élément à l'index 0 n'est plus comptabilisé.

Citation:

---

Envoyé par thelvin

Hm. Absolument pas.
C'est l'index d'un élément du tableau..

---

Donc "iterateur" qui est l"index , me permet "d’itérer" les élément d'un tableau , c'est mieux comme ça ou pas?
:)

Citation:

---

Envoyé par thelvin

Malheureusement, le seul effet que cela est de rendre la solution, qui marchait toute seule, invalide avec ce truc, parce que l'élément à l'index 0 n'est plus comptabilisé.

---

Oui elle marchait tout seul mais, si j’avais une élément avec un nombre négatif, elle l'ajoutais a la somme aussi non?

Et si je change SI iterateur > 0; pour SI iterateur >= 0; j'ai une exception dans Java,c'est la que je suis présentement.

Citation:

---

Envoyé par Marc Labreche

Donc "iterateur" qui est l"index , me permet "d’itérer" les élément d'un tableau , c'est mieux comme ça ou pas?

---

Je sais pas. Probablement pas. Ton code, là, il est pas bon. Tu l'as changé ou pas ? Si tu l'as pas changé, c'est pas mieux.

On parlait de ce que ce c'est "iterateur", pas de ce à quoi il sert.
Tu disais que dedans il y a un élément du tableau. Non. Il n'y a pas d'élément du tableau dedans. Il y a un index du tableau.
Du coup, si tu le compares à zéro, ben ça te dira pas si oui ou non tu as un truc négatif dans le tableau. Ça te dira si oui ou non tu as un index négatif, et c'est inutile, parce que non tu n'as pas d'index négatif. L'index commence à zéro et la seule modification que tu y fasses, c'est ajouter 1. On n'obtient pas de nombre négatif en partant de zéro et en ajoutant 1. (Enfin, avec les ordinateurs c'est possible avec le dépassement de capacité, mais il faut monter à des index de plus de 2 milliards, là.)

Citation:

---

Envoyé par Marc Labreche

Oui elle marchait tout seul mais, si j’avais une élément avec un nombre négatif, elle l'ajoutais a la somme aussi non?

---

Moui, c'est vrai. En même temps personne t'a dit que tu aurais des nombres négatifs donc je vois pas pourquoi tu t'en occupes, mais oui, c'est pas faux.

Citation:

---

Envoyé par Marc Labreche

Et si je change SI iterateur > 0; pour SI iterateur >= 0; j'ai une exception dans Java,c'est la que je suis présentement.

---

Non, ça ça ne fait pas d'exception. Mais bon, de toute façon c'est pas comme ça qu'on vérifie.

Pièce jointe 552428

Avec ce code j'ai bien une exception

Effectivement, oui, mais c'est pas du tout le même.

Pour commencer, là t'as un while et un if.

Dans le premier code t'as un TANT QUE et deux SI.
Aucune chance que ça corresponde donc.