daglige livet til hver person er å håndtere et stort antall problemer av ulik vanskelighetsgrad på jobb eller mens han studerte.Noen oppgaver er så enkelt, at i deres implementering gjør vi visse handlinger automatisk, uten å tenke.Løsningen på noe problem, selv de mest enkle, vanligvis utføres sekvensielt i noen få trinn.En slik sekvens er kalt for å løse algoritme.I dag ser vi på hva en lineær algoritmer, som spilles av deres struktur, hvordan er deres avgjørelse og programmering.
algoritmisk språk
Dette konseptet er nøyaktig resept for kunstneren å lage en sekvens av handlinger som er rettet til løsningen av dette problemet.
Dette språket er et middel for å beskrive algoritmer som vanligvis fokusert på brukeren.
tale i et datamaskinspråk, som indikert av den eksakte resept, som definerer en beregningsprosess.Det i sin tur fører fra de innledende data som strekker seg, til det opprinnelige resultat.
Utvikling av algoritmen - er ganske komplisert og tidkrevende prosess.Det er en teknikk for å trekke opp (design) av sekvensen av handlinger rettet mot å løse problemer med en datamaskin.
Properties algoritme
Blant egenskapene isolert:
- lem - er fullføringen av hele algoritme for å bestemme en endelig antall trinn (trinn);
- sikkerhet (entydig) - er den eneste tolkning av reglene for gjennomføring av tiltak, samt prosedyrer for gjennomføringen;
- ytelse - de ønskede resultater for noen endelig antall skritt;
- klart - instruksjoner må være klar til å 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 gjennom definisjoner og egenskaper for konseptet.Nå la oss snakke om sine arter:
- linje;
- forgrening;
- syklusen.
Vi er interessert i lineære algoritmer.Hva er de?De inneholder kommandoer som skal utføres etter hverandre i en klar sekvens.
lineær struktur av algoritmen kan uttrykkes i verbal og grafisk form.
gi et eksempel, skrevet i ord.Så oppgaven: samle skolen.Løsning:
- Home.
- Stand.
- Gjør øvelser.
- vask.
- Kle.
- frokost.
- Samle portefølje.
- End.
grafisk form predsatvlyat ovenfor nevnte prosess er som følger:
lineær algoritme i blokkdiagramform
blokkdiagram som er et eksempel på en illustrasjon av algoritmen, hvor hver separat fase er representert ved blokker som er representert i en rekke geometriske former.I tillegg er forbindelsen mellom fasene (med andre ord, den sekvens av gradvis iverksettelse) angitt ved pilene som forbinder de former (blokker).Hver enhet er ledsaget av innskriften.For typiske handlinger i en lineær algoritme, følgende geometriske figurer:
- enheten starte-end algoritme.På blokken er inskripsjonen "start" og "end".
- Block "input-output".Dette er vist i blokkform av et parallellogram.Han plasserte følgende inskripsjon: "input", "output", "print".Også det er en liste eller innspill, henholdsvis utgangsvariabler.
- aritmetisk enhet, eller blokkere beslutninger.Det tilsvarer et rektangel.På blokken må være inskripsjonen: "drift", "gruppe operasjoner".
Her med slike blokkskjemaer avbildet løsning av lineære algoritmer.Neste, la oss snakke om funksjonene i tilordne verdier.
Formberegningsalgoritmer
grunn elementær handling i beregningsalgoritmer - Dette oppdraget variabler bestemt verdi.I det tilfellet hvor den konstante verdi som er bestemt ved formen på opptaks motta en bestemt variabel verdi utelukkende av oppdraget.Dette kan oppnås på to måter: ved hjelp av kommandoen oppdrag;med kommandoen innspill.
eksempel på å løse en lineær algoritme
gi et eksempel for å beskrive reglene for fordeling av fraksjoner med en lineær algoritme som skolens lærebøker har innhold:
- teller en må multipliseres med nevneren 2;
- nevner en skal multipliseres med teller 2;
- vil spille inn en brøk, teller som har resultatet 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: a / d = (a * d) / (b * d) = m / n.
Så, bygge en datamaskin algoritme for å dele fraksjoner.For å unngå forvirring, bruker vi variablene er de samme notasjon som i formelen som er angitt ovenfor.a, b, c, D- originale data som heltallsvariabler.Resultatet vil være heltallsverdier.Beslutningen om algoritmisk språket er som følger:
ALG divisjon av brøker
tidlig
intakt a, b, c, d, m, n
skriv a, b, c, d
m: =og * d
n: = b * en
konklusjon m, n
con
Grafisk format løsninger
ordningen lineær algoritme beskrevet ovenfor er som følger:
teamet verditilordning har følgende format:
variabel: = uttrykk.
sign "=" leses som tildeles.
oppdrag - et lag som er nødvendig for å utføre datamaskin følgende:
- uttrykk evaluering;
- variabel tildeling av verdien.
algoritmen ovenfor inneholder to lag som oppdraget.I flytskjemaet kommandoen oppdraget bør registreres i et rektangel, som kalles beregningsenheten.
Som beskrevet 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 vanlig matematisk form.Det er ikke en streng programmeringsspråk syntaks.
I dette eksempelet er algoritmen også en kommando inngang:
Enter a, b, c, d.
teamet kom inn i blokkdiagrammet er registrert i parallellogram, altså input-output-enhet.Når du utfører denne kommandoen avbryter prosessor til brukeren vil utføre visse handlinger.Nemlig, må brukeren å input enhet (keyboard) type input-variabler (deres verdier) og trykk Enter, som fungerer som Enter.Det er viktig at verdiene er oppført i samme rekkefølge som på listen angir riktige variabler.
lineær algoritme.Programmering
Som nevnt tidligere i denne artikkelen, kan de lineære programmer inkluderer slike operatører:
- oppdrag;
- innspill;
- konklusjon.
Det er, ved hjelp av de ovennevnte operatørene å lineær programmering algoritmer.
Så oppdraget operatør i programmeringsspråket er skrevet som:
LET A = B, der A - variabel i - uttrykk.For eksempel har A = Y + 20.
entry operatør følgende form:
INPUT, for eksempel: INPUT Med
operatør utgangsdataverdier som er lagret i dette skjemaet:
PRINT.For eksempel PRINT AS
gi et enkelt eksempel.Vi trenger å skrive et program som vil finne mengden av inndata fra tastatur med tall A og B.
programmeringsspråk vi får et program, hvis tekst er vist nedenfor.
operatører inngang, utgang i programmeringsspråket Pascal
Pascal ikke tildele spesielle operatører som indikerer inn- eller utgang operasjoner som bruker lineære algoritmer.Programmene for utveksling av informasjon ved hjelp av innebygde prosedyrer.Siden det ikke er behov for en foreløpig beskrivelse av standard prosedyre, er den tilgjengelig for hvert program, som inneholder en referanse til den.Det er også navnet referert til prosedyren ikke vises noen søkeord.
Når du legger inn data ved hjelp av slike uttalelser for å referere til standard prosedyre for innlegging av data, som allerede er bygget inn i programmet.
Read (A, B, C), hvor A, B, C - variabler som må legges inn i minnet for å huske.
Readlnn (x1, y, x2) - Når du er ferdig, hopper markøren til begynnelsen av en ny linje.
Readlnn;- Indikerer venter trykker «Enter».Vanligvis er dette operatør er satt inn i teksten før den endelige «End», for å holde resultatene av programmet av innholdet på skjermen.
Viser overvåkingsdata ved hjelp av disse operatørene:
Write (A, B, C) - ved å angi verdiene av A, B, C på samme linje, betyr markøren ikke forlate den aktuelle linjen.
Writeln (z, y, z2) - etterbehandling utgangsverdiene, er markøren i denne stillingen vil flytte til en ny linje.
Writeln;- Indikerer utelatelsen av en linje og overgangen til en ny begynnelse.
At gjennom slike enkle uttalelser og gjennomført inngang og utgang av data i Pascal.
