DatamaskinerProgrammering

En algoritme er en klart definert sekvens for å utføre matematiske operasjoner

Datamaskinberegning er basert på prinsippet om sekvensiell utførelse av matematiske operasjoner. På grunn av dette blir det nødvendig å kompilere programmer som utfører bestemte bestemte sekvenser av handlinger i en gitt rekkefølge. Siden programmene kan være store og besværlige, møter en spesialist ofte behovet for en grafisk (visuell) utarbeidelse av en arbeidsplan - en algoritme.

Algoritmen er en klar, i absolutt forstand, oversikt over sekvensen av matematiske operasjoner som er nødvendige for å utføre datamaskinoppgaven. Det kan også bemerkes at det er en sekvens av trinnvis implementering av de første inngangsdataene til sluttresultatet. Poenget er at målet med et hvilket som helst program er å utføre sekvensielle handlinger: polling brukeren (angir startdata), utfører spesifiserte handlinger med data, skriver resultatet ut.

Blokken av begynnelsen og slutten av algoritmen er representert på skjemaet i form av en oval og har en utgang og en inngang, henholdsvis. Blokkerer inngangs- og utgangsdata - i form av et parallellogram. Blokker av matematiske operasjoner er representert i form av rektangler og har også en inngang og en utgang.

Den enkleste (grunnleggende) typen beskrivelse av rekkefølgen av handlinger er en lineær algoritme. Denne versjonen av det visuelle bildet av programmet utføres som en trinnvis transformasjon av de eksterne dataene til sluttresultatet med senere utdata til visuelle enheter. I en lineær algoritme begynner hver etterfølgende operasjon eller handling å bli utført strengt etter slutten av den forrige operasjon eller handling.

Ofte er det behov for å verifisere dataene for å overholde en tilstand. Og avhengig av resultatet må du utføre denne eller den aktuelle handlingen. Det er ikke vanskelig å gjette at programmet vil bli beskrevet ved hjelp av en annen type algoritme - med forgrening.

En forgreningsalgoritme er en beskrivelse av en gitt rekke handlinger, inkludert kontroll av dataene for overholdelse av en gitt tilstand. Resultatet av en slik sjekk kan enten være korrespondansen av dataene som skal kontrolleres til en gitt tilstand eller en feilstilling. Og avhengig av resultatet, utføres en annen rekke handlinger, eller en annen.

Verifikasjonsenheten er avbildet i form av en diamant med en inngang og to utganger, som svarer til testets positive eller negative passasje.

Som regel kan løsningen av enkle problemer skildres i form av et lite blokkskjema. Men hvis oppgaven som er satt før programmereren er tilstrekkelig stor, kan algoritmen som er avbildet på papiret (skjermen) bli til et stort monster. For å forenkle visualiseringen av handlingssekvensen, benyttes hjelpestrukturer.

Hjelpalgoritmen er et fragment av planen som beskriver en bestemt, forhåndsdefinert rekkefølge av handlinger, tatt fra den grunnleggende algoritmen og designet for å forenkle, redusere den opprinnelige størrelsen til sistnevnte. Dette fragmentet kan brukes et hvilket som helst antall ganger, forutsatt at inngangsdataene er strengt tilpasset.

Blokk av hjelpalgoritmen er representert på diagrammet i form av et rektangel med en betinget beskrivelse som peker på stedet der man kan finne en skjematisk, det vil si et åpent bilde av blokken.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 no.birmiss.com. Theme powered by WordPress.