Definition, egenskaber og typer af algoritmer

I en verden af informationsteknologi begrebet en algoritme er central. Udtrykket er afledt af navnet al-Khwarizmi, usbekisk middelalderlige matematiker, der i det 9. århundrede, var i stand til klart at beskrive reglerne for simpelt regnestykke - det vil sige, var den første algoritme.

Algoritme - begreb

I moderne datalogi og matematik, udtrykket har definitionen:

- en række af handlinger, der skal være nøje fastsat regler for gennemførelse;

- recept specificerer sekvens og indhold af operationer, som udfører den oprindelige data kommer til det ønskede resultat;

- en nøjagtig beskrivelse af en beregningsmæssig proces, eller andre action sekvenser;

- den mest fuldstændige og nøjagtige vilje til at udføre en sekvens af et endeligt antal af trin, som er nødvendige for en gunstig løsning af ethvert problem af lignende type.

Algoritmen kan anvendes af en person eller en automatisk anordning, - den såkaldte formel performer. Opgaven med enhver kunstner - mest præcise realisering af den eksisterende algoritme. Formel Performer er ikke forpligtet til at dykke ned i essensen af processen, ofte fordi de ikke er i stand til at forstå det. Som et eksempel på en formel performer kan forårsage en vaskemaskine, der udfører en forudbestemt vaskeprogram, selv i fravær af detergent eller tøjvask i tanken.

Kunstner algoritme kan udføre kommandoer kun fra en strengt specificeret liste, som er en kommando-system. For hvert hold fastsat performer betingelserne for anvendelse og beskriver resultaterne af udførelse. På hvert opkald til Executive hold overholder den relevante basisretsakt.

Alsidig performer algoritme i computeren er computeren.

Algoritme og dets egenskaber

1) Opløsning (eller separation, diskontinuitet af processen) betyder, at algoritmen er en proces med at løse problemer i en sekventiel udførelse af tidligere definerede enkle trin. Hver efterfølgende handling kan kun finde sted efter afslutningen af den foregående.

2) definition indebærer, at alle regler i algoritmen skal være klar og entydig. Så algoritmen vil erhverve den nødvendige mekaniske i naturen uden yderligere instruktioner eller informationer.

3) Effektivitet (eller ende) af algoritmen betyder, at det bør føre til det ønskede resultat for en specifik begrænset antal trin.

4) Masse - er et universelt program af algoritmen til gruppen nogle lignende problemer, der kun afviger i den oprindelige datasæt. Baseline i dette tilfælde kan udvælges fra den såkaldte region af anvendeligheden af algoritmen.

Afhængigt af formålet med oprindelige betingelser, måder at løse problemet, identificere handlinger kunstner, du kan vælge følgende typer af algoritmer:

1) Sandsynlighed (eller stokastisk) giver flere måder at løse problemet med det program, der fører til sandsynligheden for at opnå et resultat.

2) Heuristiske algoritmer former indebærer ikke bestemmes efter sagens program, opnå slutresultatet entydigt. Tilsvarende er der ingen klar sekvens af handlinger af Executive. For sådanne algoritmer omfatter for eksempel, regler og anvisninger. I deres skriftligt ved hjælp af fælles metoder for beslutningstagning og logiske procedurer, linet op på grundlag af analogier, der opstår i forbindelse med tidligere erfaringer.

3) Lineære typer algoritmer involverer byggesæt af kommandoer eller instruktioner udføres i rækkefølge efter hinanden.

4) Forgrening algoritmer omfatter mindst én betingelse, efter at have kontrolleret, at computeren kan gå til en af flere mulige trin.

5) De typer af algoritmer indbefatter Cyklisk gentagelse af trin eller drift af nye inputdata. For eksempel disse algoritmer omfatter de fleste udførelsesformer beregning og sortering metoder. Så der er den såkaldte cyklus af programmet - det vil sige en serie, en sekvens af instruktioner (loop), som udføres gentagne gange, indtil nogle betingelse er opfyldt.