Sjekk din forståelse – Algoritmer og programmering (1T)

Q-1 Hvilket krav må en algoritme oppfylle?

Beregning	Resultat
En algoritme må terminere
den må stoppe etter endelig mange steg.

En algoritme må terminere
den må stoppe etter endelig mange steg. Se «Algoritmisk tenkning i problemløsing» for mer informasjon.

Q-2 Hvor langt må du teste divisorer for å avgjøre om $n$ er primtall?

Beregning	Resultat
En divisor større enn $\sqrt{n}$ må ha en mindre partner
opp til $\sqrt{n}$ .

En divisor større enn $\sqrt{n}$ må ha en mindre partner
opp til $\sqrt{n}$ . Se «Algoritmisk tenkning i problemløsing» for mer informasjon.

Q-3 Hva kalles det å dele et problem i mindre biter?

Beregning	Resultat
Å bryte ett problem ned i mindre deler kalles dekomponering.

Å bryte ett problem ned i mindre deler kalles dekomponering. Se «Algoritmisk tenkning i problemløsing» for mer informasjon.

Q-4 Hva betyr = i programkode?

Beregning	Resultat
Ett likhetstegn i kode betyr tilordning, ikke likhet.

Ett likhetstegn i kode betyr tilordning, ikke likhet. Se «Programmering som matematisk verktøy» for mer informasjon.

Q-5 s = 0, så s = s + i for $i = 1, 2, 3$ . Hva er s?

Beregning	Resultat
$0 + 1 + 2 + 3 =$ 6.

$0 + 1 + 2 + 3 =$ 6. Se «Programmering som matematisk verktøy» for mer informasjon.

Q-6 p = 1, så p = p * i for $i = 1, 2, 3, 4$ . Hva er p?

Beregning	Resultat
$1 \cdot 2 \cdot 3 \cdot 4 =$ 24.

$1 \cdot 2 \cdot 3 \cdot 4 =$ 24. Se «Programmering som matematisk verktøy» for mer informasjon.

Q-7 En sum-algoritme gir $4 950$ i stedet for $5 050$ . Hva er galt?

Beregning	Resultat
Avviket er $100$ , nøyaktig det siste leddet
løkken går én runde for kort.

Avviket er $100$ , nøyaktig det siste leddet
løkken går én runde for kort. Se «Vurdere og feilsøke en algoritme» for mer informasjon.

Q-8 Hva skjer når betingelsen i en while-løkke aldri endres?

Beregning	Resultat
Endres ingenting, forblir betingelsen sann
løkken går evig.

Q-9 Hvilke tilfeller er viktigst å teste?

Beregning	Resultat
Algoritmer ryker i ytterkantene, ikke i midten
test grensetilfellene.

Algoritmer ryker i ytterkantene, ikke i midten
test grensetilfellene. Se «Vurdere og feilsøke en algoritme» for mer informasjon.