Faauigaga, meatotino ma ituaiga o algorithms

I le lalolagi o faamatalaga tekonolosi manatu o se algorithm o le totonugalemu. e maua le upu mai le igoa al-Khwarizmi, FaʻaUzbeka mathematician Medieval oe i le senituri lona 9, na mafai ona faamatala manino mai e le tulafono o le numera faigofie - o lona uiga, o le algorithm muamua.

Algorithm - Faamatalaina

I le saienisi komepiuta po nei ma le matematika, o le faaupuga ua i ai le faamatalaga e faapea:

- o se faasologa o gaoioiga, ua faamatalaina matua tulafono o le faatinoga;

- talavai e faamaotiina ai le faasologa ma mataupu i totonu o galuega, o loo faatinoina, o le uluai faamatalaga e oo mai i le taunuuga manaomia;

- se faamatalaga sao o se faagasologa computational, po o so o se isi sequences gaoioiga;

- o le a sili ona atoatoa ma saʻo naunautaiga e faia ai se faasologa o se numera gata o laasaga, lea e tatau ai mo se tali lelei o so o se faafitauli o le ituaiga e tasi.

e mafai ona faaaogaina le algorithm e se tagata po o se masini otometi - o le tagata faʻasaga aloaia mea ua taʻua. O le galuega a so o se tusiata - iloaina sili ona saʻo o le algorithm oi ai nei. E le noatia tagata faʻasaga aloaia e matūa iloiloina i totonu o le ute lea o le faagasologa, e masani ona e le mafai ona latou malamalama i ai. O se faataitaiga o se tagata faʻasaga aloaia e mafai ona mafua ai se masini fufulu e faatinoina a fuafuaina polokalame fufuluina, e oo lava i le toesea ai o le vailaau po o le tagamea i le tane.

Tusiata algorithm mafai ona faaoo poloaiga na o mai se lisi faamaoti matua, o se faiga poloaiga. Mo faatonuina tagata faʻasaga au taitasi tuutuuga mo le faaaogaga ma faamatalaina ai le taunuuga o le faatinoga. Le tasi i le valaauina o ia i le au Pulega o tausisia ai gaoioiga talafeagai faavae.

algorithm tagata faʻasaga vavai i le komepiuta o le komepiuta.

Algorithm ma ona meatotino

1) motu (po vaevaeina, discontinuity faagasologa) o lona uiga o le algorithm o le faagasologa o le foiaina o faafitauli i se faatinoga faasolosolo o faamatalaina muamua laasaga faigofie. Taitasi gaoioiga sosoo mafai ona faia ina ua maea le faaiuga o le tasi muamua.

2) O le faamatalaga o loo faapea mai e tatau ona manino ma unambiguous tulafono uma o le algorithm. Ona o le a maua le algorithm le masini i le natura e tatau ai e aunoa ma se faatonuga faaopoopo po o faamatalaga.

3) O le faatinoga (po o le tino) faailoa le algorithm e tatau ona taitai atu ai i se taunuuga manao mo se faapitoa numera gata o laasaga.

4) Misasa - o se talosaga i le aoao o le algorithm i vaega ni faafitauli faapena, eseese na o le seti uluai faamatalaga. e mafai ona filifili fogaeleele i lenei tulaga mai le itulagi o le faaaogaga mea ua taʻua o le algorithm.

E faalagolago i le faamoemoe, o le uluai tuutuuga, foiaina o le faafitauli o le auala, e fuafua ai le tusiata gaoioiga, o le o le ituaiga nei algorithms e mafai ona faailoa mai:

1) avanoa (po stochastic) tuuina atu le tele o ala o le foiaina o le faafitauli o le polokalama, e taitai atu ai le avanoa e ausia ai se taunuuga.

2) Heuristic algorithms ituaiga uiga atu le ausiaina o le taunuuga e le fuafuaina tulaga ese ina ua uma le polokalama o gaoioiga. E faapena foi, e leai se faasologa manino o gaoioiga a le Pulega. Mo sea algorithms aofia ai, mo se faataitaiga, o tulafono faatonutonu ma faatonuga. I lo latou tusitusiga faaaogaina tutusa auala o le faia o faaiuga ma taualumaga talafeagai, laina i luga o le faavae o le tala faatatau e tulai mai e tusa ai o aafiaga ua mavae.

3) Linear ituaiga o algorithms aofia seti fausiaina o poloaiga po o faatonuga ua fasiotia i le faasologa ina ua mavae le tasi le isi.

4) Branching algorithms aofia ai i se tasi tulaga, e tusa ma le siakiina e mafai ona alu le komepiuta i se tasi o le tele o laasaga e mafai ai.

5) O le ituaiga o algorithms aofia Cyclic toe faia o laasaga po o gaoioiga i le faamatalaga fou sao. Mo se faataitaiga, o nei algorithms aofia sili ona embodiments fuafuaina ma sailiili metotia. O lea la, o le mea ua taʻua o le faataamilosaga o le polokalama - o lona uiga, o se faasologa, o se faasologa o faatonuga (matasele), lea o loo faatinoina pea lava pea seia oo ina feiloai nisi tulaga.