Kind o algorithms ma ka kamepiula 'epekema: examples

Ma ka like o ka kamepiula 'epekema he wahi lihi iki o ka noonoo ana uku a hiki i ka hoʻopaʻa' ana o algorithms a me ko lakou mau ano. Ole e ike ana i kumu 'ike e pili ana ia lakou, he mea hiki ole i ke kākauʻana i ka polokalamu a me ke kālailai i kona hana. Ka like ana o algorithms helu kuhi puke i loko o ka papa kula o ke informatics. I kēia mau lā mākou e nānā i ka manaʻo o ka algorithm, i ka waiwai o ka algorithmʻAno.

manaʻo

Algorithm - he mau 'kaʻina o nā hana e hiki aku ai i ka piʻi like ana o kekahi mau hopena. An algorithm i au mamuli o na hana i hoakakaia nā hana keaka, a ma hope aku la ia ia i ka hana alakai.

Muli o kona kulana pinepine, e hoʻohana algorithms ma ka makemakika, e hoʻoponopono i nā pilikia. No ka laʻana, he nui loa i ike algorithm no ka hoʻoponopono quadratic nā helu kaulike me ka huli 'ana no ka discriminant.

waiwai

Ma mua o ka noonoo i ke ano o ka algorithms ma kamepiula 'epekema, ka mea i pono, e loaʻa mai lākou walaʻauʻana waiwai.

Mawaena o ka papa kuhikuhiE waiwai o kēia mau algorithms Pono e e kilakila:

• Determinism, i mea he pono. , Ae waiho nei ma ka mea i kekahi algorithm komo ai ka loaa ana i kekahi mau 'result me ia kumu.
• Effectiveness. Ua o ia hoʻi, i loko o ke alo o ka helu ana o kahiʻikepili ho'ākāka 'ana, e loaʻa e ka manao hualoaʻa ma hope o ka moʻo o ke kapuai hookahi.
• Mass. Palapala koke algorithm hiki ke hoʻohana 'ia ke hoʻoponopono pilikia o ka haawi mai type.
• Discrete. Ua hoʻohuʻu i kekahi algorithm hiki ke maheleia i loko o kekahi mau kahua o ka hoʻonaʻauao, kela mea keia mea o ka a i kona mau manao.

i hoʻopaʻa 'ia Nā Papahana

Nānā 'ole o ka mea ano o algorithms ma kamepiula' epekema 'oe e noonoo, loaʻa nō kekahi mau' ano o ka hoʻopaʻa.

1. Ai '.
2. Haʻilula-ai '.
3. Graphic.
4. algorithm ōlelo.

Ka loa, he pono ole o ka flowchart ma aeie kiʻikuhi palapala, ka hoʻohana 'ana i ka kūikawā notation, haka pono hoaʻai.

I ka papa kuhikuhiE ano o

Aia i ka papa kuhikuhiE manaʻo ekolu:

1. Laina algorithm.
2. Ka ai manamana ai algorithm, a manamana ai.
3. Cyclical.

Next, heʻano o algorithms ma kamepiula epekema mākou noonoo, examples e kōkuaʻoe i loko o hou aku au mamuli e maopopo pehea e hana.

laina

Ke loa na mea i ka kamepiula 'epekema ua noʻonoʻo i ka laina algorithm. He paipai i ke kaʻina o nā hana. Eia ka ka simplest laʻana o keia ano keia ano o ka algorithm. E mau kapa ia "ohi i ke kula."

1. E loaa i ka wā i ka pū waikaua huahelu, apo.

2. holoi.

3. E hoʻomaʻemaʻe mākou i nā niho.

4. hana kino.

5. Makeup.

6. ai.

7. kamaa, a hele aku i ke kula.

8. E ka pau ana o ka algorithm.

ai manamana ai algorithm

E noonoo pono i nā 'ano o nā algorithms ma kamepiula' epekema, ka mea hiki ole keia i mea ole, e hoole i ka ai manamana ai 'ole. Kēia nānaina kuhi ana i ka olelo ma lalo a ina hoʻokō hana e hanaʻi iloko o ka oia e like me ma ka hihia o ka paʻamau - i loko o ka 'ē aʻe.

No ka laʻana, noonoo i ka kēia pilikia - hoʻololi i iaoeo.

1. aʻohe i ke kalepa kukui.

2. E nānā i ke kālepa neaiaea.

3. Ua E e uliuli (i kēiaʻano).

4. Ina i keʻano ua halawai, ua kela kapa o ke alanui.

4,1 Inā he mea ole - e kali a hiki i ka malamalama huli omaomao.

4.2 kela kapa o ke alanui.

5. E ka pau ana o ka algorithm.

puni Robin

Ma këia i nāʻano o nā algorithms ma kamepiula 'epekema, ka mea, ua pono e hooki aku i ka au mamuli ma poepoe Robin. Kēia algorithm komo ai Me hapa paha hana, a ua hana mamua i hana i kekahi mau ana.

E ka mea hoʻohālike. Inā i ka moʻo o ka nui loa, mai 1 a hiki i 100. mākou Pono e loaʻa nā mea a pau i ke Kuhina Nui helu, i ka, ka poe mea i puunaueia e kekahi a me ka iho. Mākou e'ōlelo aku i ka algorithm "Primes".

1. E lawe i ka helu 1.

2. Check e ike, ina paha ia mea emi o 100.

3. Ināʻo ia, kaha paha ia mea he Kuhina Nui helu.

4. Ina i keʻano mea māʻona, ua kākau ia.

5. E lawe i ka helu 2.

6. Check e ike, ina paha ia mea emi o 100.

7. hōʻoia ina ia mea noonoo ole.

.... E lawe i ka helu 8.

Mākou i ka huli, e ike ina he mea emi o 100.

Hōʻoia ina ka helu mea Kuhina Nui.

No, skip ia.

E lawe i ka helu 9.

Pēlā mākou iterate ma na huahelu a pau, a me ka 100.

E like me 'oe ke ike, o ka anuu, 1 - 4 E e hai i ka helu o ka manawa.

Mawaena o ka cyclic hoʻokuʻu algorithms precondition, ka wā i ke ano, kulana kupono paha i ka hoʻomaka o ka pōʻaiapuni, a postcondition, i ka wa a ke ponopono hele a hiki i ka pau ana o ka pōʻaiapuni.

nā koho

Ke algorithm hiki e hui. Penei, ka mea hiki e cyclic, a manamana ai i ka ia manawa. Ua hoʻohana i nā kumu likeʻole i loko o nā wahi likeʻole o ka algorithm. Oia eiiieaena hale prienyayutsya ka wā kākau eiiieaena nā papahana a me ka lealea.

Notation i loko o ka aeie kiʻikuhi

Mākou Ua hookolokolo aku la ia i ke ano o ka algorithms i ka kamepiula 'epekema. Akā, ua i i kamaʻilio e pili ana i ka hōʻailona i hoʻohana 'ia ai ka Kimia hoʻopaʻa.

1. Ka mua a me ka hope o ka algorithm waiho i loko o ka'ololaha maoli.
2. Kēlā me kēia hui ua paa i loko o ka pahu.
3. Ke ano i hoakaka ia ma ka daimana.
4. Nā māhele o ka algorithm i pili e pua.

mea, ua ulu

Ua hookolokoloia mākou i ke kumuhana "algorithms, ke ano, ka waiwai." Informatics uku he wahi lihi iki o ka manawa këia algorithms. ka wā kākau kekahi mau papa hana no ka hoʻoponopono makemakika pilikia, a no ka pili ana lealea a me nā palapala noi ka mea i hoʻohana.