Orisi ti aligoridimu ni kọmputa Imọ: apeere

Ninu iwadi ti kọmputa Imọ a pupo ti ifojusi san si awọn iwadi ti aligoridimu ati awọn won omiran. Kò mọ ipilẹ alaye nipa wọn, o jẹ soro lati kọ kan eto tabi lati itupalẹ iṣẹ rẹ. Awọn iwadi ti aligoridimu bẹrẹ ni awọn ile-iwe papa ti ti alaye. Loni a ba wo ni Erongba ti awọn alugoridimu, awọn ini ti awọn alugoridimu omiran.

iro

Alugoridimu - kan pato ọkọọkan ti sise ti o nyorisi si aseyori ti awọn kan pato esi. An alugoridimu ni apejuwe gbogbo igbese ogun osere, eyi ti nigbamii yorisi u lati awọn iṣẹ-ṣiṣe.

Oyimbo igba, aligoridimu wa ni lo ninu mathimatiki lati yanju orisirisi isoro. Fun apẹẹrẹ, ọpọlọpọ awọn mo alugoridimu fun lohun kuadiratiki idogba pẹlu awọn àwárí fun awọn discriminant.

-ini

Ṣaaju ki o to considering awọn orisi ti aligoridimu ni kọmputa Imọ, o jẹ pataki lati wa jade wọn ipilẹ-ini.

Lara awọn ifilelẹ ti awọn-ini ti awọn wọnyi aligoridimu nilo lati wa ni yato si:

• Determinism, ti o jẹ a dajudaju. O da ni o daju pe eyikeyi alugoridimu je gba a pato esi pẹlu fun orisun.
• Ndin. O tumo si wipe ni niwaju awọn nọmba kan ti orisun data definition, o ti ṣe yẹ esi yio waye lẹhin kan jara ti awọn igbesẹ.
• Ibi-. Kọ ni kete ti alugoridimu a le lo lati yanju isoro kan ti a ti fi fun iru.
• Ọtọ. O tumo si pe eyikeyi alugoridimu le ti wa ni pin si orisirisi ipo, kọọkan ti eyi ni o ni awọn oniwe-ara idi.

gbigbasilẹ ọna

Laiwo ti ohun ti iru aligoridimu ni kọmputa Imọ ti o ba, nibẹ ni o wa orisirisi ona ti gbigbasilẹ.

1. Ni lọrọ ẹnu.
2. Agbekalẹ-ni lọrọ ẹnu.
3. Graphic.
4. alugoridimu ede.

Awọn wọpọ ni a tọka ni Àkọsílẹ aworan atọka fọọmu, lilo pataki kan amiakosile, ti o wa titi alejo.

Awọn ifilelẹ ti awọn orisi ti

Nibẹ ni o wa mẹta akọkọ sise:

1. PCM alugoridimu.
2. Awọn branching alugoridimu, tabi branched.
3. Cyclical.

Next, a ro kan orisirisi ti aligoridimu ni kọmputa Imọ, apeere lati ran o ni diẹ apejuwe awọn lati ni oye bi wọn ti ṣiṣẹ.

PCM

Awọn julọ o rọrun ni kọmputa Imọ ti wa ni ka a PCM alugoridimu. O si ni imọran ọkọọkan awọn sise. Eyi ni awọn alinisoro apẹẹrẹ ti yi ni irú ti alugoridimu. Jẹ ki ká pe o "gbigba to awọn ile-iwe."

1. A gba soke nigbati awọn itaniji aago oruka.

2. w.

3. A nu eyin.

4. N adaṣe.

5. imura.

6. jẹ.

7. bata ki o si lọ si ile-eko.

8. Awọn opin ti awọn alugoridimu.

branching alugoridimu

Considering awọn orisi ti aligoridimu ni kọmputa Imọ, o jẹ soro ko lati ÌRÁNTÍ awọn branching be. Yi wo dawọle ti awọn ipo labẹ eyi ti o ba ti muse sise ti wa ni ošišẹ ti ni kanna ona bi ni irú ti aiyipada - ni awọn miiran.

Fun apẹẹrẹ, ro awọn wọnyi ti itoju - orilede lati pedestrians.

1. baramu si awọn ijabọ imọlẹ.

2. Wo ni ijabọ ifihan agbara.

3. O yẹ ki o wa alawọ ewe (yi majemu).

4. Ti o ba ti majemu ti wa ni pade, a gòke ni opopona.

4.1 Ti ko ba si - duro titi ti ina wa ni ewe.

4.2 kọjá ni opopona.

5. Awọn opin ti awọn alugoridimu.

yika Robin

Nipa ti keko awọn orisi ti aligoridimu ni kọmputa Imọ, o jẹ pataki lati da ninu awọn apejuwe on yika Robin. Yi alugoridimu je iširo ìka tabi igbese, eyi ti o ti ṣe ṣaaju to sise awọn ipo.

Ya kan ti o rọrun apẹẹrẹ. Ti o ba ti jara ti awọn nọmba lati 1 si 100. A nilo lati ri gbogbo awọn ti nomba, ti o ni, awon ti wa ni pin nipa ọkan ati ara. A ba so pe alugoridimu "Primes".

1. Ya awọn nọmba 1.

2. Ṣayẹwo lati ri boya o jẹ kere ju 100.

3. o ba ti bẹẹni, ṣayẹwo boya o jẹ kan nomba nọmba.

4. Ti o ba ti majemu jẹ yó, a kọ o.

5. Ya awọn nọmba 2.

6. Ṣayẹwo lati ri boya o jẹ kere ju 100.

7. Ṣayẹwo boya o ni o rọrun.

.... Ya awọn nọmba 8.

A ṣayẹwo lati ri boya o jẹ kere ju 100.

Ṣayẹwo boya awọn nọmba ti wa ni nomba.

Ko si, foo o.

Ya awọn nọmba 9.

Bayi ni a iterate nipasẹ gbogbo awọn nọmba, ati 100.

Bi o ti le ri, awọn igbesẹ 1 - 4 yoo tun nọmba kan ti igba.

Lara awọn salayipo Tu aligoridimu precondition, nigbati awọn majemu ni ẹnikeji ni ibẹrẹ ti awọn ọmọ, tabi postcondition, nigbati awọn ayẹwo lọ si opin ti awọn ọmọ.

awọn aṣayan miiran

Awọn alugoridimu le wa ni adalu. Bayi, o le jẹ salayipo, o si branched ni akoko kanna. O nlo awọn ti o yatọ awọn ipo ni orisirisi awọn ẹya ti awọn alugoridimu. Iru eka ẹya prienyayutsya nigba kikọ eka eto ati awọn ere.

Amiakosile ni awọn Àkọsílẹ aworan atọka

A ti ayewo ohun ti orisi ti aligoridimu ni o wa ni kọmputa Imọ. Sugbon a ti ko ti sọrọ nipa ohun ti aami ti wa ni lo nigbati awọn iwọn gbigbasilẹ.

1. Awọn ibere ati opin ti awọn alugoridimu ti o ti fipamọ ni awọn ofali fireemu.
2. Kọọkan egbe ti wa ni ti o wa titi ninu awọn apoti.
3. Ni majemu ni ogun ninu awọn Diamond.
4. Gbogbo awọn ẹya ara ti awọn alugoridimu ti wa ni ti sopọ nipa ọfà.

awari

A ti ayewo awọn koko "aligoridimu, orisi,-ini." Ti alaye sanwo a pupo ti akoko keko aligoridimu. Wọn ti wa ni lo nigba kikọ ti o yatọ si awọn eto fun lohun mathematiki isoro ati fun ṣiṣẹda awọn ere ati awọn orisirisi awọn ohun elo.