Iphethaphetha - ke eng see? Iphethaphetha mananeo (Mehlala)

Iphethaphetha tse thahasellisang lintho tse etsahetseng ho bona ka bobona, empa ba ile ba ba ka mananeo a bohlokwa ho khetheha maemong a mang. Ka lekhetlo la pele a tobana le bona, palo e ka toka khōlō ea batho ba nang le kutloisiso ea bona ea bothata. Sena ke ka lebaka la ho ea tšimo e khōlō tsa tšebeliso ba poleloana e reng ho, ho itšetlehile ka moelelo oa taba eo ho eona "iphethaphetha" le sebelisitsoe. Empa ho tšeptjoa hore sehlooho sena se tla thusa ho qoba ho se utloisisane ho ka khonehang le pherekano.

ke "iphethaphetha" ka kakaretso ke eng?

Lentsoe "iphethaphetha" e na le mefuta e fapaneng ya melemo itshetlehile sebakeng eo e sebelisoa. Bokahohle tlotla e tjena: iphethaphetha - sena tlhaloso litšoantšo, litlhaloso lintho kapa dithulaganyo ka sepheo bona. ba lia khoneha ho feela maemong a moo Sepheo ke karolo ea ka boeena. Ka tsela ea eona e hlalosang mantsoe e hlalosa thuto ea lipalo recursive, ea fisiks, mananeo a, 'me palo e ba laea tse ling tsa saense. Kopo e sebetsang e fumanoa litsamaiso tlhahisoleseding le liteko tsa nama.

Ho boleloa eng ka iphethaphetha ka mananeo?

maemong Recursive kapa iphethaphetha ka mananeo, e bitsoang linako tse ha ea ka mokhoa o kapa lenaneo mosebetsi bitsa ka boeona. Ke mekhelo bakeng sa ba ileng ba qala ho ithuta mananeo a, kaha sena se ka 'na ea utloahala e, ho na le ha ho letho le sa tloaelehang ka eona. Hopola hore iphethaphetha - ho ke ke ha ho le thata, 'me maemong a mang ba nka sebaka lipotoloho. Haeba khomphuta ya hao beha ka nepo bitsa tsamaiso kapa mosebetsi, o ile a feela e qala ho phetha hae.

Iphethaphetha e ka ba e lekanyelitsoeng kapa ke keng ba lekanngoa. Ho ea pele a khaotsa ho ka boeona e ho lebaka, e lokela ho boela ho be le maemo a ya qetello. fokotseha sena boleng ka ba polygonal, 'me ha e fihla boleng itseng,' me ba khaotse ho li bitsa phethoeng Software / phetoho ho khoutu morago ga moo e, ho itšetlehile ka litlhoko tsa ho finyella lipakane tsa itseng. Ke keng a lekanngoa a iphethaphetha bolela hore e tla bitsoa ka lona, o tla sebetsa nako e telele kamoo ba sebelisang lik'homphieutha kapa lenaneo leo ho lona e sebetsang ka eona.

Hape, hoa khoneha mokgatlo thata iphethaphetha sebelisa mesebetsi e 'meli. A re re ho na le e le B. A na mosebetsi e ka khoutu pitso ea hao ho B, le B, le eena, o bua ka hore ho hlokahala hore k'homphieutha ho phetha e rarahaneng A. iphethaphetha - le tsela ea ho tsoa e le letoto la lihlooho tse rarahaneng tsa maemo a utloahalang bakeng sa mabaka a k'homphieutha.

Ha 'mali ea mela tsena ithutile lipotolohong mananeo, e ka etsahala hore ebe se hlokometse ho tšoana ho pakeng tsa bona le iphethaphetha. Ka kakaretso, ba ile ba ka ha e le hantle etsa mesebetsi tšoanang kapa tšoanang. Ka thuso ea iphethaphetha e bonolo ea ho etsa ketsiso mosebetsi potoloho. Sena se na le thuso ka ho khetheha moo lipotoloho tse lifahleho ho sebelisa ha se e loketseng haholo. Driving kenngwa tshebetsong Software ha se fapaneng haholo ka lipuo tse fapaneng mananeo ea phahameng. Leha ho le joalo iphethaphetha ka "Pascal" le iphethaphetha ka C kapa puo e 'ngoe e na le litšobotsi tse ba lona. O ka ka katleho kenngwa tshebetsong ka lipuo tse tlaase boemong ba kang "assembler", empa e le ho feta mathata le nako timetsang.

lifate iphethaphetha

ke "sefate" ka mananeo a ho eng? Ke e lekanyelitsoeng sete e entsoeng ka noute bonyane e mong hore ke:

1. E na le ka lekhetlo la pele noute e khethehileng, bitsoa ba le motso oa sefate kaofela.
2. The nodes setseng ba ka ho imenneng e le hore ke tšoane le lefela, subsets disjoint, ka nako e tšoanang ba boetse ho na le sefate. All liforomo joalo ea mokhatlo oa bitsoa subtrees tsa sefate khōlō.

Ka mantsoe a mang: lifate na subtrees hore na lifate tse ngata, empa ka linomoro tse nyenyane tse ho feta sefate se fetileng. Ena e tsoela pele ho fihlela e 'ngoe ea nodes le bona ba ka khona ho itsoella pele ka,' me ho tla bolela ho fela ha iphethaphetha ena. Ho na le ke e 'ngoe nuance haholoanyane ka diagramming: lifate tlwaelehileng hōla ho tloha ho tlase ho fihlela,' me ba huleloa ho mananeo sekgoeng. Sites hore na tswelediso, e bitsoang qetellong nodes. Bakeng sa boiketlo ba notation, le ho phehelleng boiketlo tsa tšebeliso meloko terminologicos (baholo-holo ba, bana).

Ke hobane'ng ha e le sebelisitsoe ka mananeo?

ho sebelisa ha hae iphethaphetha ka mananeo a fumanoa ka mefuta e fapaneng ya mesebetsi e rarahaneng. Ha o batla ho etsa pitso e 'ngoe feela, ho ba bonolo e le ho sebelisa tsa ikopanya potoloho, empa ha repetitions peli kapa ho feta ho qoba phaopelagial le etsa kenngwa tshebetsong bona ka sebōpeho sa sefate,' me maemo a recursive sebetsa. Bakeng sa sehlopha sa tšoaneng ea mathata a mokhatlo o hlophisitsoeng oa go dirisiwang dikhomphiutha thulaganyou e ka tsela ena e molemo ka ho fetisisa ka ho ya ka tshebediso ya mohlodi. Kahoo, iphethaphetha ka "Pascal" kapa efe kapa efe tse ling puo mananeo ea phahameng ke mosebetsi kapa ka mokhoa o pitso ho maemo a ho sa tsotellehe hore palo ea letsetsa ka ntle. Ka mantsoe a mang, lenaneo la ho ka ba pitso e 'ngoe feela ho subroutine, empa e tla ba ho fihlela ho e itseng e reriloeng pele torque. Ka litsela tse ling e le e sekgoqetsane analoge le litšobotsi tse e sebelisa.

Ho se tšoane iphethaphetha ka lipuo tse fapa-fapaneng mananeo

Ho sa tsotellehe temperaturdiagramm kakaretso ya kenngwa tshebetsong e le kopo ho khetheha ka e mong le e sebetsana le nyeoe motho, iphethaphetha ka mananeo a na le litšobotsi tse ba lona. Sena se ka etsa hore mathata a ho batla lintho tse bonahalang tse hlokahalang. Empa kamehla hopola: ha puo mananeo ke mosebetsi kapa ka mokhoa o Kahoo, pitso iphethaphetha - ho khoneha. Empa ho se tšoane lona bohlokoa ka ho fetisisa etsahala ha u sebelisa lipuo tse tlaase le phahameng mananeo. Sena ke menyetla ea 'nete haholo-holo oa ho kenya tshebetsong lenaneo. Bolaoa tla qetella itšetleha ka hore na mosebetsi oo o se beha, ho ya ka e le e ngotsweng iphethaphetha. Mesebetsi le mekhoa ea sebelisoa ke e fapaneng, empa morero oa tsona ke kamehla e tšoanang - etsa bitsa bona.

Iphethaphetha - e 's ho le bonolo. E le ho le bonolo ho hopola diteng tsa sehlooho se reng?

Bakeng sa ba qalang ho utloisisa hore ho ka ba thata qalong, kahoo u hloka mehlala ea iphethaphetha, kapa bonyane e mong. Ka hona, u lokela ho fana ka mohlala nyane ea bophelo ba letsatsi le letsatsi, e leng se tla thusa ho utloisisa motheo oa mochine ona ho fihlela maikemisetso a ka mananeo le. Nka liipone tse peli kapa ho feta, beha bona e le hore ka bontshiweng e le 'ngoe ba bang kaofela. E ka bone hore liipone bonahatsa ka boeona e ho pheta-pheta, ho bōpa phello ea egoist. Mona iphethaphetha - ke hore, ka tsela ea tšoantšetso ho bua, ho ke lipontso (e leng ke e ngata). Joalokaha u ka bona, ho le bonolo ho utloisisa, e ne e batla. Ho ithuta thepa mananeo, ka nako eo re ka bona hore iphethaphetha - e boetse habonolo haholo doable mosebetsi.