Algoritm

Kort sagt är en algoritm en uppsättning steg som definierar en sekvens av åtgärder. Det kan också beskrivas som en uppsättning kommandon som är utformade för att uppnå ett specifikt mål eller lösa ett visst problem. Algoritmer används och studeras huvudsakligen inom matematik och datavetenskap, men de kan också vara relaterade till andra sammanhang, såsom biologiska neurala nätverk och elektroniska enheter.

Inom datavetenskap består en algoritm av en sekvens av entydiga instruktioner som utför datorprogram för att utföra en mängd olika uppgifter. De kan utformas för att utföra en enkel åtgärd som att subtrahera två nummer, eller mer komplexa operationer, som att hitta den bästa vägen mellan två eller flera geografiska platser. Därför är datoralgoritmer extremt användbara för att utföra alla typer av uppgifter, från beräkningar, databehandling och till och med beslutsfattande. 

Varje algoritm består av en fast start- och slutpunkt, som producerar utgångar enligt ingångarna och till de fördefinierade stegen. Flera algoritmer kan kombineras för att utföra mer detaljerade uppgifter, men högre komplexitet kräver också mer beräkningsresurser. 

Algoritmer kan mätas med deras korrekthet och effektivitet. Korrekthet avser algoritmens noggrannhet och huruvida den kan lösa ett visst problem eller inte. Effektivitet är relaterad till mängden resurser och tid en algoritm behöver för att utföra en viss uppgift. Många datavetare använder en matematisk analysteknik som kallas asymptotik för att jämföra olika algoritmer, oavsett programmeringsspråk eller hårdvara de körs på.