Algọridim: echiche, Njirimara, Ọdịdị na ụdị

Fọrọ nke nta niile na ụwa anyị bụ isiokwu ụfọdụ iwu na ụkpụrụ. Modern sayensị anaghị guzonu, ka uka nke mmadu mara formulas na algọridim, na-esonụ nke ọ bụ ike gbakọọ na recreate a dịgasị iche iche nke omume na owuwu kere uwa, na ime ka ndụ na echiche nke a mmadụ mere.

N'isiokwu a, anyị ga-atụle isi banye n'eluigwe, nke algọridim.

Akụkọ nke algọridim

Algọridim - a echiche ẹkenam ke XII narị afọ. Okwu "algọridim" na-ewepụtara Latin aha nke nkọwa nke ama mgbakọ na mwepụ nke Middle East Mohammed Al Khwarizmi, onye dere akwụkwọ "Na Indian akaụntụ". Akwụkwọ a na-akọwa otú dee eke nọmba, iji Arabic numerals, na a nkọwa kọlụm algọridim nke omume na nọmba ndị a.

Na XII narị afọ akwụkwọ bụ "Na Indian akaụntụ" a sụgharịrị Latin, mgbe ahụ, na e nwere bụ nke a definition.

algọridim mmekọrịta nwoke na igwe

Na-eke ihe algọridim na-achọ a okike obibia, otú ahụ ọhụrụ ndepụta soje omume nwere ike na-ike a ndụ. Ma, n'ihi na arụmọrụ nke ẹdude ụkpụrụ-adịchaghị mkpa ka ndị pụrụ ichetụ n'echiche obibi na ọbụna soulless ígwè.

Ihe nlereanya magburu onwe nke kpọmkwem egbu ntụziaka e nyere ngwa ndakwa nri oghere, nke na-aga n'ihu na-arụ ọrụ n'agbanyeghị na enweghị nri n'ime.

Isiokwu ma ọ bụ ihe, nke na ọ bụchaghị amụ n'ime ọdịdị zuru oke nke algọridim na-akpọ a iwu ngosi. Onye nwekwara ike ibu a iwu ngosi, ma na ikpe nke na-abụghị profitability nke ihe emereme kpọrọ ngosi nwere ike ime ihe niile nke onwe ya. Ya mere, isi-eme ihe nkiri na-kọmputa, ngwa ndakwa nri Ighe, telephones na ndị ọzọ na ngwá. Echiche nke na algọridim na kọmputa sayensị bụ ihe kasị mkpa. Onye ọ bụla algọridim na-mere na-atụ anya na otu isiokwu, na-ewere n'ime akaụntụ ime omume. Na ihe nke na-agabiga mbara igwe nwere ike ide ntuziaka mejupụtara n'etiti performers.

Fọrọ nke nta niile na ụwa anyị bụ isiokwu ụfọdụ iwu na ụkpụrụ. Modern sayensị anaghị guzonu, ka uka nke mmadu mara formulas na algọridim, na-esonụ nke ọ bụ ike gbakọọ na recreate set nke omume na e kere eke nke ọdịdị na-aghọta echiche mepụtakwara mmadụ. N'isiokwu a, anyị ga-atụle isi banye n'eluigwe, nke algọridim.

Gịnị bụ ihe algọridim?

Ọtụtụ n'ime ndị na-eme ka anyị na-eme na N'ezie nke ndụ ya, na-achọ n'idebe iwu ụfọdụ. Na otú a onye nwere ikike echiche banyere ihe, na otú ihe iji ya kwesịrị ime ka na-adabere na àgwà na n'ihi ya aga-eme. Kemgbe ọ bụ nwata, nne na nna na-agbalị na-arụ ọrụ na ya na Chad algọridim isi omume, dị ka: na na, jupụta bed, asa na asa ezé gị, na-eme omume, nri ụtụtụ na na, na ndepụta nke nwoke anamde ná ndụ ya niile ụtụtụ nwekwara ike-atụle a ụdị algọridim ...

Algọridim - a echiche nke na-anọchi a collection of ntuziaka na a onye ga-emezu iji dozie otu nsogbu kpọmkwem.

Ke ofụri ofụri, na algọridim nwere ọtụtụ nkọwa, ndị nnyocha ụfọdụ mara ya dị iche iche.

Ọ bụrụ na algọridim na-eji onye ọ bụla ụbọchị, onye ọ bụla nwere onwe ya, na ike iche iche dabere na afọ na ọnọdụ nke bụ a ngosi, mgbe ahụ, a set nke omume rụrụ na-edozi a mgbakọ na mwepụ ma ọ bụ maka ojiji nke technology, otu maka niile na mgbe na-anọgide n'otu.

E nwere a dị iche iche echiche nke algọridim, a dịgasị iche iche nke algọridim dị iche, kwa - ka ihe atụ, n'ihi na onye na-achụso ọ bụla nzube ya, na maka technology.

N'oge a nke ozi technology ndị mmadụ ịrụ kwa ụbọchị set nke ntuziaka kere ha site ndị ọzọ, n'ihi na Usoro-achọ iji ezi ogbugbu nke a ọnụ ọgụgụ nke omume. Ya mere, isi ọrụ nke ndị nkụzi na ụlọ akwụkwọ - akụziri ụmụaka iji algọridim ngwa ngwa ịghọta na ịgbanwe ẹdude iwu, dị na ọnọdụ ahụ. Ọdịdị nke ahụ algọridim bụ otu n'ime ndị echiche na na-na-amụ na klas nke Mathematics na Informatics na onye ọ bụla akwụkwọ.

Ihe bụ isi Njirimara nke algọridim

1. Mkpebi (usoro nke onye omume) - ọ bụla algọridim ga-anọchi anya dị ka a usoro nke dị mfe nzọụkwụ, onye ọ bụla nke ga-amalite mgbe gara aga otu.

2. akọwa - ọ bụla edinam nke algọridim kwesịrị dị mfe na ihe kwere nghọta na ngosi dịghị ajụjụ na enweghị nnwere onwe nke edinam.

3. Productivity - nkọwa nke algọridim kwesịrị doro anya na zuru ezu, ya mere, na mgbe ogbugbu nke niile ntụziaka ozi ruru a ezi uche ọgwụgwụ.

4. Mass - algọridim ga-etinyere a klas nke nsogbu na ike ga-edozi naanị site na-agbanwe algọridim ọgụgụ. Ọ bụ ezie na e kweere na ikpeazụ paragraf na-adịghị emetụta algọridim, na ndị niile na mgbakọ na mwepụ ụzọ n'ozuzu.

Ọtụtụ mgbe, ụlọ akwụkwọ na-enye ụmụ a doro anya nkọwa nke algọridim, ndị nkụzi nyekwa ihe atụ nke nri cookbook, na-eme ọgwụ ọjọọ ma ọ bụ ncha Ndinam usoro dabeere na-nwe-klas. Otú ọ dị, nye nke abụọ onwunwe nke algọridim, nke na-ekwu na ọ bụla n'ókè nke na algọridim ga-adị otú ahụ doro anya na ọ pụrụ ịrụ nnọọ onye ọ bụla na ọbụna a igwe, o nwere ike kwubiri na ọ bụla usoro na-achọ a na-egosi na ọ dịghị ihe ọzọ ụfọdụ fancy algọridim ọ nwere ike ghara a na-akpọ. A nri na-ọdudu-ákwà-achọ ụfọdụ nkà na-mepụtara pụrụ ichetụ n'echiche.

E nwere dị iche iche nke algọridim, ma e nwere atọ isi n'anya.

cyclical algọridim

Ke ụdị, ụfọdụ ihe na-ugboro ugboro ugboro ugboro. The ndepụta nke omume na ga-ugboro ugboro iji nweta ihe mgbaru ọsọ, na-akpọ ozu na algọridim.

Iteration nke akaghị - bụ mmezu nke niile ihe gụnyere ke idem nke akaghị.
Òkè nke okirikiri na mgbe niile rụrụ a ọtụtụ ugboro, na-akpọ okirikiri na a ofu ọnụ ọgụgụ nke iterations.

Ndị na-akụkụ nke okirikiri, na ugboro ugboro ugboro ole nke nke na-adabere a ọnụ ọgụgụ nke ọnọdụ na-akpọ indeterminate.

The mfe ụdị okirikiri - bụ ofu.

E nwere ihe abụọ na ụdị cyclical algọridim:

• Loop na a prekondishion. Na nke a, ahụ nke akaghị achọpụtazi ya ọnọdụ tupu ya ga-egbu.

• Cycle na postcondition. Na a okirikiri na postcondition ịlele ọnọdụ abịa mgbe loop egbu.

Linear ụdị algọridim

Nwe nke ndị dị otú ahụ na sekit na sekit na-gburu otu ugboro n'ime usoro nke ha na-ọkọnọ. Ka ihe atụ, a linear algọridim nwere ike na-ahuta ka ejuputa bed usoro ma ọ bụ na-eleghara. Ọzọkwa na-ezo aka a ụdị mgbakọ na mwepụ ihe atụ, ebe naanị chee arụmọrụ nke mgbakwunye na mwepu.

branching algọridim

The branching ụdị nwere ọtụtụ nhọrọ, ụfọdụ n'ime ha ga-etinyere na-adabere na ọnọdụ.

Atụ. Ajụjụ: "E nwere mmiri ozuzo?" Ekwe Omume aza, sị: "Ee" ma ọ bụ "Ọ dịghị". Ọ bụrụ na "ee," - emeghe nche anwụ, ma ọ bụrụ na "ọ dịghị" - etinye nche anwụ na a akpa.

The inyeaka algọridim

The inyeaka algọridim ike ga-eji na ndị ọzọ algọridim site ikwu naanị aha ya.

Okwu na algọridim

The ọnọdụ dị n'etiti okwu "ma ọ bụrụ na" na "mgbe ahụ."

Ka ihe atụ, ọ bụrụ na ị maara English, pịa otu. The amaghị bụ akụkụ nke ọnọdụ nke na okwu a "na ị maara na Bekee."

Data - ọmụma na-agba ụfọdụ pụtara na adade ke otú a na ha nwere ike a ga-agafere na-eji maka nke a algọridim.

Algorithmic usoro - a mkpebi na ụfọdụ data nke nsogbu site na algọridim.

Ọdịdị nke ahụ algọridim

The algọridim nwere ike a dị iche iche Ọdịdị. Kọwaa algọridim, echiche nke nke na-adabere ya Ọdịdị, i nwere ike na-eji ọtụtụ ụzọ dị iche iche, dị ka: ọnụ, graphic, na-enyemaka nke a pụrụ iche na-mepụtara algorithmic asụsụ.

Na nke usoro a ga-eji na-adabere ọtụtụ ihe: na mgbagwoju nke nsogbu, otú zuru ezu na usoro nke idozi nsogbu ahụ, na na ..

Graphic version of algọridim development

Graphic algọridim - a echiche pụtara site na otu mgbasa nke na-eme ka a rụrụ maka otu ọrụ kpọmkwem, n'ihi na ụfọdụ geometric shapes.

Flowcharts na-ẹwụtde bụghị dị ka jọgburu onwe. Iji-enwe ike ịghọta ihe ọ bụla mmadụ na-akacha mee flowcharts na strukturogrammy Nassi-Shneiderman.

Ọzọkwa, flowchart e sere dị na GOST 19701-90 na GOST 19.003-80.
Graphic shapes eji na algọridim na-ekewa n'ime:

• Key. Key ihe oyiyi na-eji okwu arụmọrụ dị mkpa maka data nhazi n'idozi nsogbu.

• Inyeaka. Inyeaka image mkpa na-ezo aka n'otu n'otu, ọ bụghị ihe ndị kasị mkpa, na-ọcha nke ngwọta.

Na ndịna-emeputa algọridim geometric ọgụgụ ji kọwaa data, na-akpọ blocks.

All nkanka na usoro bụ "n'elu-ala" na "ekpe" - nke a bụ ezi ntụziaka nke oruru. Mgbe ziri ezi usoro edoghi interconnecting na nkanka adịghị egosi na direction. N'ọnọdụ ndị ọzọ, akara direction gosiri site akụ.

Na ezi schema algọridim ekwesịghị ịbụ ihe karịrị otu ụzọ ọpụpụ si nhazi nkeji na ihe abụọ ndapụta nke nkanka maka mgbagha ọrụ na site na ọnọdụ.

Olee wuoro algọridim nri?

Ọdịdị nke ahụ algọridim, dị ka e kwuru n'elu, a ga-wuru dị na GOST, ma ọ ga-abụ doro anya na inweta na ndị ọzọ.

General usoro maka ndekọ na-agụnye ndị na-esonụ ihe:

The aha site na nke ọ ga-abụ doro anya ihe nwere ike nweta na-enyemaka nke na atụmatụ a.

Onye ọ bụla algọridim ga-doro anya na akara na a mmalite na njedebe.

Na algọridim ga-o doro anya na a kọwara niile data, ma ọsọ ọsọ na-mmepụta.

Na-ebu algọridim ga-kwuru nzọụkwụ ga-eme ka ndị dị mkpa iji dozie nsogbu n'elu họrọ data. A na-ahụkarị ụdị algọridim:

• The schema aha.
• Data.
• Malite.
• Team.
• Ọgwụgwụ.

Proper ewu nke atụmatụ ga ukwuu ikwado ngụkọta oge algọridim.

Geometric ọgụgụ, maka dị iche iche nzọụkwụ na algọridim

Ịgbasapụ ewekar oval - mmalite na njedebe (ẹkụre iriba).

Ịgbasapụ ewekarị rektangulu - ngụkọta oge, ma ọ bụ ndị ọzọ omume (usoro akara).

Ịgbasapụ ewekarị parallelogram - input ma ọ bụ mmepụta (data akara).

Ịgbasapụ gbakwasara diamond - na nkwenye nke (ịrịba ama ngwọta).

The elongate, ịgbasapụ ewekarị hegzagon - mgbanwe (nkwadebe akara).

Model algọridim na-adade ke ọgụgụ n'okpuru.

Formula-Okwu Ọnụ nhọrọ nke iwu ihe algọridim.

Formula-agwa ha okwu na algọridim dere n'ụdị ọ bụla, na jargon nke ubi ka nke ọrụ bụ nke. Description of omume rụrụ n'ụzọ dị otú ahụ na okwu na formulas.

Echiche nke na algọridim na kọmputa sayensị

Na kọmputa ubi nile dabeere na algọridim. Enweghị ntụziaka doro anya, ẹkenam n'ụdị a pụrụ iche na koodu na ga-arụ ọrụ, ọ dịghị ngwá ma ọ bụ software. On ihe nke kọmputa sayensị ụmụ akwụkwọ na-agbalị inye isi banye n'eluigwe, nke algọridim, ma na-amụta iji ha onwe ha ike ha.

Creation na ojiji nke algọridim na kọmputa sayensị - okike usoro karịa ihe atụ, ogbugbu nke ntụziaka dozie nsogbu na mgbakọ na mwepụ.

E nwekwara a pụrụ iche usoro ihe omume "algọridim", nke na-enyere ndị mmadụ amaghị na ubi nke mmemme na ike ha na mmemme. A akụ nwere ike ịghọ ihe dị oké ngwá ọrụ ndị na-nzọụkwụ ndị mbụ ha na kọmputa sayensị na chọrọ ike ha egwu ma ọ bụ ihe ọ bụla ọzọ usoro.

N'aka nke ọzọ, ọ bụla omume - algọridim. Ma ọ bụrụ na algọridim na-agba naanị ndị na-eme na mkpa ime, inserting gị data, usoro ihe omume ugbua nwere a njikere mere data. Ọzọ dị iche - bụ na ihe omume ahụ nwere ike patented, na a na-nwe, na algọridim adịghị. Algọridim - a echiche sakwuru mbara karịa omume.

ọgwụgwụ

N'isiokwu a, anyị tụlere echiche nke algọridim na ya na ụdị ihe a, mụta otú dee onyeōzi atụmatụ.