Dè na prìomh fheartan Algorithm

I. Resolution

Aon cho-seilbh a tha an leth. Fo fa leth a tha e a 'ciallachadh gu bheil an algairim air a dhèanamh suas de iomradh air an giollachd sreath de cheuman a chur air dòigh ann an leithid de dhòigh agus gu bheil aig a' chiad àm a chaidh a chur leis a 'chiad suidheachadh, mar an ath cheum air an dèidh gach suidheachadh air iompachadh stèidhichte air an dàta a gheibhear ann roimhe giollachd ceumannan. Leth algairim a 'ciallachadh gu bheil e air a chur gu bàs ceum air cheum: gach gnìomh a thoirt seachad algairim air a bheil bàs a-mhàin an dèidh bàs a thoirt gu crìch roimhe.

II. cinnt

Feart eile ris an canar cinnt. Tha ea 'ciallachadh gu bheil gach ceum a tha sònraichte dìorrasach atharrachadh cluicheadair nithean tro mheadhan fhaighinn ann roimhe staidhre ​​an algairim.

Mar eisimpleir, ann an aon de Thuirt còcaireachd recipes:

Gently crathaibh an measgachadh gu bhith lumpy. Teasaich an branndaidh ann an beag saucepan agus dòirtidh e a-steach dhan mheasgachadh.

Foirmeil Riaghaltas soilleir a bheil an crathadh mheasgachadh a tha a dhìth, gus an iomlan nach eil bidh e soirbheachadh, agus dè a tha fhathast a 'cur luach pan. Mòr no beag? Agus dè Teòthachd e riatanach a bhlàthachadh a 'bhranndaidh. So seo algairim ealain sam bith a 'coileanadh gu math duilich, cha mhòr do-dhèanta. Faodaidh sinn a radh gu bheil algairim Cha bu chòir a bhith an làthair nach eil cuid de na faclan: beagan, beagan, beagan, agus mar sin air ..

III. èifeachdas

Tha an treas cuid-seilbh - èifeachdas an algairim. Tha seo a 'ciallachadh gu bheil seilbh a h-uile ceum (agus an algairim san fharsaingeachd) an dèidh a chrìochnachadh toirt ann an àrainneachd a tha ri fhaotainn a h-uile nithean air leth a chomharrachadh. Ma airson cuid - adhbhar sam bith do-dhèanta, an algairim bu chòir aithris gu bheil a 'fuasgladh eil ann.

Mar eisimpleir, ann an stiùireadh airson a chleachdadh thubhairt casadaich-leighis:

Ma tha an dotair air òrdachadh, an uair sin a 'gabhail 3-4 tursan latha 15-20 Drops, as fheàrr ann an teth sweet uisge.

Chan eil a mhìneachadh, mar eisimpleir, nuair a tha an algairim Feumaidh deireadh - nuair a thèid a chumail airson casad no dhrogaichean nuair a tha e gu crìoch. coileanadh san fharsaingeachd seilbh a 'ciallachadh buill algairim, ie. e. crìoch a chur air a h-obrachadh ann an crìochnach grunn cheumannan (an àireamh de cheumannan nach urrainn a bhith aithnichte ann an ro-làimh agus tha e eadar-dhealaichte airson diofar chiad dàta).

IV. perspicuity

Feumaidh mi ràdh gu bheil an algairim bu chòir a bhith a 'tuigsinn nach eil an t-ùghdar a-mhàin, ach cuideachd cùraim an tiomnaidh. Ma tha sinn a 'moladh an Riaghaltas, leithid iarainn nighe aodach, bhiodh e a-riamh a' dèanamh sin, a chionn nach eil iad a 'tuigsinn, a tha. Gus. Tha leithid prògram chan eil e morgaidse. No, mar eisimpleir, ma tha sinn a 'tairgse do cuid balach a' fuine bonnach a bh 'aige, mar a riaghailt, nach eil ag obair, a chionn nach eil iad fios ciamar. Ach ma tha sinn a 'tarraing suas obair mhionaideach algairim, tha sinn ga roinn a-steach ceumannan bunaiteach, mar a tha furasta a thuigsinn agus a bhith comasach air coileanadh gach ceum, bidh e comasach do soirbheachail fuine sam bith cèic. Tha gach ceum den algairim an còmhnaidh a 'riochdachadh sam bith ceadaichte gnìomha-cùraim an tiomnaidh. Tha seo a 'seilbh goirear an algairim soilleir.

V. Mass

Mu dheireadh, feart eile de na algairim - tomad. Tha ea 'ciallachadh gu bheil ann an seata dàta a ghabhas obrachadh leis an algairim no an algairim faodar a chleachdadh airson fuasgladh trioblaid sam bith den aon seòrsa. Mass algairim air a bheil dlùth-cheangal ri intelligibility le dòigh-eisimpleir urrainn parse eisimpleir le cèic, agus ag ràdh gu bheil còrr is còcaireachd algairim thèid a mhìneachadh, an barrachd choltachd a tha an cèic fuine. Cuideachd, mar eisimpleir faodaidh sinn gabhail an làimhe de dh'innealan dealain, stiùireadh agus mar sin air adhart. E., nas fheàrr na an algairim de obair còmhla ri na h-innealan, na b 'fhasa a bhios e dhuibh a thuigsinn. Bho shealladh an practaigeach luach na cudromach-aontaran a bhiodh an t-seata dàta ceadaichte chiad tha e mòr gu leòr, mar riaghailt, an algairim practaigeach luach nach eil e àrd, a-mhàin ma tha e air a bhith air a cleachdadh uair.

Algorithm feartan-aontaran

Chaidh bun-bheachd an algairim. Properties an algairim. Tha diofar aontaran. Dòigh-aontaran Tuairisgeul

Tha an algairim air a bheil an t-ainm ceart agus furasta a thuigsinn predpisanie-ciùil a 'dèanamh sreath de ghnìomhan a tha ag amas aig a' fuasgladh na ceist. Tha am facal "algairim" a 'tighinn on ainm-al-Khwarizmi matamataig a chèile riaghailtean a' coileanadh obrachaidhean àireamhachd. An toiseach, fo riaghailtean an algairim thuig a-mhàin a 'coileanadh ceithir obrachaidhean àireamhachd air àireamhan. San àm ri teachd, tha seo a 'bhun-bheachd a chleachdadh an toiseach san fharsaingeachd iomradh a thoirt air sreath de ghnìomhan a dh'adhbharaich a' fuasgladh sam bith air an obair. A 'bruidhinn mu dheidhinn an algairim an computational phròiseas, bu chòir tuigsinn gu bheil an rud air a bheil an algairim air a bheil a chur an gnìomh a tha an dàta. An algairim airson fuasgladh cheistean a computational duilgheadas tha seata de riaghailtean a chruth- atharrachadh amh dàta sgòradh.

Tha na prìomh feartan de an algairim tha:

  1. determinacy (cinnt). Tha e a 'gabhail a-steach toraidhean faotainn deimhinnte de coimpiutaireachd protsecca airson a thoirt a-steach dàta. Air sgàth seo seilbh an algairim air a 'phròiseas meacanaigeach ann an nàdar;
  2. èifeachdas. Tha ea 'sealltainn an làthair a' chiad dàta airson a thoirt seachad a chur an gnìomh le algairim coimpiutaireachd phròiseas Feumaidh dèidh crìochnach grunn cheumannan gus stad a chur agus a 'toirt miannaichte sgàth;
  3. mass. Tha seo a 'seilbh a' moladh gu bheil an algairim a bhith freagarrach airson a 'fuasgladh duilgheadasan na h-uile seòrsa seo;
  4. air leth. Segmentation a 'ciallachadh mìnichte algairim coimpiutaireachd a' phròiseas a-steach air leth na h-ìrean, a 'chomasachd de bàs a tha an solaraiche (PC) Chan eil teagamh ann.

Tha an algairim bu chòir foirmeil le cuid riaghailtean sònraichte tro dhòigh riochdachaidh. Nam measg dhòighean airson clàradh aontaran: verbal, foirmle-bhriathrach, grafaigeach cànan ghnìomhaiche sgeamaichean, algorithmic cànan.

Tha a 'chuid as motha gan cleachdadh air sgàth a soilleireachd, grafaigeach (cuairt bacaidh)-slighe a sgrìobhadh aontaran.

Flowchart ainm a tha air an riochdachadh grafaigeach loidsigeach structar an algairim, anns am bheil gach fiosrachadh giollachd cheum air a riochdachadh ann an cruth geoimeatrach samhlaidhean (blocaichean), a bhith a 'rèiteachadh sònraichte a rèir nàdar na h-obraichean. Tha an liosta de na pearsaichean,-ainmean aca, dreuchdan aca a thaisbeanadh, a 'cumadh agus meud a tha air a dhearbhadh le aoighean.

Trì prìomh sheòrsaichean de computational pròiseasan a chomharrachadh aig a h-uile caochladh fuasgladh chruaidh cheistean aontaran ann dhaibh:

  • sreathach;
  • mheuran;
  • cunbhalach.

Linear Canar computational phròiseas, anns a bheil a h-uile ìre de fuasgladh na gnìomhan a tha a 'cluich ann an nàdarra òrdugh na pìosan na h-ìrean sin.

Branching Canar computational phròiseas, anns an taghadh fiosrachadh giollachd stiùireadh a 'crochadh air a' chiad no dàta eadar-mheadhanach (fìreanachadh air na toraidhean a chur an staid).

A cearcall a tha repeated ioma coimpiutaireachd earrann. Tha computational phròiseas, anns a bheil aon no barrachd baidhsagal, ris an canar chuairteach . Le bàs an àireamh de chuairtean air an roinn ann chearcallan le sònraichte (ro-shuidhichte) an àireamh de chuairtean iterations agus le indefinite àireamh de ath-aithrisean. Tha an àireamh de ath-aithrisean a dh'fhalbh a 'crochadh air a' gèilleadh ris na h-àraidh le bhith a 'tighinn a-steach an lùib. Tha an staid Faodar sgrùdadh aig toiseach an cearcall - an uair sin tha sinn a 'bruidhinn mu dheidhinn a' chearcall leis a 'precondition, no aig an deireadh - an uair sin a' chearcall seo le postcondition.

feartan-aontaran

. Google_iframe_start_time = ùr Ceann-latha () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = gnìomh () {window.google_sa_impl ({iframeWin: uinneig, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) putaidh ({}) .;

4. Properties an algairim

Tuairisgeul de na prìomh fheartan a 'cuideachadh gus bun-bheachd a dhoimhneachadh an algairim fhèin. Mar sin, an algairim Feumaidh an feartan a leanas:

  • Determinacy ( cinnt, mionaideachd, sònraichte ). Tha seo air a dhèanamh suas ann an cuid-seilbh a tha a 'nuair a tha suidheachadh na h-aon chiad dàta algairim air a bheil gu tric a' cluich ann an aon, agus mar aon thoradh tha daonnan fhaighinn. Determinism an togalaich mar a dh'fhoillsich e ann gu bheil aig gach ceum den algairim daonnan fios dè dìreach a dhèanamh an ath-, agus gach gnìomh a thuigsinn gu soilleir ealain is dòcha nach bu choir gu bràth. Air sgàth seo seilbh an algairim air a bheil meacanaigeach ann an nàdar.
  • Bunaiteach - fhaicinn ann gu bheil a 'cleachdadh an algairim urrainn fuasgladh chan e dìreach aon ghnìomh sònraichte, agus duilgheadas sam bith de chlas de dhuilgheadasan leis na ghabhas luachan thùsail dàta.
  • Èifeachdas ( directivity ) - a 'ciallachadh gu bheil an algairim feumaidh an còmhnaidh a' leantainn air adhart gu bhith na fuasgladh air an duilgheadas, no a phostadh a thoirt airson a 'chiad luachan an duilgheadas nach urrainn a bhith air a fuasgladh. Algorithmic phròiseas dòcha nach eil crìoch suas ann an diomhain.
  • Readability - a 'ciallachadh gu bheil an algairim air a dhèanamh ann an òrdugh fa leth cheumannan - bhunaiteach ghnìomhan, a chur an gnìomh agus tha e furasta. Tha e a 'toirt taing airson seo seilbh, an algairim urrainn a chur an gnìomh air a' choimpiutair.
  • Tha finiteness ( finiteness ) - laighe ann gu bheil an sreath de bhunaiteach gnìomhan algairim urrainn e bhi chrìochnach, Gun chrìoch, ged a dh'fhaodadh a bhith glè mhòr (ma bhios feum air, mar eisimpleir, mòr computational pongalachd.)
  • Ceart - a 'ciallachadh gu bheil ma tha an algairim air a dhealbh gus ceistean a fhreagairt mu obair shònraichte, an uair sin airson a h-uile ciad-dàta bu chòir daonnan a' toirt a 'cheart thoradh agus airson a' chiad dàta sam bith nach fhaigh na toraidhean ceàrr. Ma tha co-dhiù aon de na toraidhean eadar-dhealaichte co-dhiù aon de na chaidh a stàladh roimhe agus a fhuair aideachadh air an fhìrinn, an algairim chan urrainn beachdachadh air dligheach.

Ma tha thu a 'leasachadh an t-sreath de ghnìomhan air nach eil co-dhiù aon de na lotaichean air an liostadh gu h-àrd, chan urrainn a bhith air a mheas mar an algairim

-Aontaran feartan fa leth definition ...

Tron ar beatha a tha sinn a bha mu choinneamh leis a '-aontaran, gun fiù' s fhios. -Aontaran a 'nochdadh ann an suidheachaidhean a dh'fhaodar a mhìneachadh mar-sreath de ghnìomhan. Thoir seachad eisimpleirean.

Cha bhi sinn a Whisper inneal-nigheadaireachd àithne "a nighe na smal air cholair blobhsaichean" agus a 'cleachdadh ach an fheadhainn obraichean a tha air a shònrachadh ann an teagasg mar an executable, agus chuir e iad air am mìneachadh riaghailtean teann. Mar eisimpleir, putadh air a 'phutan uairsin na mhodh-nighe taigh-nigheadaireachd no deatamaiche.

Anns an t-suidheachadh seo, chì sinn an nì 2: smachd (a 'toirt àitheantan) agus ruith (gnìomh àitheantan). Anns an eisimpleir seo, tha inneal-ciùil.

Nuair a bhios a 'dol tarsainn an rathaid sinn a' leantainn air an trafaig comharran ...

Anns an t-suidheachadh seo, tha sinn cuideachd a 'faicinn rud 2: smachd (a' toirt àitheantan) agus ruith (gnìomh àitheantan). Ach anns a 'chùis seo, daoine chluicheadair.

"... a sheanair a thàinig air a 'chladach a' mhuir gorm agus thilg an lìon. Seanair a 'glacadh iasg, ach cha sìmplidh, agus òr. Agus executes èisg uile a chail ... "

Ann làitheil nan gnìomhan aca sinn a 'tuigsinn intuitively a-mhàin ann an shìthichean tha mìorbhaileach goireasach cleasaichean mar "Goldfish", a tha a' tuigsinn a h-uile h-uile, agus faodaidh iad a bhith a h-uile h-uile, ach fhathast shealbhachadh telepathic comasan ri tomhas dè a bhiodh bu mhath leinn.

'S dòcha an fheadhainn a tha thu a bho òige gus an iarrtasan gus am pàrantan is seann-phàrantan a chèile taobh a-staigh reusanta agus executable no rim faotainn, a choileanadh nas sàsachail na an fheadhainn a tha ag iarraidh air a dh'iarraidh an rionnag bho na speuran, a cheannach beò pinc ailbhean, etc. Agus mar sin a 'fuasgladh algorithmic de ghnìomhan a bhios a' togail cànan a thuigsinn le sònraichte ealain, a 'cleachdadh aig gach ceum den algairim, ach an fheadhainn obraichean no àithneadh gu bheil an ealain a tha comasach air cluich.

Mar sin, an algairim - sreath de àitheantan le nì. Gun teagamh,-cùraim an tiomnaidh an algairim urrainn a bhith mar creutair beò agus inneal.

-Aontaran - soilleir agus mionaideach stiùireadh cùraim an tiomnaidh gus seinn a crìochnach sreath de stiùireadh, a dh'èireas bho amh dàta gus an toradh a thathar ag iarraidh.

Properties-aontaran (-aontaran ri riatanasan):

1. Resolution. Tha am pròiseas a 'fuasgladh air an trioblaid a bu chòir a roinn a-steach sreath de cheuman fa leth. Mar sin, a 'cruthachadh an òrdachadh bho chèile seata de beàrnan àitheantan (stiùireadh). Thàinig iad còmhla ris an algairim Tha structar discontinuous (leth) a chur gu bàs ach aon àithne tiomnaidh urrainn dhomh tòiseachadh a leanas.

2. Soilleireachd. Tha an algairim bu chòir a bhith soilleir an Riaghaltas, agus an cunnradair a bu chòir a bhith comasach air a ghiùlan a-mach an sgioba aige. Uime sin, an algairim bu chòir a bhith air an leasachadh le amas air sònraichte ealain, is e sin, an algairim gabhail a-steach àitheantan a-mhàin bho smachd an siostam an-ealain.

3. Determinirotnnost. Mar a thuigsinn, a 'gabhail a-steach chan eil algairim stiùireadh brìgh a dh'fhaodas a bhith air fhaicinn ambiguously. (Mar eisimpleir, bidh a 'robot breisleach àithne "Take dà - trì-bùird de ghainmheach": tha a' ciallachadh "dà no trì?", Cuid gainmheach). A thuilleadh air sin, mì-fhreagarrach suidheachadh far a bheil an dèidh an ath-tiomnaidh àithne Chan eil e soilleir cò an sgioba a dhèanamh an ath cheum. Bhriseas na riatanasan sin a chur ri chèile algairim (ris an cante cinntiche riatanas, no determinism) a 'dol gu bheil an aon àithne an dèidh a' cluich diofar actuators toirt chòmhnard toraidhean.

4. Buaidh. Tha ciall de na riatanasan àithneil an algairim gu bheil an dearbh coileanadh an algairim àithneadh pròiseas fuasgladh air an trioblaid a bu chòir stad a chur air às dèidh crìochnach grunn cheumannan, agus anns a 'chùis seo, feumar a fhuair freagairt shònraichte gus an duilgheadas a cruthachadh.

5. Mass. Leasachadh-aontaran - a 'phròiseas inntinneach, cruthachail, ach doirbh, a dh'fheumas mòran, gu tric coitcheann, inntinn oidhirp agus àm caitheamh. Mar sin tha e na b 'fheàrr a dhealbh-aontaran "a' toirt fhuasgladh ann an clasaichean uile seòrsa seo de dhuilgheadasan. Mar eisimpleir, ma tha an algairim air a dhèanamh de na fuasglaidhean an co-aontar ceàrnanach tuagh 2 + bx + c = 0, feumaidh e bhith variativen, i.e. fuasglaidhean a cheadachadh airson sam bith ceadaichte chiad coefficient luachan: a, b, c. Mu leithid an algairim air a ràdh, tha e a 'riarachadh an iarrtais mòr.

Foirm clàradh-aontaran

Dreachdadh sam bith algairim ag amas aig a 'fuasgladh an cuid de chlasaichean de dhuilgheadasan.

Tha iomadh dòigh a sgrìobhadh foirmeil aontaran:

1) Tha e na phàirt de na algairim air a bheil sgrìobhte ann an cànan nàdarra mar àireamhachadh sreath de ghnìomhan no àitheantan. Tha seo coltach ris an stiùireadh-obrachaidh, mar eisimpleir, a 'grinder (tuairisgeulach foirm).

2) Chan eil cho tric air an cleachdadh ann an sgoiltean bacaidh diagram - grafaigeach-slighe, a 'ceangal sìmplidh agus soilleireachd.

3) Sgrìobh an algairim ann an cànan prògramaidh

Problem 1. Cruthaich verbal algairim "tì infuser"

Tha seòrsachan-aontaran:

- sreathach

- cumhach (mheuran)

- chuairteach

Rabhadh! Algorithm seòrsa air a shuidheachadh le nàdar an duilgheadas fhuasgladh ann an co-rèir ris an obair sgiobaidhean.

Obair-dachaigh - eas-chruthach, a dhèanamh verbal algairim còcaireachd cnò Fhrangach deoch.

Recipe: not chnothan sa fiodha mortair, a sgaoileadh ann an teth bainne. An sin bhruich 10 mionaidean air teas ìosal.

Serve fuar.

Bathar: 250 g 'losgadh shligean cnòthan Frangach, 0.8 liotair bainne, 120 g siùcar.

Dè na prìomh feartan-aontaran (Thoir eisimpleir ...

Tha e samhlachail a structar. Sam bith ris an algairim air a dhèanamh suas de obraichean fa leth (ceumannan, gnìomhan) a tha a 'cluich discontinuously (ann an ceuman). Tha seo a 'ciallachadh gu bheil an algairim air a bheil feartan an leth.

Determinism - an seilbh na algairim, a 'sealltainn gu bheil gach ceum den algairim bu chòir a bhith teann a mhìneachadh agus chan urrainn a bhith fo smachd diofar mhìneachaidhean. Òrdugh cuideachd a bhith air a mhìneachadh gu teann a 'coileanadh an neach fa leth ceumannan, is e sin, feumaidh an cluicheadair fios dìreach ann an òrdugh obrachaidh. Algairim sam bith a bu chòir a thoirt seachad ann an leithid de dhòigh agus gum faod ea bhith chron (dìreach) a chur an gnìomh chluicheadair. Tha seo a 'seilbh an algairim air a bheil cuideachd an t-ainm a cinnt, deimhinnte, is ceart.

Mass (choitcheann) - iomchaidh an algairim air a h-uile trioblaidean den t-seòrsa beachdachadh aig sam bith ceadaichte seataichean a-steach dàta. Tha e cudromach cuideam a chur gu bheil an Aifreann iomchaidh an algairim air a h-uile duilgheadasan-seòrsa seo, is e sin, uile airson gnìomhan a thathar an dùil. A thuilleadh air sin, feumaidh e bhith cuimhneachadh gu bheil a chur an gnìomh an algairim e comasach anns a h-uile ach cheadaichte a-steach seataichean dàta.

Èifeachdas (buill) - an comas a thoirt gu buil sònraichte thoradh air airson dligheach amh dàta ann crìochnach grunn cheumannan. 'S e sin, an comas a bhith a' cur crìoch air a 'phròiseas ann crìochnach àireamh de iterations no foirm teachdaireachd eu tuilleadh dàta (me, air sgàth' s gu bheil a 'chiad dàta ri fhaotainn gus an algairim nach eil e iomchaidh).

Foirmeileachd - seilbh a 'ciallachadh gu bheil sam bith ciùil, a' coileanadh an algairim (me, coimpiutair), ag obair gu foirmeil, 'se sin, gu teann executes stiùireadh a thoirt seachad le an leasaiche an algairim.

Tha thu cuideachd a dh'fhaodadh còrdadh

Mun Author Crypto

Dìreach air a dhèanamh!

Cuir beachd ann

Post-d agad cha tèid fhoillseachadh. Feum air achaidhean a tha air an comharrachadh *