algoritmedefinition

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

For matematik og datalogi 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 for at opnå en løsning. Imidlertid er algoritmen ikke eksklusiv for de hårde videnskaber eller matematik. Også i hverdagen bruges disse typer operationer næsten uden at bemærke det: for eksempel i instruktioner eller brugervejledninger, der indeholder eksempler på teknisk problemløsning.

Brug af algoritmer er ikke udelukkende typisk for komplekse operationer eller dem, der er knyttet til området videnskabelig forskning. 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. En typisk algoritme er endelig, nøjagtig, har både input og output og er effektiv til at løse et problem.

Dens hyppigste anvendelse forekommer 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ællesdeler med to positive heltal. 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 - som en computer - ikke kunne løse. Således formaliserer denne maskine algoritmebegrebet, og den bruges i dag ofte.


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