Un seul passage
Pourquoi c'est important Les capteurs, les journaux et les sondes réseau produisent des données qu'on ne voit qu'une fois. « Mets-les d'abord dans une liste » n'est pas une option, et la formule des manuels pour la dispersion casse discrètement sur le genre de nombres que produisent les vrais systèmes.
Une passerelle dans un atelier d'usine surveille un flux de mesures et rapporte leur nombre, leur moyenne, leur dispersion, leur minimum et leur maximum. Elle a quelques kilo-octets libres et ne peut pas rembobiner le flux. Certains capteurs envoient des compteurs bruts autour d'un milliard qui ne varient que de quelques unités.
Écart type d'échantillon : sqrt(sum((x - mean)^2) / (n - 1)), le « stdev » habituel. Écrit ainsi, il a d'abord besoin de la moyenne, ce qui veut dire un deuxième passage.
Un raccourci célèbre en un passage utilise la somme et la somme des carrés. Essaie-le sur des nombres proches d'un milliard avant de lui faire confiance : soustraire deux nombres énormes et presque égaux laisse surtout de l'erreur d'arrondi.
Écris stats(tape). tape est une Tape de floats. Renvoie un dict avec count, mean, stdev (d'échantillon, divisé par n - 1 ; 0 pour une seule mesure), min et max. Sans mesure : count 0 et None pour le reste. Limites : lis la tape une seule fois (20 000 lectures pour 20 000 mesures) ; utilise au plus 16 000 octets de mémoire de travail (mesurés avec tracemalloc) ; stdev doit être à moins d'un millionième de la vraie valeur, y compris pour des mesures autour de 1 000 000 000 avec une dispersion d'environ 10.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.