Algorithms Linear - fausaga ata ma fuafuaina

O le olaga i aso taitasi o tagata uma o le tagofia i se numera tele o galuega e eseese faigata i le galuega po o le ao suesueina. O nisi galuega e matua faigofie, i lo latou faatinoga tatou faia gaoioiga patino otometi lava, e aunoa ma le mafaufau. O le tali i so o se faafitauli, o le faigofie lava, o se tulafono, ua faia pea lava pea mo ni nai laasaga. O lenei ituaiga o le tumau i le foiaina o faafitauli e valaauina se algorithm. Aso nei ua tatou vaai i mea a algorithms linear, e faatatau i lo latou faatulagaga e pei ona faia la latou faaiuga ma polokalame.

gagana algorithmic

O lenei manatu faavae o le talavai tonu mo le tusiata e faia ai se faasologa o gaoioiga, lea ua faatonuina i le fofo o le faafitauli.

O lenei gagana o se auala o le faamatalaina o algorithms ua taulai atu e masani i luga o le tagata e faaaogāina.

A oo mai i le gagana komepiuta, e pei ona taʻua e le talavai tonu, faamatalaina se faagasologa computational. O Ia, i le taimi, e tau mai i le faamatalaga muamua, e tele, i le taunuuga muamua.

Atinae o se algorithm - e fai si faigata ma taimi e alu faagasologa. O se tuufaatasiga o auala (atinae o) o se faasologa o gaoioiga, ua fuafuaina e talanoaina ai faafitauli faatasi ma le fesoasoani o le komepiuta.

meatotino algorithm

I totonu o le meatotino emit:

• tino - o le faamaeaina o le algorithm atoa mo le taua a le numera gata o laasaga (laasaga);
• mautinoa (unambiguous) - faatusa i ai le tulagaese o tulafono faamatalaga mo le faatinoina o gaoioiga, ma le faatulagaga o lo latou faatinoga;
• le taunuuga lelei - o le taunuuga mananao i ai mo so o se aofai gata o laasaga;
• manino - faatonuga manino e tatau ona le faataunuuina;
• vaega tele - algorithms tatau ona mafai ona e foia se vasega o faafitauli patino i le tuufaatasia aoao o le faafitauli.

algorithms Linear. Komepiuta o le Vasega 9

Ua uma ona tatou talanoaina le faamatalaga ma meatotino a le manatu. Sei o tatou talanoa e uiga i ituaiga:

• linear;
• branching;
• i le taamilosaga.

Tatou te fiafia i algorithms linear. O a latou? O loo i ai poloaiga e ao ona fasiotia se tasi ina ua mavae le isi i se faasologa manino.

Le faatulagaga linear o le algorithm mafai ona tusia i se faiga upu ma graphical.

Iinei se faataitaiga, na tusia i se pepa faatumu upu. O lea la, o le galuega: Ao aoga. vaifofo:

• Amata.
• Tu i luga.
• Faia sauniga.
• Fufulu ou mata.
• Ona laei.
• Ti o le taeao.
• Faapotopoto matafaioi.
• Iuga.

predsatvlyat foliga Graphical luga faagasologa o le a avea e faapea:

algorithm Linear i se faiga ata poloka,

Le ata o loo poloka faatusa se algorithm faatusa e avea ma faataitaiga i lea o loo faatusalia vaega eseese taitasi e ala i poloka sui i le tele o foliga geometric. Gata i lea, i le sootaga i le va o le vaega (i ni isi upu, o le faasologa o faatinoga vaega) ua faailoa mai i le ufanafana, lea e fesootai fasi (poloka). Taitasi poloka o loo tuuina atu faatasi ma se faaupuga. Mo gaoioiga masani le mulimuli i le algorithm faaaogaina i le linear foliga geometric :

• Block algorithm amataga-iuga. I luga o le poloka o le faaupuga "amataga" po o le "faaiuga".
• "Sao faatino" iunite. O lenei poloka o loo faatusa i le tulaga o se parallelogram. Ia tuu le faaupuga faapea: "sao", "tuumuli ese", "lomia". Foi ona tuuina atu i se lisi o manatu faaalia po o, i le faasologa, o le fesuiaiga o galuega faatino.
• Numera iunite, po o faaiuga poloka. E tutusa i se tafafā. E tatau ona iunite faaaliga: "galuega", "o se vaega o gaoioiga."

Ae o loo faaalia i le fesoasoani a ata poloka fofo o algorithms linear. Sosoo ai, ia talanoa e uiga i le vaega o tofia tulaga faatauaina.

algorithms computational Linear

gaoioiga tulagalua Autu i algorithms computational - lenei tofiga o fesuiaiga se taua patino. I le tulaga o le taua faifai pea fuafuaina e le foliga o lona pueina, e mauaina se taua ma liuliuina patino faapitoa lava o se taunuuga o le tofiga. mafai ona faataunuuina lenei mea i le auala e lua: e ala i le faatonuga tofiga; e ulufale atu i poloaiga.

O se faataitaiga o se algorithm mo le foiaina linear

O se faamatalaga faataitaiga o tulafono faafoe a le vaevaega o vaega ninii ma se algorithm linear tusi aoga e aoga ai le mataupu:

• numerator o le vaega 1 e tatau ona faateleina e le denominator o le vaega 2;
• 1 le denominator ona faateleina e le numerator 2;
• e te manao e tusia se vaega, o lona numerator o le taunuuga o le faatinoga o le parakalafa 1, ma le denominator - o le taunuuga o se vaega 2. O le pepa faatumu algebraic o lenei tulafono e faapea:

a / b: c / d = (a d *) / (b d *) = m / n.

O lea la, tatou te fausia ai se algorithm komepiuta mo le vaevaeina o vaega ninii. Ina ia aloese mai le le mautonu, o le a tatou faaaogaina mo le fesuiaiga o le uiga lava lea e tasi e pei o le fua faatatau ua faamaoti mai i luga. a, b, c, d- faamatalaga uluai pei fesuiaiga integer. O le taunuuga o le a faatauaina integer. le fofo gagana algorithmic le a avea e faapea:

Sal vaevaega o vaega ninii

vave

faamoemoega ma, b, c, d, m, n

faafoeina a, b, c, d

m: = a d *

n: = b * ma

faauiina i tua m, n

taaloga

fofo faatulagaga kalafi

Polokalame algorithm linear faamatalaina i luga e faapea:

tofia se taua i le au ei ai le faatulagaga lenei:

Ma liuliuina: = faaupuga.

Le faailoga "=" faitauina e pei ona tofia.

Tofiga - o se au, lea e talafeagai mo se komepiuta e faatinoina le gaoioiga nei:

• iloiloga o le faaupuga;
• tofia i tulaga faatauaina ma liuliuina maua.

O le algorithm luga ua poloaiga e lua e pei ona tofiga. I le poloka ata o le poloaiga e tatau ona tusia tofiga i se tafafā, lea ua taua o le iunite o le fuafuaina.

Ina ua faamatalaina e algorithms linear, e leai se faapitoa e manaomia mo le tausisia o faamalosia i le tulafono atoatoa pe a tusia faaupuga. E mafai ona e tusia i latou i le faaaogaina o le pepa faatumu faamatematika masani ai. Ae e le o se syntax saolele gagana polokalame lenei.

I lenei faataitaiga, ua ulu atu foi le algorithm le au:

Ulufale a, b, c, d.

ua tusia sao poloaiga i le siata faasolo i le parallelogram, i.e. le iunite sao faatino. Pe a faatinoina lenei poloaiga, o le faasalaveia processor seia oo i le a faia ma le tagata e faaaogāina gaoioiga patino. E pei o, e manaomia e le tagata e faaaogāina e masini sao (piano) ituaiga fesuiaiga sao (io latou tulaga faatauaina) ma fetaomi Ulufale, lea e galue e avea o le Ulufale ki. E taua na ulufale atu i le tulaga faatauaina i le faatulagaga e tasi e pei o le lisi sao, o loo i le fesuiaiga talafeagai.

algorithm Linear. ana polokalame

Pei ona taʻua muamua i lenei mataupu, le polokalama linear mafai ona aofia ai faamatalaga e pei:

• tofiga;
• commissioning;
• faaiuga.

E, e faaaoga ai le atunuʻu i luga i polokalame linear algorithms.

O lea, o le tofiga o faagaoioia i totonu o le polokalame o le gagana ua tusia e faapea:

IA A = B, lea A - le ma liuliuina B - faaupuga. Mo se faataitaiga, A = Y + 20.

faagaoioia tusia e faapea:

Sao, mo se faataitaiga: sao C

galuega faatino faamatalaga faagaoioia, o le tulaga faatauaina o tusia i le pepa:

Lolomi. Mo se faataitaiga TUSI S.

O se faataitaiga faigofie. Tatou te manaomia e tusi se polokalama lea o le a maua ai le aofaiga o manatu mai le numera piano A ma le B.

A gagana polokalame, tatou te maua se polokalama, o le mau lea ua faaalia i lalo.

e faagaoioia le ulufale, galuega faatino i le gagana polokalame Pascal

e le faasoasoa Pascal faagaoioia faapitoa, e faailoa ai le sao po o galuega faatino gaoioiga o loo faaaogaina algorithms linear. O le polokalame o fesuiaiga o faamatalaga ua faia i le fesoasoani a fausia-i taualumaga. Talu ai e leai se manaoga mo se faamatalaga muamua o le taualumaga tulaga faatonuina, o loo avanoa mo polokalame taitasi, o lo o aofia ai se faasinomaga i ai. Foi e le fuafua le suafa o le taualumaga e faapea o so o se upu autu.

Ina ua ulufale atu o faamatalaga e faaaoga e faagaoioia mo le avanoa i le taualumaga tagavai o le ulufale atu o faamatalaga ua uma ona tuufaatasia i totonu o le polokalama.

Faitau (A, B, C), lea A, B, C - o le fesuiaiga e tatau ona ulu atu i mafaufau mo le teuina.

Readlnn (x1, y, x2) - faamaeaina ulufale, oso Autu poo le i le amataga o se laina fou.

Readlnn; - faailoa le fetaomi faatalitali «Ulufale». E masani lava ua faaofiina lenei faagaoioia i totonu o le mau i luma o le mulimuli «Iuga», e laveai le taunuuga o le polokalama i luga o le mataupu lau.

faamatalaga Galuega Faatino i luga o le screen mataitu ala i le faaaogaina nei e faafoeina:

Tusi (A, B, C) - e faamaotiina ai le tulaga faatauaina o le A, B, C i se laina, ma e le tuua le Autu poo le laina i le taimi nei.

Writeln (z, y, z2) - faaiuina tulaga faatauaina ma galuega faatino, o le a agai i le Autu poo i se laina fou i lena tulaga.

writeln; - molimau e oo se laina ma siitia atu i le amataga o se tasi fou.

Ae faatasi ai ma le fesoasoani o sea faamatalaga faigofie ma tauaveina sao ma galuega faatino o faamatalaga i Pascal.