Hvordan implementere en algoritme til datamaskinen

Algoritmer er svært nyttige i å utføre kompliserte eller repeterende trinn for å utføre en oppgave. En database kan ha millioner av folks navn, telefonnumre og andre data. Et søk algoritmen tar et navn angitt av userm innspill, og rapporterer tilbake noen kamper i en database. Algoritmer som er for komplisert å programmere og analysere i ett trinn må spesielt nøye, så logiske lenker og loops sammensatte muligheten for menneskelige feil.

Bruksanvisning

1 Identifisere innganger og utganger. Innganger kan være tall, ord, sensordata og alt som "starter" et program. Utganger er de ønskede resultater: hva programmerer akter algoritmen til å gjøre. En endelig rekke trinn relatere innganger og utganger. Disse trinnene kan være enkel eller komplisert, avhengig av algoritmen formål.

2 Utkast kjernen pseudo-kode. Pseudo-kode er semi-formell notasjon "halvveis" mellom formelle programmeringsspråk og "naturlige" språk. Pseudo-koden inneholder essensielle innganger, trapper, og utgang. I dette tilfellet ville pseudo-kode inneholder en ledetekst for et tall, multiplisere operasjon som gir antallet kube, og en "output kommandoen" som viser den resulterende kuben. Eksempel på pseudokode for algoritmen kan være:

Definere variabelen "nummer";

Input (tall);

NYTTNUMMER = antall ^ 3;

// antall ^ 3 = antall

nummer nummer //

Output (NYTTNUMMER);

3 Gjør notater av uklare eller spesialiserte termer og trinn. I dette eksemplet er "// nummer ^ 3 = antall

nummer nummer //" er for en programmerer fordel. Det har ingen effekt på koden, men er bare en påminnelse til den nåværende, eller fremtidige programmerere, hva "nummer ^ 3" betyr. Disse notatene er svært nyttig i kommunikasjonen kompleks informasjon til folk som kan være nye eller uerfarne med algoritmen.

4 Konverter pseudo-koden inn kode i et formspråk i en datamaskin. Dette krever en kompilator i et programmeringsspråk. De fleste programmeringsspråk som C ++ ulik notasjon og formaterings detaljer, men er ellers lik. Med kvalitet pseudo-kode, bør oversettelse til formelt språk ikke være vanskelig. Vanlige programmer som Microsoft Excel, Matlab eller Mathematica kan være plattformer for formell-språk algoritme skriftlig. I C ++, ville den dataalgoritme være lik: inkludere <stdio.h>

int main ()

{

flyte nummer;

Antall = -3,815;

flyte NYTTNUMMER;

printf ( "Input nummer:% f \ n", Number);

NYTTNUMMER = Antall

Antall Antall; // Antall ^ 3 = Antall Antall Antall

printf ( "\ nDet antall terninger er: \ n");

printf ( "% f", NYTTNUMMER);

}

5 Test programmert algoritmen. Bekreft beregninger og resultater for hånd. I dette eksempel er dette lett. En kalkulator viser at (-3,815) ^ 3 = -55,524.

6 Bygg i kontroller og fail-safe for å gjøre algoritmen robust. Det gitte eksempel setter opp et nummer, -3,815, og terninger den. I en realistisk algoritme, ville det være sikringstiltak mot nonsens innganger. Unnlatelse av å gjøre dette kan krasje et program eller gi meningsløse svar. Algoritmer som ignorerer den "hva hvis" av menneskelige feil og programmering detaljene er utsatt for feil, og vanligvis krever revisjon.