Hvordan kan kalkulatoren din legge sammen tall raskt? Det trengs det en algoritme for addisjon (pluss), slik som du ville ha gjort det for hånd. Klart definerte steg som vil føre frem til et riktig svar. Dette er ikke problemløsning og algoritmisk tenkning, men det er fint å reflektere over algoritmer du kjenner. Det kan […]
Kategori: Algoritmisk tenkning
Rekursive algoritmer med python
I mange algoritmer, gjentar du den samme operasjonen med nye argumenter til målet er oppnådd. I stedet for å lage en for- eller while-løkke kan en del slike algoritmer enkelt bli beskrevet med rekursjon, hvor neste steg er avhengig av tidligere steg. Denne typen algoritmisk tenkning er litt anderledes enn med løkker, men python lar […]
Betinget sannsynlighet for å undersøke følsomme spørsmål
Hvor mange i klassen har jukset på en prøve? Hvordan kan en gjennomføre en slik spørreundersøkelse når kandidatene kan nøle med å svare riktig av frykt for konsekvensene? Ved å ikke være sikker på hvilket spørsmål de har svart på og i stedet bruke Bayes’ regel og betinget sannsynlighet for å estimere den rette andelen. […]
Steganografi, skjult informasjon i et bilde
Om noen ønsker å kommunisere hemmelig, kan kryptering være en god løsning. Men det vil ofte være mulig for andre å oppdage for eksempel antallet ganger en kommuniserer, meldingenes lengde eller tidspunktene tar kontakt. Om derimot ingenting tyder på at to parter kommuniserer, kan det gå uoppdaget. I TV-serien Le Bureau laster spioner opp bilder […]
Sainte Laguës algoritme i python
Metoden(e) som brukes for å fordele mandater etter valg i Norge er et flott eksempel på en algoritme og kan ganske enkelt implementeres på en datamaskin. Det har tidligere vært eksamensoppgaver i matematikk som implementerte metoden i regneark, men det blir fort ekstra rotete. Beskrivelsen fra regjeringen er ganske kompakt: Metoden kalles St. Laguës modifiserte […]
Å variere lysstyrken til bilder med numpy
En vanlig måte å redigere bilder på er å gjøre de lysere eller mørkere. Det vil bety å flytte verdier sideveis i histogrammet. En naiv strategi vil være å legge en fast verdi til hver piksel. I lesBilde-funksjonen blir matrisens type satt til uint8 (unsigned integer 8 bit), som er hele tall mellom 0 og […]
Histogram fra bilder
Et histogram over pikselverdiene vil vise hvor stor kontrast det er i bildet. Et bilde med mange like gråtoner vil ha topper i histogrammet. Bildet av kameramannen har en veldig mørk frakk og stort sett middels gråtoner over hele. Det er nesten ikke lyse gråtoner i bildet. Histogramutjevning Om histogrammet er tilnærmet vannrett, er intensitetene […]