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