Discussion :

[Marc Labreche]

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:




et voici ma solution:




Voila désolé pour ce long message!

Merci

[thelvin]

Hello,

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

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

[Marc Labreche]

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.

[thelvin]

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.)

[Marc Labreche]

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.

[thelvin]

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é.

[Marc Labreche]

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?

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.

[thelvin]

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à.)

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.

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.

[Marc Labreche]

Avec ce code j'ai bien une exception

[thelvin]

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.