algoritmedefinisjon

En algoritme består av en ordnet liste over operasjoner som har som formål å finne løsningen på et problem innen matematikk, databehandling og relaterte fagområder.

For matematikk og datavitenskap er en algoritme en liste som, gitt en innledende tilstand og en innspill, foreslår påfølgende trinn for å komme til en endelig tilstand for å få en løsning. Imidlertid er algoritmen ikke eksklusiv hardvitenskap eller matematikk. Også i hverdagen brukes disse typer operasjoner nesten uten å legge merke til det: for eksempel i instruksjoner eller brukerhåndbøker som inkluderer eksempler på teknisk problemløsning.

Bruk av algoritmer er ikke utelukkende typisk for komplekse operasjoner eller de som er knyttet til fagfeltet. Når vi utvikler et dataprogram, for å nevne et eksempel, utvikler eller implementerer vi ofte en metode for å løse noen problemer. Kort sagt er det et problem-løsningsforhold som foregår gjennom databehandling. En typisk algoritme er endelig, nøyaktig, har både inngang og utgang, og er effektiv i å løse et problem.

Den hyppigste bruken skjer i matematikk og informatikk, og det er kjente algoritmer for bruk i historien. Blant dem er Euclids algoritme, som har som formål å beregne den største fellesdeleren av to positive heltall. Eller for eksempel Gauss-algoritme å løse lineære ligningssystemer. Den av Floyd-WarshallFor eksempel diskuterer det måter å finne minimumsveien i vektede grafer for informatikk. Et annet kjent algoritmisk system er det Turing, en beregningsmetode opprettet av Alan Turing, gjennom hvilken han demonstrerte at det var problemer som en maskin - som en datamaskin - ikke kunne løse. Dermed formaliserer denne maskinen begrepet algoritme, og den brukes i dag ofte.


$config[zx-auto] not found$config[zx-overlay] not found