Lineaarne algoritme - diagramm struktuuri ja arvutus

Igapäevane elu iga inimene on tegeleda tohutu hulk ülesandeid erineva raskusi tööl või õppimise ajal. Mõned ülesanded on nii lihtne, et nende rakendamise teeme teatud toiminguid automaatselt, ilma isegi mõelda. Lahendus mingit probleemi, isegi kõige lihtsamaid, reeglina toimub järjepidevalt paar sammu. Selline kooskõla probleemide lahendamisel nimetatakse algoritmi. Täna vaatame, mis lineaarse algoritme, nende struktuur on esindatud oma otsuse teinud ja programmeerimine.

algoritmilise keel

See kontseptsioon on täpne retsept kunstnik teha tegevuste jada, mis on suunatud probleemi lahendus.

See keel on vahend, mis kirjeldab algoritme, mis on keskendunud üldiselt kasutaja.

Kui tegemist on arvuti keel, mida näitab täpset retsepti, mis määratleb arvutusprotsessis. Ta omakorda viib esialgsete andmete, et valikut, originaal tulemus.

Arendamine algoritmi - on üsna keeruline ja aeganõudev protsess. See on kogumik tehnikaid (arengu) tegevuste kogum, mille eesmärk on lahendada probleeme abiga arvutid.

omadused algoritm

Seas omadused paisata:

• jäseme - on lõpetamist kogu algoritm määratlemiseks hulga samme (sammud);
• kindlust (üheselt mõistetav) - tähistab unikaalsust tõlgendamise eeskirjad järgmiste toimingute ja nende täitmise järjekorra;
• tõhusust - soovitud tulemust iga hulga etapiga;
• selge - selged juhised peavad olema testamenditäitja;
• mass - algoritme peaks olema võimalik lahendada klassi spetsiifiliste probleemide üldist probleemi formuleerimise.

Lineaarne algoritme. Arvuti klass 9

Oleme juba arutanud mõiste ja omadused mõiste. Nüüd räägime selle vormides:

• lineaarne;
• hargnevate;
• tsükliga.

Oleme huvitatud lineaarne algoritme. Mis need on? Nad sisaldavad käsud täidetakse üksteise järel selgelt jada.

Lineaarne struktuur algoritm võib kirjutada verbaalse ja graafilisel kujul.

Siin on näide, salvestatud suuliselt. Niisiis, ülesanne: koguda kooli. lahendus:

• Alusta.
• Stand up.
• Kas harjutusi.
• Peske nägu.
• Get riides.
• Hommikusöök.
• Koguge portfelli.
• End.

Graafilised kuju predsatvlyat eespool protsess on järgmine:

Linear algoritmi plokkskeem kujul

Plokkdiagrammil kujutab endast näitlikku pilti algoritmi, kus iga eraldi faasi esindajad plokid esindatud erinevaid geomeetrilisi kujundeid. Pealegi, seost etapid (teisisõnu, jada täideviimisfaasi) on näidatud nooltega, mis ühendavad tükki (plokid). Iga plokk on lisatud silt. Tüüpilise meetmete algoritmi kasutatakse lineaarset geomeetrilisi kujundeid :

• Block start-end algoritm. Plokk on kiri "alguses" või "lõpp".
• "Sisend-väljund" üksus. See plokk on esindatud kujul rööpkülik. Ta pani järgmine tekst: "sisend", "kõrvaldamine", "print". Ka neile lisatud nimekirja sisendi või vastavalt väljund muutujad.
• Aritmeetika ühik või plokk otsuseid. See vastab ristkülik. Kuvar peab olema: "operatsiooni", "toimingute rühmast."

Aga abiga plokkskeeme kujutatud lahendus lineaarne algoritme. Edasi räägime funktsioonide väärtuse omistamiseks.

Lineaarne arvutuslikke algoritme

Peamised elementaarne tegevus arvutuslikke algoritme - selle ülesande muutujaid teatud väärtust. Juhul kui püsiv väärtus kuju määrab selle salvestamise saada kindla muutuja väärtus üksnes tänu loovutamisest. Seda võib teha kahel viisil: abil ülesande juhendamise; sisestades käske.

Näitena algoritmi lahendamiseks lineaarne

Siin on näide kirjeldus eeskirjad jagamise fraktsioonid lineaarse algoritmi, mis kooliõpikud on sisu:

• lugeja osa 1 tuleb korrutatakse murru jagajat 2;
• 1 nimetaja korrutada lugeja 2;
• soovite salvestada murdosa, mille lugeja on rakendamise tulemusena lõike 1 ja nimetaja - tulemus 2 punkti. Algebraline kujul see reegel on järgmine:

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

Niisiis, me ehitada arvuti algoritm jagades fraktsioonid. Et vältida segadust, siis me kasutame, et muutujad on sama tähendus, mis valem, mis on määratletud eespool. a, b, c, d- Algandmed nagu täisarv muutujad. Tulemuseks on täisarvväärtused. algoritmilise keeles lahendus oleks järgmine:

SAL jagunemise fraktsioonid

varakult

eesmärkidel ning, b, c, d, m, n

manustada a, b, c, d

m: = a * d

n: = b * koos

tühistamise m, n

mäng

Graafiline formaat lahendusi

Skeem lineaarne eespool kirjeldatud algoritmi on järgmine:

väärtustada meeskond on järgmises formaadis:

Muutuja: = väljendus.

Märk "=" ei loe nagu määratud.

Ülesanne - meeskonna, mis on vajalik arvuti täita järgmisi tegevusi:

• väärtustab;
• määrates muutuvväärtustest ainet.

Ülaltoodud algoritmi on kaks käske ülesanne. Plokkdiagrammil käsu loovutamise tuleks kajastada ristkülik, mida nimetatakse arvutusplokki.

Kui kirjeldada lineaarse algoritme, ei ole eriti vaja kohustuslikku järgimist ranged reeglid kirjutamisel väljendeid. Saate salvestada neid kasutatakse tavapärast matemaatilise vormi. Aga see ei ole range programmeerimiskeelt süntaks.

Selles näites algoritm on samuti kantud meeskond:

Sisesta a, b, c, d.

sirutuskäskluseta vooskeemil on kirjutatud rööpkülik, st sisend-väljundseade. Kui täidesaatva see käsk, protsessor katkestab kuni kasutaja teostab teatud meetmeid. Nimelt peab kasutaja sisendseade (klaviatuur) tüüpi sisendmuutujaid (nende väärtusi) ja vajutage Enter, mis toimib sisestusklahvi. On oluline, et väärtused kanti samas järjekorras kui sisestusloendi, mis asub vastava muutujaid.

Lineaarne algoritm. selle programmeerimine

Nagu varem mainitud selles artiklis, lineaarne programm võib hõlmata selliseid avaldusi:

• loovutamisest;
• telliti;
• järeldusele.

See tähendab, kasutades eespool operaatoritel programmeerimine lineaarne algoritme.

Seega omistamisoperaatorile programmeerimiskeeles kirjutatud järgmiselt:

LET A = B, kus A - muutuja B - ekspressiooni. Näiteks A = Y + 20.

kanne operaator on järgmine:

SISEND, näiteks: INPUT C

operaator andmeväljastus väärtused kirjutada kujul:

PRINT. Näiteks PRINTIGE S.

Siin on lihtne näide. Peame kirjutada programm, mis leiavad summa sisend klaviatuuri numbrid A ja B.

Programmeerimiskeelt, saame programmi mille tekst on toodud allpool.

kanne operaatorid, toodangu Pascal programmeerimiskeelt

Pascal ei eraldada eriline operaatorid, mis näitab mingisugust tegevust, mis kasutavad lineaarne algoritme. Programmid teabevahetuse viiakse läbi abiga sisseehitatud menetlused. Kuna puudub vajadus esialgse kirjelduse standard protseduur, see on saadaval iga programmi, mis sisaldab viidet sellele. Samuti nime ütles kord ei ulatu tahes märksõna.

Sisestades andmeid kasutades selliste ettevõtjate juurdepääsu tavakorras andmesisestuse, mis on juba integreeritud programmi.

Loe (A, B, C), kus A, B, C - muutujaid, mis tuleb sisestada mälu säilitamise.

Readlnn (x1, y, x2) - täites kanne, liigub kursor algusesse uus rida.

Readlnn; - näitab ootab vajutage «Sisestage». Tavaliselt on see operaator sisestatakse teksti enne lõpliku «End», salvestada programmi tulemuste ekraanil sisu.

Väljund monitori ekraanil, kasutades neid operaatorit:

Kirjutage (A, B, C) - täpsustades väärtused A, B, C, üks rida ja kursor ei jäta praegune liin.

Writeln (z, y, z2) - lõpeb väljundsuurus, kursori liigub uue liini selles asendis.

writeln; - tunnistab läbida rida ja liikuda alguses uuega.

Aga abiga sellise lihtsa avaldused ja läbi sisendi ja väljundi andmed Pascal.