Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

b) Utvid funksjonen slik den tar med skuddår. Da må også årstall være et argument. Alle årstall som er delelig med 4 er skuddår bortsett fra hvert hundrede år (1800, 1900) om de ikke er delelig med 400 (1600, 2000). 
Tips: lag isLeapYear som tar inn årstallet og returnerer 0 eller 1 om det er skuddår eller ikke. mod(a,b) returnerer resten av divisjonen av a på b. Feks: mod(10,3) = 1. 

c) Skriv funksjonen vectorMax som finner det største tallet listSort som sorterer tallene i en liste. Den skal ta in "list" som parameter og returnere "highestsortedList". Du har ike lov å bruke den innebygde funksjoner  max. innebygde funksjoner. 


Pseudokode: Velger første tall: er det større en det neste tallet? Hvis ja: bytt plass. Gå så til tall to. Større enn neste tall? Ja: bytt plass. Gjenta prosedyre til man har gått gjennom listen uten en eneste bytting. 
Denne sorteringsalgoritmen kalles Bubble sort og slike algoritmer er av spesiell interesse innen IT.