Tha bun-bheachd an algairim agus feartan an algairim. sheòrsaichean-aontaran

Tha bun-bheachd an algairim agus algairim feartan a tha cuid de na bun-bheachdan cudromach ann an saidheans coimpiutaireachd. Tha mòran dhaoine an-diugh, ann an aois teicneòlas coimpiutaireachd, a 'smaoineachadh mu dheidhinn dè tha a' tòiseachadh agus mean air mhean airson caochladh adhbharan, gu dean ann am barrachd mionaideachd a-steach do na bunaitean saidheans coimpiutaireachd, fhad 'sa ghinealach làithreach a' dol seachad an stuth seo a tha mar-thà san t-siathamh ìre.

Dè tha seo?

Dè tha a 'bhun-bheachd an algairim agus feartan an algairim?

Algorithm - sònraichte sreath de ghnìomhan, 'se sin, ann am prionnsabal, feumaidh sinn dèiligeadh riutha h-uile latha, ged a dh'fhaodadh sinn a bhith mothachail nach eil.

Man agus algairim

Mar eisimpleir, ma tha sinn ag iarraidh cuideigin bhon teaghlach aca buill rudeigin a cheannach ann an stòr, tha sinn ag iarraidh an t-sreath de ghnìomhan, ie ag innse mu rud sònraichte bathar a dh'fheumas tu a cheannach, dè an uiread agus air na tha a dhìth de gach tè dhiubh. Mar sin, mar a dh'ainmichear gu h-àrd, tha soilleir a thoirt sreath de ghnìomhan, leithid:

1. Faic sònraichte a stòradh.
2. Lorg a-mach ma tha a 'reic aran geal.
3. Airson faighinn a-mach co-dhiù a tha e glan.
4. Ma tha na freagairtean air ceistean 2 agus 3 tha "Bu Chòir", agus an uair sin sa chùis seo, a cheannaich dà bhuileann.

Gu dearbh, tha e coltach gu bheil a 'mhodh àbhaisteach gu cothromach, agus a leithid tuairisgeul gu math voluminous. Ach, gu dearbh, 'nuair a thig e gu dè tha a' bhun-bheachd an algairim agus feartan an algairim ann an nuadh-saidheans, tha stiùireadh a bhith mòran nas voluminous, mar gu h-àrd ris an algairim S e aon de na sìmplidhe.

-Aontaran ann an nàdar

Gach neach buan dh'fhuasglar àireamh mhòr de na gnìomhan eadar-dhealaichte, eadar-dhealaichte aig iom-fhillteachd, agus air cuid dhiubh tha cho sìmplidh sin fuasgladh tur fèin-obrachail, fiù 's gun deach a faicinn mar ghnìomh sònraichte. Mar eisimpleir: an doras a dhùnadh le iuchair, nighidh, ag ithe bracaist, a 'biathadh an teaghlach agus mar sin air ..

Ach tha duilgheadasan eile a tha cho iom-fhillte gu bheil an ùine-fhada a 'smaoineachadh a tha a dhìth gus aghaidh a chur orra, a thuilleadh air mòran oidhirp a dhèanamh an toiseach ri fuasgladh a lorg, agus às dèidh sin a-mhàin a choileanadh an amais seo. Na gnìomhan sin tha: a bhith ag ionnsachadh a 'chànain, a' cosnadh suim àraidh airgid, agus feadhainn eile. Ann am briathran eile, a 'cluich leithid gnìomhan feum mòran nas iom-fhillte na gnìomhan, an coimeas ri cò mheud a dh'fheumas iad airson crìoch a chur air a' ghnìomh "a cheannach aran", ach fiù 's ann dearbh an sìmplidhe gnìomhan air am fuasgladh ann am beagan cheumannan.

Concept, seòrsa agus feartan

Anns an riochd sònraichte sreath de gabh an gnìomhan a bhith air a mhìneachadh modh-obrach fuasgladh àireamh mhòr de na dùbhlain a tha fa chomhair dhaoine nam beatha làitheil, agus sreath seo air a riochdachadh ann an coimpiutair ri bun-bheachd an algairim agus feartan an algairim.

Aon de na as ainmeile de na h-uile 'S e ainm Euclidian algairim, le dòighean a tha air a shuidheachadh leis an cumanta divisor as motha de dhà integers.

Bu chòir a thoirt fa-near, a 'beachdachadh air bun-bheachd an algairim agus a feartan, chan ann a mhàin a dh'fheumas a thuigsinn gu ceart an gnìomhan fhèin, ach cuideachd air an dearbh, dè an òrdugh anns a bheil iad a' coileanadh. Seach gu math tric tha suidheachaidhean mar sin nuair a dh'atharraicheas tu an òrdugh na gnìomhan ann an algairim air a 'cheann thall dh'fhaodadh gum biodh e unenforceable ann an suidheachaidhean sònraichte. Mar eisimpleir, ma thèid thu chun a 'bhùth, toiseach an algairim tha coltach ri na leanas:

1. Rach gu an stòr.
2. Tagh aran.

no:

1. Tagh aran.
2. Rach gu an stòr.

Ma tha sinn a 'beachdachadh air an dàrna algairim, agus an sin an toiseach a thaghadh aran, agus an uair sin bha sinn a' dol gu deagh mhìneachadh obair anns a 'bhùth, agus ma tha thu a' fhuilear dhuinn aran Chan eil e ann, agus an uair sin ann an suidheachadh sin, tha sinn air a thogail an algairim air a 'cheann thall bidh unenforceable.

seòrsa

Types of aontaran mar a leanas:

• Cunbhalach. Algorithm, anns a bheil chuairteach structar a tha an làthair, i.e. ath-aithris air na diofar obraichean.
• Linear. Tha an algairim a 'cleachdadh an structair a leanas, i.e. ceumannan a chur air dòigh an aon cùl eile.
• Branching. Tha an algairim, a tha a 'cleachdadh na mheuran structar, nuair a tha an gnìomh a tha air an taghadh a rèir co-dhiù àraidh staid riaraichte.

seilbhean

Tha na feartan a leanas:

• Determinism. Nuair a bhios a 'suidheachadh an dearbh chiad dàta a thaisbeanadh leis an aon algairim tric a' tòiseachadh a 'toirt an aon chomharran.
• Mass. Ma eil an algairim air a bheil co-dhùnadh le aon sam bith a dhèanamh, ach tha mòran de na gnìomhan seòrsa sònraichte.
• Èifeachdas. Cleachdadh an algairim ann an cùis sam bith a 'dol gu fuasgladh na ceist.
• Air leth. Tha an algairim gabhail a-steach na ceumannan, a chur an gnìomh nach eil a 'riochdachadh duilgheadas sam bith.
• Limb. algairim Modh-obrach nach urrainn a bhith neo-chuingealaichte no neo-chrìochnach.
• Ceart. Ma tha an algairim air a chruthachadh a 'cluich ghnìomh sònraichte, feumaidh e daonnan a' toirt a-mach toradh.

Algorithm ann an saidheans coimpiutaireachd

Nuair a bhios neach a 'coimhead a-steach mean air mhean a' choimpiutair saidheans agus bidh a 'smaoineachadh a tha na bun-bheachd an algairim agus a feartan, e' faotainn a mach gu bheil an algairim air a bheil buaidh le mearachd ann mothachadh a bhios nas fheàrr na a ghnìomhan, ach tha e a 'dèanamh ceàrr. Às dèidh na h-uile, ma tha mearachd a tha an làthair, agus an uair sin a 'choimpiutair Bidh innis dhuinn mu dheidhinn, agus tha sinn an dèidh sin a bhith comasach a lorg agus ceart, agus ma tha an aon bug a tha ag adhbhrachadh an algairim ag obair ceart, dìreach ann an cuid de shuidheachaidhean, anns a' chùis faodaidh gun nochd a as deatamach dràsta.

Dè cho furasta 'sa tha e airson a dhèanamh?

Airson mòran daoine, a 'giullachd fiosrachaidh coltach a bhith gu math sìmplidh a dhèanamh, ach gu dearbh chan eil e, oir tha thu a' chiad Feumaidh co-dhiù a 'tuigsinn gu bheil a' riochdachadh bun-bheachd an algairim agus feartan an algairim, agus a cleasaichean. Gu sònraichte mu ullachadh an algairim a tha a dhìth airson pròiseasadh ceart.

Tha sìmplidhe Mar eisimpleir, tha an neach-cleachdaidh làimhe airson cuspair sònraichte. Ma tha e a 'dèanamh unprofessional, agus an sin an neach-cleachdaidh a bhith dìreach a' briseadh a 'chuspair, mar gum biodh e ceàrr a bhith a' gabhail brath air no nach eil ag ionnsachadh a bhith ag obair leis, gun luaidh air an dearbh gur dòcha gu bheil cuid de corporra leòn, ma bhios sinn a 'bruidhinn mu dheidhinn an droch dachaigh teicneòlas.

Chanadh cuid gun robh gu dearbh chan eil dad toinnte mu bhith a 'dèanamh aithris gu deireadh a ionnstramaid, ach a dh'innse na fìrinn chan eil e mar sin, a chionn gu dearbh, a' mhòr-chuid de dhaoine tha e nas fhasa rudeigin a dhèanamh leotha fhèin, mar a mhìneachadh do chuideigin eile mar a tha e air a dhèanamh.

Mar eisimpleir, cha mhòr a h-uile oileanach Is urrainn dhut a 'cleachdadh fòn-làimhe a thuilleadh air a h-uile pàirt ann e, agus tha e coltach gu math sìmplidh agus intuitive. Ach, gu dearbh, chan eil e cho furasta a mhìneachadh mar a bhith a 'cleachdadh fòn-làimhe ri fear a bha a-riamh air a chumail ann an làmhan an uidheam seo, mar a tha tòrr cheistean, agus tha iad a leithid nach bi thu a fiù' s amharas. 'S e seo an suidheachadh a bhiodh duilich a mhìneachadh a h-uile ann an co-rèir ri dè th' bhun-bheachd an algairim agus feartan an algairim. Tha an sreath de na gnìomhan nach eil soilleir, agus daoine nach bi cothrom coinneachadh riutha mar a tha e riatanach airson obrachadh àbhaisteach an uidheam.

Dè na trioblaidean a 'tighinn?

Mar eisimpleir, a 'beachdachadh air ciamar a dhèanadh an algairim air a ghrùdadh tea airson sam bith a bhios a' fìrinn, aig a tha fios ni sam bith, agus iomlan fiosrachaidh mun duilgheadas dha - algairim seo. Concept, seòrsa, feartan - a h-uile fios againn, ach airson a 'mhòr-chuid daoine inntinn mhodail de algairim e an ìre mhath mar a leanas:

• Gabh an cupa.
• Chuir e anns an tì.
• Taom siùcar.
• Taom uisge goileach.
• Carachadh.

Ach ann an da-rìribh, leithid an algairim bhiodh cha mhòr do-dhèanta a 'seinn, mar an robot eil mothachadh coitcheann, agus fad modh-obrach a tha a' char as lugha seata fiosrachaidh dha.

neo-mhearachdachd an gnìomh - bunait an algairim

Tha a 'phrìomh rud a thuigsinn, a' beachdachadh air bun-bheachd an algairim agus feartan an algairim - neo-mhearachdachd an gnìomh, a chionn 'robot Chan eil fhios aig an toiseach, far an robh e a' gabhail an cupan, agus dè sònraichte a dh'fheumas sibh a ghabhail, aig an aon àm, fiù 's ma bheir e e, bidh e a chumail ann' ur làmhan, mar sin, e coltach nach robh an sgioba a chur air a 'bhòrd. feumaidh e a-nis air a chur an tì, ach tha e a-rithist a ghabhas a dhèanamh do làmhan, ach faodaidh tu le spàin, feumaidh tu fios agad air àireamh. Mar so tha àireamh mhòr de cùisean eadar-dhealaichte a dh'fheumas a bhith a 'dèiligeadh ris aig an ìre togail an algairim.

Dè tha seo?

Gu dearbh, a 'beachdachadh air bun-bheachd an algairim agus feartan an algairim, neo-mhearachdach tuairisgeul Faodar chruth cha mhòr gu bràth, ach as fheàrr san t-suidheachadh seo a bhiodh coltach ri na leanas sreath de ghnìomhan:

• Gabh cupa ann am preasa leis an sgrìobhadh "Obair."
• Cuiribh an cupa air a 'bhòrd anns a' chidsin a 'bhonn.
• Faigh a-mach de na clòsaid gu taobh deas an frids crogain leubail "siùcar" agus "tì", agus an uair sin a chuir iad air a 'bhòrd ri taobh an cupa.
• Bho 'phreasa fhaighinn teaspoon.
• Dòirt a-steach an cupan aon làn teaspoon an container leis na faclan "tì" agus an uair sin dà spàin a 'chiste leis an sgrìobhadh "Sugar".
• Gabhail a-steach tì.
• Fuirich gus an coire goil, agus an uair sin a 'dòrtadh uisge bho e dhan gus an cupan a tha e air a lìonadh gu 2/3.
• Teaspoon iteach carachadh an sùgh ann an soitheach airson 30 diogan.

Mar sin, a 'beachdachadh air bun-bheachd an algairim agus feartan an algairim, a rinn gach gnìomh, a thuilleadh air mòran eile sa a bhith a' tighinn gu sruth-obrach as fheàrr. Fiù 's gu h-àrd ris an algairim nach urrainn a bhith air a ghairm iomlan, agus tha e a' toirt seachad gu bheil an robot fios aig tòrr de rudan, ach fiù 's anns an eisimpleir seo, faodaidh sinn a' tuigsinn cho doirbh 'sa tha e dha-rìribh a' mìneachadh cuid de na rudan a tha sinn uile gu math eòlach bho fìor-òige.

Dè a dh'fheumas sibh fios?

Chiad de na h-uile a tha ri mar a dhèanamh an algairim, tha e riatanach gu co-dhùnadh an t-òrdugh, a tha a 'chiad uair a th airson obair shònraichte, agus bu chòir fios dè fhaighinn. Le fhèin, an algairim S e crìochnach sreath de ghnìomhan mar-thà ann am fuasgladh àraidh a dhèanamh, a tha a 'thoraidhean bho thùs fiosrachadh gu sònraichte thoradh. Ann an suidheachadh sam bith, prìomhachas oifigeil de leasachadh an algairim de na gnìomhan a bhuineas do duine, agus tha an sàs ann an bàs na gnìomhan sin a tha mar-thà daoine eadar-dhealaichte no a h-uile seòrsa de innealan, leithid saidealan, innealan-fuadain, coimpiutairean, adhartach innealan, agus eadhon cuid de dhèideagan ionnsachadh a 'cluich orra o chionn ghoirid.

sgeulachd

Al-Khwarizmi - an neach a tha a 'chiad' mìneachadh bun-bheachd an algairim agus feartan an algairim. Bunaiteach bhun-bheachd seo a fhuair an dèidh àm àraidh, 'nuair a fhuair e ciall nas fharsainge agus thòisich mionaideach gus co-dhùnadh sam bith riaghailtean gnìomha sònraichte. Gu ruige seo, tha seo a 'bhun-bheachd air a mheas le mòran mar aon de na bun-bheachdan cudromach ann an saidheans leithid saidheans coimpiutaireachd, gun a tha e cha mhòr do-dhèanta smaoineachadh.

Sam Al-Khwarizmi a 'fuireach ann an IX linn RC, agus tha e fhiach toirt fa-near gu bheil a' chiad Arabic tùsail, a 'mìneachadh a àireamhachd obraichean a chall, ach tha eadar-theangachadh, a Roinn Eòrpa an Iar a dh'fhaodadh a' cheann thall a bhith eòlach air an deicheach positional siostam notation, agus na riaghailtean bunaiteach a 'dèanamh diofar obrachaidhean àireamhachd.

Tha saidheans a shireadh gus dèanamh cinnteach gu bheil na riaghailtean a tha air a chur ri chèile dhaibh, a bha gu math soilleir gu neach sam bith a tha litearra. Gus seo a choileanadh ann an aois 'nuair nach robh làn-Fledged matamataigeach samhlaireachd, bha e gu math doirbh, ach an neach-saidheans a bha comasach ann an sgrìobhaidhean aige mu dheireadh thall a choileanadh soilleir agus aig an aon àm teann verbal stiùireadh, a rèir a bheil an leughadair Cha b' urrainn a sheachnadh a shònrachadh gnìomhan, no skip ghnìomhan sònraichte .

Tha an Laideann eadar-theangachadh den obair a 'mìneachadh saidheans ann an aon leabhar ris an cante "Algorizmi ag ràdh." Le mean air mhean, thòisich daoine a 'dìochuimhneachadh mun àm a "Algorizmi"' S e an t-ùghdar a leithid de riaghailtean mar sin, thòisich na riaghailtean ris an canar-aontaran. Mar sin, mean air mhean, "thuirt e Algorizmi" atharrachadh agus a bhith "algairim leughadh."