Siseto. Ipilẹ algorithmic constructions

Lati ṣẹda eyikeyi eto pataki ipilẹ algorithmic oniru. Awọn wọnyi ni rọọrun aṣayan fun lohun isoro. O le ṣee lo, e.g., fun išišẹ pẹlu isokan apeere. Nibẹ ni o wa miiran orisi: branching ati lupu. Ti yoo wa ni bo ni yi article. Sugbon akọkọ ti o nilo lati ni oye ohun ti ẹya alugoridimu jẹ ni apapọ.

alugoridimu

Awọn ọrọ "alugoridimu" wá lati Latin algoritmi. Kí ni o tumọ si? Nile ọrọ wa lati awọn orukọ ti mathimatiki, akitiyan ti o mu ibi ni IX orundun. Nitori treatise al Khorezmi eda eniyan le di acquainted pẹlu awọn ipilẹ iru ti algorithmic oniru ati gbogbo pẹlu gbogbo Erongba.

Sẹyìn fọọmu ti yewo ti a gba - "alugoridimu". Bayi o ti lo nikan ni awọn igba miiran.

Alugoridimu - a ilana eyi ti o tumo yiyipada awọn atilẹba data, eyi ti o ba waye ninu ọtọ igbesẹ. Pẹlu yi Erongba, kọọkan eniyan bi mẹẹta ninu aye, ẹnikẹni ti o wà. Aligoridimu le wa ni apejuwe bi tii ati ounje, isodipupo tabi afikun, ojutu ti idogba, ki o si bẹ lori. D. Gbogbo onkan ti iṣẹ ilana ti wa ni aládàáṣiṣẹ, nṣiṣẹ nipasẹ ko o igbese ni ogun ninu awọn isise iranti. Iru aligoridimu wa ni a npe ìdílé. Nibẹ ni o wa miiran orisi. Ẹ jẹ ki wadi wọn.

orisi ti aligoridimu

Ipilẹ algorithmic ẹya wa ni pin si orisirisi orisi, eyi ti yoo wa ni sísọ ni yi ìpínrọ. Ohun ti o wa ti won?

1. Alaye. Iru aligoridimu ti wa ni ṣiṣẹ pẹlu tobi oye ti data, ṣugbọn awọn lasan iwọn didun ti processing kekere ni ipari ki o uncomplicated.
2. Iṣakoso. Ni isẹ ti iru aligoridimu ni nkan ṣe pẹlu alaye ti o wa lati kan pato orisun. Lori ọjà rán pataki ifihan agbara lati rii daju awọn isẹ ti ẹrọ.
3. Iširo. Ko awọn alaye aligoridimu ṣàpèjúwe ṣiṣẹ pẹlu kekere oye akojo ti data, ṣugbọn gbe awọn kan ti o tobi iṣẹ ilana.

Ni pato, awọn alugoridimu ni deede si awọn kere apejuwe awọn ẹkọ. Sibẹsibẹ, ko gbogbo iru awọn data le wa ni a npe salaye awọn Erongba. Lati ni oye awọn alugoridimu ẹkọ tabi ko, o yẹ ki o wa ni ẹnikeji fun awọn niwaju awọn ini.

-ini ti aligoridimu

Gbogbo pataki algorithmic oniru gbọdọ ni sise ti nwọn "gbọ." Ro yi ibeere ni diẹ apejuwe awọn.

Ti o ba ti ni kikun orin awọn iṣẹ ti awọn aligoridimu ati awọn won ini, o le ri pe ko dandan ni oye won kookan, kedere to lati fi ipele ti ètò. Awọn ti o tọ esi ti wa ni gba, paapa ti o ba ti o kan Stick si awọn ti o fẹ darí igbese. Lati yi a le pinnu wipe nitori awọn aini ti itumo ni imo akitiyan, awọn alugoridimu jẹ ohun ṣee ṣe lati san fun awọn imuse ti a kọmputa. Ni gbolohun miran, fun awọn ti aládàáṣiṣẹ awọn ẹrọ beere wiwa ti yi ilana.

Ohun-ini gbọdọ ni a ipilẹ algorithmic oniru fun o pọju to konge iṣẹ?

1. Understandability. Kọọkan egbe yẹ ki o wa bi ko yen ohun na. O dabi wipe ohunkohun rọrùn ju, fun apẹẹrẹ, fa a aami ni aarin, nibẹ ni, ṣugbọn o ti wa ni ko sipeli jade ni egbe, eyi ti yoo ṣe ohun igbese, o ko le ṣee ṣe.
2. Ndin. Eyi ti o tumo si wipe yi ohun ini? Beere lati gba a esi. Awọn alugoridimu ko le ṣugbọn ja si diẹ ninu awọn Iru idahun. Nitori ohun ašiše, o le gba awọn ti ko tọ esi ti a fẹ, ṣugbọn on yio. Jubẹlọ, awọn esi gbọdọ wa ni gba lẹhin kan awọn nọmba ti awọn igbesẹ.
3. Ibi-. Eyikeyi alugoridimu yẹ ki o wa wulo si eyikeyi kilasi ti isoro. Laarin wọn nwọn ki o le yatọ input data.
4. Dajudaju. Kọọkan igbese yẹ ki o ni nikan kan itumo, ki o si ko fun awọn seese fun awọn itọsẹ decryption. Apere, ko si bi o Elo awọn eto ti a se igbekale, esi yẹ ki o wa kanna ni gbogbo igba.
5. Ọtọ. Alugoridimu - dédé imuse igbesẹ. Kọọkan igbese ni a aṣẹ lati foju tabi fi titun eyi ko le.
6. Titunse. Eyikeyi alugoridimu ti o jẹ wulo si eyikeyi irú ti awọn iṣẹ-ṣiṣe, gbọdọ jẹ ti o tọ fun gbogbo eniyan. Ni siseto, nibẹ ni o wa igba isoro ni o wa ko ni kikọ awọn igbesẹ, ti igba ko beere a pupo ti akoko, ati ni rù jade wọn fun gbogbo awọn iru ibeere. Nitorina, ohun pataki igbese yoo jẹ lati yokokoro awọn alugoridimu. Le ran pẹlu yi ati awọn ipilẹ algorithmic oniru, awọn atunwi ti eyi ti yoo ja si dara esi.

Apejuwe ti aligoridimu

Ti a ba soro nipa bi o si kọ aligoridimu, o yẹ ki saami awọn wọnyi:

• Isorosi. Ni gbolohun miran, ninu ede, ti o jẹ rọrun lati sọrọ paati.
• Table. Logically, awọn alugoridimu ti kọ ọ ninu tabili ati ki o maa lo bi ohun oluranlowo ano.
• Agbekalẹ-isorosi. Awọn igba ya isorosi izyasneniya ọna, sugbon iru awọn sise tun gba silẹ ohun kikọ tabi mathematiki fomula.
• Graphic. Iru ohun alugoridimu ti kọ ni pataki kan ede flowcharts.

O jẹ pataki lati salaye awọn ti o kẹhin ojuami. Ohun ti jẹ a tọka? Eleyi PCM tabi iwọn alugoridimu, awọn igbesẹ ti awọn ti a kọ ni lilo pataki sipo. Won ni ara wọn iṣeto ni, idi ati iṣẹ. Ninu awọn idi ti yi apejuwe, awọn alugoridimu kọ Àkọsílẹ awọn aworan atọka, eyi ti o wa interconnected ila. Won gbodo tun kọ kan pato igbese (igbese).

algorithmic design

Diẹ ninu awọn jiyan wipe awọn aligoridimu ko ni 3 orisi, ati 4. Awọn ipilẹ algorithmic oniru: PCM, branched, salayipo. Kini idi iru kan jade.Awọn, o jẹ ko ko o. Sibẹsibẹ, fun o rọrun solusan si eka isoro lilo kọmputa aligoridimu fun awọn wọnyi mẹta iṣẹtọ tobi awọn ẹgbẹ. Ẹ jẹ ki wadi wọn.

1. PCM. Yi isiro ilana ni orukọ yi nitori si ni otitọ wipe gbogbo awọn sise ti wa ni ti gbe jade ni a PCM ọkọọkan, ninu eyiti kọọkan igbese ti wa ni ošišẹ ti diẹ ju ẹẹkan. Ti a ba ro ti eni ti awọn isoro, ki o si awọn bulọọki gbe ọkan loke awọn miiran, ti o da lori awọn iṣẹ ti awọn ọkọọkan awọn nọmba. PCM aligoridimu ṣiṣẹ ni iru kan ọna ti awọn atilẹba data ko ni yi awọn itọsọna ati ori ti igbese. Iru solusan ọna ti o dara fun iširo naira tabi iyato, square ni nitobi, tabi ti awọn oniwe-agbegbe, ati ki o bẹ lori. N. Akọkọ Iru ti algorithmic oniru jẹ gangan o.
2. Branching. Yi isiro ilana tumo si niwaju kan mogbonwa ikosile (awọn LP) ati ki o kan wun ti ipo (eka "eke" ati "otito"). Ni kọọkan nla, o mọ nikan ni ọkan ninu awọn meji tabi diẹ ẹ sii egbe. Ko si isoro ati ki o le ko ni le, ti yoo muse ni o si tun awọn aṣayan miiran. Ti o ba ti awọn meji ẹka ti awọn alugoridimu, o ni o rọrun, ti o ba ju meji - eka. Awọn igbehin ilana dabi rorun ni laibikita ti akọkọ. Awọn ifilelẹ ti awọn Iru ti algorithmic oniru jẹ akọkọ ojuami ati awọn keji. Awọn wọnyi fọọmu ti wa ni tun to wa ni yi akojọ.
3. Cyclical. Eleyi alugoridimu yoo dandan ano ni tun, nigba ti lilo o yatọ input data. Ni gbolohun miran, iru kan ilana ni a npe ni a ọmọ.

O yẹ ki o wa woye wipe gbogbo awọn pataki algorithmic oniru (wọnyi, awọn ẹka, losiwajulosehin) ti wa ni interconnected pẹlu kọọkan miiran, biotilejepe won le wa ni lo lọtọ.

Ṣiṣẹda losiwajulosehin ati awọn won orisi

Kí ni o ya lati ṣẹda kan lupu?

• Lupu counter. Eleyi jẹ a ayípadà ti o asọye ni ibẹrẹ iye, ati awọn atunwi ti awọn igbese o yoo yi. O gbọdọ dandan tẹ sinu awọn alugoridimu. Ipilẹ algorithmic ikole ti fireemu-Iru ise lai o yoo ko.
• Yiyipada awọn Ìwé loke awọn data ṣaaju ki o to titun kan atunwi ti awọn ọmọ.
• Ṣayẹwo awọn ipo si awọn kọmputa pinnu boya lati lẹẹkansi "yi lọ" lupu tabi diẹ ẹ sii nibẹ ni ko si nilo.

Waye le jẹ deterministic ati iyipada. Ni igba akọkọ ti ni a Redo pẹlu awọn mọ nọmba ti repetitions. Iyipada ọmọ - ọkan ti o ti wa ni tun ohun tí ó lọ kánrin iye ti akoko titi ti majemu jẹ otitọ tabi èké.

Awọn ipilẹ alugoridimu

O ti wa ni tọ lati ranti wipe awọn ipilẹ algorithmic ẹya ma ko ni awọn ipilẹ alugoridimu. Ki ni o? Yi Erongba wa ni ko si ohun to ri ni igbalode litireso, sugbon eyi ko tunmọ si wipe o se ko si si gun wa. Fun wipe ojutu ti isoro le wa ni konge orisirisi ẹka tabi repetitions, awọn wọnyi ipari. Ipilẹ algorithmic constructions (PCM, branched, salayipo) ni o wa ipilẹ. Ni o daju, nwọn soju "igbekale kuro" ti kọọkan ki-npe ni ilana.

PCM aligoridimu

Bi jẹ ko o lati loke, ọkan aligoridimu ni o wa PCM ati ti kii-PCM. Ro akọkọ irisi. Ẽṣe ti won pe o? Gbogbo irorun. Awọn o daju ni wipe gbogbo awọn sise ti o ti wa dun ninu awọn alugoridimu, ni o wa kedere ni ibamu imuse ti gbogbo awọn igbesẹ ti wa ni muna ọkan lẹhin ti miiran. Ojo melo, awọn wọnyi awọn iṣẹ-ṣiṣe wa ni kekere ati ki o ni a kekere ipele ti complexity.

Ẹya apẹẹrẹ ti a PCM alugoridimu le je kan ilana ti igbaradi ti tii:

1. Tú omi sinu Kettle.
2. Fi awọn Kettle lori adiro lati sise.
3. Gba ife.
4. Tú sinu kan ife tii.
5. Fi awọn suga.
6. Lẹhin ti farabale gbona omi dà sinu ago.
7. Ya kan sibi.
8. Aruwo gaari.

Siseto ipilẹ algorithmic ẹya - eru to ti yio se, sugbon ti o ba jẹ a PCM alugoridimu, o jẹ igba gan rọrun lati se wọn.

branching aligoridimu

Bawo ni lati ni oye wipe awọn alugoridimu ti wa ni branching? O ti wa ni to lati rii daju pe o ni a wun ti meji tabi diẹ courses ti igbese, ti o da lori awọn iṣẹ ti tabi ikuna awọn ipo. Kọọkan ona ni a npe ni a ti eka.

Awọn ifilelẹ ti awọn ẹya-ara ti branching alugoridimu ni awọn aye ti a àídájú ti eka. Ti o ba waye nigba ti igbeyewo ikosile si otitọ tabi a luba.

Ojo melo, awọn mogbonwa expressions ti wa ni ipoduduro ami "kere ju", "diẹ", "kere ju tabi dogba", "tobi ju tabi dogba si", "dogba", "ko dogba." Ma nibẹ ni o wa embodiments ibi ti awọn majemu ni nkan ṣe pẹlu kọọkan miiran nipa awọn pipaṣẹ ki o si (U) tabi (tabi).

Ohun apẹẹrẹ ti iru ohun algorithm le jẹ awọn ojutu si awọn wọnyi isoro: ti o ba ti ikosile ((x + 3) / 1) jẹ dogba si nomba rere, ki o si han awọn esi loju iboju, ti o ba odi - lati fun awọn olumulo nipa awọn aṣiṣe.

Simple to ni iwa lati lo awọn ipilẹ algorithmic oniru. Eka jẹ ọkan ninu awọn julọ wọpọ ọna fun lohun.

Deterministic ọmọ tabi lati ọmọ counter

Awọn ọmọ ti awọn counter - ọmọ ti o ba pẹlu a ayelujara ti o ayipada pẹlu kan igbese iye. Igbese asọye nipa awọn olumulo tabi ogun ti nipasẹ awọn komputa nigba kikọ software. Ọpọlọpọ ninu awọn ede fun ọmọ yi nlo ohun onišẹ fun.

Si awọn eto lati han meji ila 4 igba:

1. "Bawo ni ni ọ?"
2. "Daradara, o ṣeun!"
3. "Bawo ni ni ọ?"
4. "Daradara, o ṣeun!"

O gbọdọ ṣẹda a deterministic ọmọ. Bawo ni o wo? A lo awọn ede "Pascal" fun kan ti o dara Iro ti oniru.

1. Fun i: = 1 to 2 ṣe:

- i ni a counter ọmọ, ti o mọ awọn nọmba ti repetitions ni a lupu.

2. Bẹrẹ (ìmọ iṣupọ akọmọ si awọn meji gbolohun ni ara ọmọ ati ki o tun pọ.)

3. Writeln ( 'Bawo ni o?'):

- ọrọ tumo si writeln ipari gbolohun kikopa ninu nikan avvon.

4. Writeln ( 'Fine, o ṣeun').

5. Ipari.

6. i: = i + 1.

Bi o ti le ri, oyimbo rorun ati paapa fun lati lo ipilẹ algorithmic oniru. Ipilẹ aligoridimu gan daradara mọ, lai wọn o ti soro lati kọ awọn eto.

Ọmọ pẹlu postcondition

Ọmọ pẹlu postcondition le ti wa ni tun ohun tí ó lọ kánrin nọmba ti sise lai sii awọn oniṣẹ àmúró tabi yellow ọrọ. O si yoo wa ni pa ni o kere lẹẹkan. O ti wa ni ṣiṣẹ ọmọ titi ti majemu jẹ eke. O ti ma duro ni awọn Ibiyi ti awọn ti o tọ ifi. Ni yi alugoridimu o ti wa ni itumọ ti. Ipilẹ algorithmic ikole ti yi iru ise ni yi pato Pace.

Fun riri gan ti ọmọ yi nilo oniru Tun A titi B. gangan ti o tumo si "lati tun awọn igbesẹ ti titi ti awọn majemu jẹ eke." Accordingly, o ti wa ni kosile nipa A ara atunwi ilana nipasẹ B - data ti o ja yẹ ki o gba a tọ iye.

Ọmọ pẹlu precondition

Ọmọ pẹlu postcondition ti wa ni ti won ko ni iru kan ona ti o ti wa ni ošišẹ ti ni o kere lẹẹkan ni eyikeyi irú. Sibẹsibẹ, nibẹ ni o wa igba miran nigbati awọn ọmọ wa ni ti beere ninu awọn idi ti a majemu, ki o si ko yẹ ki o wa ni ti gbe jade ni awọn isansa ti tie. Tabi ki, ni esi yio je ko tọ. O ti wa ni ninu apere yi a lupu pẹlu kan precondition. Lati ṣẹda awọn pataki oniru «nigba ti A ṣe B». Ni igba akọkọ ti egbe ti wa ni gangan túmọ bi "gun." A - ipo, ati ki o - išë ti yoo wa ni tun. Gbogbo oniru tumo si "titi ti majemu jẹ otitọ, ṣe ohun igbese."

Gbogbo pataki algorithmic oniru iṣẹ nikan ni awọn igba miiran. Ohun ti o wa ti won ni lupu pẹlu kan precondition? Ti o ba nilo lati wa ni tun siwaju ju ọkan igbese, ṣugbọn awọn orisirisi, ki o si yẹ ki o lo tabi yellow gbólóhùn, tabi pataki biraketi. Awọn ọmọ le daradara ko le pa ti o ba ti majemu jẹ ko otitọ nigba titẹ awọn sinu o. Accordingly, awọn iṣẹ ti yoo wa ni tun ti o ba jẹ ti o tọ.

The oluranlowo alugoridimu

Awọn oluranlowo alugoridimu ti lo ni miiran ilana nipa seto nikan awọn oniwe orukọ. O si jẹ kan pataki algorithmic awọn aṣa ko ni waye. Ni siseto ede iru igbese ilana ni a npe ni baraku. Lati dẹrọ awọn iṣẹ pẹlu awọn koodu, ati ki o siwaju sii awọn iṣọrọ yanju isoro gbogbo igbese ti wa ni idapo sinu ọkan kuro, eyi ti jẹ ẹya oluranlowo alugoridimu. Kọọkan ti wọn le beere orukọ rẹ, eyiti ngbanilaaye ti paradà leralera lati kan si i.