Definition, egenskaper och typer av algoritmer

I en värld av informationsteknik begreppet en algoritm är central. Termen kommer från namnet al-Khwarizmi, uzbekiska medeltida matematiker som i den 9: e århundradet, kunde tydligt beskriva reglerna för enkla aritmetiska - det vill säga, var den första algoritmen.

Algoritm - Definition

I modern datavetenskap och matematik, har termen definition:

- en sekvens av åtgärder, som är strikt definierade regler för genomförande;

- recept som specificerar sekvensen och innehåll av operationer, som utför, kommer till det önskade resultatet originaldata;

- en riktig beskrivning av en beräkningsprocess, eller några andra åtgärder sekvenser;

- den mest kompletta och noggranna en bestämning för att utföra en sekvens av ett ändligt antal steg, som är nödvändiga för en gynnsam lösning av alla problem av liknande typ.

Algoritmen kan användas av en person eller med en automatisk anordning - den så kallade formella utövande. Uppgiften för någon artist - mest exakta förverkligandet av den nuvarande algoritm. Formellt artist är inte skyldig att gräva i kärnan i processen, ofta eftersom de inte kan förstå det. Som ett exempel på ett formellt utövande kan orsaka en tvättmaskin som utför en förutbestämd tvättprogram, även i frånvaro av detergent eller tvätt i tanken.

Artist algoritm kan exekvera kommandon från en strikt specificerad lista, som är ett ledningssystem. För varje lag utövande fastställda villkoren för tillämpning och beskriver resultaten av utförande. På varje samtal till ledningsgruppen överensstämmer med grundläggande rättsakten.

Mångsidig utövande algoritm i datorn är datorn.

Algoritm och dess egenskaper

1) diskret (eller uppdelad, diskontinuitet process) innebär att algoritmen är en process för att lösa problem i en sekventiell exekvering av tidigare definierade enkla steg. Varje successiv åtgärder kan endast ske efter utgången av den föregående.

2) definition innebär att alla regler algoritmen måste vara klar och entydig. Då algoritmen kommer att förvärva den nödvändiga mekaniska i naturen utan ytterligare instruktioner eller information.

3) Prestandan (eller lem) algoritmen indikerar att det bör leda till ett önskat resultat för ett visst ändligt antal steg.

4) Mäss - är en universell tillämpning av algoritmen för att gruppera några liknande problem, bara skiljer sig i den ursprungliga datauppsättningen. Baslinjen i detta fall kan väljas från den så kallade tillämpliga området av algoritmen.

Beroende på syftet, de ursprungliga villkoren, att lösa problemet med vägar, bestämma vilka åtgärder artist, kan följande typer av algoritmer identifieras:

1) Sannolikhet (eller stokastisk) ger flera sätt att lösa problemet med det program, som leder till sannolikheten för att uppnå ett resultat.

2) heuristiska algoritmer slag innebär att uppnå slutresultatet inte är unikt bestämd efter åtgärdsprogram. Likaså finns det ingen tydlig sekvens av åtgärder i direktionen. För sådana algoritmer innefattar exempelvis, regler och instruktioner. I sitt skrivande med hjälp av gemensamma metoder för beslutsfattande och logiska rutiner, uppradade på grundval av analogier som uppstår i samband med tidigare erfarenheter.

3) Linjära typer av algoritmer involverar bygg uppsättningar av kommandon eller instruktioner som exekveras i följd efter varandra.

4) Branching algoritmer inkluderar åtminstone ett tillstånd, efter kontroll att datorn kan gå till en av flera möjliga steg.

5) De typer av algoritmer inkluderar Cyklisk upprepning av steg eller operationer på nya indata. Till exempel, dessa algoritmer inkluderar de flesta utföringsformer beräkning och sorteringsmetoder. Så det är den så kallade cykel av programmet - det vill säga en serie, en sekvens av instruktioner (en slinga), som utförs upprepade gånger tills något villkor uppfylls.