O le polokalame faaiuga. Robin faataamilo

O le tulagaese o le avanoa polokalame ua ofoina mai e faiga po nei komepiuta o le faigofie ma le mauaina o le fusi o alaleo atoa fofo o faafitauli mo le galuega eseese. O le mataupu sili ona faigata ua foia vave ma e le manaomia le tau faaopoopo i le taimi ma le taumafaiga atamai a le Faapolokalameina. E oo lava i fesoasoani ultra-aoga galulue faatasi ma se valu e aunoa assimilation e faavae i luga o le tagata e faaaogāina e masani ia i tatou e oo lava i le faagasologa o le komepiuta faasaienisi o le aoga maualuga.

Faamasani i le faatinoga o so o se manatu i le tulafono, o le Faapolokalameina le a ia tauaveina se faamatalaga schematic o le alualu i luma fofo. Ua leva ona mafaufau i luga o tulafono ma taualumaga mo faapotopoto algorithms. I le faamatalaina algorithm tusitusiga faapefea faatonuga patino ma le malamalama e faatino matua faasologa faapitoa o gaoioiga. Ona o se taunuuga o lo latou faatinoina o le ausia sini po o le tatou o mai i le fofo o le faafitauli.

Lona suafa, o le faaupuga "algorithm" e faaigoa i le atamai FaʻaUzbeka Al-Khwarizmi. Lana galuega "O le treatise numera" na avea ma faavae o le tulafono o le numera gaoioiga i fuainumera, ma le tulafono i latou lava na lauiloa algorithms. Faatasi ai ma le gata i lea, tōʻese, vaega ma faateleina o talafaasolopito o le lalolagi amata polokalame.

O le lisi eseese o auala eseese e foia ai galuega faapena emit Robin faataamilo. O ia e pei o se savali i se liʻo e ausia ai se sini faapitoa. Polokalame le Robin faataamilo ei ai se tasi faigata, e faapea o le sese o le a latou tusia po o le ituaiga lea e komepiuta e mafai "liu aisa," o lona uiga, alu i le faia o se fuainumera e le iu o le taimi o le galuega lava e tasi.

E tusa ai ma le faaliliuga o aso nei o le a algorithm cyclic - o le faatulagaga o le faatinoga o nisi o loo faia pea le suia o le faamatalaga muamua. Lava ia, ua faia lenei faiga e aunoa ma faafitauli patino. algorithm Cyclic o se tuufaatasiga linear o le algorithm ma algorithm branched.

E ui lava i le faigofie o le faatinoga ma se faafitauli faapitoa laugatasia mo lenei ituaiga o algorithm e faamatalaina i le afioaga o le tele o lo latou ituaiga. o loo faaaogaina Robin faataamilo mo le tuuina atu i faiga le ituaiga eseese se tolu o le taamilosaga. E mafai ona vaaia o latou igoa i luga o latou uiga ma le ituaiga o galuega.

Taamilosaga ma tūlaga e aofia ai tulaga le siakiina mo le faatinoina o le algorithm i luma o le lisi o gaoioiga (tuufaatasia o se algorithm linear). Faatasi ai ma le taamilosaga postcondition ese mai le tasi talu ai i lena tulaga o loo siaki ina ua uma le faatinoina o vaega linear. Mo le parameter taamilosaga faamatalaina i le afioaga o se tagata faapitoa, faateleina po o le faaitiitia i le faatinoga o le lisi o gaoioiga. Robin faataamilo i le mita, o nisi taimi e taʻua ai o se ituaiga o le taamilosaga.

E ui lava i le faigofie o le faatinoga o lenei ituaiga o algorithm, e lua lomiga tuuitiitia le faigata uma gagana polokalame o aso nei ua i ai lana lava seti faapitoa o poloaiga e tuufaatasia taamilosaga. I lenei tulaga, e mafai ona e faia se tasi i le tino o le polokalama mai le tasi i le tele o taamilosaga, e faalagolago i le natura o le faafitauli ua foia.

Latou Lava taunuu Robin faataamilo a salalau tele i le faagasologa o polokalame. E le gata i polokalame faapitoa e faatino galuega patino, o loo i ai taamilosaga gaogao. O la latou galuega o le fatuina o taofiga.

Taamilosaga lava e mafai ona avea ma sui o fuaitau masani e lua. Mo se faataitaiga, o le ua uma ona a Robin faataamilo le faamatalaga lenei:

- soosoo se solosolo;

- pe afai o se solosolo palapala, ona e alu atu i le amataga.

E mafai ona e mafaufau i le tele o na faataitaiga. Sili atu taamilosaga eseese faaalia i latou lava i le faatinoga o ata mananaia galuega, e oo lava i le foafoaga o se raster luga o le lau o se polokalame taamilosaga aitalafu. Arrays, faafitauli talafeagai, polokalame matuia ma malie le mafai ona faia e aunoa ma le tulaga lelei o algorithms cyclic.