Karakteristik af en algoritme

Der er nogle egenskaber, som hver algoritme skal følge.Der er fem forskellige egenskaber, der beskæftiger sig med forskellige aspekter af algoritmen.De er som følger:

1.Input angivet

2.Output angivet

3.Definition

4.Effektivitet

5. Endelighed

6.Uafhængig

lad os se disse egenskaber en efter en.

input er de data, der skal transformeres under beregningen for at producere output.An algoritmen skal have 0 eller flere veldefinerede indgange.Inputpræcision kræver, at du ved, hvilken type data, hvor meget og hvilken form dataene skal være

2)Output specificeret

outputtet er de data, der følger af beregningen (dit tilsigtede resultat). En algoritme skal have 1 eller flere veldefinerede output og skal matche den ønskede output.Output præcision kræver også, at du ved, hvilken slags data, hvor meget og hvilken form output skal være (eller endda hvis der vil være nogen output overhovedet!).

3)Definiteness

algoritmer skal angive hvert trin og rækkefølgen trinene skal tages i processen.Definiteness betyder at specificere rækkefølgen af operationer til at omdanne input til output. Algoritmen skal være klar og entydig.Detaljer om hvert trin skal også staves ud (herunder hvordan man håndterer fejl).det skal indeholde alt kvantitativt og ikke kvalitativt.

du kunne ikke forvente, at en computer forstår noget, hvis du selv er tvetydig om det.Højre!

4) effektivitet

for at en algoritme skal være effektiv betyder det, at alle de trin, der kræves for at komme til output, skal være mulige med de tilgængelige resources.It bør ikke indeholde unødvendige og overflødige trin, der kan gøre en algoritme ineffektiv.

Antag for eksempel,at du laver en opskrift, og du hugger grøntsager, der ikke bruges i opskriften, så er det spild af tid.

5)finitet

algoritmen skal stoppe, til sidst.Stop kan betyde, at du får det forventede output, eller du får et svar, at ingen løsning er mulig. Algoritmer skal afslutte efter et begrænset antal trin.En algoritme bør ikke være uendelig og altid afslutte efter bestemt antal trin.

der er ingen mening i at udvikle en algoritme, der er uendelig, da den vil være ubrugelig for os.

6) uafhængig

en algoritme skal have trinvise anvisninger, som skal være uafhængig af enhver programmering code.It skal være sådan, at det kunne køres på et hvilket som helst af programmeringssprogene.

Dette er således de egenskaber, som en algoritme skal have for dens frugtbarhed.

Skriv et svar

Din e-mailadresse vil ikke blive publiceret.