The flæðirit: forrit, hluti, hluti, smíði

Í heiminum í dag af stafrænni tækni er grundvöllur fyrir forritun á hinum ýmsu tölvur, græjur og öðrum rafrænum búnaði. Og getu til að fljótt og rétt að búa til flæðirit þjónar grunninn, grunn að vísindum. Þetta kerfi er myndrænt líkan af ferli sem þarf að fylgt búnaði. Það samanstendur af einstökum hagnýtur einingar sem skila mismunandi tilgangi (Start / End inntak / úttak, fall hringja, og svo framvegis. D.).

Reiknirit og algorithmization

Í staðreynd, the reiknirit er algeng kennsla á þeirri röð sem þú verður að framkvæma ákveðin skref í vinnslu hrár gögn til viðkomandi niðurstöðu. Að auki er hugtakið oft notað hugtakið lausnarleiðar. Litið er svo á eins og a setja af aðferðir og tækni við að semja-röðina til að tiltekin verkefni.

Oft er reiknirit er ekki notað til leiðbeiningar fyrir tölvuna, sem og kerfi til að framkvæma allar aðgerðir. Þetta gerir það mögulegt að hafa í huga að skilvirkni og hagkvæmni í þessu ferli lausnir, til að leiðrétta einhverjar villur, og að bera saman það við aðrar svipaðar lausnir fyrir tilkomu tölva. Í samlagning, the reiknirit er grundvöllur fyrir mótun áætlunarinnar sem þú vilt að skrifa forritunarmál, í því skyni að efla framkvæma ferli vinnslu upplýsinga á tölvunni. Í dag kom til áberandi tvær hagnýtar leiðir til að byggja slíkar raðir. Í fyrsta lagi er stigvaxandi munnleg lýsing, og annað - flæðirit vandamál. Fyrsta þeirra var marktækt sjaldgæfari. Þetta er vegna þess að skortur á skýrleika og orðagjálfri. The second aðferð, þvert á móti, er mjög þægilegt leið til ímynd röð. Það er víða dreift, bæði á æfingum og í vísindaritum.

Elements flæðirit

A blokk skýringarmynd af the program reiknirit er röð grafískur stöfum ávísun framkvæma tilteknar aðgerðir, sem og tengingar milli þeirra. Innan hvers þessara mynda eru upplýsingar um verkefni til að framkvæma. Stærð og stöðunni á grafískur eðli, og röð skráningu runa stjórnað GOST 19003-80 og GOST 19002-80.

Íhuga helstu þætti flæðiriti (í myndinni kveðið dæmi um merkis).

Kröfur 1. Aðferð - computing aðgerð eða röð aðgerða.

2. Lausn - Athugaðu tilgreind skilyrði.

3. BREYTINGAR - hringrás haus.

4. The fyrirframskilgreind vinnsla - grípa til málsmeðferðar.

5. Skjal - prentun og gögn framleiðsla.

6. kýla spil - að slá upplýsingar.

7. I / O - inngangs / útgangs.

8. Tengi - bilið flux línur.

9. Start / Stop - byrja, enda, hætta, byrja, inntak og úttak eru notuð í tengd reiknirit.

10. Athugasemd - er notað til að setja placards.

11. Lóðréttu og láréttu flæðir - átt af röðinni sem, tengslin á milli eininga.

12. Sameining - Efnablanda flæði.

13. Interstitial tengi - Mark sem tákn um umskipti til öðru blaði.

reglur Áritun

Bygging flæðiriti fer fram á sérkröfum stafsett GOST. Til dæmis, eru aðeins lárétt eða lóðrétt línur notuð í tengslum myndrænna tákna. Rennur frá hægri til vinstri og frá botni að ofan, alltaf merkt með örvum. Aðrar línur má ekki merkt. Fjarlægðin á milli samsíða vatnsföll skulu ekki vera færri en þrír millimetrar, og milli annarra þátta - ekki minna en fimm mm. Blokk stærð skal vera margfeldi af fimm. Hlutfall lárétta lóðrétta grafískri tákn er 1,5. Stundum getur það verið jafn tvo. Til þæginda í lýsingu, grafík skal tölusett. Með því að eðli -tengjum greina á vefnum Gerð flæðirit línuleg, hringtengdur og greinamyndun uppbyggingu.

Breytur, fastar og minni frumur

Fyrir betri skilning á rekstri meginreglunni um reiknirit getur talist einföld vél. Það samanstendur af minni, sem samanstendur af frumum; upptöku / lestur höfuð; örgjörva. Hver er að vinna meginreglunni um þetta tæki? Höfuð, að fengnu röð frá örgjörva, skrifar gögn til the klefi eða les fastar. Í einföldustu tilvikum, þetta verður fjöldi tölur. Ennfremur fastar má gögn uppbygging á eðli band og aðrir. Undir skilið breyta minni fruma sem upplýsingar eru geymdar. Á framkvæmd reiknirit mismunandi gögn geta vera skrifaður í slíkum klefa. Á þessari meginreglu, einkatölvur og önnur raftæki. The reiknirit til að framkvæma hvaða verkefni er sett af skipunum til að lesa eða skrifa gögn í minni klefi.

fylki

Fylki eru annars konar verðtryggðra breytum. Í raun safn af frumum sem sameiginlegan tilnefningu. Fylki greina á milli í tvívídd, þrívítt, og svo framvegis. D. Einfaldasta þeirra er a fjölda fruma sem eru í röð. Slík fylki hefur sitt heiti. Hver þáttur hefur eigin númer þess - Index. Constant, geymt á frumu sem kallast stak fylkis.

The tveir-víddar gerð í þætti staðsetningu hennar minnir á fylki. Frumumar í slíkum fylki eru einkennist af tveimur vísitölur (það líkist skák borð með númeruðum frumur). Sama meginregla er útfærð og fleira þrívítt uppbyggingu.

línuleg reiknirit

Þessi tegund af-runu flæðirit (dæmi eru einungis gefin í þessari grein) er einkennist af því að framkvæma frá upphafi til enda niður á við. Í þessu tilviki, vélin framkvæmir tilskilið aðgerð það skref fyrir skref. Sérhver aðgerð er stjórnað af örgjörva. Að auki tölvumál, pantanir hann skrifa / lesa höfuð, hvar og hvað á að taka og hvernig á að huga, ef þörf krefur. Endanleg niðurstaða er skrifaður inn í frumur minni, sem hver um sig hefur vísitölu og verslunum stöðug hennar.

tré reiknirit

Í reynd, línuleg tegund er afar sjaldgæft. Það er oft nauðsynlegt að raða röðinni sem, eftir því gefin skilyrði gengur eftir eins og tiltekinni grein. The flæðirit samanstendur af greinótta þátturinn tegund "lausn", í gegnum þar sem ákveðin skilyrði er kannað og því meira því fleiri greinar í röð.

Til flæðirit: Dæmi

Hugleiddu hvernig reiknirit starfar branched. Sem dæmi má nefna að taka aðgerðina: Z = y / x. Það er séð frá því skilyrði að jafna hefur einn takmörkun - ekki er hægt að skipta með núlli. Svo það er nauðsynlegt til að koma í veg fyrir ákvörðun og tilkynna notanda um villuna. Fyrsta dregin flæðirit. Það mun samanstanda af sjö blokkir. Fyrsti grafískur tákn - "The Beginning", annað - "Enter" hér ætti að stilla gildi X og Y. Þetta er fylgt eftir með blokk "lausn", það er framkvæmt sannprófun á ástandi X = 0. Í þessu tilviki, vélin framkvæmir sátt við frumu stöðugum ef inntak gildið verður saman við það, þá fer reiknirit til ákvörðunar útibú "Já". Í þessu tilviki, stjórn er flutt í fjórða einingu og vélin framleiðsla að "villa", verk endar í "End" sjöunda tákn. Ef niðurstaðan er neikvæð, þá fimmta grafískur tákn skipta ferli fer fram og ákvarðaða gildi Z. Í sjötta blokk framleiðsla leiðandi á skjánum.

umferð Robin

Oft í að leysa vandamál er nauðsynlegt að endurtaka framkvæmd alla starfrækslu á sömu fíkn fyrir ýmsum gildum breytanna og framleiða margar far á sömu hluti málsmeðferðarinnar. Slík svæði eru kölluð hringrás og reiknirit - cyclical. Using this aðferð verulega dregur röðina sjálft. Hringliða reiknirit er hægt að skipta í tvær tegundir: a fyrirfram óþekkt og þekktu magni af svo fyrirfram framhjá.

Dæmi lausnir greinar á tré reiknirit

Tökum dæmi þar sem gefin flæðirit fyrirfram með óþekktum fjölda framhjá. Til að gera þetta, til að leysa vandann - tilgreina lágmarksfjölda meðlima röð náttúrlegra talna, að upphæð sem er hærri en fjöldi K. Þetta blokk skýringarmynd samanstendur af átta stafir. Í fyrsta lagi að slá inn gildi K (№2). Þá, í blokk 3 breytu R er sett á "einn", þýðir það að það verður að byrja að telja náttúrulega númer. Uppsafnað magn C í upphafi er stillt á "núll". Næst, er stjórn flutt í fimmta blokk, þar sem framkvæmd af the stjórn á sér stað: C = C + P. Það er, samantekt gildi C og P frumur, og niðurstaðan er skrifað yfir í C. Eftir því að bæta við fyrsta tíma f röð er valinn №6 eining skilyrði - ef summan hærri en fyrirfram ákveðið númer K? Ef ástand er ekki sáttur, þá fer stjórn á fjórða blokk, þar sem breyta n um einn og vinnslu áfram aftur til að loka №5. Þessi aðferð mun eiga sér stað svo lengi sem eftirfarandi skilyrði eru uppfyllt: C> K, þ.e. safnað upphæð fer yfir fyrirfram ákveðið gildi. The breytilega N er teljari hringrás. Next halda áfram til að loka №7, þar sem merkt niðurstöður.

Reiknirit sem innihalda földuð lykkja uppbyggingu

Oft er þörf á að búa til lykkju með algrími lausn á vandamálinu, sem hefur í líkama hennar öðruvísi hringrás. Það er talið norm. Slík atriði eru kallaðir hreiður lykkja mannvirki. til þeirra geta verið mjög stór. Það er ákvarðað með aðferð sem nær stigi í nauðsynlega lausn á vandamálinu. Til dæmis, í vinnslu einnar víddar array, að jafnaði, byggði flæðirit hringrás án viðhengja. Engu að síður, í sumum tilvikum, í að leysa slík vandamál það er nauðsynlegt að velja útgáfu af bara svona ákvörðun. Það skal tekið fram að öll hreiður lykkjur, þ.mt fyrsta (ytri) ætti að innihalda teljara með mismunandi nöfnum. Utan þeir geta vera notaður eins og venjulegt breytur utan hringrás þess.

tengd reiknirit

Þessi tegund af röð er hliðstæða við venjur tungumál. Tengd reiknirit hefur nafn og breytu sem heitir formlega. Nafn gefið til aðgreiningar meðal annarra, og breytur hlutverk framleiðslu og inntak stærðfræði virka. Þeir eru valdir á þann hátt sem var búinn fullt sett nauðsynleg magni. Oft einn og sami formlega breytu er bæði inntak og úttak. Til dæmis, í slíkt reiknirit er hægt að beita til að inntak array fyrir vinnslu. Í þeirri sem fram kemur hluti, það er hægt að setja fram í breytt formi sem framleiðsla viðfang. Meðal tegundir af tengd reiknirit greina á milli hlutverk og ferli.

niðurbrot reiknirit

Það er skilgreint sem stækkun almenna kerfinu reiknirit á stuðning (aðgerðir og verklagsreglur) og höfði. Þessi aðferð er mjög einföld, þegar reiknirit er gefið blokk skýringarmynd - fyrst einangra hluta af henni, eru ábyrgir fyrir flestum vinnu. Erfiðustu stigum eru gerðar sem fall og efstu málsmeðferð. Ennfremur eru þeir skipt í grunn svæði lágu stigi. Það ræður við meginregluna um "frá flókið að einfalda." Það er haldið eins lengi og reiknirit verður ekki sundur í einföldustu þætti þess. Venjulega ákvörðun röð niðurbrot samanstendur af þremur stigum: innslátt gagna, flokkun fylki, framleiðslu á raðaða fylkisins. Fyrstu og síðustu stigum, vegna þeirra bara þurfa ekki stækkun, svo þeir standa í helstu reiknirit. En annað er mjög flókið sjálf-broti útreikningar, svo það er yfirleitt birt í sérstakri blokk. flokkun stigum, aftur á móti, skipt í tvo hluta: þörf fyrir stöðugildi aðferð (n-1)-falt er gengið þar en fyrirfram ákveðið array og að finna minnstu þáttur i hlutanum array, fylgt með því að endurraða við upphaflega hluta þáttur þess. Þar sem síðasta skrefið er endurtekið nokkrum sinnum, það er skráð sem sérstakt málsmeðferð.