Egenskaper av algoritmer

En algoritme er en diskret, entydig sett av operasjoner som gir resultater. Du har sett og jobbet med algoritmer hele livet i subtile og åpenbare måter; de er det du bruker når du gjør regning, hva gjør at spamfiltre og søkemotorer for å gjøre jobben sin og hva du følger når du bruker en oppskrift eller observere veibeskrivelser.

Velordnet

For å være en gjennomførbar algoritme, instruksjoner eller operasjoner som skal utføres, må gå i en bestemt rekkefølge. Trinnene skal være klart slik at en datamaskin kan utføre dem i riktig rekkefølge. For eksempel, for å alfabetisere en samling av bøker, den første instruksjon kan definere driften av på jakt etter et navn som skal alfabetisk. Den andre undervisningen kan gi prosessen et utgangspunkt ved å utpeke hvor på sokkelen for å starte alfabetisk rekkefølge. En påfølgende instruksjonen kan så si hva du skal gjøre med en bok om det kommer tidligere eller senere i alfabetet enn en bok som allerede er på sokkelen.

Definite & Doable

Ikke bare må en algoritme spesifisere hendelsesforløpet og hva hvert trinn krever, må algoritmen også være perform. Virksomheten må være Computable og entydig; "Umulige" operasjoner - for eksempel å dele et tall med 0 - er ikke tillatt.

Resultatorientert

I tråd med kravene i doability og bestemthet, er en algoritme rettet mot et sluttresultat, og en utgang. Data må resultatet fra beregningene utført, ellers ville du ikke være i stand til å fortelle om kommandoene var effektive eller ikke.

Finite

Algoritmer er designet for å ende, og ikke gå på ubestemt tid. Mens en kommando kan teknisk utføres til uendelig, ville dette ikke være et levedyktig eller nyttig algoritme. En algoritme må til slutt bli fortalt når du skal stoppe og være komplett.