Arbeidsark: Programmering i matematikk — algoritmer som problemløsere

📝 Arbeidsark: Programmering i matematikk — Algoritmer som problemløsere

Navn: _________________________ Dato: _____________ Klasse: 10. ___

---

Oppgave 1: Fyll inn — Grunnleggende begreper 📌

Fyll inn de manglende ordene:

En ________________ er en rekke klare, logiske instruksjoner som løser et problem. Den fungerer som en "________________" — steg for steg til målet. Algoritmer brukes daglig i mobiler, spill, søkemotorer og __________________.

---

Oppgave 2: Matching — Koble algoritmer til bruksområder ✅

Trekk linjer eller skriv bokstav:

| Algoritme/Konsept | Bruksområde |

|---|---|

| 1. Euklids algoritme | A. Finne raskeste rute mellom to steder |

| 2. Sorteringsalgoritmer | B. Finne største felles divisor |

| 3. GPS-navigering | C. Ordne data i databaser og søk |

---

Oppgave 3: Euklids algoritme i praksis 🔢

Bruk Euklids algoritme til å finne GCD(60, 36). Vis alle stegene dine:

Steg 1: 60 ÷ 36 = _____ rest _____

Steg 2: _____ ÷ _____ = _____ rest _____

Steg 3: _____ ÷ _____ = _____ rest _____

Svar: GCD(60, 36) = _______

---

Oppgave 4: Kortsvar — Hva er en rekursiv algoritme? 🔄

Forklar kort hva en rekursiv algoritme er. Gi et eksempel fra presentasjonen:

_________________________________________________________________

_________________________________________________________________