Ituaiga o algorithms i le saienisi komepiuta: faataitaiga

I le suesueina o le saienisi komepiuta a le tele o le gauai totogi atu i le suesueina o algorithms ma o latou ituaiga. Le faamatalaga faavae le iloaina i latou, e le mafai e tusi se polokalama po o le iloiloina o lana galuega. O le suesueina o algorithms e amata i le aoga moni o informatics. Aso nei ua tatou vaai ai i le manatu o le algorithm, o le meatotino a le ituaiga algorithm.

manatu

Algorithm - o se faasologa faapitoa o gaoioiga e tau atu i le ausia o se taunuuga faapitoa. O se algorithm auiliili tagata faʻasaga gaoioiga faatonuina uma, lea mulimuli ane taitai atu o ia i le galuega.

Le tele o taimi, algorithms o loo faaaogaina i le matematika e foia ai faafitauli eseese. Mo se faataitaiga, o le toatele algorithm iloa mo le foiaina o faamatalaga e quadratic ma le sailiga mo le discriminant.

meatotino

I luma o le iloiloina o le ituaiga o algorithms i le saienisi komepiuta, e tatau ai e iloa ai o latou meatotino faavae.

I totonu o le meatotino autu o nei algorithms tatau ona faailogaina:

• Determinism, o se mautinoa. O loo taoto i le mea moni e aofia ai e faapea o so algorithm le mauaina o se taunuuga faapitoa ma puna tuuina mai.
• Le lelei. O lona uiga, i le afioaga o le a le tele o punavai o faamatalaga o faamaumauga, o le a ausia le taunuuga faamoemoeina ina ua maea se faasologa o laasaga.
• Misasa. Tusia faʻatasi algorithm mafai ona faaaogaina e foia ai faafitauli o se ituaiga tuuina mai.
• Motu. E faatatau i ai o so o se algorithm e mafai ona vaevaeina i ni vaega, taitasi lea o le ei ai lona lava finagalo.

pueina Auala

Tusa lava po oa ituaiga o algorithms i le saienisi komepiuta o loo e iloiloina, o loo i ai le tele o auala o faamaumauga.

1. Upu.
2. Fua Faatatau-upu.
3. Kalafi.
4. gagana algorithm.

E sili ona taatele o se siata faasolo i se faiga ata poloka, e faaaoga ai se tusitusiga faapitoa, malo tumau.

O le ituaiga autu o

E tolu polokalame autu:

1. algorithm Linear.
2. O le algorithm branching, po branched.
3. Taamilosaga.

Sosoo ai, o tatou mafaufau i le tele o algorithms i le saienisi komepiuta, faataitaiga e fesoasoani ia te oe i le auiliili ina ia malamalama pe faapefea ona latou galulue.

linear

Sili ona e manatu faatauvaa i le saienisi komepiuta a algorithm linear. Na ia fautuaina mai le faasologa o mea e fai. o le faataitaiga faigofie lenei o lenei ituaiga o algorithm. Ia a valaau ai "aoina i le aoga."

1. Tatou te maua pe a le mama uati tatagi.

2. fulu.

3. Tatou te faamamaina o le nifo.

4. O le faia o sauniga.

5. Laei.

6. aai ai.

7. seevae ma alu i le aoga.

8. O le faaiuga o le algorithm.

algorithm branching

Mafaufau i le ituaiga o algorithms i le saienisi komepiuta, e le mafai ona e manatua le faatulagaga branching. O lenei manatu e manatu e faapea o le tulaga i lalo o loo faatinoina lea pe afai e faatinoina gaoioiga i le faiga tutusa e pei ona i le tulaga o faaletonu - i le isi.

Mo se faataitaiga, mafaufau i le tulaga e faapea - suiga e tagata savavali.

1. Faafetaui i le moli taavale.

2. Vaai i le faailo taavale.

3. E tatau ona avea green (lenei tulaga).

4. Afai ua feiloai le tulaga, tatou te sopoia le auala.

4.1 Afai e leai se - faatali seia liliu green le malamalama.

4.2 sopoia le auala.

5. O le faaiuga o le algorithm.

Robin faataamilo

E ala i le suesueina o le ituaiga o algorithms i le saienisi komepiuta, e tatau e taofi auiliili i faataamilo Robin. O lenei algorithm e aofia ai le fuafuaina vaega po o se gaoioiga, lea e faia ao lumanai ai le faatinoina o tulaga patino.

Ave se faataitaiga faigofie. Afai o le faasologa o numera mai le 1 e 100. E tatau ona tatou maua uma numera sili le, o lona uiga, oi latou ua vaevaeina e se tasi ma ia lava. Tatou faapea atu o le algorithm "Primes".

1. Ave le numera 1.

2. Siaki e vaai pe e itiiti ifo nai lo le 100.

3. Afai e ioe, siaki pe o se fuainumera sili.

4. Afai ua faamalieina le tulaga, ua tatou tusia.

5. Ave le numera 2.

6. Siaki e vaai pe e itiiti ifo nai lo le 100.

7. Siaki pe e faigofie lava.

.... Ave le numera 8.

Tatou siaki e vaai pe e itiiti ifo nai lo le 100.

Siaki pe o le aofai o autu.

E leai, faamisi ai.

Ave le numera 9.

Ua faapea ona tatou iterate ala numera uma, ma le 100.

E pei ona e vaai i ai, o le laasaga 1 - 4 O le a toe faia le tele o taimi.

I totonu o le cyclic algorithms faamatuu tūlaga, ina ua siaki le tulaga i le amataga o le taamilosaga, po postcondition, ina ua alu le siaki i le faaiuga o le taamilosaga.

isi filifiliga

e mafai ona fefiloi le algorithm. O lea la, e mafai ona avea cyclic, ma branched i le taimi e tasi. E faaaoga e le tuutuuga e eseese i vaega eseese o le algorithm. O fausaga lavelave prienyayutsya pe a tusia polokalame faigata ma taaloga.

Tusitusiga i le ata o loo poloka

Tatou suesueina mea ituaiga o algorithms ua i ai i le saienisi komepiuta. Ae tatou te le talanoa e uiga i mea o loo faaaogaina ia faatusa pe a le pueina kalafi.

1. O le amataga ma le faaiuga o le algorithm teuina i totonu o le faavaa faʻafua.
2. ua faatulaga au taitasi i le pusa.
3. O le tulaga faatonuina i totonu o le taimane.
4. vaega uma o le algorithm ua fesootai e fanafana.

sailiiliga

Tatou suesueina le autu "algorithms, ituaiga, meatotino." Informatics totogi le tele o algorithms taimi e suesue ai. o loo faaaogaina i latou pe a tusitusia polokalame eseese mo le foiaina faamatematika faafitauli ma mo le foafoaina o taaloga ma talosaga eseese.