Fundament: Løkker og pseudokode fra ungdomsskolen

Du har allerede skrevet og sporet enkel pseudokode med løkker fra ungdomsskolen: en «FOR HVERT»-løkke som bygger opp et resultat steg for steg, i stedet for å regne alt for hånd. Se Utforske tallmønstre med programmering (10. trinn) for hele gjennomgangen. I 1T bruker du samme teknikk, skrive og SPORE en løkke, men nå også til å teste algebraiske sammenhenger og finne feil i en algoritme.

Sporing av en løkke

For hver runde: oppdater verdien, og skriv den ned

Tips

Spor løkken linje for linje i en tabell. Det gjør det lett å se nøyaktig hvor noe går galt hvis svaret ikke stemmer.

Eksempel: Repetisjon: spore en løkke

Pseudokoden er: «SETT sum = 0. FOR HVERT tall $i$ fra 1 til 4: legg $i$ til sum.» Hva er sum til slutt?

Løsning:

Vi sporer løkken: $i=1$ gir sum $1$
$i=2$ gir sum $3$
$i=3$ gir sum $6$
$i=4$ gir sum $10$ . Svaret er sum $= 10$ .

Spore løkken
i	Sum
1	1
2	3
3	6
4	10

Oppgaver

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

Lett(3)

L-11Pseudokoden er: «SETT sum = 0. FOR HVERT tall $i$ fra 1 til 3: legg $2i$ til sum.» Hva er sum til slutt?

Vis fasit

i=1: sum=2
i=2: sum=2+4=6
i=3: sum=6+6=12
12

L-12Pseudokoden er: «SETT produkt = 1. FOR HVERT tall

i

fra 1 til 4: gang produkt med

i

.» Hva er produkt til slutt?

Vis fasit

1*1=1
1*2=2
2*3=6
6*4=24
24

L-13En løkke skal summere tallene 1 til 5, men koden starter med «SETT sum = 1» i stedet for «SETT sum = 0». Hva blir feilen i sluttsvaret?

Vis fasit

Riktig sum er 1+2+3+4+5=15, men med feil startverdi blir sluttsvaret 16
1 for høyt

Middels(3)

M-11Pseudokoden er: «SETT sum = 0. FOR HVERT tall

i

fra 1 til 4: legg

i^2

til sum.» Hva er sum til slutt?

Vis fasit

i=1: sum=1
i=2: sum=1+4=5
i=3: sum=5+9=14
i=4: sum=14+16=30
30

M-12Pseudokoden er: «SETT x = 2. GJENTA 3 ganger: x = x * 2 + 1.» Hva er x til slutt?

Vis fasit

2*2+1=5
5*2+1=11
11*2+1=23
23

M-13Pseudokoden er: «SETT teller = 0. FOR HVERT tall

i

fra 1 til 10: HVIS

i

er delelig med 3, øk teller med 1.» Hva er teller til slutt?

Vis fasit

Tallene 3, 6 og 9 er delelige med 3
teller øker tre ganger
3

Vanskelig(3)

V-11Pseudokoden er: «SETT sum = 0. FOR HVERT tall

i

fra 1 til 5: HVIS

i

er et partall, legg

i

til sum.» Hva er sum til slutt?

Vis fasit

Bare partallene 2 og 4 legges til
2 + 4 = 6

V-12Pseudokoden er: «SETT a = 1 og b = 1. GJENTA 4 ganger: c = a + b, a = b, b = c.» Hva er b til slutt?

Vis fasit

Runde 1: c=2, a=1, b=2
runde 2: c=3, a=2, b=3
runde 3: c=5, a=3, b=5
runde 4: c=8, a=5, b=8
8

V-13En løkke skal summere tallene 1 til 5, men går bare «FOR HVERT tall

i

fra 1 til 4» med «SETT sum = 0» først. Hva blir sum til slutt?

Vis fasit

1 + 2 + 3 + 4 = 10 (5 blir aldri lagt til)