Koncept i definition ABC

En algoritme består af en ordnet liste over operationer, der har til formål at finde opløsning til et problem i matematik, computing og relaterede discipliner.

Til matematik og computing, er en algoritme en liste, der, givet en indledende tilstand og et input, foreslår successive trin for at nå frem til en endelig tilstand og opnå en løsning. Imidlertid er algoritmen ikke eksklusive af de hårde videnskaber eller matematik. Også i hverdagen bruges disse typer operationer næsten uden at bemærke det: for eksempel i instruktionerne eller manualerne til Brugernavn De inkluderer eksempler på teknisk fejlfinding.

Brugen af ​​algoritmer er ikke udelukkende typisk for komplekse operationer eller dem, der er relateret til området efterforskning videnskabelig Når vi udvikler et computerprogram, for at nævne et eksempel, udvikler eller implementerer vi ofte en metode til at løse nogle problemer. Kort sagt er det et problem-løsning forhold, der finder sted gennem computing.

Dens hyppigste anvendelse er i matematik og datalogi, og der er berømte algoritmer til brug i historien. Blandt dem er Euclids algoritme, som har til formål at beregne den største fælles divisor af to heltal positiv. Eller f.eks Gauss algoritme at løse lineære ligningssystemer. Den ene af Floyd-WarshallFor eksempel diskuterer det måder at finde den minimale vej i vægtede grafer til datalogi. Et andet velkendt algoritmisk system er det Turing, en beregningsmetode oprettet af Alan Turing, hvorigennem han demonstrerede, at der var problemer, som en maskine - såsom en computer - kunne ikke løse. Således formaliserer denne maskine konceptet med algoritme, og den bruges i dag ofte.