Mae'r siart llif: rhaglenni, gwrthrychau, cydrannau, adeiladwaith

Yn y byd heddiw o dechnoleg ddigidol yn sail ar gyfer y rhaglennu amrywiol gyfrifiaduron, teclynnau ac offer electronig eraill. A'r gallu i greu siart llif yn gyflym ac yn gywir yn gwasanaethu y sylfaen, sail y wyddoniaeth. Mae'r cynllun hwn yn fodel graffigol o'r broses mae'n rhaid eu dilyn offer. Mae'n cynnwys unedau swyddogaethol unigol sy'n perfformio gwahanol bwrpas (dechrau / mewnbwn diwedd / allbwn, galwad swyddogaeth, ac yn y blaen. D.).

Algorithm a algorithmization

Yn wir, mae'r algorithm yn gyfarwyddyd gyffredin ar y drefn y mae'n rhaid i chi berfformio camau penodol wrth brosesu data crai at y canlyniad a ddymunir. Yn ogystal, mae'r term yn cael ei ddefnyddio cysyniad o algorithmig yn aml. Deellir fel set o ddulliau a thechnegau llunio dilyniant ar gyfer tasgau penodol.

Yn aml, nid yw'r algorithm yn cael ei ddefnyddio fel canllaw ar gyfer y cyfrifiadur, yn ogystal â'r cynllun i gyflawni unrhyw weithred. Mae hyn yn ei gwneud yn bosibl i nodi effeithlonrwydd ac effeithiolrwydd y broses hon atebion, i gywiro unrhyw wallau, ac i gymharu â atebion tebyg eraill cyn cyflwyno'r cyfrifiadur. Yn ogystal, mae'r algorithm yn sail ar gyfer y gwaith o lunio rhaglen yr ydych am ei ysgrifennu mewn iaith raglennu, er mwyn gweithredu ymhellach y broses o brosesu gwybodaeth ar y cyfrifiadur. Daeth heddiw i amlygrwydd dwy ffordd ymarferol o adeiladu dilyniannau o'r fath. Y cyntaf yw disgrifiad cynyddrannol llafar, a'r ail - problem siart llif. Y cyntaf ohonynt yn sylweddol llai cyffredin. Mae hyn oherwydd y diffyg eglurder a geiriogrwydd. Yr ail ddull, ar y groes, yn ffordd gyfleus iawn o ddilyniant ddelwedd. Mae'n cael ei ddosbarthu'n eang o ran hyfforddiant ac yn y llenyddiaeth wyddonol.

siartiau llif elfennau

Mae diagram bloc o'r algorithm rhaglen yw dilyniant o gymeriadau graffig rhagnodi perfformio gweithrediadau penodol, yn ogystal â'r cysylltiadau rhyngddynt. O fewn pob un o'r delweddau hyn yn cynnwys gwybodaeth am y dasg sydd i'w cyflawni. Mae maint a chyfluniad y cymeriad graffig, ac mae'r drefn dilyniannau cofrestru reoleiddir GOST 19,003-80 a GOST 19,002-80.

Ystyriwch yr elfennau sylfaenol y siart llif (yn y llun a ddarperir enghreifftiau o'r marc).

1. Proses - cyfrifiadurol gweithredu neu ddilyniant o gamau gweithredu.

2. Ateb - Edrychwch ar yr amodau a bennir.

3. Addasu - header cylch.

4. Mae'r broses diffinio ymlaen llaw - troi at y weithdrefn.

5. Dogfen - argraffu ac allbwn data.

6. Mae'r cardiau punch - mynd i mewn gwybodaeth.

7. I / O - mewnbwn / allbwn.

8. Connector - bwlch fflwcs llinellau.

9. Dechrau / Stop - dechrau, diwedd, stopio, cychwyn, mewnbwn ac allbwn yn cael eu defnyddio mewn algorithmau ategol.

10. Sylw - yn cael ei ddefnyddio ar gyfer gosod phlacardiau.

11. Mae'r llif fertigol a llorweddol - cyfeiriad y dilyniant, y cyswllt rhwng y blociau.

12. Cyfuno - llif cyfansawdd.

13. gwagleol cysylltydd - marc symbol newid i dudalen arall.

rheolau Arysgrif

Mae'r gwaith o adeiladu y siart llif yn cael ei wneud ar ofynion penodol sillafu GOST. Er enghraifft, dim ond llinellau llorweddol neu'n fertigol yn cael eu defnyddio mewn symbolau graffig cyd. Llifoedd o'r dde i'r chwith ac o'r gwaelod i'r brig, bob amser yn cael ei farcio gan saethau. Efallai na fydd llinellau eraill yn cael eu marcio. Dylai'r pellter rhwng ffrydiau cyfochrog yn ddim llai na thri milimetr, a rhwng yr elfennau eraill - heb fod yn llai na phum milimetr. Rhaid maint y bloc fod yn lluosrif o bump. Mae'r gymhareb llorweddol i symbol graffig fertigol yw 1.5. Weithiau gall fod yn gyfartal i ddau. Er hwylustod disgrifiad, dylid graffeg eu rhifo. Oherwydd natur y cysylltiadau gwahaniaethu fathau llinol siart llif, cylchol a strwythur canghennog.

Newidynnau, cysonion a chelloedd cof

I gael gwell dealltwriaeth o'r egwyddor gweithredol y algorithm gellir ystyried peiriant syml. Mae'n cynnwys cof, sy'n cynnwys celloedd; cofnodi / pen darllen; prosesydd. Beth yw'r egwyddor sy'n gweithio o ddyfais hon? Mae'r pennaeth, ar ôl derbyn y gorchymyn gan y prosesydd, yn ysgrifennu data i'r gell neu'n ei ddarllen cysonion. Yn yr achos symlaf, bydd hyn yn y nifer o rhifyddeg. Ar ben hynny, efallai y bydd y cysonion fod strwythur data y llinyn cymeriad ac eraill. O dan deall cell cof amrywiol y mae gwybodaeth yn cael ei storio. Yn ystod gweithredu i roi'r algorithm gall gwahanol data gael eu hysgrifennu mewn cell o'r fath. Ar yr egwyddor hon, cyfrifiaduron personol ac electroneg eraill. Mae'r algorithm i gyflawni unrhyw dasg yn set o orchmynion ar gyfer data darllen neu ysgrifennu yn y gell cof.

araeau

Araeau yn fath arall o newidynnau mynegeio. Yn wir, casgliad o gelloedd sy'n rhannu dynodiad gyffredin. Araeau gwahaniaethu dau ddimensiwn, tri dimensiwn, ac yn y blaen. D. Mae symlaf o'r rhain yw nifer o gelloedd yn olynol. Mae ei enw ei hun amrywiaeth o'r fath. Mae gan bob elfen ei rif hun - mynegai. Cyson, storio mewn cell a elwir elfen arae.

Mae'r math dau ddimensiwn yn ei elfennau leoliad atgoffa rhywun o matrics. Mae'r celloedd yn amrywiaeth o'r fath yn cael eu nodweddu gan ddau mynegeion (mae'n debyg i fwrdd gwyddbwyll gyda chelloedd rhif). Mae'r un egwyddor yn cael ei weithredu a strwythur mwy tri-dimensiwn.

algorithmau llinol

Mae'r math hwn o siartiau llif dilyniant (rhoddir enghreifftiau yn yr erthygl hon) yn cael ei nodweddu gan berfformio o'r dechrau hyd y diwedd i lawr. Yn yr achos hwn, mae'r peiriant yn perfformio yn gam gweithredu y mae'n rhagnodedig wrth gam. Pob gweithred yn cael ei drin gan y prosesydd. Heblaw cyfrifiadura, yn gorchymyn dileu / pen darllen, ble a beth i'w gofnodi a sut i ystyried, os oes angen. Y canlyniad terfynol yn cael ei ysgrifennu i mewn i gelloedd cof, pob un ohonynt wedi ei mynegai ac yn storio ei gyson.

canghennog algorithmau

Yn ymarferol, math llinellol yn hynod brin. Yn aml mae angen i drefnu dilyniant o'r rhain, yn dibynnu ar amodau elw a roddir yn ôl i gangen benodol. Mae'r siart llif yn cynnwys yr elfen math canghennog "datrysiad", lle cyflwr penodol yn cael ei wirio, a pho fwyaf y mwy o ganghennau yn eu trefn.

Siartiau llif: Enghreifftiau

Ystyried sut mae'r algorithm yn gweithredu canghennog. Fel enghraifft, cymryd y swyddogaeth: z = y / x. Mae'n cael ei weld gan y cyflwr fod i'r hafaliad wedi un cyfyngiad - ni ellir ei rannu gan sero. Felly, mae angen i gael gwared ar y penderfyniad ac yn rhoi gwybod i'r defnyddiwr am y camgymeriad. tynnu siart llif yn Gyntaf. Bydd yn cynnwys saith flociau. Mae'r symbol cyntaf graffig - "Y Dechrau", yr ail - "Enter" yma y dylid gosod y gwerthoedd X ac Y. Dilynir hyn gan floc "ateb", mae'n cael ei wneud gwirio cyflwr X = 0. Yn yr achos hwn, mae'r peiriant yn cynnal cysoniad gyda'r gell cyson os bydd gwerth mewnbwn yn cyd-fynd ag ef, yna bydd y algorithm yn mynd i gangen penderfyniad "Ie". Yn yr achos hwn, rheoli ei drosglwyddo i'r bedwaredd uned a'r peiriant yn allbynnu yn "gwall", mae'r gwaith yn dod i ben yn "Diwedd" seithfed symbol. Os yw'r canlyniad yn negyddol, yna bydd y pumed broses rannu'r symbol graffig yn cael ei berfformio a gwerth Z. benderfynol Yn y chweched canlyniad allbwn bloc ar y sgrin.

rownd robin

Yn aml, wrth ddatrys problemau mae angen ailadrodd cyflawni unrhyw weithrediad ar yr un ddibyniaeth ar gyfer gwahanol werthoedd y newidynnau ac yn cynhyrchu darn lluosog ar yr un segment o'r weithdrefn. Gelwir Mae ardaloedd o'r fath yn cael eu beiciau ac mae'r algorithm - gylchol. Gan ddefnyddio'r dull hwn yn lleihau yn sylweddol y dilyniant ei hun. algorithmau Cylchol gellir eu rhannu yn ddau fath: a anhysbys ymlaen llaw a swm hysbys o flaen llaw o'r fath yn mynd heibio.

atebion enghreifftiol canghennog algorithm

Ystyriwch esiampl lle rhoddir siart llif ymlaen llaw gyda'r nifer anhysbys o docynnau. I wneud hyn, i ddatrys y broblem - nodwch y nifer lleiaf o aelodau o gyfres o rifau naturiol, mae'r swm yn fwy na'r nifer K. Mae'r diagram bloc yn cynnwys wyth cymeriadau. Ar y dechrau, nodwch y gwerth o K (№2). Yna, yn y bloc 3 newidyn R wedi ei osod i "un", mae'n golygu y bydd yn dechrau cyfrif y rhifau naturiol. Mae swm cronnus C yn y dechrau ei osod i "sero". Nesaf, rheoli ei drosglwyddo i'r pumed bloc, yr hon gweithredu i roi'r gorchymyn yn digwydd: C = C + P. Hynny yw, y Crynodeb gwerthoedd celloedd C a P, a bod y canlyniad yn cael ei drosysgrifo yn C. Ar ôl ychwanegu'r tymor cyntaf yn y dilyniant yn cael ei wirio №6 amodau uned - os yw'r swm yn fwy na'r nifer a bennwyd ymlaen llaw K? Os nad yw'r cyflwr yn fodlon, yna rheoli yn mynd i'r pedwerydd bloc, lle mae'r n newidyn cael ei gynyddu gan un, a phrosesu yn parhau eto i rwystro №5. Bydd y weithdrefn hon yn cael ei gynnal ar yr amod bod yr amodau canlynol yn cael eu bodloni: C> K, hy, swm cronedig yn fwy na gwerth a bennwyd ymlaen llaw. Y n newidyn yn gylch cownter. Nesaf ymlaen i bloc №7, wherein imprinted canlyniadau.

Algorithmau sy'n cynnwys strwythur dolen nythu

Yn aml, mae'r angen i greu dolen gyda'r ateb algorithmig y broblem, sydd yn ei chorff cylch gwahanol. Ystyrir y norm. Gelwir elfennau o'r fath yn cael eu strwythurau dolen nythu. Gall eu gorchymyn fod yn eithaf mawr. Mae'n cael ei bennu gan ddull sy'n cyflawni'r ateb gofynnol y broblem. Er enghraifft, yn y gwaith o brosesu amrywiaeth un-dimensiwn, fel rheol, adeiladu cylchoedd siart llif heb atodiadau. Serch hynny, mewn rhai achosion, wrth ddatrys problemau o'r fath mae angen i ddewis fersiwn o ddim ond penderfyniad o'r fath. Dylid nodi y dylai'r holl dolenni nythu, gan gynnwys y cyntaf (allanol) yn cynnwys cownteri gydag enwau gwahanol. Y tu allan y gellir eu defnyddio fel newidynnau cyffredin y tu allan i'w gylch.

algorithmau ategol

Mae'r math hwn o dilyniant yn analog o'r arferion iaith. Mae gan y algorithm ategol enw a baramedr a elwir yn ffurfiol. Enw a roddir i wahaniaethu ymysg eraill, ac mae'r paramedrau o rôl yr allbwn a mewnbwn swyddogaethau mathemategol. Maent yn cael eu dewis mewn ffordd sy'n wedi blino'n lân y set lawn o symiau gofynnol. Yn aml, un ac mae'r un paramedr ffurfiol yn mewnbwn ac allbwn. Er enghraifft, yn y fath gall algorithm yn cael eu cymhwyso at yr amrywiaeth mewnbwn i'w brosesu. Yn y rhan canlyniadol, gellir ei gyflwyno mewn ffurf addasedig fel paramedr allbwn. Ymhlith y mathau o algorithmau ategol gwahaniaethu rhwng swyddogaethau a gweithdrefnau.

algorithm dadelfeniad

Mae'n cael ei ddiffinio fel y ehangu'r cynllun cyffredinol y algorithm ar y gefnogaeth (swyddogaethau a gweithdrefnau) a'r pen. Mae'r dull hwn yn syml iawn, pan fydd y algorithm yn cael ei roi diagram bloc - yn gyntaf ynysu dogn ohono, yn gyfrifol am y rhan fwyaf o'r gwaith. Y camau mwyaf anodd yn cael eu gwneud fel swyddogaeth a lefel uchaf gweithdrefnau. Bellach, maent yn cael eu rhannu yn feysydd elfennol o lefel isel. Mae'n cyflogi yr egwyddor o "oddi wrth y cymhleth i'r syml." Mae'n cael ei gynnal ar yr amod na fydd y algorithm yn cael ei datgymalu yn ei elfennau symlaf. Fel arfer mae'r dadelfennu dilyniant penderfyniad yn cynnwys tri phrif gam: cofnodi data, didoli amrywiaeth, mae'r allbwn y rhesi ddidoli. Y camau cyntaf a'r olaf, oherwydd eu nid yn unig yn angen yr ehangu, fel eu bod yn perfformio yn y prif algorithm. Ond mae'r ail yn cyfrifiadau hunan-darn cymhleth iawn, felly fel arfer mae'n cael ei arddangos mewn bloc ar wahân. cyfnodau didoli, yn ei dro, wedi ei rannu yn ddwy ran: yr angen am drefn sefydliad (N-1) -fold o dreigl amrywiaeth a bennwyd ymlaen llaw a dod o hyd i'r elfen lleiaf yn y arae darn, ac yna ad-drefnu i gyfran cychwynnol ei elfen. Ers y cam olaf yn cael ei hailadrodd sawl gwaith, mae'n cael ei gofrestru fel gweithdrefn ar wahân.