Algoritme
From Wikipedia, the free encyclopedia
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer. Hvis en prosess er algoritmisk, kan den skrives som en serie operasjoner som kan utføres gjennom beregninger.
Ordet «algoritme» kommer fra navnet til den persiske matematikeren og astronomen Muhammad ibn Musa al-Khwarizmi (fra Algoritmi, den latinske formen av al-Khwārizmī).[1] Han skrev flere bøker, inkludert boken Al-jabr wa'l muqabalah. Den inneholder en oppskrift – eller en algoritme – for hvordan bestemte andregradsligninger kan løses.
Mindre formelt er en algoritme enhver skrittvis prosedyre på en oppgave, gitt at oppgaven kan løses ved et endelig antall steg.
Algoritmer er også brukt i programmering, hvor kode vil følge spesifikke operasjoner for å bli gjennomført av en datamaskin. En algoritme kan ofte også inneholde variabler som trenger mellomregning. Et eksempel på dette kan være pseudokode brukt til programmeringsspråk.