Lineaarinen algoritmit - kaavio rakenne ja laskeminen

Arkea jokainen ihminen on käsitellä valtava määrä tehtäviä eritasoisia työpaikalla tai opiskelun. Jotkin tehtävät ovat niin yksinkertaisia, että niiden toteuttaminen teemme tiettyjä toimintoja automaattisesti, edes ajattelematta. Ratkaisu mitään ongelmaa, vaikka yksinkertaisin, pääsääntöisesti toteutetaan johdonmukaisesti muutaman askeleen. Tällainen johdonmukaisuuden ongelmien ratkaisemiseksi kutsutaan algoritmia. Tänään katsomme mitä lineaarinen algoritmeja, niiden rakenne on edustettuina tehneet päätöksensä ja ohjelmointia.

algorithmic kieli

Tämä konsepti on tarkka resepti taiteilijan tekemään peräkkäiset toimenpiteet, jotka on suunnattu ratkaisu ongelmaan.

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

Kun se tulee tietokoneen kieli, kuten on osoitettu tarkka reseptillä, joka määrittää laskennallinen prosessi. Hän puolestaan johtaa lähtötiedot, että alue, alkuperäisen tuloksen.

Kehittäminen algoritmi - on melko monimutkainen ja aikaa vievä prosessi. Se on kokoelma tekniikoita (kehittäminen) peräkkäiset toimenpiteet, joiden tarkoituksena on käsitellä ongelmia ja tietokoneiden avulla.

ominaisuudet algoritmi

Niistä ominaisuudet päästää:

• osa - on loppuun koko algoritmi, joka määrittää rajallinen määrä vaiheita (vaihetta);
• varmuus (yksiselitteinen) - edustaa ainutlaatuisuus tulkintasäännöt toimenpiteiden toteuttaminen, ja järjestys toimitukset;
• tehokkuus - halutun tulokset tahansa äärellinen määrä vaiheita;
• selkeät - selkeät ohjeet on toimeenpanija;
• massa - algoritmit pitäisi pystyä ratkaisemaan luokan ongelmia nimenomaan yleisformulaatiota ongelman.

Lineaarinen algoritmeja. Tietokone Luokka 9

Olemme jo keskustelleet määrittelyyn ja ominaisuuksia käsite. Nyt puhutaan muodoissaan:

• lineaarinen;
• haarautuvan;
• syklin.

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

Lineaarinen rakenne algoritmin voidaan kirjoittaa sanallinen ja graafisessa muodossa.

Tässä esimerkki, kirjataan suullisesti. Joten, tehtävä: Kerää koulu. ratkaisu:

• Aloita.
• Seisomaan.
• Tehdä harjoituksia.
• Pese kasvot.
• Pukeutumaan.
• Aamiainen.
• Kerää salkun.
• End.

Graafinen muoto predsatvlyat edellä kuvattu prosessi on seuraava:

Lineaarinen algoritmi lohkokaaviomuodossa,

Lohkokaavio esittää esimerkinomaista kuva algoritmin, jossa kukin erillinen faasi edustavat lohkot edustaa erilaisia geometrisia muotoja. Lisäksi, välisen yhteyden vaiheiden (toisin sanoen, sekvenssin toteutuksen vaihe) on merkitty nuolilla, jotka yhdistävät kappaleet (lohkoa). Kukin lohko on liitetty merkintä. Tyypillisten toimien jälkeen käytetty algoritmi lineaarinen geometriset muodot :

• Lohko alku-päähän algoritmi. Lohko on merkintä "alusta" tai "loppu".
• "Input-output" yksikkö. Tämä lohko on esitetty muodossa suunnikas. Hän asetti seuraava merkintä: "Syöttö", "peruuttaminen", "Tulosta". Myös niihin liitetyt lista syöttää tai, vastaavasti, lähtösuureet.
• Aritmeettinen yksikkö, tai estää päätöksiä. Se vastaa suorakulmion. Näyttöyksikön tulee olla: "toiminta", "ryhmä toimintaa."

Mutta avulla lohkokaaviot esitetty ratkaisu lineaarisen algoritmeja. Seuraavaksi puhutaanpa ominaisuuksia Arvojen.

Lineaarinen algoritmit

Tärkeimmät peruskoulun toimintaa algoritmit - Tämän tehtävän muuttujien tietty arvo. Tapauksessa, jossa vakioarvo muoto määrittää sen tallennuksen, vastaanottaa tietyn muuttujan arvo ainoastaan seurauksena tehtävän. Tämä voidaan toteuttaa kahdella tavalla: avulla tehtävän käskyn; ja komentoja.

Esimerkki algoritmin lineaaristen

Tässä on esimerkki kuvaus sääntöjen jako jakeiden lineaarisen algoritmi, joka oppikirjoissa on sisältö:

• murtoluvun 1 on kerrottava nimittäjä osa 2;
• 1 nimittäjä kerrotaan osoittaja 2;
• haluat äänittää murto, jonka osoittajana on seurausta 1 kohdan täytäntöönpanoa, ja nimittäjä - tulos 2 pistettä. Algebrallinen muoto tästä säännöstä on seuraava:

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

Joten, voimme rakentaa tietokoneen algoritmi jakamalla jakeet. Sekaannuksen välttämiseksi me käyttää muuttujat ovat samat merkitykset kuin kaavassa, joka on määritelty edellä. a, b, c, d- alkuperäisen datan kuin kokonaisluku muuttujia. Tulos on kokonaisluku arvoja. algoritmiseen kielen ratkaisu olisi seuraava:

SAL jako fraktioiden

aikaisin

varten ja, b, c, d, m, n

annetaan a, b, c, d

m: = a * d

n: = b * kanssa

peruuttamista m, n

peli

Graafisessa muodossa ratkaisut

Järjestelmä lineaarinen yllä kuvatun algoritmin on seuraava:

arvon määrittäminen joukkueen muoto on seuraava:

Muuttuja: = lauseke.

Merkki "=" luetaan sidottuina.

Tehtävä - joukkue, joka on välttämätön tietokoneen suorittamaan seuraavat toimet:

• arvoa yhtälöstä;
• muuttuvapituisten saadut arvot.

Edellä algoritmilla on kaksi komentoja kuten tehtäviä. Lohkokaaviossa komennon tehtävän tulisi kirjata suorakulmion, jota kutsutaan laskentayksikköön.

Kun on lineaarinen algoritmeja, ei ole mitään erityistä tarvetta pakollisia noudattaa tiukkoja sääntöjä, kun kirjoitat ilmaisuja. Voit tallentaa niitä käyttämällä tavallista matemaattisesti. Mutta tämä ei ole tiukka ohjelmointikieli syntaksin.

Tässä esimerkissä algoritmi on myös tehnyt joukkue:

Anna, b, c, d.

syötteen vuokaaviossa on kirjoitettu suunnikas, eli tulo-lähtö-yksikkö. Kun tämän komennon suorittamista, prosessori keskeyttää kunnes käyttäjä suorittaa tiettyjä toimenpiteitä. Toisin sanoen käyttäjä on syöttölaite (näppäimistö) tyyppi tulomuuttujat (niiden arvot), ja paina, joka toimii Enter-näppäintä. On tärkeää, että arvot on merkitty samassa järjestyksessä kuin tulo luettelo, joka sijaitsee vastaavien muuttujien.

Lineaarinen algoritmi. sen ohjelmointi

Kuten aiemmin tässä artikkelissa, lineaarinen ohjelma voi sisältää tällaisia lausuntoja:

• luovutuksesta;
• käyttöönotto;
• johtopäätös.

Eli käyttäen edellä operaattorit ohjelmoinnin lineaarinen algoritmeja.

Siten sijoitusoperaattorin vuonna ohjelmointikieli kirjoitetaan seuraavasti:

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

merkintä operaattori on seuraava:

INPUT, esimerkiksi: INPUT C

operaattori data-annon, arvot kirjoitetaan muodossa:

TULOSTA. Esimerkiksi TULOSTA S.

Tässä on yksinkertainen esimerkki. Meidän täytyy kirjoittaa ohjelma, joka löytää määrä näppäinsyötteisin numerot A ja B.

Ohjelmointikieli, saamme ohjelman, jonka teksti on esitetty alla.

merkintä operaattorit, tuotoksen Pascal ohjelmointikieli

Pascal ei kohdista hakuoperaattoreita, osoittaa tulo tai lähtö toiminnot, jotka käyttävät lineaarisia algoritmeja. Ohjelmissa tietojenvaihto tapahtuu avulla sisäänrakennettu menettelyissä. Koska ei ole tarvetta alustava kuvaus tavanomaista menettelyä, se on käytettävissä kunkin ohjelman, jossa viitataan siihen. Myös nimi mainitun menettelyn ei ulotu mitään avainsanaa.

Kun kirjoittamalla dataa kuten toimijat saavat tavanomaista menettelyä tietojen syöttämisen, joka on jo integroitu ohjelma.

Lukea (A, B, C), jossa A, B, C - muuttujat, jotka on syötettävä muistia tallennusta varten.

Readlnn (x1, y, x 2) - loppuun merkintä, osoitin hyppää alkuun uusi rivi.

Readlnn; - ilmaisee odottamassa paina «Enter». Yleensä tämä operaattori työnnetään tekstiin ennen lopullista «Loppu», tallentaa ohjelman tulosten ruudulla sisällöstä.

Tuotostietojen näyttöruudun avulla nämä operaattorit:

Kirjoittaa (A, B, C) - määritellään arvot A, B, C yhdessä rivissä, ja kohdistin ei jätä nykyisen rivin.

Writeln (z, y, z2) - päättyy lähtöarvot, kursori siirtyy uuden rivin tuossa asemassa.

writeln; - todistaa siirtää linja ja siirry alku uuteen.

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