Programming. Basic algorithmic togalaichean

Airson prògraman a chruthachadh sam bith a dh'fheumar bunaiteach algorithmic dealbhadh. Às dèidh S e an roghainn as fhasa airson fuasgladh cheistean. Faodar a chleachdadh, me, airson obrachadh le homogeneous eisimpleirean. Tha seòrsachan eile: mheuran agus lùb. A thèid a chòmhdach anns an aiste seo. Ach an toiseach feumaidh tu a 'tuigsinn dè tha an algairim san fharsaingeachd.

algairim

Tha am facal "algairim" a 'tighinn bhon Laideann algoritmi. Dè tha ea 'ciallachadh? Dearbhte facal a 'tighinn bhon ainm matamataig, tachartasan a ghabh àite aig a' IX linn. Air sgàth Treatise al Khorezmi chinne- dhaoine a dh'fhaodadh fàs eòlach bunaiteach seòrsa algorithmic dealbhadh agus san fharsaingeachd leis a 'bhun-bheachd coitcheann.

Na bu thràithe air an fhoirm-litreachaidh Chaidh gabhail ris - "algairim". A-nis tha e air a chleachdadh a-mhàin ann an cùisean àraidh.

Algorithm - pròiseas a 'ciallachadh atharrachadh thùsail dàta, a tha a' tachairt ann an ceumannan air leth. Le seo bun-bheachd, gach neach a 'fulang anns a' bheatha, ge b'e neach a bha e. -Aontaran dh'fhaodadh a bhith air a mhìneachadh mar tì agus biadh, iomadachadh no thuilleadh air sin, fuasgladh cho-aontaran, agus mar sin air. D. uile innealan an obair aig pròiseas fèin-ghluasadach, ag obrachadh tro cheuman soilleir òrdachadh ann an giullachair-chuimhne. -Aontaran a leithid a ghairm dachaigh. Tha seòrsachan eile. Leig dhuinn sgrùdadh a dhèanamh orra.

sheòrsaichean-aontaran

Basic algorithmic structaran air a roinn ann an grunn sheòrsa, a thèid a dheasbad ann am paragraf seo. Dè tha iad?

1. Fiosrachadh. -Aontaran a leithid ag obair còmhla ri suimean mòra de dàta, ach an cas-lìonaidh a 'giollachd beag a dh'fhaid agus sìmplidh.
2. Control. An t-obrachadh a leithid de aontaran co-cheangailte ri fiosrachadh a tha ri fhaotainn bho thobar sònraichte. Nuair a gheibhear chuir comharran sònraichte gus dèanamh cinnteach obrachadh nan innealan.
3. Coimpiutaireachd. Eu-coltach ris an fhiosrachadh a-aontaran ag innse mu bhith ag obair le suimean beaga de dàta, ach obair mhòr a chruthachadh phròiseas.

Gu dearbh, an algairim ceart gu lugha mionaideach air teagasg. Ach, chan eil a h-uile dàta leithid Faodar an t-ainm a 'mìneachadh bun-bheachd. Airson a 'tuigsinn an algairim teagasg no nach eil, bu chòir a sgrùdadh airson an làthair cuid de na lotaichean.

feartan-aontaran

A h-uile prìomh algorithmic dealbhadh Feumaidh gnìomhan a tha iad a "gèill." Beachdaich air a 'cheist seo ann am barrachd mionaideachd.

Ma làn sùil a chumail air coileanadh na aontaran agus am feartan, chì thu nach eil an-còmhnaidh a 'tuigsinn luchd-taghaidh aca, soilleir gu leòr airson a bhith iomchaidh a' phlana. Ceart thoradh fhaighinn, fiù 's ma tha thu dìreach a' cumail ris an t-mhiannaichte meacanaigeach gnìomh. Bho seo faodaidh sinn a cho-dhùnadh gu bheil an dìth a 'ciallachadh anns a' mothachadh ghnìomhan, an algairim e gu math comasach a phàigheadh airson cur an gnìomh a 'choimpiutair. Ann am briathran eile, airson innealan fèin-ghluasadach ma tha feum agaibh ri fhaotainn de phròiseas seo.

Dè feumaidh feartan bunaiteach algorithmic dealbhadh airson mionaideachd as àirde tron obair?

1. Understandability. Bu chòir gach sgioba a bhith cho soilleir 'ruith nì. Tha e coltach nach e nas fhasa seach, mar eisimpleir, a 'tarraing a puing anns a' mheadhan, tha, ach chan eil e air a litreachadh a-mach an sgioba, a bhios a 'cluich an gnìomh, chan fhaodar a dhèanamh.
2. Èifeachdas. A tha a 'ciallachadh gu bheil seilbh seo? Dhìth fhaighinn thoradh. Tha an algairim nach urrainn ach a 'leantainn gu seòrsa de fhreagairt. Air sgàth mearachd, gheibh thu ceàrr thoradh a chaidh iarraidh, ach bidh esan. Os bàrr, an fhreagairt feumar a gheibhear às dèidh dha àireamh shònraichte de cheumannan.
3. Mass. Sam bith ris an algairim bu chòir a bhith iomchaidh airson chlas sam bith de thrioblaidean. Eadar orra a dh'fhaodadh iad atharrachadh a chur a-steach dàta.
4. Cinnt. Tha gach gnìomh a bu chòir a bhith ann ach aon brìgh, agus cha tabhair a 'chomasachd airson na fo-stuth dì-cheileadh. Bu chòir, ge bith cò mheud chaidh am prògram a chur air bhog, thoradh bu chòir gum biodh na h-aon aig a h-uile turas.
5. Air leth. Algorithm - co-chòrdail buileachadh ceumannan. Tha gach ceum a tha air àithne gu skip no feadhainn ùra ris nach urrainn.
6. Ceart. Algairim sam bith a tha iomchaidh airson an seòrsa sam bith de na gnìomhan, a bhith ceart airson a h-uile duine. Ann prògraman, gu math tric tha trioblaidean nach eil anns a 'sgrìobhadh ceumannan, a tha gu tric nach eil feum air tòrr ùine, agus ann an giùlan a mach aca airson a h-uile sheòrsaichean cheistean. Uime sin, ceum cudromach a bhith a 'debug an algairim. Urrainn cuideachadh le seo agus bunaiteach algorithmic dealbhadh, an ath-aithris a leanadh gu toraidhean nas fheàrr.

Tuairisgeul-aontaran

Ma tha sinn a 'bruidhinn mu dheidhinn mar a sgrìobhadh aontaran, bu chòir aire a leanas:

• Verbal. Ann am briathran eile, ann an cànan, a tha goireasach a bhruidhinn pàirteil.
• Clàr. Loidsigeach, an algairim air a sgrìobhadh ann a 'bhòrd agus mar as trice air a chleachdadh mar neach-cuideachaidh eileamaid.
• Formula-bhriathrach. Chaidh a 'bhunait air a thogail verbal izyasneniya dòigh, ach a leithid sin de ghnìomhan a chlàradh cuideachd caractaran no foirmlean matamataigeach.
• Graphic. A leithid an algairim air a bheil sgrìobhte ann an cànan sònraichte clàran-srutha.

Tha e riatanach a bhith a 'soilleireachadh puing mu dheireadh. Dè th 'ann flowchart? Tha seo a 'sreathach no nonlinear algairim, na ceumannan a tha air a sgrìobhadh le aonadan sònraichte. Tha iad aca fhèin a rèiteachadh, adhbhar agus obrachadh. Ann an cùis an tuairisgeul seo, an algairim sgrìobhte bacaidh, diagraman a tha eadar-cheangailte lines. Feumaidh iad cuideachd a 'sgrìobhadh gu sònraichte gnìomha (ceum).

algorithmic dealbhadh

Tha cuid ag argamaid gu bheil an t-aontaran nach eil 3 sheòrsaichean, agus 4. Tha bunaiteach algorithmic dealbhadh: sreathach, meuran, chuairteach. Dè tha an t-adhbhar mì-thuigse a leithid, chan eil e soilleir. Ach, airson sìmplidh fuasglaidhean air duilgheadasan toinnte-aontaran a 'cleachdadh coimpiutair airson na trì buidhnean mòra gu cothromach. Leig dhuinn sgrùdadh a dhèanamh orra.

1. Linear. Tha seo a 'phròiseas computational fhuair ainm seo air sgàth gu bheil a h-uile gnìomh a dhèanamh ann an òrdugh sreathach, anns gach ceum a tha a' coileanadh barrachd air aon uair. Ma tha sinn a 'beachdachadh air an sgeama an trioblaid, an uair sin tha e blocaichean a chur os cionn an aon eile, a rèir an coileanadh an òrdugh àireamhan. Linear-aontaran ag obair ann an leithid de dhòigh agus gu bheil a 'chiad dàta chan eil atharrachadh a' stiùireadh agus a 'mothachadh an gnìomh. Fuasglaidhean freagarrach a leithid coimpiutaireachd dòigh airson an t-suim no eadar-dhealachadh, ceàrnagach chumaidhean, no a thomhas, agus mar sin air. N. Tha a 'phrìomh-seòrsa algorithmic dealbhadh S e sin dìreach e.
2. Branching. Tha seo a 'ciallachadh computational phròiseas an làthair a chur an labhairt (a' LP) agus roghainn de na h-(meur "meallta" agus "fìor"). Anns gach suidheachadh, thuig e ach aon den dà no barrachd sgiobaidhean. Chan eil trioblaidean agus chan urrainn a bhith, a thèid a chur an gnìomh a tha fhathast air roghainnean eile. Ma tha an dà mheur de na algairim, tha e sìmplidh, ma tha barrachd air dà - iom-fhillte. Tha an dàrna phròiseas coltach furasta aig cosgais an toiseach. Tha a 'phrìomh-seòrsa algorithmic dealbhadh a' chiad phuing agus an dàrna tè. Tha an riochd a leanas a tha cuideachd a 'gabhail a-steach san liosta seo.
3. Cunbhalach. Tha seo a 'algairim Bidh an còmhnaidh a eileamaid a-rithist, nuair a bha a' cleachdadh eadar-dhealaichte a-steach dàta. Ann am briathran eile, leithid pròiseas ris an canar a 'rothaireachd.

Bu chòir a thoirt fa-near gu bheil a h-uile prìomh algorithmic dealbhadh (a leanas, geugan, lùban) a tha eadar-cheangailte le chèile, ged a dh'fhaodas iad a bhith air an cleachdadh fa leth.

Cruthachadh lùban agus an seòrsa

Dè tha e a 'gabhail a chruthachadh lùb?

• An lùib chunntair. 'S e seo caochlaideach a' mìneachadh a 'chiad luach, agus an ath-aithris an gnìomh a bhios e an atharrachadh. Feumaidh e an còmhnaidh a 'dol a steach do algairim. Basic algorithmic togail na cèis-seòrsa obair às aonais cha.
• Ag atharrachadh Clàr-ìnnse gu h-àrd dàta mus tèid ùr ath-aithris an cearcall.
• Thoir sùil air a h-an coimpiutair co-dhùnadh co-dhiù a-rithist "sgrolaich" lùb no barrachd nach eil feum.

Rothairean a dh'fhaodas a bhith deterministic agus ioma-taobhach. Tha a 'chiad redo leis an t-ainm uile gu ath-aithrisean. Ioma-taobhach cearcall - aon a tha air a-rithist an indefinite ùine gus an staid a tha ceart no ceàrr.

Tha bunaiteach algairim

'S fhiach cuimhneachadh gu bheil an bunaiteach algorithmic structaran nach eil a' gabhail a-steach bunaiteach algairim. Dè tha seo? Tha seo a 'bhun-bheachd nach eil iad tuilleadh a lorg ann an nuadh-litreachas, ach chan eil seo a' ciallachadh gu bheil e a 'dèanamh agus nach eil ann. Leis gun robh fuasgladh nan duilgheadasan a dh'fhaodadh a bhith a thachair grunn no geugan ath-aithrisean, tha na leanas a dhùnadh. Basic algorithmic togalaichean (sreathach, meuran, chuairteach) tha bunaiteach. Gu dearbh, tha iad a 'riochdachadh "structarail unit" gach cho-ainm an stiùireadh.

sreathach-aontaran

Mar a tha soilleir o na h-àrd, aon-aontaran a tha sreathach agus neo-shreathach. Beachdaich air a 'chiad embodiment. Carson a ghairm iad e? A h-uile math sìmplidh. Tha an fhìrinn gu bheil a h-uile na gnìomhan a tha a 'cluich ann an algairim, a tha gu soilleir a h-uile co-chòrdail buileachadh ceumannan a thathas a teann fear an dèidh a chèile. Mar as trice, tha na gnìomhan beaga agus tha ìre ìosal de iom-fhillteachd.

Tha eisimpleir de sreathach algairim a bhith a 'phròiseas ullachaidh tì:

1. Taom uisge a-steach a 'choire.
2. Cuir an coire air an stòbh a 'goil.
3. Gabh an cupa.
4. Dòirt a-steach cupa tì.
5. Cuir an siùcar.
6. An dèidh a 'goil uisge teth dhòrtadh an cupa.
7. Gabh spàin.
8. Carachadh siùcar.

Prògramadh algorithmic structaran bunaiteach - trom mòran gu leòr, ach ma tha e sreathach algairim, tha e glè thric air a furasta a chur an gnìomh orra.

meur-aontaran

Ciamar a thuigsinn gu bheil an algairim air a bheil meur? Tha e gu leòr airson dèanamh cinnteach gu bheil roghainn de dhà no barrachd chùrsaichean gnìomh, a rèir an coileanadh no fàilligeadh h. Tha gach frith-ainm a tha air a 'mheur.

Tha prìomh ghnìomh na mheuran algairim 'S e bith de chumha meur. Tha e a 'tachairt aig àm na deuchainn a chur an cèill air an fhìrinn no breugach.

Mar as trice, an loidsigeach abairtean air an riochdachadh soidhnichean "nas lugha na", "barrachd", "nas lugha na no co-ionnan", "nas motha na no co-ionnan ri", "co-ionnanachd", "chan eil co-ionnan." Uaireannan tha embodiments far a bheil an staid co-cheangailte ri chèile leis an ùghdarras agus (u) no (no).

Tha eisimpleir de leithid an algairim dh'fhaodadh a bhith na fhuasgladh do na leanas duilgheadas: ma tha an abairt ((x + 3) / 1) 'S e co-ionnan ri dheimhinneach àireamh, agus an uair sin a' taisbeanadh mar thoradh air an sgrion, ma àicheil - gus fiosrachadh an neach-cleachdaidh mu na mhearachd.

Simplidh gu leòr ann an cleachdadh a 'cleachdadh na bunaiteach algorithmic dealbhadh. Branching 'S e aon de na dòighean as cumanta airson fuasgladh cheistean.

Deterministic cearcall no bho rothairean counter

Tha an cearcall an counter - cuairt a gabhail a-steach a caochlaideach atharrachadh le ceum sònraichte luach. Ceum air a mhìneachadh leis an neach-cleachdaidh no òrdachadh le phrogramaiche a 'sgrìobhadh bathar-bog. Mhòr-chuid de na cànanan airson a 'chearcall seo a' cleachdadh an gnìomhaiche airson.

Gus am prògram a thaisbeanadh dà shreath 4 tursan:

1. "Ciamar a tha thu?"
2. "Uill, taing dhut!"
3. "Ciamar a tha thu?"
4. "Uill, taing dhut!"

Feumaidh tu a chruthachadh deterministic cearcall. Ciamar a tha e a 'coimhead? Sinn a 'cleachdadh a' chànain "Pascal" airson tuigse nas fheàrr den dealbhachadh.

1. Airson i: = 1 gu 2 dhèanamh:

- i 'S e cearcall counter, tha e a' sònrachadh an àireamh de ath-aithrisean ann an lùb.

2. Toisich (fosgailte camagan dualach don dà abairt a tha a 'bhodhaig agus cearcall a-rithist còmhla.)

3. Writeln ( 'Ciamar a tha thu?'):

- am facal a 'ciallachadh co-dhùnadh writeln abairtean a bhith ann an aon quotes.

4. Writeln ( 'Fine, taing').

5. End.

6. i: i = + 1.

Mar a chì sibh, gu math furasta agus fiù 's spòrs a' cleachdadh bunaiteach algorithmic dealbhadh. Basic-aontaran-rìribh ainmeil, gun iad a tha e do-dhèanta prògraman a sgrìobhadh.

Cycle le postcondition

Cycle le postcondition a-rithist an àireamh de indefinite gnìomhan gun inserting an gnìomhaiche braces no compound faclan. Bidh e bàs co-dhiù aon turas. Tha e ag obair cearcall gus an staid tha e meallta. Tha e a-stad aig an cruthachadh de na comharran ceart. Anns an algairim tha e air a thogail. Basic algorithmic togail an seòrsa obrach seo ann an shònraichte seo astar.

Airson seo a thoirt gu buil cearcall Feumaidh dealbhadh A Repeat gus B. litireil e a 'ciallachadh "a ràdh a-rithist an staidhre gus an staid tha e meallta." Mar sin, tha e air a chur an cèill le A fhèin tro phròiseas ath-aithris B - dàta a 'ciallachadh bu chòir luach ceart.

Cycle le precondition

Cycle le postcondition air a thogail ann an dòigh a tha e a 'coileanadh co-dhiù aon uair ann an cùis sam bith. Ach, nuair a tha cùisean a 'chearcall a tha a dhìth ann an cùis a staid, agus cha bu chòir a dhèanamh anns a' aonais-rithist. Air neo, air an toradh a bhios ceàrr. Tha e a 'chùis seo ann an lùb le precondition. A chruthachadh a 'dealbhadh riatanach «Ged a dhèanamh B». Tha a 'chiad sgioba a tha air eadar-theangachadh litireil mar "fada." A - na h-, agus - na gnìomhan a thèid a repeated. Tha an dealbhadh air fad a 'ciallachadh "gus an staid a tha fìor, a' coileanadh an gnìomh."

A h-uile prìomh algorithmic dealbhadh obair ach ann an cuid de chùisean. Dè tha iad ann an lùb le precondition? Ma dh'fheumas tu a-rithist barrachd air aon gnìomha, ach grunn, an sin bu chòir dhuibh a 'cleachdadh no compound aithrisean, no sònraichte eadar camagan. Tha an cearcall Dh'fhaodadh nach eil gu bàs ma staid nach eil fìor nuair a dol a stigh e. Mar sin, bidh an gnìomh a-rithist ma tha e ceart.

Tha an luchd-cuideachaidh a algairim

Tha an luchd-cuideachaidh a chleachdadh ann an algairim air a bheil pròiseasan eile le bhith a 'sònrachadh a-mhàin a h-ainm. 'S e prìomh algorithmic dealbhaidhean nach eil a' buntainn. Ann an cànain phrògraman leithid an gnìomh pròiseas ris an canar àbhaisteach. Gus an obair ris a 'Chòd, agus an uair sin nas fhasa ceistean fhuasgladh a h-uile gnìomh a tha còmhla ann an aon aonad, a tha an luchd-cuideachaidh a algairim. Gach fear dhiubh a dh'fhaodadh iarraidh ainm aige, a tha a 'toirt cothrom an dèidh sin gu tric a cuir fios dha.