En algoritme er en diskret , entydig sett av operasjoner som produserer resultater. Du har sett og jobbet med algoritmer hele livet i subtile og utilslørt måter , de er det du bruker når du gjør aritmetikk, hva gjør at spamfiltre og søkemotorer for å gjøre jobben sin og hva du følge når du bruker en oppskrift eller observere kjøring retninger. Velordnet
For å være en gjennomførbar algoritme , må instruksjonene eller operasjoner som skal utføres 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 vil alphabetize en samling av bøker , kan din første instruksjon definere driften av å lete etter et navn som skal alfabetisert . Den andre instruksjon kan gi prosessen et utgangspunkt ved å utpeke der på sokkelen for å starte den alfabetiske rekkefølge . En etterfølgende undervisningen kan deretter si hva de skal gjøre med en bok om det kommer tidligere eller senere i alfabetet enn en bok som allerede finnes på sokkelen.
Definite & gjennomførbart
ikke bare må en algoritme spesifisere den sekvens av hendelser og hvilken hvert trinn krever , må algoritmen også være performable . Driften må være beregnbar 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 , eller en utgang. Data må komme fra de beregningene som utføres , ellers ville du ikke være i stand til å fortelle om kommandoene var effektiv 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 .