Ipilẹ orisi ati apeere ti salayipo aligoridimu

Article ni ero lati fun a ipilẹ oye ti ohun ti a yika Robin, eyi ti o wa ni wọpọ si eyikeyi siseto ede ati komputa ikẹkọ ipele.

Awọn Erongba ti awọn alugoridimu

Alugoridimu jẹ ọkọọkan kan ti sise lati se aseyori kan ojutu si eyikeyi kọmputa tabi awọn miiran isoro ni nọmbà adópin kan ti awọn igbesẹ. Sise (ilana) fun awọn imuse ti awọn alugoridimu le ti wa ni executed ọkan lẹhin awọn miiran (sequentially) ni akoko kanna (ni ni afiwe) tabi ni eyikeyi ibere, lilo losiwajulosehin ati ipo ti orilede. Aligoridimu ti wa ni lo ko nikan ni siseto, sugbon tun ni awọn agbegbe miiran, fun apẹẹrẹ ninu isakoso ti gbóògì ati owo sii lakọkọ.

yika Robin

Awọn alugoridimu ni a npe ni salayipo ti o ba ti nibẹ ni o wa sise tabi tosaaju ti sise lati wa ni ošišẹ ti diẹ ju ẹẹkan. Irọrun sise ni o wa algorithmic lupu ara. Afikun ohun ti, kọọkan ọmọ ni o ni a majemu lati ṣe a salayipo alugoridimu pari.

Orisi ti salayipo aligoridimu

Kọọkan yika Robin fikun a lupu majemu, ie. E. Awọn mogbonwa ikosile ti asọye awọn ayẹwo yoo wa ni ti gbe jade nipa lupu body lẹẹkansi, tabi ọmọ jẹ pari. Gẹgẹ kan ọna ti atọju gbogbo salayipo aligoridimu ti wa ni pin si meta awọn ẹgbẹ.

Ọmọ pẹlu precondition

Ni iru awọn aligoridimu salayipo itẹsiwaju majemu wa ni ẹnikeji ṣaaju ki awọn processing ti awọn lupu body, ie. E. Nibẹ ni a nilo fun atunwi ti awọn processing ọmọ.

Ro sita awọn nọmba -5 to 0 bi apẹẹrẹ ti salayipo aligoridimu precondition:

Eroja ti awọn alugoridimu:

1. Ti a ṣeto awọn ni ibẹrẹ iye ti awọn mimọ ayípadà j, dogba si -5.
2. A ṣayẹwo awọn majemu ti lupu. Awọn majemu jẹ rere, ati awọn ara ti wa ni pa fun igba akọkọ.
3. Siwaju fi kun si awọn ayelujara j kuro lẹẹkansi ṣayẹwo awọn majemu ti lupu.
4. Awọn ọmọ tẹsiwaju lati wa ni ošišẹ ti titi iye ti j jẹ kere ju tabi dogba si odo, bibẹkọ ti jade awọn ọmọ ti eka èké

Ọmọ pẹlu postcondition

ni àídájú igbeyewo wa ni ošišẹ ti akọkọ lẹhin ti itọju ọmọ, ara ati awọn išakoso awọn ti o wu lati o.

Jẹ ki a ṣe iṣiro awọn naira lati 1 si awọn nọmba ti n bi apẹẹrẹ ti salayipo aligoridimu ti lo postcondition:

1. A agbekale nọmbà adópin kan n ti isiro iye ati ki o ṣeto odo ni ibẹrẹ iye ti lapapọ apao ti naira ati ọmọ counter i.
2. Lupu wa ni executed ṣaaju ki akọkọ igbeyewo awọn ipo.
3. Ṣayẹwo awọn majemu ti awọn ọmọ, r. E. The counter iye i jẹ kere ju tabi dogba si n.
4. Ti o ba ti awọn ofin ti awọn abajade jẹ rere, a iterate lẹẹkansi, tabi pari awọn ọmọ ati olukawe iye to awọn àpapọ tabi titẹ sita.

unconditional ọmọ

Deede lo ninu awọn aligoridimu, nigbati awọn ti o fẹ nọmba ti lupu iterations ti wa ni mo ilosiwaju, ki o si ti wa ni igba ti lo nigbati ṣiṣẹ pẹlu imole.

Yi alugoridimu ninu meta dandan irinše:

1. Ni ibere iye, eyi ti o ni a npe ni a ọmọ paramita, t. K. Eleyi ayípadà wa ni títúnṣe lẹhin ti kọọkan ipaniyan ọmọ, ati ipinnu akoko ti awọn oniwe Ipari.
2. Iye ni eyi ti awọn lupu terminates.
3. Igbese ọmọ.

Ni kọọkan ojuami, awọn eto sọwedowo lati ri ti o ba ti ni ibẹrẹ iye koja ik. Ati ti o ba bẹ, ki o si awọn ọmọ wa ni pari. Tabi ki, awọn iye ti wa ni afikun si awọn ti o bere igbese iwọn ati awọn ọmọ ntun. Ti pato akọsilẹ ni wipe eyikeyi unconditional lupu le ti wa ni rọpo pẹlu kan ni àídájú ma nwaye tabi postcondition.

Ni loje soke ni yika Robin jẹ pataki lati fojusi si awọn meji dandan awọn ipo. Ni igba akọkọ ti ni lati mu awọn ọmọ, o jẹ pataki pe awọn awọn akoonu ti awọn ara fowo post tabi precondition, bibẹkọ ti a nipari le gba ohun ailopin lupu. Sugbon fun iru waye lo software awọn ohun elo. Bi apẹẹrẹ ti salayipo aligoridimu ti o ṣiṣe titilai, o le fa awọn Windows ọna eto, eyi ti nlo ohun ailopin lupu didi awọn Asin lati mọ awọn olumulo ká sise. Keji, oniyipada kọja si awọn ọmọ yẹ ki o pese ni o kere ọkan ninu rẹ ipaniyan.

Awọn isiro ti awọn factorial

Lati fese awọn kika yoo fun ẹya apẹẹrẹ ti salayipo aligoridimu lati ṣe iṣiro awọn factorial ti ẹya odidi. Eleyi apẹẹrẹ ni a ọmọ pẹlu awọn precondition sugbon le ti wa ni muse nipa eyikeyi iru ti yika Robin.

• Ipetele data: data - ẹya odidi, eyi ti o ti pinnu fun awọn factorial.
• System oniyipada: ọmọ paramita i, eyi ti gba iye lati 1 si Akobaratan data c 1.
• Esi: factorial ayípadà - factorial data, eyi ti o jẹ ti awọn ọja ti odidi lati 1 si data.

Ro awọn alugoridimu igbese nipa igbese:

1. Awọn alugoridimu ti gba nọmba ti data, eyi ti o fẹ lati ṣe iṣiro awọn factorial.
2. Ti factorial ayípadà, eyi ti yoo fi ik esi, ti ṣeto si isokan.
3. Ti a ṣeto ọmọ paramita i ati awọn ibere iye ti 1. Awọn ase iye yoo jẹ awọn atilẹba nọmba data. Ni kete ti awọn iye ti counter i tobi, awọn lupu terminates.
4. Yipo isiro ni ošišẹ ti factorial - factorial lọwọlọwọ iye ti wa ni pupọ ati awọn counter i.
5. Nipa fifi ọkan si counter iye, awọn majemu ayẹwo lupu, ati ti o ba ti abajade jẹ rere, ipari o.
6. Lẹhin ti ipari awọn ọmọ, titun aṣetunṣe ti iye ti factorial data! O si maa wa ni factorial ati ki o han tabi tejede.