Metoder til at beskrive algoritmer og typer af algoritmer

Med ordet "algoritme" står over for mange. Efter alt, er det tæt knyttet til folks liv. Hvad er det? Hvad er de forskellige måder at beskrive algoritmer, typer af algoritmer? Hvad er de til? Denne artikel vil hjælpe til at forstå alt dette og sætte alt på sin plads.

Algoritme: koncept, typer, måder at beskrive

Udtrykket betegner en klar og præcis sekvens af enkle trin, som den udøvende kunstner skal passere for at løse problemet foran ham. Ordet "algoritme" har sin oprindelse i navnet på den berømte orientalske videnskabsmand og matematiker Al-Khwarizmi. Det var ham, der formulerede alle regler, der gør aritmetik. I begyndelsen af dette begreb forstod vi kun regler for de store fire aritmetiske operationer udført på tallene. Og først da begrebet er blevet brugt til at henvise til en sekvens af trin, der fører til løsningen af problemet. Ved beregning af data proces er de objekter, for hvilke algoritmen anvendt. Når løse problemet med beregning af de rå data konverteres til scoring.

Processen med at udvikle algoritmen er meget kreativ, på trods af sin enkelhed. Hvis det kan gøre en person i stand til at udføre det, og udstyret. Og i dag er det ikke kun computeren, men også telefoner, tablets, terminaler og endda vaskemaskiner til kaffemaskiner.

På anmodning af internettet kan du finde en masse værdifuld information, men det mangler stadig at sætte sammen. Derfor er denne angiver alle de væsentlige punkter.

Hvad er de grundlæggende egenskaber for en algoritme?

1. Definitioner. Denne egenskab kaldes determinisme. Det indebærer opnåelse beregningsresultatet, der er entydig ved specifikation inddata til beregningen. Denne egenskab giver processen udfører mekanisk. Ingen yderligere oplysninger og instruktioner om opgaven. Der bør være noget vilkårlig.

2. Mass. Denne egenskab indebærer, at algoritmen skal være egnet til at løse mange af de samme typer af problemer. Baseline i dette tilfælde kan udvælges fra ethvert område kaldet applikation.

3. Effektivitet - den egenskab, der indikerer, hvorvidt informationskilde, som for en given arbejdsgang skal underkastes et endeligt antal trin, og derefter stoppe, hvilket giver det ønskede resultat.

4. læsbarheden - er, når computing er opdelt i faser. Og muligheden for deres gennemførelse er ikke i tvivl. Her er hver efterfølgende handling udføres kun, hvis den tidligere er helt færdig.

Måder at beskrive algoritmer, der er forståelig for alle

Algoritmer bør formaliseres ved visse regler ved hjælp af konkrete værktøjer. De vigtigste måder at beskrive algoritmer: hjælp ord, formel-verbal, algoritmisk og grafisk software.

Verbal formular - en rekord i naturlig menneskelige sprog. Hun modtog langt mindre udbredt, fordi det er for ordrige. Og alligevel er det mangler synlighed. ord beskrivelse er ikke strengt formaliseret og nogle bestemmelser kan tolkes tvetydigt.

Formula-verbal form, er lidt mere praktisk. Her ordene føjes til de matematiske formler, som kan både hjælp og omvendt at forvirre personen læsning. Andre måder at beskrive algoritmer langt mere bekvem.

Måder at beskrive algoritmer for computerbrugere

Algoritmisk optagelse metode baseret på en pseudo. Dette er en kode, der er ens i strukturen til det programmeringssprog, men kommandoerne er givet i en naturligt sprog, og nuværende matematiske udtryk. Pseudokode - semi-formaliseret sprog. En sådan metode er allerede langt klarere, især for programmører.

Fremgangsmåder beskriver algoritmer beskrevet ovenfor, blev fuldstændigt formaliseret, hvorefter programmet notation født. Det bruger en af en række programmeringssprog, som er skrevet og er den samme sekvens af trin for at udføre. Computeren læser dem én efter én og udfører de instruktioner, som i sidste ende fører til det endelige resultat.

Den mest populære måde at beskrive

Grafisk måde at beskrive algoritmer fik mest populære på grund af sin klarhed. Det kaldes også blok-out kredsløbsorganerne. Hvad er et flowchart? Denne ordning er en grafisk repræsentation af algoritmen. Hvert trin i databehandlingen gengives som en geometrisk figur, kaldet enhed. Hver enhed har en konfiguration, som afhænger af typen af operation, der skal udføres. Navn og en liste af tegn, former og størrelser, samt display funktioner er defineret standarder. Hvis du tager alle de store måder at beskrive algoritmer, dette er den mest oplagte.

beregning processer

Fremgangsmåder beskriver algoritmer anvender rutediagrammer antage tre vigtigste sorter af beregning processer: lineær, forgrening og cykliske.

Line - er en proces, hvor hvert trin udføres for at løse problemet ved at følge proceduren.

Forgrening - en beregning proces, hvorved afhængigt af kilden og mellemliggende information, og verifikation af resultaterne af logiske betingelser afhængig udvælgelse retning.

Cyklisk algoritme omfatter én eller mere end én cyklus, dvs. computing del, som gentages et antal gange. Cykler kan være et forudbestemt antal gentagelser og usikker. Afhængig af at overholde alle betingelser bestemt af antallet af gentagelser. Endvidere kan tilstanden kontrolleres ved begyndelsen af cyklussen eller i slutningen.

Måder at beskrive algoritmer er klare, men der er regler, der præsenteres for dem.

Regler for at skabe algoritmer

For det første udviklingen af algoritmen har brug for at stille en masse faciliteter til arbejde. Den formaliserede repræsentation af sådanne genstande - det er dataene. Algoritmen starter med et sæt data kaldet input, konvertere dem til output - udgange. Dette kan anvendes hvilke som helst fremgangsmåder, der beskriver algoritmer. Egenskaber algoritmer skal respekteres.

Den anden regel: at algoritmen kunne arbejde, den har brug for hukommelse. Det placeres input, mellemliggende og output. Hukommelse selv er diskret, dvs. består af separate sektioner - celler. At celle, der har et navn, der kaldes en variabel.

Den tredje regel - det er diskret. Hele algoritme skal bygges fra de enkelte operationer, skal antallet af som nødvendigvis være begrænset.

Det skal bemærkes, at der er sådan noget som en ekstra algoritme, som er udformet på forhånd og derefter anvendt i en anden af algoritmiske opgaver. Det kan også kaldes en ekstra procedure.

Algoritmen koncept, egenskaber, metoder til at beskrive - uden alt dette inden for computer hvor som helst. Det er det grundlag, som hele datalogi hviler.