Lineære algoritmer - diagramstruktur og beregning

Den daglige livet til hver person er å håndtere et stort antall oppgaver med ulik vanskelighetsgrad på jobb eller mens han studerte. Noen oppgaver er så enkelt, at i gjennomføringen vi gjør visse handlinger automatisk, uten å tenke. Løsningen på alle problem, selv de enkleste, som regel utføres konsekvent for noen få trinn. Denne typen konsistens i å løse problemer kalles en algoritme. I dag skal vi se på hva en lineær algoritmer, er deres struktur representert som gjorde sin beslutning og programmering.

algoritmisk språk

Dette konseptet er nøyaktig resept for kunstneren å gjøre en rekke handlinger, som er rettet til løsningen av problemet.

Dette språket er et middel for å beskrive algoritmer som er fokusert generelt på brukeren.

Når det kommer til dataspråket, som indikert av den eksakte resept, definere en beregningsprosess. Han på sin side fører fra de første data, for dette område, til det opprinnelige resultat.

Utvikling av en algoritme - er ganske komplisert og tidkrevende prosess. Det er en samling av teknikker (utvikling av) en sekvens av handlinger, utviklet for å løse problemer ved hjelp av datamaskiner.

egenskaper algoritmen

Blant egenskapene avgir:

• lem - er fullførelse av hele algoritme for å definere et endelig antall trinn (trinn);
• visshet (tvetydig) - representerer det unike tolkningsreglene for å utføre handlinger, og rekkefølgen av deres utførelse;
• Effektiviteten - de ønskede resultater for noen endelig antall trinn;
• klare - klare instruksjoner må være fullbyrder;
• masse - algoritmer bør være i stand til å løse en klasse av problemer som er spesifikke for den generelle formulering av problemet.

Lineære algoritmer. Computer Klasse 9

Vi har allerede diskutert definisjonen og egenskaper til konseptet. Nå la oss snakke om sine former:

• lineær;
• forgrening;
• med syklusen.

Vi er interessert i lineære algoritmer. Hva er de? De inneholder kommandoer som skal utføres etter hverandre i en klar sekvens.

Den lineære struktur av algoritmen kan skrives på verbal og grafisk form.

Her et eksempel, innspilt i en verbal form. Så oppgaven: samle skolen. løsning:

• Starte.
• Stå opp.
• Gjør øvelser.
• Vask ansiktet.
• Kle på seg.
• Breakfast.
• Samle portefølje.
• End.

Grafisk form predsatvlyat ovennevnte prosess vil være som følger:

Lineær algoritme i blokkskjemaform

Det blokkdiagram som representerer et eksempel på et bilde algoritme hvori hver separate fase er representert ved blokker som er representert i en rekke geometriske former. Dessuten vil forbindelsen mellom trinnene (med andre ord, den sekvens av utførelsesfasen) er angitt med pilene, som forbinder stykker (blokker). Hver blokk er ledsaget av en inskripsjon. For typiske handlinger følgende algoritmen som brukes i de lineære geometriske figurer :

• Block start-end algoritme. På blokken er inskripsjonen "begynnelsen" eller "end".
• "Input-output" enhet. Denne blokken er representert i form av et parallellogram. Han plasserte følgende inskripsjon: "Input", "uttak", "print". Også forbundet med dem en liste over inngang eller henholdsvis de utgangsvariabler.
• Aritmetisk enhet, eller blokkere beslutninger. Det tilsvarer et rektangel. Displayenheten skal være: "drift", "en gruppe av operasjoner".

Men ved hjelp av blokkskjemaer avbildet løsning av lineære algoritmer. Neste, la oss snakke om funksjonene tilordne verdier.

Lineære beregningsalgoritmer

Hoved elementær handling i beregningsalgoritmer - dette oppdraget variabler en viss verdi. I det tilfellet hvor den konstante verdi bestemmes av formen av dens opptak, mottar en spesifikk variabel verdi utelukkende som et resultat av oppgaven. Dette kan oppnås på to måter: ved hjelp av oppdraget instruksjonen; ved å taste inn kommandoer.

Et eksempel på en algoritme for å løse lineære

Her er et eksempel beskrivelse av reglene for deling av fraksjoner med en lineær algoritme som skolens lærebøker har innholdet:

• telleren i fraksjon 1 skal multipliseres med nevneren i fraksjon 2;
• 1 nevneren for å bli multiplisert med telleren 2;
• du ønsker å ta opp en brøkdel, som teller er et resultat av gjennomføringen av punkt 1, og nevneren - resultatet av en 2 poeng. Den algebraiske form av denne regelen er som følger:

a / b: c / D = (a * d) / (b * d) = m / n.

Så bygger vi en datamaskin algoritme for å dele fraksjoner. For å unngå forvirring, vil vi bruke for variablene er de samme betydninger som i formel som er angitt ovenfor. a, b, c, d- originaldata som heltallsvariabler. Resultatet vil være heltallsverdier. algoritmisk språk løsningen ville være som følger:

SAL divisjon av fraksjoner

tidlig

formål og, b, c, d, m, n

administrert a, b, c, d

m: = a * d

n: = b * med

tilbaketrekking m, n

spill

Grafiske format løsninger

Skjema lineær algoritme som er beskrevet ovenfor er som følger:

tilordne en verdi til teamet har følgende format:

Variabel: = uttrykk.

Skiltet "=" leses som tildeles.

Overdragelse - et team, som er nødvendig for en datamaskin til å utføre følgende handlinger:

• evaluering av uttrykket;
• tilordning av variable verdier oppnådd.

Algoritmen har to kommandoer som oppdrag. I blokkdiagram av oppdraget kommandoen bør registreres i et rektangel, som kalles beregningsenheten.

Når beskrevet av lineære algoritmer, er det ikke særlig behov for obligatorisk samsvar med strenge regler når du skriver uttrykk. Du kan spille dem ved hjelp av vanlige matematiske form. Men dette er ikke en streng programmeringsspråk syntaks.

I dette eksempelet har algoritmen også kom inn i laget:

Tast a, b, c, d.

inngangskommandoen i flytskjemaet er skrevet i parallellogrammet, det vil si input-output-enheten. Når du utfører denne kommandoen avbryter prosessor til brukeren vil utføre visse handlinger. Nemlig, må brukeren til inngangsenheten (tastatur) type inngangsvariable (deres verdier) og trykk Enter, som fungerer som Enter. Det er viktig at verdiene ble registrert i den samme rekkefølge som inngangslisten, som ligger i de tilsvarende variabler.

Lineær algoritme. programmering

Som nevnt tidligere i denne artikkelen, kan den lineære programmet inkluderer slike uttalelser:

• oppdrag;
• igangkjøring;
• konklusjon.

Det er, ved hjelp av de ovennevnte operatørene programmering lineære algoritmer.

Dermed oppdraget operatøren er i programmeringsspråket skrevet som følger:

La A = B, hvor A - den variable b - ekspresjon. For eksempel, A = Y + 20.

registrering operatør er som følger:

INPUT, for eksempel: INPUT C

Operatøren datautgang, verdiene skrevet på formen:

PRINT. For eksempel PRINT S.

Her er et enkelt eksempel. Vi trenger å skrive et program som vil finne mengden av inndata fra tastatur tall A og B.

Et programmeringsspråk, får vi et program, hvis tekst er vist nedenfor.

registrering operatører, produksjon i Pascal programmeringsspråk

Pascal spiller ingen tildele spesielle operatorer, som angir inngangs- eller utgangs operasjoner som bruker lineære algoritmer. Programmene for utveksling av informasjon skjer ved hjelp av innebygde prosedyrer. Siden det ikke er noe behov for en foreløpig beskrivelse av standard prosedyre, er den tilgjengelig for hvert program, som inneholder en referanse til det. Også navnet på nevnte prosedyren ikke projisere et søkeord.

Ved inntasting av data ved hjelp av slike operatorer for å få tilgang til standard prosedyre for dataregistrering som allerede er integrert i programmet.

Les (A, B, C), hvor A, B, C - variablene som må inngås minne for lagring.

Readlnn (x1, y, x2) - fullført oppføring, hopper markøren til begynnelsen av en ny linje.

Readlnn; - indikerer vente trykk «Enter». Vanligvis er dette operatør settes inn i teksten før den endelige «End», for å lagre resultatene av programmet av innholdet på skjermen.

Utdata på LCD-skjermen ved hjelp av disse operatørene:

Skriv (A, B, C), - å spesifisere verdiene av A, B, C i en rad, og markøren ikke etterlater den aktuelle linjen.

Writeln (z, y, z2) - slutter utgangsverdiene, vil markøren flyttes til en ny linje i denne posisjon.

writeln; - vitner til å passere en linje og flytte til begynnelsen av en ny.

Men med hjelp av slike enkle setninger og utført input og output data i Pascal.