Tha flowchart: prògraman, Rudan, phàirtean, togail

Anns an latha an-diugh an t-saoghail air teicneòlas didseatach, a tha na bhunait airson prògramadh na diofar coimpiutairean, innealan agus uidheam eleactronaigeach eile. Agus an comas a bhith luath agus ceart a chruthachadh sruth an clàr a 'frithealadh na bun-stèidh, bunait an saidheans. Tha an sgeama seo a tha a grafaigeach modail a 'phròiseas a dh'fheumar a leantainn uidheam. Tha fa-leth gnìomhach a aonadan a 'cluich diofar adhbhar (toiseach / deireadh-steach / toradh, rud a ghairm, agus mar sin air. D.).

Algorithm agus algorithmization

Gu dearbh, tha an algairim cumanta teagasg air an t-sreath anns a bheil feumaidh tu a 'seinn cuid de na ceumannan ann an giollachd amh dàta gus an toradh a thathar ag iarraidh. A thuilleadh air sin, tha an teirm a tha tric a 'cleachdadh bun-bheachd algorithmic. Thathar a 'tuigsinn mar seata de dhòighean-obrach agus dòighean-obrach a' tarraing suas òrdugh airson ghnìomhan sònraichte.

Gu tric, an algairim air a bheil nach chleachdadh mar stiùireadh airson a 'choimpiutair, a thuilleadh air an sgeama a' coileanadh gnìomh sam bith. Tha seo ga dhèanamh comasach a 'toirt fa-near an comas agus èifeachdas a' phròiseas seo fuasglaidhean, a cheartachadh mearachdan sam bith, agus a choimeas ri fuasglaidhean eile mus deach an toirt a-steach a 'choimpiutair. A thuilleadh air sin, an algairim e na bhunait airson an cruthachadh a 'phrògram gu bheil thu ag iarraidh a sgrìobhadh ann an cànan prògramaidh, gus barrachd a chur an gnìomh pròiseas fiosrachadh air giullachd a' PC. An-diugh thàinig iad gu follaiseach an dà dòighean practaigeach a thogail leithid sreathan. Tha a 'chiad mean air mhean verbal iomradh, agus an dàrna fear - a flowchart duilgheadas. Tha a 'chiad dhiubh a bha gu math nas lugha cumanta. Tha seo mar thoradh air an dìth soilleireachd agus verbosity. Tha an dara dòigh, air a 'chaochladh, tha e glè ghoireasach dhòigh air an ìomhaigh sreath. Tha e air a sgaoileadh fad is farsaing an dà chuid ann an trèanadh agus ann an litreachas saidheansail.

Elements clàran-srutha

A bacaidh diagram den phrògram algairim 'S e sreath de grafaigeach caractaran cumail a' coileanadh sònraichte obair, a thuilleadh air na ceanglaichean eatorra. Taobh a-staigh gach aon de na dealbhan seo tha fiosrachadh air an obair a bhith air a thaisbeanadh. Tha meud agus rèiteachadh an caractar grafaigeach, agus òrdugh nan sreathan clàradh a riaghladh GOST 19003-80 agus GOST 19002-80.

Beachdaich air na h-eileamaidean bunaiteach air an t-sruth NicAonghais (ann an dealbh a 'toirt seachad eisimpleirean de na chomharra).

1. Pròiseas - gnìomh coimpiutaireachd no sreath de ghnìomhan.

2. Solution - Thoir sùil air na h-shònrachadh.

3. Mion-atharrachadh - cearcall header.

4. Tha an ro-mhìnichte phròiseas - fheum air a 'mhodh.

5. Sgrìobhainn - Clò-bhualadh agus dàta toradh.

6. Tha Punch cairtean --steach fiosrachaidh.

7. I / O --steach / toradh.

8. ceanglaiche - beàrn flux lines.

9. Toiseach / Stop - a 'tòiseachadh, deireadh, stad, a' tòiseachadh, a 'cur agus a' cur a-mach a chleachdadh ann an luchd-aontaran.

10. Beachd - air a chleachdadh airson cur placards.

11. Tha an inghearach is gu còmhnard sruthan - a 'stiùireadh an t-sreath, an ceangal eadar na blocaichean.

12. 'coimeasgadh - compound sruthan.

13. Interstitial-cheangalan - comharra a 'samhlachadh gluasad gu duilleig eile.

riaghailtean sgrìobhadh

Thug togail nan sruth clàr a dhèanamh air na riatanasan sònraichte air a litreachadh GOST. Mar eisimpleir, a-mhàin chòmhnard no bheartaigeal lines a chleachdadh ann an co-bhuinn grafaigeach samhlaidhean. Sruthadh o dheas gu clì agus bho bhonn gu mullach, an-còmhnaidh air a chomharrachadh le saighdean. Sreathan eile dòcha nach eil a chomharrachadh. Tha astar mòr eadar co-shìnte sruthan bu chòir nas lugha na trì mìleliotairean, agus eadar eileamaidean eile - nach eil nas lugha na còig Astar. Block meud a dh'fheumas a bhith ioma-còig. Tha an co-mheas de còmhnard gu dìreach grafaigeach 'S e samhla 1.5. Uaireannan, dh'fhaodadh gum biodh e co-ionnan ri dhà. Airson goireasachd iomradh, bu chòir dha grafaigs a bhith air an àireamhachadh. Le nàdar na ceanglaichean eadar-dhealachadh seòrsa flowchart sreathach, chuairteach agus mheuran structar.

Caochladairean, agus cunbhalachdan memory ceallan

Airson tuigse nas fheàrr air an obrachaidh phrionnsabal an algairim faodar beachdachadh sìmplidh inneal. Tha e air a dhèanamh de chuimhneachan air, le ceallan; clàradh / leughadh a cheann; giullachair. Dè a tha ag obair prionnsabal an uidheam seo? Tha ceann, an dèidh fhuair an òrdugh bho giullachair, a 'sgrìobhadh an dàta air a' chill no a 'leughadh cunbhalachdan. Anns a 'chùis sìmplidhe, bidh seo an àireamh de àireamhachd. Cuideachd, 'cunbhalachdan dòcha gum bi dàta structar de charactar sreang agus feadhainn eile. Fo' tuigsinn caochlaideach memory cealla anns a bheil fiosrachadh air a stòradh. Rè na bàs an algairim diofar dàta Faodar a sgrìobhadh ann an leithid cealla. Air a 'phrionnsabail seo, choimpiutairean pearsanta agus eileagtronaigeach eile. Tha an algairim air a 'coileanadh obair sam bith, tha seata de àitheantan airson leughadh no a' sgrìobhadh an dàta ann an cuimhne cealla.

arrays

Arrays tha seòrsa eile de chlàr-amais caochladairean. Gu dearbh, cruinneachadh de cheallan a roinn cumanta sònrachadh. Arrays dhealachadh dà thaobhach, trì-thaobhach, agus mar sin air. D. shìmplidh de na tha grunn dèidh a chèile ceallan. A leithid an ordugh Tha a ainm fhèin. Tha gach eileamaid fhèin aig àireamh - Clàr-ìnnse. Constant, a stòradh ann an cealla ris an canar an ordugh eileamaid.

Tha an dà-thaobhach seòrsa ann a location coltach eileamaidean de matrix. Bidh na ceallan ann an leithid ordugh a tha air a chomharrachadh le dà Indices (tha e coltach ri tàileasg bòrd le ceallan-àireamhachadh). Tha an aon prionnsabal a chur an gnìomh agus tuilleadh trì-thaobhach structar.

sreathach-aontaran

An seòrsa seo de sreath clàran-srutha (eisimpleirean air an toirt seachad anns an aiste seo) air a chomharrachadh le bhith a 'coileanadh bho thoiseach gu deireadh sìos. Anns a 'chùis seo, tha am machine a' gabhail òrdaichte obrachadh e ceum air cheum. Gach gnìomh a làimhseachadh leis an giullachair. Osbarr coimpiutaireachd, òrdughan e an sgrìobhadh / leughadh a cheann, far a bheil agus dè a chlàradh agus mar a bhith a 'beachdachadh, ma bhios e riatanach. A 'chuairt dheireannach thoradh air a sgrìobhadh a-steach memory ceallan, gach aon a tha a-amais agus Stores a cunbhalach.

meur-aontaran

Ann an cleachdadh, sreathach seòrsa e anabarrach tearc. Tha e tric a dh'fheumar a chur air dòigh ann an òrdugh a tha, a rèir na h-airgead a thoirt seachad a rèir sònraichte meur. Tha flowchart a 'gabhail a-steach eileamaid meurach-seòrsa "fuasgladh", tro bheil àraidh staid air a sgrùdadh, agus an tuilleadh an tuilleadh geugan ann an òrdugh.

Clàran-srutha: Eisimpleirean

Beachdaich air mar a tha an algairim ag obrachadh meuran. Mar eisimpleir, a 'gabhail a' ghnìomh: y = z / x. Tha e air fhaicinn bho chùmhnant gun an co-aontar tha aon chuingeachadh - nach urrainn a bhith air a roinn le neoni. Mar sin tha e riatanach gus cur às do cho-dhùnadh agus fios a chur chun an neach-cleachdaidh mu na mhearachd. A 'chiad flowchart a tharraing. Bidh e air a dhèanamh suas de seachd blocaichean. Tha a 'chiad grafaigeach samhla - "an toiseach", an dàrna - "Enter" Bu chòir seo a' suidheachadh an luachan X agus Y. Tha seo air a leantainn le bloc "fuasgladh," tha e air a dhèanamh fìreanachadh staid X = 0. Anns a 'chùis seo, tha am machine a' giùlan a mach rèite leis an cealla daonnan ma tha an taic bidh luach an aon àm ri e, an sin an algairim a 'dol gu co-dhùnadh meur "Bu Chòir". Anns a 'chùis seo, smachd a ghluasad gu an ceathramh aonad agus tha am machine toraidhean an "mearachd", an obair a' crìochnachadh ann an "deireadh" seachdamh samhla. Ma tha an toradh a tha àicheil, agus an uair sin a 'chòigeamh grafaigeach samhla roinn phròiseas air a coileanadh agus a' dìorrasach luach Z. Anns an t-siathamh bacaidh toradh thoradh air an sgrion.

round robin

Gu tric, ann am fuasgladh cheistean e riatanach ràdh a-rithist gu bàs sam bith obrachadh air an aon eisimeileachd airson diofar luachan na caochladairean agus a 'dèanamh iomadh trannsa air an aon earrann den mhodh ghearanan. Tha ceàrnaidhean mar seo a tha an t-ainm chuairtean agus an algairim - cunbhalach. A 'cleachdadh an dòigh seo gu mòr a' lughdachadh an òrdugh fhèin. Chuairteach-aontaran a roinn ann an dà sheòrsa: a ro-làimh unknown agus aithnichte suim a leithid de ro-làimh a 'dol seachad.

Example fuasglaidhean mheuran algairim

Beachdaich air eisimpleir a thoirt flowchart anns a bheil ro-làimh le àireamh gun fhios de bealaichean. Gus seo a dhèanamh, gus fuasgladh fhaighinn air an trioblaid - dè an àireamh as ìsle de bhuill an t-sreath de àireamhan nàdarra, tha an sùim a 'dol thairis air an àireamh K. bacaidh diagram seo air a dhèanamh suas de ochd caractaran. Aig an toiseach, a chur a-steach luach K (№2). An uair sin, ann an loga bacaidh caochlaideach 3 R air a chur ri "aon", tha e a 'ciallachadh gum bidh e a' tòiseachadh a 'cunntadh àireamhan nàdarra. A tionalach suim C ann an toiseach air a chur ri "zero". An ath-, smachd a ghluasad gu an còigeamh bacaidh, anns am bheil bàs an àithne a 'gabhail àite: C = C + P. 'S e sin, a' cur luach summation C agus D ceallan, agus 'se toradh ann brabhsair C. An dèidh a' cur a 'chiad abairt ann an òrdugh a sgrùdadh №6 aonad h - ma tha an t-suim nas àirde ro-shuidhichte uile K? Ma bhios an staid nach eil riaraichte, an sin smachd a 'dol seachad air a' cheathramh bacaidh, far an caochlaideach n tha meudachadh aon, agus giollachd a 'leantainn a-rithist gus briosgaidean a bhacadh №5. Tha seo a 'mhodh-obrach a bhios a' gabhail àite fhad 'na cumhaichean a leanas riaraichte: C> K, ie, cruinnichte suim nas motha na luach ro-shuidhichte. Ana-n 'S e cearcall chunntair. An ath dhol air adhart gus briosgaidean a bhacadh №7, anns imprinted toraidhean.

-Aontaran neadaichte anns a bheil lùb structar

Gu tric air an fheum a chruthachadh le lùb an algorithmic fuasgladh na ceist, a tha ann a bhodhaig eadar-dhealaichte cearcall. Thathar a 'beachdachadh air an àbhaist. A leithid eileamaidean a tha an t-ainm neadaichte lùb structaran. Aca an òrdugh a bhith gu math mòr. Tha e air a shuidheachadh leis an dòigh a tha a 'coileanadh riatanach fuasgladh na ceist. Mar eisimpleir, ann an giullachd aon-thaobhach ordugh, mar riaghailt, thog flowchart chuairtean gun ceanglachain. A dh'aindeoin sin, ann an cuid de chùisean, leithid ann am fuasgladh duilgheadasan a tha e riatanach a bhith a 'taghadh dreach de dìreach a leithid a' cho-dhùnadh. Bu chòir a thoirt fa-near gu bheil a h-uile neadaichte lùban, nam measg a 'chiad (a-muigh) Bu chòir tha cunntairean le diofar ainmean. Taobh a-muigh a dh'fhaodas iad a bhith air a chleachdadh mar caochladairean àbhaisteach taobh a-muigh a rothaireachd.

luchd-aontaran

An seòrsa seo de sreath a tha analogue a 'chànain cleachdaidhean. Tha an luchd-cuideachaidh an algairim air a bheil ainm agus paramadair ghairm foirmeil. Ainm a bheirear air an eadar-dhealachadh am measg dhaoine eile, agus an crìochan an àite an cur a-mach agus a-steach matamataigeach dreuchdan. Tha iad air a thaghadh ann an dòigh a bha cho sgìth an seata slàn de dhìth meudan. Gu math tric, an aon foirmeil paramadair tha an dà chuid a-steach is toradh. Mar eisimpleir, ann an leithid an algairim air a chur an sàs gus an taic ordugh airson pròiseasadh. Anns an linn sin na phàirt dheth, faodar a thoirt seachad ann an riochd mhùthadh mar toradh paramadair. Am measg an t-seòrsa luchd-aontaran dealachaidh eadar gnìomhan agus modhan-obrach.

lobhadh algairim

Tha e air a mhìneachadh mar a bhith a 'leudachadh an sgeama coitcheann an algairim air an taic (gnìomhan agus modhan-obrach) agus ceann. Tha an dòigh seo gu math sìmplidh, nuair a bha an algairim air a thoirt bloc diagram - a 'chiad sgaradh earrannan dheth, tha uallach airson a' mhòr chuid den obair. As duilghe h-ìrean air an dèanamh mar ghnìomh agus top-ìre modhan-obrach. Nas fhaide, tha iad air an roinn ann bhunaiteach raointean aig ìre ìosal. Tha e a 'fastadh prionnsapal "bhon iom-fhillte airson an sìmplidh." Tha e air a chumail cho fad 'ris an algairim cha tèid disassembled a-steach sìmplidhe aige eileamaidean. Mar as trice an co-dhùnadh sreath lobhadh air a dhèanamh suas de thrì prìomh ìrean: dàta a-steach, 'rèiteach an ordugh, toradh a' cur ann an ordugh ordugh. Tha a 'chiad ìre agus mu dheireadh, air sgàth an dìreach nach eil feum air a' leudachadh, agus mar sin tha iad a 'cluich ann am prìomh algairim. Ach tha an dàrna glè iom-fhillte fèin-criomag àireamhachadh, mar sin, mar as trice air a thaisbeanadh ann an loga bacaidh fa leth. rèiteach ìrean, ann, air an roinn ann an dà phàirt: an fheum air stèidheachadh modh (N-1) -fold na slighe ro-shuidhichte agus a 'faighinn an ordugh as lugha eileamaid ann an ordugh criomag, air a leantainn le rearrangement a' chiad earrann de a eileamaid. Bho mu dheireadh cheum a-rithist iomadh turas, tha e clàraichte mar mhodh-obrach fa leth.