Drift totalt - Running total

En løpende sum er summeringen av en sekvens av tall som oppdateres hver gang et nytt nummer blir lagt til sekvensen, ved å legge verdien til det nye tallet til forrige løpende total. Et annet begrep for det er delsum .

Formålet med en løpende sum er dobbelt. For det første tillater det at summen blir oppgitt når som helst uten å måtte summere hele sekvensen hver gang. For det andre kan det spare å måtte ta opp sekvensen selv, hvis de spesifikke tallene ikke er viktige.

Metode

Tenk på sekvensen <5 8 3 2>. Hva er summen av denne sekvensen?

Svar : 5 + 8 + 3 + 2 = 18. Dette kommer fram ved enkel summering av sekvensen.

Nå setter vi inn tallet 6 på slutten av sekvensen for å få <5 8 3 2 6>. Hva er summen av den sekvensen?

Svar : 5 + 8 + 3 + 2 + 6 = 24. Dette kommer fram ved enkel summering av sekvensen. Men hvis vi betraktet 18 som den løpende totalen, trenger vi bare legge til 6 til 18 for å få 24. Så 18 var, og 24 er nå den løpende totalen. Faktisk trenger vi ikke en gang å vite sekvensen i det hele tatt, men bare legge til 6 til 18 for å få den nye løpende summen; når hvert nye nummer legges til, får vi en ny løpende total.

Den samme metoden vil også fungere med subtraksjon, men i så fall er det ikke strengt tatt en total (som innebærer summering), men en løpende forskjell; ikke forveksles med et delta . Dette brukes for eksempel når du scorer dartkamp . På samme måte kan man formere seg i stedet for å legge til for å få det løpende produktet.

Bruk

Selv om dette konseptet er veldig enkelt, er det ekstremt vanlig i daglig bruk. For eksempel viser de fleste kassaapparatene en løpende sum av innkjøpene som hittil har ringt inn. Ved slutten av transaksjonen vil dette selvfølgelig være summen av alle varene. Tilsvarende kan maskinen holde en løpende sum av alle transaksjoner som er gjort, slik at totalsummen til enhver tid kan kontrolleres mot beløpet i kassa, selv om maskinen ikke har noe minne om tidligere transaksjoner.

Vanligvis bruker mange spill av alle slag løpende summer for å score; de faktiske verdiene til tidligere hendelser i sekvensen er ikke viktige, bare den nåværende poengsummen, det vil si løpende total.

Den sentrale prosessorenheten i datamaskiner i mange år hadde en komponent som kalles akkumulatoren, som egentlig holdt en løpende total (den "akkumulerte" resultatene av individuelle beregninger). Dette begrepet er stort sett foreldet med mer moderne datamaskiner. En satser akkumulator er det rennende produkt av resultatene av flere innsatser i rekkefølge.

Se også