Begrepp i definition ABC

En algoritm består av en ordnad lista över operationer som har till syfte att hitta lösning till ett problem i matematik, datoranvändning och relaterade discipliner.

För vetenskaperna om matematik och datoranvändning, är en algoritm en lista som, givet ett initialt tillstånd och en post, föreslår successiva steg för att komma fram till ett slutligt tillstånd för att erhålla en lösning. Algoritmen är det dock inte exklusive av de hårda vetenskaperna eller matematik. Även i vardagen används dessa typer av operationer nästan utan att man märker det: till exempel i instruktioner eller manualer för Användarnamn De innehåller exempel på teknisk felsökning.

Användningen av algoritmer är inte enbart typisk för komplexa operationer eller de som är relaterade till området undersökning vetenskaplig När vi utvecklar ett datorprogram, för att nämna ett exempel, utvecklar eller implementerar vi ofta en metod för att lösa något problem. Kort sagt är det en problemlösningsrelation som sker genom datoranvändning.

Dess vanligaste användning förekommer inom matematik och datavetenskap och det finns kända algoritmer för användning i historien. Bland dem, den Euklids algoritm, som har till syfte att beräkna den största gemensamma delaren av två heltal positiv. Eller till exempel Gauss algoritm att lösa linjära ekvationssystem. Den av Floyd-WarshallDen diskuterar till exempel sätt att hitta minimivägen i viktade grafer för datavetenskap. Ett annat välkänt algoritmiskt system är det Turing, en beräkningsmetod skapad av Alan Turing genom vilken han visade att det fanns problem som en maskin - som en dator - kunde inte lösa. Således formaliserar denna maskin begreppet algoritm och än i dag fortsätter den att användas flitigt.