Arbeidsark: Algoritmer og problemløsning

📝 Arbeidsark: Algoritmer og Problemløsning

Vg2 Informasjonsteknologi 1

Navn: _________________________ Dato: _____________

---

🎯 Oppgave 1: Fyll inn manglende ord

Fyll inn de manglende ordene i teksten om algoritmer.

En ____________ er en presis oppskrift med klare instruksjoner for å løse et problem. Gode algoritmer skal være ____________ (ingen tvetydighet), ____________ (bruke minst mulig ressurser) og ____________ (løse problemet hver gang).

---

🎯 Oppgave 2: Matching – Koble begreper til definisjoner

Trekk streker mellom begrepene og deres korrekte forklaring.

| Begrep | | Definisjon |

|---|---|---|

| Lineær søking | | A) En algoritme som deler listen i to og søker halvdelen |

| Binær søking | | B) Goes gjennom hvert element ett og ett |

| Dekomposisjon | | C) Dele problemet opp i mindre, håndterbare deler |

| Pseudokode | | D) Kunstig språk som beskriver stegene før programmering |

---

🎯 Oppgave 3: Kortsvar – Trinnene i problemløsning

Nevn de fire hovedtrinnene for å gå fra problem til løsning (fra Slide 4).

---

🎯 Oppgave 4: Refleksjon – Valg av algoritme

Scenario: Du skal søke etter en person i en telefonkatalog med 1 million navn.

Ville du valgt lineær søking eller binær søking? Begrunn svaret med 2-3 setninger.

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________