104neutrinos

104neutrinos est un projet Epitech de piscine qui simule la mise a jour en temps reel de statistiques sur un flux massif de mesures de vitesse de particules (des neutrinos), dans un contexte ou il est impossible de stocker l'historique complet de plusieurs centaines de millions de valeurs. Seules quatre grandeurs resument chaque serie de mesures : la moyenne arithmetique, l'ecart-type, la moyenne quadratique (root mean square) et la moyenne harmonique.

Le programme demarre avec le nombre de valeurs deja enregistrees ainsi que les moyennes et l'ecart-type courants passes en argument, puis boucle indefiniment : il lit une nouvelle valeur sur l'entree standard, recalcule les quatre statistiques a partir de leur ancienne valeur et de la nouvelle mesure, sans jamais reparcourir l'historique, les affiche, et recommence jusqu'a ce que le mot-cle END soit saisi.

La contrainte centrale du sujet est que toute fonction ou bibliotheque realisant directement le calcul des moyennes, de l'ecart-type ou du rms est interdite : il faut deriver soi-meme les formules recursives de mise a jour incrementale (sommes et sommes de carres) permettant de recalculer chaque statistique en temps constant a chaque nouvelle valeur recue.

L'usage est ./104neutrinos n a h sd, ou n est le nombre de valeurs, a la moyenne arithmetique, h la moyenne harmonique et sd l'ecart-type. Chaque iteration affiche le nombre de valeurs, l'ecart-type, la moyenne arithmetique, la moyenne quadratique et la moyenne harmonique, tous mis a jour.