NumiSum

Regne ut sentralmål fra et datasett med algoritmer

Programmer kan finne sum, gjennomsnitt og størst/minst verdi fra et helt datasett automatisk. For å finne den STØRSTE verdien, starter algoritmen med «størst = første tall», og for hvert nye tall sjekker den: «hvis tallet er større enn størst, sett størst = dette tallet».

Finne det største tallet i [4, 9, 2, 15, 7]
TallEr det > størst?størst
start–4
9Ja (9 > 4)9
2Nei9
15Ja (15 > 9)15
7Nei15

Tips

  • Ved «finn størst» eller «finn minst»: start alltid med det FØRSTE tallet i listen som utgangspunkt, ikke 0 – ellers kan algoritmen gi feil svar hvis alle tallene er negative eller alle er mindre enn 0.

Eksempel: Finne den høyeste poengsummen

Fem spillere scoret 12, 8, 19, 15 og 6 poeng. Bruk algoritmen «størst = første tall. For hvert nye tall: hvis tallet er større enn størst, oppdater størst» til å finne den høyeste poengsummen.

Finne størst i [12, 8, 19, 15, 6]
TallEr det > størst?størst
start–12
8Nei12
19Ja19
15Nei19
6Nei19
Løsning:
  1. Start: størst = 12
  2. 8 er ikke > 12
  3. 19 er > 12, størst = 19
  4. 15 er ikke > 19
  5. 6 er ikke > 19
  6. den høyeste poengsummen er 19.

Oppgaver

Prøv minst én oppgave på hvert nivå.

Lett(3)

L-31Bruk algoritmen «finn størst» på listen [3, 8, 5]. Hva er størst?

Vis fasit
Tallstørst
start3
8 > 38
5 > 8?Nei, størst = 8
  1. start: størst = 3
  2. 8 > 3, størst = 8
  3. 5 er ikke > 8
  4. størst = 8

L-32Bruk algoritmen «finn minst» på listen [9, 4, 7]. Hva er minst?

Vis fasit
Tallminst
start9
4 < 94
7 < 4?Nei, minst = 4
  1. start: minst = 9
  2. 4 < 9, minst = 4
  3. 7 er ikke < 4
  4. minst = 4

L-33Bruk algoritmen «finn størst» på listen [14, 6, 20, 11]. Hva er størst?

Vis fasit
Tallstørst
start14
6 > 14?Nei
20 > 1420
11 > 20?Nei, størst = 20
  1. start: størst = 14
  2. 6 er ikke > 14
  3. 20 > 14, størst = 20
  4. 11 er ikke > 20
  5. størst = 20
Middels(3)

M-31En algoritme finner både størst og minst i listen [17, 4, 25, 9, 12]. Hva blir størst og minst?

Vis fasit
BeregningResultat
størst25
minst4
  1. Gå gjennom listen: størst starter på 17 og oppdateres til 25
  2. minst starter på 17 og oppdateres til 4
  3. størst = 25, minst = 4

M-32En algoritme regner ut gjennomsnittet og finner størst verdi i listen [30, 45, 20, 25]. Hva blir gjennomsnittet, og hva er størst?

Vis fasit
BeregningResultat
Sum120
Gjennomsnitt (120:4)30
Størst45
  1. sum: 30+45+20+25 = 120
  2. gjennomsnitt: 120 : 4 = 30
  3. størst: 45
  4. gjennomsnitt = 30, størst = 45

M-33En algoritme finner spennvidden (størst minus minst) i listen [8, 22, 15, 3, 19]. Hva blir spennvidden?

Vis fasit
BeregningResultat
Størst22
Minst3
Spennvidde (22-3)19
  1. størst = 22, minst = 3
  2. spennvidde: 22 − 3 = 19
Vanskelig(3)

V-31En algoritme regner ut gjennomsnitt, størst og minst i listen [55, 80, 45, 70, 60]. Hva blir alle tre?

Vis fasit
BeregningResultat
Sum310
Gjennomsnitt (310:5)62
Størst80
Minst45
  1. sum: 55+80+45+70+60 = 310
  2. gjennomsnitt: 310 : 5 = 62
  3. størst: 80
  4. minst: 45
  5. gjennomsnitt = 62, størst = 80, minst = 45

V-32En algoritme finner spennvidden i listen med temperaturer [-3, 5, 8, -7, 2] (grader). Hva blir spennvidden?

Vis fasit
BeregningResultat
Størst8
Minst−7
Spennvidde (8-(-7))15
  1. størst = 8, minst = −7
  2. spennvidde: 8 − (−7) = 15

V-33En algoritme sammenligner to lag: Lag A har gjennomsnitt 24 poeng over 5 kamper, Lag B har listen [30, 18, 22, 26, 19]. Hvilket lag har høyest gjennomsnitt?

Vis fasit
BeregningResultat
Lag B sum115
Lag B gjennomsnitt (115:5)23
Lag A gjennomsnitt24
HøyestLag A
  1. Lag B sum: 30+18+22+26+19 = 115
  2. Lag B gjennomsnitt: 115 : 5 = 23
  3. 24 (Lag A) > 23 (Lag B)
  4. Lag A har høyest gjennomsnitt