egenskaper hos en algoritm

det finns några egenskaper som varje algoritm bör följa.Det finns fem olika egenskaper som behandlar olika aspekter av algoritmen.De är följande:

1.Ingång specificerad

2.Utgång specificerad

3.Bestämdhet

4.Effektivitet

5. Slutlighet

6.Oberoende

Låt oss se dessa egenskaper en efter en.

ingången är de data som ska transformeras under beräkningen för att producera output.An algoritmen bör ha 0 eller fler väldefinierade ingångar.Input precision kräver att du vet vilken typ av data, hur mycket och vilken form data ska vara

2)utgång specificerad

utgången är data som härrör från beräkningen (ditt avsedda resultat). En algoritm ska ha 1 eller flera väldefinierade utgångar och ska matcha önskad utgång.Utgångsprecision kräver också att du vet vilken typ av data, hur mycket och vilken form utgången ska vara (eller ens om det kommer att finnas någon utgång alls!).

3)bestämdhet

algoritmer måste ange varje steg och den ordning som stegen måste vidtas i processen.Bestämdhet innebär att specificera sekvensen av operationer för att vrida inmatning till utgång. Algoritmen ska vara tydlig och entydig.Detaljer om varje steg måste också stavas ut (inklusive hur man hanterar fel).Det bör innehålla allt kvantitativt och inte kvalitativt.

Du kan inte förvänta dig att en dator förstår något om du själv är tvetydig om det.Just det!

4) effektivitet

för att en algoritm ska vara effektiv betyder det att alla de steg som krävs för att komma till utgången måste vara genomförbara med tillgängliga resources.It bör inte innehålla några onödiga och överflödiga steg som kan göra en algoritm ineffektiv.

anta till exempel att du lagar ett recept och hugger grönsaker som inte används i receptet då är det slöseri med tid.

5)finiteness

algoritmen måste sluta, så småningom.Stopp kan innebära att du får den förväntade produktionen eller du får ett svar att ingen lösning är möjlig. Algoritmer måste avslutas efter ett begränsat antal steg.En algoritm bör inte vara oändlig och alltid avslutas efter bestämt antal steg.

det är ingen mening att utveckla en algoritm som är oändlig eftersom den kommer att vara värdelös för oss.

6)oberoende

en algoritm bör ha steg-för-steg-anvisningar, som bör vara oberoende av någon programmering code.It bör vara sådan att den kan köras på något av programmeringsspråken.

Således är dessa de egenskaper som en algoritm bör ha för sin fruktbarhet.

Lämna ett svar

Din e-postadress kommer inte publiceras.