Konsept i definisjon ABC

En algoritme består av en ordnet liste over operasjoner som har til formål å finne løsning til et problem i matematikk, databehandling og relaterte disipliner.

For vitenskapene i matematikk og databehandling, er en algoritme en liste som, gitt en innledende tilstand og en innspill, foreslår suksessive trinn for å komme til en endelig tilstand for å få en løsning. Imidlertid er ikke algoritmen det unntatt av de harde vitenskapene eller matte. Også i hverdagen brukes denne typen operasjoner nesten uten å legge merke til det: for eksempel i instruksjonene eller manualene til Brukernavn De inkluderer eksempler på teknisk feilsøking.

Bruk av algoritmer er ikke utelukkende typisk for komplekse operasjoner eller de som er knyttet til feltet etterforskning vitenskapelig 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.

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 heltall positivt. 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 med at en maskin - som en datamaskin - kunne ikke løse. Dermed formaliserer denne maskinen begrepet algoritme, og den dag i dag brukes den ofte.