KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

reductions and statistics — concept C23

Een reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.

Versie: C23

Syntax

reductions and statistics

Een reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.

Kies voor een gehele som een bredere accumulator en controleer overflow vóór optellen; een gemiddelde retourneert een aparte fout bij count == 0. Voor floating point beperkt Kahan- of paarsgewijze sommatie volgordeafhankelijke fout.

Test lege invoer, één element, sterk verschillende grootten, NaN en oneindig. sum / count deelt geheel als beide operanden geheel zijn; variantie als verschil van grote waarden kan precisie verliezen en vereist een stabieler algoritme.

Een prefix sum (inclusieve scan) bewaart op positie i de som van elementen 0..i. exclusive prefix offsets bewaren de som vóór i: de eerste offset is dus identiteit 0 en een apart eindtotaal geeft de volledige grootte, geschikt voor disjuncte bereiken. Controleer accumulatoroverflow vóór optellen. Een parallelle scan vereist een associatieve bewerking; drijvendekomma-optelling is niet strikt associatief, zodat een andere reductieboom lage bits kan veranderen.

Voorbeelden

#include <stdio.h>

int main(void) { double values[] = {2.0, 4.0, 6.0}; double sum = 0; for (size_t i = 0; i < 3; ++i) sum += values[i]; printf("%.1f\n", sum / 3); return 0; }

Resultaat

4.0

Een reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.

Bronnen