Gå til innhold

Anbefalte innlegg

Videoannonse
Annonse

o8eVYcz.jpg
a) Hva gjør funksjonen?
- « Funksjonen fjerner alle elementer i listen som er større enn første elementet. De blir erstattet med denne verdien. [2, 3, 5, -1, 6] => [2, 2, 2, -1, 2] »

 

Du har nok kommet opp med et ukorrekt svar.
> Er temp mindre enn det i-ende elementet i listen
-> Nei: Øk
`i` med 1
-> Ja: Sett `temp` til å være lik det i-ende elementet i listen (peker til nei-proseduren: Øk `i` med 1)

Din tolkning på den andre siden setter aldri `temp` lik det i-ende elementet i listen, du setter det i-ende elementet lik `temp`. Du øker heller ikke `i` hver iterasjon slik bildet viser, dette fører til en unødvendig iterasjon hver gang`temp` er mindre enn det `i-ende element`.


Pseudokoden for den funksjonen beskrevet er:

-> temp = arr[0]

-> i = 1
-> while i < arr.length() do
---> if temp < arr[i] then
-----> temp = arr[i]
--->
i += 1

Funksjonen vil altså sette temp lik den største verdien funnet i listen.

--------
Orker ikke gå gjennom resten av oppgavene for deg.

Endret av slacky
Lenke til kommentar

o8eVYcz.jpg

a) Hva gjør funksjonen?

- « Funksjonen fjerner alle elementer i listen som er større enn første elementet. De blir erstattet med denne verdien. [2, 3, 5, -1, 6] => [2, 2, 2, -1, 2] »

 

Du har nok kommet opp med et ukorrekt svar.

> Er temp mindre enn det i-ende elementet i listen

-> Nei: Øk `i` med 1

-> Ja: Sett `temp` til å være lik det i-ende elementet i listen (peker til nei-proseduren: Øk `i` med 1)

Din tolkning på den andre siden setter aldri `temp` lik det i-ende elementet i listen, du setter det i-ende elementet lik `temp`. Du øker heller ikke `i` hver iterasjon slik bildet viser, dette fører til en unødvendig iterasjon hver gang`temp` er mindre enn det `i-ende element`.

 

 

Pseudokoden for den funksjonen beskrevet er:

-> temp = arr[0]

-> i = 1

-> while i < arr.length() do

---> if temp < arr[i] then

-----> temp = arr[i]

---> i += 1

 

Funksjonen vil altså sette temp lik den største verdien funnet i listen.

 

--------

Orker ikke gå gjennom resten av oppgavene for deg.

 

Det er helt greit. Setter pris på hjelpen uansett :)

 

Gjorde det lettere å fikse på de andre svarene også. Takk!

Lenke til kommentar

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
×
×
  • Opprett ny...