Lineaarinen algoritmit - kaavio rakenne ja laskenta

arkielämään jokainen ihminen on käsitellä valtava määrä ongelmia eritasoisia työssä tai opiskeltaessa.Jotkin tehtävät ovat niin yksinkertaisia, että niiden toteuttaminen teemme tiettyjä toimia automaattisesti, ilman edes ajatella.Ratkaisu ongelmia, jopa kaikkein yksinkertainen, suoritetaan yleensä peräkkäin muutaman askeleen.Tällainen sekvenssi kutsutaan ratkaista algoritmin.Tänään katsomme mitä lineaarinen algoritmeja, kuten näyttelee niiden rakenne, miten on heidän päätöksensä ja ohjelmointi.

algoritmeihin kieli

Tämä käsite on tarkka resepti taiteilija tehdä peräkkäiset toimenpiteet, jotka on suunnattu ratkaisu tähän ongelmaan.

Tämä kieli on keino kuvata algoritmeja, jotka keskittyvät yleensä käyttäjälle.

puhuminen on tietokoneen kielellä, kuten on esitetty tarkka reseptiä, joka määrittää laskennallinen prosessi.Se puolestaan ​​johtaa lähtötiedot, jotka vaihtelevat, alkuperäiseen tulokseen.

kehittäminen algoritmin - on varsin monimutkainen ja aikaa vievä prosessi.Se on tekniikka laatiminen (suunnittelu) sekvenssin kohdistettuja hankkeita ratkaista ongelmia tietokoneen kanssa.

ominaisuudet algoritmi

joukossa ominaisuuksia eristetty:

• osa - on loppuun koko algoritmin määrittämiseksi rajallinen määrä vaiheet (vaiheet);
• varmuus (yksiselitteinen) - on ainoa tulkinta sääntöjen toimien täytäntöönpano, sekä yksityiskohtaiset säännöt niiden soveltamisesta;
• suorituskyky - toivottuja tuloksia tahansa äärellinen määrä vaiheita;
• selkeät - ohjeiden on oltava selvää toimeenpanijan;
• massa - algoritmit pitäisi pystyä ratkaisemaan luokan erityisten ongelmien yleiseen muotoiluun ongelma.

lineaarinen algoritmeja.Tietokone Luokka 9

Olemme tutustuneet määritelmät ja ominaisuudet käsite.Nyt puhua hänen lajia:

• linja;
• haarautuvan;
• sykli.

Olemme kiinnostuneita lineaarinen algoritmeja.Mitä ne ovat?Ne sisältävät komennot suoritetaan toinen toisensa jälkeen selkeästi järjestyksessä.

lineaarinen rakenne algoritmin voidaan ilmaista sanallisen ja graafisessa muodossa.

antaa esimerkin, kirjoitettu sanoja.Joten tehtävä: Kerää koulun.Ratkaisu:

• Home.
• Seiso.
• tehdä harjoituksia.
• pestä.
• Pukeudu.
• aamiainen.
• Kerää salkun.
• End.

graafisessa muodossa predsatvlyat edellä prosessi on seuraava:

lineaarinen algoritmi lohkokaaviomuodossa

lohkokaavio on esimerkinomainen kuvaus algoritmin, jossa jokainen erillinen faasi edustavat lohkot edustaa erilaisia ​​geometrisia muotoja.Lisäksi, välinen yhteys vaiheiden (toisin sanoen, sekvenssin vaiheittain toteutus) on merkitty nuolilla, jotka yhdistävät muodot (lohkoa).Jokainen yksikkö on mukana kirjoitus.Tyypillisiä toimia lineaarinen algoritmi, seuraavia geometrisia muotoja:

• yksikkö aloittaa lopussa algoritmi.Lohko on merkintä "Start" ja "loppu".
• Block "panos-tuotos".Tämä on kuvattu lohkossa muodossa suunnikas.Hän asetti seuraava merkintä: "input", "tuotos", "Tulosta".Lisäksi se on lista tai tulo, vastaavasti lähtömuuttujia.
• aritmeettinen yksikkö, tai estää päätöksiä.Se vastaa suorakulmio.Lohko on oltava merkintä: "toiminta", "ryhmä toimintaa".

Tässä tällaisia ​​lohkokaavioita esitetty ratkaisu lineaarisen algoritmeja.Seuraavaksi puhutaanpa ominaisuuksia määrittämällä arvoja.

Lineaarinen algoritmit

perustiedot alkeis toimia algoritmit - Tämän tehtävän muuttujien selvä arvo.Siinä tapauksessa, vakio arvo määräytyy muodon sen tallennuksen saavat tietyn muuttujan arvo yksinomaan tehtävän.Tämä voidaan toteuttaa kahdella tavalla: komennolla luovutuksesta;komennolla tulo.

esimerkki ratkaista lineaarisen algoritmi

antaa esimerkin kuvaamaan sääntöjen jako jakeiden lineaarinen algoritmi, joka koulukirjojen on sisältö:

• osoittaja 1 on kerrottava nimittäjä 2;
• nimittäjä 1 olisi kerrottava osoittaja 2;
• haluat tallentaa osa, osoittaja joista on seurausta 1 kohdan täytäntöönpanoa, ja nimittäjä - tulos 2 pistettä.Algebrallinen muoto tätä sääntöä on seuraava:

/ b: / d = (* d) / (b * d) = m / n.

Joten, rakentaa tietokone algoritmi jakamalla jakeet.Sekaannusten välttämiseksi, käytämme muuttujat ovat samat merkintä kuin kaavassa, joka on määritelty edellä.a, b, c, d-alkuperäisen datan kuin kokonaisluku muuttujia.Tuloksena on kokonaisluku arvoja.Päätös algoritmeihin kieli on seuraava:

ALG jako jakeet

alussa

ehjä , b, c, d, m, n

syöttää, b, c, d

m: =ja * d

N: = b *

johtopäätös m, n

con

Graafinen muodossa ratkaisuja

järjestelmän lineaarinen algoritmi edellä kuvattu on seuraava:

Team arvo tehtävä on seuraavassa muodossa:

muuttuja: = lauseke.

merkki "=" luetaan sidottu.

tehtävä - joukkue, joka tarvitaan suorittamaan tietokoneeseen seuraavat:

• lausekkeen;
• muuttujamääritykset arvosta.

edellä algoritmi sisältää kaksi joukkuetta kuin tehtävän.Vuokaaviossa komento tehtävän tulisi kirjata suorakulmio, jota kutsutaan laskentayksikkö.

Kuten lineaarinen algoritmeja, ei ole mitään erityistä tarvetta pakollisia noudatetaan tiukkoja sääntöjä, kun kirjoitat ilmaisuja.Voit tallentaa niitä käyttämällä tavallista matemaattinen muodossa.Se ei ole tiukka ohjelmointikieli syntaksi.

Tässä esimerkissä algoritmi on myös ohjaustulo:

Anna, b, c, d.

joukkue merkitty lohkokaavio on tallennettu suunnikas, toisin sanoen panos-tuotos yksikkö.Kun suoritat tämän komennon, prosessori keskeyttää kunnes käyttäjä suorittaa tiettyjä toimia.Nimittäin, käyttäjä tarvitsee syöttölaite (näppäimistö) tyyppi tulosuureen (niiden arvot) ja paina Enter, joka toimii Enter-näppäintä.On tärkeää, että arvot syötetään samassa järjestyksessä kuin luettelo Anna oikea muuttujia.

lineaarinen algoritmia.Sen ohjelmointi

Kuten aiemmin tässä artikkelissa, lineaarinen ohjelmat voivat sisältää sellaisia ​​toimijoita:

• luovutuksesta;
• tulo;
• johtopäätös.

Eli, käyttämällä edellä operaattoreita lineaarisen ohjelmoinnin algoritmeja.

Joten tehtävä operaattori ohjelmointikieli kirjoitetaan:

LET = B, jossa - muuttuja - ilme.Esimerkiksi, = Y + 20.

merkintä toimijan on seuraavassa muodossa:

INPUT, esimerkiksi: sisäänmeno

operaattori lähtötiedot tallennetut arvot tässä muodossa:

TULOSTA.Esimerkiksi Print as

antaa yksinkertaisen esimerkin.Meidän täytyy kirjoittaa ohjelma, joka löytää määrän panosta näppäimistö numeroiden ja B.

ohjelmointikieli saamme ohjelma, jonka teksti on esitetty alla.

toimijoiden panos, tuotos ohjelmointikieli Pascal

Pascal ei jaeta erityistä toimijoita, jotka osoittavat tulo tai lähtö toiminnot, jotka käyttävät lineaarista algoritmeja.Ohjelmat tiedonvaihdon avulla sisäänrakennettu menettelyissä.Koska ei ole tarvetta alustava kuvaus tavanomaista menettelyä, se on saatavilla kunkin ohjelman, jossa viitataan sen.Se on myös tarkoitettu nimi menettely ei näytä mitään avainsanaa.

Kun syötät tietoja käyttää tällaisia ​​lausuntoja viitata vakiomenettelyä tietojen syöttö, joka on jo rakennettu ohjelmaan.

Read (A, B, C), jossa A, B, C - muuttujia, jotka on merkitty muistiin muistamisesta.

Readlnn (x1, y, x2) - Kun olet valmis, kursori hyppää alkuun uuden linjan.

Readlnn;- Osoittaa odottaa paina «Enter».Yleensä tämä operaattori Lisätään tekstiin ennen lopullista «Loppu», pitää ohjelman tulosten ruudulla sisällöstä.

Näyttää monitorin datan käyttämällä nämä operaattorit:

Kirjoita (A, B, C) - määrittelemällä arvot, B, C samalla linjalla, kohdistin ei jätä nykyisen rivin.

writeln (z, y, z2) - viimeistely tuotoksen arvot, kursori on tässä asennossa siirtyy uuden rivin.

writeln;- Osoittaa laiminlyönnistä yhden viivan ja siirtyminen uuteen alkuun.

syötön tällainen yksinkertainen lausuntoja ja suorittaa tulon ja lähdön tietojen Pascal.