Pseudokode som samsvarer med et flytskjema
Lov på eksamen
- Datamaskin med programmeringsverktøy
- Lærebok, dokumentasjon og egne notater og programmer
Ikke åpent internett (bare noen utvalgte nettressurser), kommunikasjon med andre eller kunstig intelligens.
Kan den løses uten PC?
Kan løses med penn og papir. Du trenger ikke kalkulator.
Fra 2027 er det bare kalkulator og skriftlige hjelpemidler på del 2. Vurderingen er gjort med KI og kan inneholde feil.
Nedenfor finner du et flytskjema for en algoritme og fire sekvenser med pseudokode.
Sekvens 1
SET n TO 1
WHILE n LESSER THAN OR EQUAL TO 10
INCREMENT n
DISPLAY n
ENDWHILESekvens 2
SET n TO 0
FOR hver n LESSER THAN OR EQUAL TO 10
DISPLAY n
ENDFORSekvens 3
SET n TO 1
WHILE n LESSER THAN 10
DISPLAY n
INCREMENT n
ENDWHILESekvens 4
SET n TO 1
FOR hver n LESSER THAN OR EQUAL TO 10
DISPLAY n
ENDFORHvilken av sekvensene med pseudokode gjør det samme som flytskjemaet?
Fasit
Sekvens 4. Flytskjemaet skriver ut tallene 1 til 10. Sekvens 1 skriver ut 2–11, sekvens 2 skriver ut 0–10, og sekvens 3 skriver ut 1–9.
LøsningsforslagKI-generert
Flytskjemaet. starter på 0. Så lenge er usann, økes med 1, og deretter skrives ut. Første utskrift er derfor 1. Når , er betingelsen fortsatt usann, så blir 10 og skrives ut. Deretter er sann, og algoritmen stopper. Flytskjemaet skriver altså ut tallene 1 til 10.
Sekvensene. Vi sporer hver sekvens:
| Sekvens | Hva skjer | Utskrift |
|---|---|---|
| 1 | økes før utskrift, og løkka går så lenge | 2, 3, …, 11 |
| 2 | Starter på 0 og går til og med 10 | 0, 1, …, 10 |
| 3 | Går så lenge | 1, 2, …, 9 |
| 4 | Starter på 1 og går til og med 10 | 1, 2, …, 10 |
Bare sekvens 4 gir samme utskrift som flytskjemaet.
Legg merke til at flytskjemaet og sekvens 4 er bygd opp ulikt: Flytskjemaet starter på 0 og øker før utskriften, mens sekvens 4 starter på 1 og skriver ut før neste verdi. Det som avgjør, er at utskriften blir den samme. Sekvens 1 har samme rekkefølge som flytskjemaet (øke, så skrive ut), men starter på 1 i stedet for 0 og bruker en annen betingelse. Derfor blir den forskjøvet med én.