Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Programmer en parallèle »