Wikibolana, fananan sy ny karazana algorithms

Eo amin'izao tontolo izao ny vaovao teknolojia foto-kevitra momba ny algorithm no ivon'ny. Io teny io dia avy amin'ny anarana al-Khwarizmi, Uzbek tamin'ny Moyen Âge, izay mpahay matematika tamin'ny taonjato faha-9 ao amin'ny, dia afaka mamaritra mazava tsara ny fitsipi-tsotra rafitrisa - izany hoe, no voalohany algorithm.

Algorithm - Definition

Ao amin'ny solosaina maoderina siansa sy matematika, ny teny hoe manana ny famaritana:

- ny filaharan'ireo asa, izay tanteraka amin'ny fampiharana fitsipika voafaritra;

- levitra voafaritra dingana sy afa-po ny asa, izay nanao, angon-drakitra tany am-boalohany dia manatona ny vokatra irina;

- filazalazana marina momba ny kajy amin'ny solosaina, dingana, na zavatra hafa sequences;

- ny tena feno sy marina ho tapa-kevitra ny hanao ny dingana voafetra ny isan'ny dingana, izay ilaina ho an'ny vahaolana tsara ny olana misy ny mitovy karazana.

Ny algorithm dia azo ampiasaina amin'ny alalan'ny olona iray na miaraka amin'ny fitaovana mandeha ho azy - ny antsoina hoe ôfisialy mpanakanto. Ny asa na inona na inona mpanakanto - araka ny marina indrindra fanatanterahana ny efa misy algorithm. Zavatra mpanakanto dia tsy voatery ho any an-handalina ny maha-dingana, matetika satria tsy afaka ny hahatakatra azy io. Ho ohatra iray mpanakanto ôfisialy no mahatonga ny milina fanasan-damba izay manao ny efa voafaritra mialoha fanasan fandaharana, na dia ao ny tsy fisian'ny ny DETERGENT na fanasan-damba ny fiara.

Artist algorithm dia afaka hampihatra ny didy hentitra ihany no avy amin'ny lisitra voafaritra, izay ny didy rafitra. Isaky ny tarika mpanakanto voalazan'ny fepetra mamaritra ny hoe azo ampiharina sy ny vokatry ny famonoana ho faty. Ao amin'ny tsirairay antso ho amin'ny ekipa mpanatanteraka mifanaraka amin'ny fototra mifanaraka asa.

Algorithm zavatra maro mpanakanto ao amin'ny solosaina dia ny solosaina.

Algorithm sy ny fananana

1) discrete (na nisara-tsaina, discontinuity dingana) dia midika fa ny algorithm dia ny dingan'ny mamaha olana ao amin'ny sequential faty ny voafaritra teo aloha dingana tsotra. Tsirairay nifandimby zavatra afaka mitranga eo raha tsy aorian'ny fiafaran'ny iray teo aloha.

2) famaritana dia midika fa ny fitsipika rehetra ny algorithm dia tsy maintsy ho mazava sy ny Fandikan-. Ary ny algorithm dia mahazo ny ilaina mekanika eo amin'ny natiora tsy misy toromarika na fanazavana fanampiny.

3) Ny fampisehoana (na ny rantsambatana) dia manondro ny algorithm mba hitondra any amin'ny vokatra naniry ho voafetra manokana dingana maro.

4) Lamesa - dia rehetra izao fampiharana ny algorithm ny vondrona sasany ny olana toy izany koa, samy hafa tany am-boalohany ihany no angon-drakitra napetraka. Fototra amin'ity tranga ity dia azo fidiana avy ao amin'ny antsoina hoe faritra hoe azo ampiharina ny algorithm.

Arakaraka ny tanjona, ny toe-piainana tany am-boalohany, famahana ny olana ny fomba, mamaritra ny hetsika mpanakanto, ireto karazan-algorithms azo amantarana:

1) mety (na stochastic) manome fomba maro ny famahana ny olana ny fandaharana, izay mitarika ho amin'ny fanatanterahana ny mety ho vokany.

2) Heuristic algorithms milaza fa karazana fanatrarana ny vokatra farany dia tsy irery tapa-kevitra araka ny fandaharana asa. Toy izany koa, tsy misy mazava filaharan'ireo zavatra ny Mpanatanteraka. Fa toy izany algorithms ahitana, ohatra, fitsipika sy torolalana. Ao ny soratra mahazatra amin'ny fampiasana fomba fanapahan-kevitra sy ny fomba lojika, nilahatra teo amin'ny fototry ny analogies mipoitra mifandray amin'ny zava-nitranga taloha.

3) Linear karazana fanorenana algorithms mahakasika karazana torolalana didy na novonoina tamin'ny filaharany rehefa samy izy.

4) maitso algorithms Anisan'ny fepetra iray, fara fahakeliny, Rehefa avy nanamarina fa ny solosaina afaka mandeha ny iray amin'ireo dingana maro azo atao.

5) Ny karazana algorithms ahitana Cyclic famerenana ny dingana na asa ao amin'ny antontan-kevitra fahan'ny vaovao. Ohatra, ireo dia ahitana ny ankamaroan'ny algorithms embodiments sy manavaka fomba computation. Noho izany dia misy ny antsoina hoe tsingerim-ny fandaharana - izany hoe, ny andian-dahatsoratra, fisesin-torolalana (manome fitoerana), izay tanterahina imbetsaka raha tsy toe-javatra dia nihaona.