FormationVideregående uddannelse og skoler

Lineære algoritmer - Schema, struktur og beregning

Hverdagenes hverdag består i beslutningen om en enorm mængde problemer med forskellige kompleksiteter på arbejdspladsen eller under studiet. Nogle opgaver er så enkle, at når de udføres, gør vi visse handlinger automatisk, uden at tænke selv. Løsningen af ethvert problem, selv den simpleste, udføres normalt sekventielt i flere trin. Sådan en sekvens til løsning af problemer kaldes en algoritme. I dag vil vi overveje, hvad lineære algoritmer er, hvordan deres struktur er repræsenteret, hvordan deres løsning og programmering udføres.

Algoritmisk sprog

Dette begreb er en præcis ordination for den udøvende kunstner til at udføre en bestemt række handlinger, der er rettet mod løsningen af opgaven.

Dette sprog er et middel til at beskrive algoritmer, der normalt er brugerorienterede.

Hvis vi taler i computer sprog, er dette den nøjagtige instruktion, der definerer beregningsprocessen. Det fører til gengæld fra de indledende data, som varierer, til det oprindelige resultat.

Udviklingen af algoritmen er en ret kompleks og tidskrævende proces. Det er en teknik til at kompilere (udvikle) en række handlinger, der er beregnet til at løse problemer ved hjælp af en computer.

Algoritme egenskaber

Blandt egenskaberne er:

  • Finitet - består i færdiggørelsen af hele algoritmen for et bestemt endeligt antal trin (trin);
  • Sikkerhed (unikhed) - er den unikke fortolkning af regler for udførelse af aktioner samt rækkefølgen af deres gennemførelse;
  • Effektivitet - opnåelse af det ønskede resultat for ethvert begrænset antal trin;
  • Klarhed - instruktioner skal være klare for udøveren;
  • Masse karakter - algoritmer skal kunne løse en hel klasse af specifikke problemer med en generel opgørelse af problemet.

Lineære algoritmer. Informatik af 9. klasse

Vi har allerede overvejet definitionerne og egenskaberne ved dette koncept. Lad os nu tale om dens typer:

  • lineær;
  • forgrening;
  • Med en cyklus.

Vi er interesserede i lineære algoritmer. Hvad er de De indeholder kommandoer, der skal udføres efter hinanden i en klar rækkefølge.

Den lineære struktur af algoritmen kan skrives i verbal og grafisk form.

Her er et eksempel skrevet i verbal form. Så opgaven: Gå i skole. opløsning:

  • Begyndelsen.
  • Stå op
  • Gør gymnastikken.
  • Vask dig selv.
  • Klæd dig på.
  • Hav morgenmad.
  • Saml dokumentmappen.
  • Slutningen.

Den grafiske form af ovennævnte proces vil præsentere sig med følgende:

Lineær algoritme i form af et blokdiagram

Et blokdiagram er en illustrativ fremstilling af en algoritme, hvori hvert enkelt trin er repræsenteret af blokke repræsenteret i en række geometriske former. Desuden er forbindelsen mellem stadierne (med andre ord sekvensen for trin-for-trin-udførelse) angivet med pilene, der forbinder figurerne (blokker). Hver blok er ledsaget af en indskrift. For typiske handlinger i en lineær algoritme anvendes følgende geometriske former :

  • Blok i begyndelsen af algoritmen. Blokken indeholder indskriften "start" eller "ende".
  • Data input / output block. Denne blok er repræsenteret som et parallelogram. Den indeholder følgende indskrifter: "input", "output", "print". De ledsages også af en liste over input eller henholdsvis outputvariabler.
  • Aritmetiske blok eller beslutningsblok. Det svarer til et rektangel. På blokken skal der være en indskrift: "operation", "gruppe af operationer".

Her er ved hjælp af sådanne blokdiagrammer afbildningen af lineære algoritmer afbildet. Lad os derefter tale om funktionerne ved tildeling af værdier.

Lineære Computing Algoritmer

Den grundlæggende elementære handling i beregningsalgoritmen er tildelingen af en variabel til en værdi af en bestemt værdi. I tilfælde af hvor konstantens værdi bestemmes af typen af dens optagelse, modtager variablen kun en specifik værdi som følge af opgaven. Dette kan gøres på to måder: Brug kommandoen til opgave; Brug input kommandoen.

Eksempel på at løse en lineær algoritme

Vi giver et eksempel på beskrivelsen af reglerne for at dividere almindelige fraktioner ved hjælp af en lineær algoritme, som i skolebøger har følgende indhold:

  • Tælleren af fraktion 1 multipliceres med nævneren af fraktion 2;
  • Nævneren af fraktion 1 multipliceres med tælleren af fraktion 2;
  • Det er påkrævet at skrive en brøkdel, hvis tæller er resultatet af opfyldelsen af 1 point, og nævneren er resultatet af opfyldelsen af 2 point. Den algebraiske form af denne regel har følgende form:

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

Så lad os bygge en brøkdelingsdelingsalgoritme til en computer. For ikke at blive forvirret bruger vi de samme notater for variabler som i formlen, der blev nævnt ovenfor. A, b, c, d - indledende data i form af integervariabler. Resultatet vil også være heltal. Løsningen i det algoritmiske sprog er som følger:

Alg Fission af fraktioner

tidligt

Heltal a, b, c, d, m, n

Indtast a, b, c, d

M: = a * d

N: = b * s

Udgang m, n

spil

Grafisk form af opløsningen

Ordningen af den ovenfor beskrevne lineære algoritme ser således ud:

Værktildelingskommandoen har følgende format:

Variabel: = udtryk.

Tegnet ": =" læses som tildelt.

Opgave er en kommando, der er nødvendig for, at computeren kan udføre følgende handlinger:

  • Evaluering af udtrykket;
  • Tildele en variabel til den opnåede værdi.

Ovenstående algoritme indeholder to kommandoer som en opgave. I blokdiagrammet skal tildelingskommandoen skrives i et rektangel, der kaldes en beregningsblok.

Når der beskrives lineære algoritmer, er der ikke noget særligt behov for streng overholdelse af strenge regler, når der skrives udtryk. Du kan skrive dem ved hjælp af den sædvanlige matematiske formular. Det er trods alt ikke en streng programmeringssprogsyntax.

I ovennævnte eksempel på algoritmen er der også en input kommando:

Indtast a, b, c, d.

Indgangskommandoen i blokdiagrammet er skrevet i parallelogrammet, det vil sige i I / O-blokken. Ved at udføre denne kommando afbryder processoren operationen, indtil brugeren udfører visse handlinger. Nemlig: brugeren skal indtaste inputvariablerne (deres værdier) på inputenheden (tastatur) og trykke på Enter, som er indtastningsnøglen. Det er vigtigt, at værdierne indtastes i samme rækkefølge som de tilsvarende variabler i inputlisten.

Lineær algoritme. Hans programmering

Som allerede nævnt i artiklens begyndelse kan lineære programmer omfatte sådanne operatører:

  • opgave;
  • idriftsættelse;
  • konklusion.

Det er med hjælp fra de listede operatører, der programmeres lineære algoritmer.

Så er opgaveopgørelsen på programsproget skrevet således:

LET A = B, hvor A er en variabel, B er et udtryk. For eksempel A = Y + 20.

Inputoperatøren har følgende formular:

INGANG, for eksempel: INGANG C

Operatøren for udgivelse af data, værdier, er skrevet i denne formular:

PRINT. For eksempel PRINT C.

Lad os give et simpelt eksempel. Vi skal skrive et program, der finder summen af tallene A og B indtastet fra tastaturet.

I programmeringssproget får vi et program, hvis tekst er vist nedenfor.

Operatører af input, output i programmeringssproget Pascal

Pascal skelner ikke specielle operatører, der angiver input- eller output-operationer, der bruger lineære algoritmer. I programmerne udveksles oplysningerne ved hjælp af de indbyggede procedurer. Da der ikke er behov for en foreløbig beskrivelse af standardproceduren, er den tilgængelig for alle programmer, der indeholder adgang til det. Også navnet på proceduren kommer ikke fra et forbeholdt ord.

Når du indtaster data, bruges disse operatører til at få adgang til standarddataindtastningsproceduren, som allerede er indbygget i programmet.

Læs (A, B, C), hvor A, B, C - variabler, der skal indtastes i RAM til lagring.

Readlnn (x1, y, x2) - Efter afslutningen af indgangen flyttes markøren til begyndelsen af en ny linje.

Readlnn; - angiver forventningen om at trykke på "Enter". Typisk indsættes denne operatør i teksten inden sidste "End" for at gemme resultaterne af programmet på indholdsskærmen.

Displayet af dataskærmen udføres ved hjælp af sådanne operatører:

Skriv (A, B, C) - Angiver værdierne for A, B, C i en linje, markøren forlader ikke den aktuelle linje.

Writeln (z, y, z2) - Efter afslutningen af værdierne vil markøren i denne position flytte til en ny linje.

writeln; - angiver udeladelse af en linje og overgangen til begyndelsen af en ny.

Her ved hjælp af sådanne enkle operatører og input og output data i Pascal.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 da.unansea.com. Theme powered by WordPress.