Ọ bụla nwere ọgụgụ isi na ụmụ anụmanụ na-eji ụfọdụ mmasị algọridim na-egosi onye "chọrọ". Anyị nwere ike ikwu na a nwere ike wuru intelligences ga-eji ihe yiri. Ka ọ dịgodị, na mmejuputa iwu-nke kasị anya bịakwutere mmadụ nghọta nke ụwa ekele algọridim na branching. Na ha ga-atụle n'isiokwu a na-akọwa ha uche na atụmatụ.
Gịnị bụ algọridim na branching na mmemme?
Tupu etinyewe isi isiokwu, ọ dị mkpa iji mee ka a obere nkpu anya n'ime ozizi. The algọridim na-akpọ a doro anya usoro nke omume, nke Aims iji nweta otu ihe mgbaru ọsọ ma ọ bụ dozie nsogbu. Ha na-ekewa atọ ụdị:
- Linear.
- Na branching.
- Cyclic.
Anyị nwere mmasị branching algọridim, n'ihi ya, naanị ga-kọwara. Nke a otu awade a nhọrọ usoro ma ọ bụ ọrụ, na n'okpuru ụfọdụ ọnọdụ, ya bụ, n'oge, e nwere a na-ahọrọ. Ọdịdị nke ihe dị otú ahụ algọridim na-akpọ branching. Ọ na-enye a nhọrọ n'etiti ọtụtụ ndị ọzọ. Onye ọ bụla nke ụzọ (ọtụtụ mgbe) eduga a nkịtị mgbe na koodu. Branching bụ ihe dị mkpa na mgbe ị chọrọ ikwu otu ihe. Jiri ya mgbe onye ọrụ na-dị na a họọrọ, na nke a na-ahọrọ ga-eti ga-eme n'ọdịnihu na-arụ ọrụ. Ke ofụri ofụri, bara uru na mfe a algọridim na branching. Mezuwo 6 theoretically ọbụna-enwe ike ịghọta na mejuputa a na ihe ọmụma n'ime omume. Ọ bụrụ na ị nwere ajụjụ - agụ isiokwu, dịcha, ha agaghị anọgide mgbe usoro a zuru ezu.
Iji algọridim na branching
Ọ dị nnọọ otú mere na a ọnọdụ ebe ihe niile nwere ike mere na ọ dịghị oke bụ ntakịrị eleghi anya, ya mere, ị chọrọ ka na-eche site ihe nhọrọ nwere ike nwere ike ibili. Ya mere, na-eru a yiri na ndụ, ị nwere ike mee ka a classic atụ nke ihu igwe: ọ bụrụ na ọ bụ na-ekpo ọkụ ná mpụga, ị kwesịrị ị na-eyi a T-uwe elu na nịịka mgbe ọ na-enwe snow - jaket. Ime na ihe mgbagwoju nhọrọ, nke nwere ike imetụta ndụ n'ọdịnihu nke a onye (ma ọ bụ na-arụ ọrụ usoro). Algọridim iche site mgbagwoju anya nke zuru ezu na nkọwa nke nzọụkwụ. Ya mere, dị nnọọ ole na nkọwa nwere ike iji ike a benchmark maka onwe gị (ihe na otú kwesịrị na-arụ ọrụ). Ma, ya na kọmputa na-elekwasị anya bụ a na-agba ịnyịnya. Ọ ga-abụ a nzọụkwụ site nzọụkwụ ngwọta ọ bụla nsogbu. The algọridim agụnye branching nke, n'aka, nwere ike ịnọgide na ọ fọrọ nke nta mgbe ebighị ebi. Ọ bụ ezie na na na omume edezi nke nsogbu a bụ ndị e dere ede. Iji na-enye ụfọdụ n'ọnọdụ, anyị na-enye matakwuo na ndị a iche:
- Dị mfe. Ọ bụrụ na ị chọrọ na-ike, i kwesịrị na-egwu egwuregwu.
- Mgbagwoju. E nwere a ọchịchọ na-ike? Ọ bụrụ na ee, mgbe ahụ gaa na maka egwuregwu. Ọ bụrụ na, na-edina n'ihe ndina ma na-ekiri TV.
- Mgbagwoju ụdị na-ezughị ezu branching. I kwesịrị-aga ná mpụga. Ọ na mmiri ozuzo na-abịa? Ọ bụrụ na ọ bụghị, i nwere ike dị nnọọ ahapụ. Ọ bụrụ na e a - na-na nche anwụ. Ma mgbe ahụ pụọ.
Ihe e kere eke nke algọridim n'ozuzu
Ebe ị ịmepụta otu algọridim na branching, nke usoro ihe omume ga na-agba ọsọ. Ọ bụrụ na e a ọchịchọ egosi oke nke a schematic, ị ga-agakwuru ndị diamond. NDỤMỌDỤ ịpụta mgbaàmà nnyefe, na nkesa nke Ibọrọ rụrụ ndị fọdụrụ atọ n'akụkụ. Nke a apụtaghị na ọ na-eji ihe niile nke ha: abụọ abụọ. Rhombus, site ụzọ, bụ alaka ụlọ ọrụ maka ọrụ, nke a na-eji okwu a edinam. Ma, anyị gbara ọsọ n'ime a obere bit na-atụ. Olee na-amalite ọ bụla na-arụ ọrụ? On nnata nke data! Na-ewu na algọridim echefula na ezipụta ihe data anyị na-arụ ọrụ. Ọzọkwa, e nwere ga-enwe mgbe nile na nkwubi okwu ezi uche. Mgbe niile, ihe algọridim na maara ebe izu ike ime ka a "ebighi-ebi" ojiji nke processor, na egwuregwu dị nnọọ freezes. Nke, N'ezie, ga-eme ka a na-adịghị mma mmeghachi omume.
Gịnị dị mkpa iji kee schema na ndị bara mmejuputa iwu nke algọridim?
Tupu etinyewe na depiction nke atụmatụ, ọ dị mkpa na-amụta nke ọma, na bụ maka ihe, nke mere na e nweghị ezi uche na njehie na-eme n'ọdịnihu. Ọ dịkwa mkpa ịmụta niile nuances nke mmejuputa algọridim na branching na mmemme asụsụ na nke ị na-eme atụmatụ iji dee a mmemme. Iji zere nsogbu na-eme n'ọdịnihu, i kwesịrị hone nkà ha na "ọcha wepụrụ ebubo." Mgbe niile, ma ọ bụrụ na anyị na-aghọta otú ihe na-arụ ọrụ, mmejuputa iwu nke ọtụtụ n'ime ndị na-enweghị nsogbu ọ bụla. Ọ bụrụ na ị na-eme na-ezute nsogbu, na-agbalị ịmepụta otu algọridim kacha nta ọrụ nzọụkwụ, mata nsogbu.
Karịsịa mgbe na-eke
Nwere ike branching nwere ike ịbụ adịghị agwụ agwụ. Ya mere, mgbe ha na e kere nwere ike ọ bụghị naanị onwe gị ka ọnụ ọgụgụ nke okwu (ọ bụ ezie na ọgwụgwụ karịa nke ha, na ndị ọzọ siri ike ịnyagharịa). Ọzọkwa a bit nke zuru ezu na ezughị ezu branching. Gịnị bụ ihe mbụ, ma eleghị anya, ihe kwere nghọta. Na na ihe mgbe a ele mmadụ anya n'ihu na otú iji chọpụta na ọ dị mkpa? Ọ bụrụ na e nwere mkpa na-ebu ọzọ na-eme na njikọ na atụmatụ nke ihe owuwu nke usoro ihe omume, na n'otu oge ahụ nwere nhọrọ nanị n'ihu, ma ọ bụ ga-mkpa inupụ udịm koodu ebe ha na-agaghị nyere - nke a bụ kpọmkwem ikpe. Na ndị na-ewu atụmatụ ga-zuru ezu, ma n'ụzọ zuru ezu mejuputa ya arụmọrụ.
atụ
Ka anyị na-amụta ihe ọmụma a bụ mma, anyị ga-aghọta na ihe niile Gwara ozi iji a dị mfe apleetị. Mgbe niile, ọ bụ ezie na algọridim bụ ìhè na branching, ihe atụ ga-mma ịghọta ihe na otú. Ka anyị kwuo na ị na-ede a dị mfe ji egwuri egwu, nke na-achịkwa onye agwa ga-esi pụọ kọmputa odide. Ọ bụrụ na kọntaktị emee n'etiti ha, mgbe ahụ, mgbe a obere oge ya a rụrụ ụfọdụ edinam (agwa amalite na-agba ọsọ iji nwayọọ ma ọ bụ n'ozuzu tụfuru). Gịnị na-esi na-eme ebe a - oke nke gị. Ma, ka a ga-atụle otu akụkụ nke omume dịgasị iche iche na ndị na-emeghe ka programmer mejuputa ya plan. Ya mere, i nwere ike na-"ndụ" nke agwa ma ọ bụ mee ka a onye a dike jisiri wetara ụfọdụ ụdị mmetụta na-adịghị ewe, na ọ bụ dị irè, na-arụ ọrụ okirikiri, nke, n'aka, na-arụ ọrụ a na-nkeji oge. The ikpeazụ nhọrọ bụ gị.
Afterword
Ya mere, na ọgwụgwụ na-arụpụta dị mkpa iji mee ka ihe ọ bụla nke e kwuru n'elu. Nna mmiri nke mmemme, gụnyere algọridim na branching, ọ bụghị ike, ma ọ bụrụ na ọma na-agbalị. Ọ dị mkpa ịmụta ihe niile ihe dị mkpa na-arụ ọrụ. Ọ bụkwa bara uru n'ihi na nke kacha mma mmetụta ọ ga-bara uru, mmejuputa iwu nke enwetara ihe ọmụma. Ị pụrụ ịmalite na ihe dị mfe, na-arụ ọrụ site na algọridim na akwụkwọ ma ọ bụ na otu kọmputa faịlụ, nke nta nke nta na-ebufe ya ide.