Metoder for å beskrive algoritmer og typer av algoritmer

Med ordet "algoritmen" møtt av mange. Tross alt, det er nært knyttet til folks liv. Hva er det? Hva er de forskjellige måter å beskrive algoritmer, typer algoritmer? Hva er de for? Denne artikkelen vil hjelpe til å forstå alt dette og sette alt på sin plass.

Algoritme: konsept, typer, måter å beskrive

Begrepet betegner en klar og presis sekvens av enkle trinn som utøveren må passere for å løse problemet foran seg. Ordet "algoritme" har sin opprinnelse i navnet på den berømte orientalske vitenskapsmann og matematiker Al-Khwarizmi. Det var han som formulerte alle regler som gjør aritmetikk. I begynnelsen av dette begrepet forstås vi bare reglene om de store fire aritmetiske operasjoner som utføres på tallene. Og først da konseptet har blitt brukt til å referere til en sekvens av trinn som fører til løsningen av problemet. Ved beregning av dataprosessen er objektene til hvilken algoritme brukes. Ved å løse problemet med å beregne de rådata omdannes til Skårer.

Prosessen med å utvikle algoritmen er veldig kreativ, til tross for sin enkelhet. Hvis det kan gjøre en person i stand til å utføre det og utstyret. Og i dag er det ikke bare datamaskinen, men også telefoner, tabletter, terminaler og selv vaske maskiner til kaffetraktere.

På anmodning fra Internett kan du finne mye verdifull informasjon, men det er fortsatt behov for å sette sammen. Derfor spesifiserer dette alle nødvendigheter.

Hva er de grunnleggende egenskapene til en algoritme?

1. Definisjoner. Denne egenskapen kalles determinisme. Det innebærer å skaffe beregningsresultatet, som er utvetydig ved angivelse av inngangsdata for beregning. Denne egenskapen gir prosessen utfører mekanisk. Ingen ytterligere informasjon og instruksjoner om oppgaven. Det bør være noe vilkårlig.

2. Mass. Denne egenskapen innebærer at algoritmen må være egnet til å løse mange av de samme typer problemer. Baseline i dette tilfellet kan velges fra et område kalt applikasjon.

3. Effektivitet - den egenskap som indikerer om den informasjonskilde, som for en gitt arbeidsflytprosess må gjennomgå et begrenset antall trinn, og deretter stoppe, noe som gir det ønskede resultat.

4. lesbarhet - er når den databehandling prosessen deles opp i etapper. Og muligheten for gjennomføringen er ikke i tvil. Her er hver påfølgende handling utføres bare hvis den forrige er helt ferdig.

Måter å beskrive algoritmer som er forståelig for alle

Algoritmer bør formaliseres ved visse regler ved hjelp av spesifikke verktøy. De viktigste måter å beskrive algoritmer: ved hjelp av ord, formel-verbal, algoritmisk og grafisk programvare.

Verbal form - en rekord i naturlig menneskelig språk. Hun fikk mye mindre vanlig, fordi det er for ordrike. Og likevel det mangler synlighet. beskrivende ord er ikke strengt formalisert og enkelte bestemmelser kan tolkes tvetydig.

Formel-verbal form som er litt mer praktisk. Her ordene er lagt til de matematiske formler som kan både hjelp og omvendt, for å forvirre personen lesing. Andre måter å beskrive algoritmer mye mer praktisk.

Måter å beskrive algoritmer for databrukere

Algoritmisk innspillingsmetode basert på en pseudo. Dette er en kode som er lik i struktur til programmeringsspråk, men kommandoene er gitt i et naturlig språk, og presentere matematiske uttrykk. Pseudokode - semi-formalisert språk. En slik metode er allerede mye klarere, spesielt for programmerere.

Metoder som beskriver algoritmer som er beskrevet ovenfor, var fullt formalisert, hvoretter programmet notasjon født. Den bruker en av en rekke programmeringsspråk, som er skrevet og er den samme sekvensen av trinn for å utføre. Datamaskinen leser dem en etter en og utfører instruksjonene, som til slutt fører til sluttresultatet.

Den mest populære måten å beskrive

Grafisk måte å beskrive algoritmer fikk mest populære på grunn av sin klarhet. Det er også kalt blokk ut kretsanordninger. Hva er et flytskjema? Denne ordningen er en grafisk representasjon av algoritmen. Hvert trinn av databehandlingen er gjengitt som en geometrisk figur, anropte enhet. Hver enhet har en form som avhenger av hvilken type operasjon som utføres. Navn og en liste over tegn, former og størrelser, samt vise funksjonene er definert standarder. Hvis du tar alle de viktigste måtene å beskrive algoritmer, er dette den mest åpenbare.

beregning prosesser

Fremgangsmåter som beskriver algoritmer ved hjelp av flytskjemaer anta tre hovedvarianter for beregning av prosesser: lineære, forgrenede og sykliske.

Linje - er en fremgangsmåte hvor hvert trinn blir utført for å løse problemet ved å følge prosedyren.

Forgrening - en beregningsprosess, karakterisert ved at avhengig av kilde og mellomliggende informasjon, og verifikasjon av resultatene av logiske tilstander avhengig av valg retning.

Syklisk algoritme omfatter en eller flere enn en syklus, dvs. databehandling parti som er gjentatt et antall ganger. Sykluser, kan være et forutbestemt antall repetisjoner og usikker. Avhengig samsvar med eventuelle betingelser som bestemmes av antall repetisjoner. Videre kan tilstanden bli kontrollert ved begynnelsen av syklusen eller ved enden.

Måter å beskrive algoritmer er klare, men det er regler som presenteres for dem.

Regler for å skape algoritmer

Først, utvikling av algoritmen må spørre en rekke fasiliteter for arbeid. Formalisert fremstilling av slike gjenstander - dette er dataene. Algoritmen begynner med et sett av data som kalles inngang, å konvertere dem til utgangs - utganger. Dette kan brukes hvilke som helst metoder som beskriver algoritmer. Egenskaper algoritmer må respekteres.

Den andre regelen: til algoritmen kunne fungere, må det minnet. Det plassert inngangs, mellomliggende og utgang. Hukommelse i seg selv er diskret, det vil si består av separate deler - celler. Det celle som har et navn, kalt en variabel.

Den tredje regelen - det er diskret. Hele Algoritmen må bygges opp fra de enkelte operasjoner, må antallet som nødvendigvis være begrenset.

Det bør bemerkes at det ikke er noe slikt som en hjelpe algoritme, som er utformet på forhånd, og deretter brukes i en annen av algoritmiske oppgaver. Det kan også bli kalt en hjelpe prosedyre.

Algoritmen konsept, egenskaper, måter å beskrive - uten alt dette innen datamaskin hvor som helst. Dette er grunnlaget som hele informatikk hviler.