Accueil › Java › La recette de la journée, découpée entre plusieurs fils
La recette de la journée, découpée entre plusieurs fils
Exercice de la série « Programmer en parallèle »intermediaire
Le besoin. La caisse de la boutique a enregistré des dizaines de milliers de montants dans la journée. On veut la recette totale, et on veut la calculer sur plusieurs fils d'exécution.
Ce qu'on vous demande. Écrivez
totalEncaisse(int[] montants, int fils) qui renvoie la somme de tous
les montants, calculée par fils threads lancés en parallèle et tous
attendus avant de rendre le résultat.
| Appel | Résultat attendu |
|---|---|
{1200, 750, 2500, 400} sur 2 fils |
4850 |
{1200, 750, 2500} sur 2 fils |
4450 |
{5} sur 4 fils |
5 |
{} sur 2 fils |
0 |
Les cas qui font échouer. Le code de départ découpe le tableau en
tranches de montants.length / fils. Essayez-le sur trois montants et
deux fils : la division entière vaut 1, les deux tranches couvrent les
indices 0 et 1, et le troisième montant n'est encaissé par personne. Avec
un seul montant et quatre fils, la tranche est de taille zéro et la
recette de la journée est nulle.
Aucun montant ne doit être compté deux fois non plus : la somme est exacte, ou elle est fausse.
Cas de test
totalEncaisse(new int[] {1200, 750, 2500, 400}, 2)totalEncaisse(new int[] {1200, 750, 2500}, 2)totalEncaisse(new int[] {5}, 4)totalEncaisse(new int[] {}, 2)totalEncaisse(Journee.montants(50000), 8)totalEncaisse(Journee.montants(1001), 1)
Votre code est réellement compilé par javac et exécuté sur une JVM — aucun JDK à installer —, et la correction compare son résultat à celui d'une solution de référence.