Datamaskiner, Programmering
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.
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.
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