Aina ya msingi na mifano ya mipangilio ya mzunguko

Ibara ina lengo la kutoa ufahamu msingi wa nini robin pande zote, ambayo ni ya kawaida katika lugha yoyote programu na programu ya mafunzo ngazi.

dhana ya algorithm

Algorithm ni mlolongo wa hatua ya kufikia ufumbuzi kwa kompyuta yoyote au tatizo nyingine kwa idadi finite ya hatua. Vitendo (maelekezo) kwa ajili ya utekelezaji wa algorithm inaweza kuwa kunyongwa moja baada ya nyingine (kufuatana) kwa wakati mmoja (sambamba) au ili yeyote, kwa kutumia kitanzi na masharti ya mpito. Algorithms hutumika si tu katika programu, lakini pia katika maeneo mengine, kwa mfano katika usimamizi wa uzalishaji na biashara michakato.

pande zote robin

algorithm inaitwa mzunguko kama kuna vitendo au seti ya vitendo kufanywa zaidi ya mara moja. matendo repetitive ni algorithmic kitanzi mwili. Zaidi ya hayo, kila mzunguko ina hali ya kufanya mzunguko algorithm mwisho.

Aina ya mipangilio ya mzunguko

Kila robin raundi inashirikisha hali kitanzi, yaani. E. kimantiki ambayo inafafanua kuangalia utafanyika kwa mwili kitanzi tena, au mzunguko ni kamili. Kwa mujibu wa utaratibu wa kutibu algorithms wote mzunguko ni kugawanywa katika makundi matatu.

Msafara kwa sharti la awali

Katika mipangilio kama hali ya mzunguko wa ugani imechaguliwa kabla ya usindikaji wa mwili kitanzi, yaani. E. Kuna haja ya marudio ya mzunguko usindikaji.

Fikiria idadi ya uchapishaji -5 hadi 0 kama mfano wa mzunguko mipangilio sharti la awali:

Vipengele vya algorithm:

1. Sisi kuweka thamani ya awali ya msingi variable j, sawa na -5.
2. Sisi kuangalia hali ya kitanzi. hali ni chanya, na mwili ni kunyongwa kwa mara ya kwanza.
3. Zaidi ya hayo aliongeza kwa variable j kitengo tena kuangalia hali ya kitanzi.
4. mzunguko huendelea kufanywa mpaka thamani ya j ni chini ya au sawa na sifuri, vinginevyo kuondoka mzunguko wa tawi FALSE

Msafara kwa postcondition

masharti ya mtihani ni kazi baada ya kwanza ya matibabu ya mzunguko, mwili na udhibiti pato kutoka humo.

Hebu mahesabu kiasi 1 hadi idadi ya n kama mfano wa mipangilio ya mzunguko ambayo kutumia postcondition:

1. Sisi kuanzisha finite idadi n wa hesabu kiasi na kuweka zero awali thamani ya jumla ya kiasi cha jumla na mzunguko counter i.
2. kitanzi ni kunyongwa kabla ya hali ya kwanza mtihani.
3. Angalia hali ya mzunguko, r. E. counter thamani i ni chini ya au sawa na n.
4. Kama suala la matokeo ni chanya, sisi iterate tena, au kumaliza mzunguko na matokeo ya jumla ya kuonyesha au uchapishaji.

mzunguko bila masharti

Kwa kawaida kutumika katika algorithms, wakati idadi ya taka ya iterations kitanzi inajulikana mapema, na ni mara nyingi hutumika wakati wa kufanya kazi na arrays.

algorithm hii inajumuisha sehemu tatu lazima:

1. thamani ya kuanza, iitwayo mzunguko parameter, t. K. variable hii iliyopita baada ya kila mzunguko wa utekelezaji, na kujua wakati wa kukamilika.
2. value kitanzi vipoe.
3. Hatua ya mzunguko.

Katika kila hatua, mpango hundi ya kuona kama thamani ya awali unazidi mwisho. Na kama ni hivyo, basi mzunguko kukamilika. Vinginevyo, thamani ya aliongeza kwa kuanzia hatua ukubwa na marudio mzunguko. Jambo la kuzingatia ni kwamba yoyote kitanzi bila masharti inaweza kubadilishwa na masharti kabla au postcondition.

Katika kuandaa robin pande zote ni muhimu kuzingatia hali mbili lazima. kwanza ni kumaliza mzunguko, ni muhimu kwamba maudhui ya mwili walioathirika post au sharti la awali, vinginevyo sisi hatimaye kupata kitanzi usio. Lakini kwa baadhi ya mzunguko kama kutumika maombi ya programu. Kama mfano wa mipangilio ya mzunguko kwamba kukimbia kwa muda usiojulikana, unaweza kusababisha Windows mfumo wa uendeshaji, ambayo inatumia kutokuwa na mwisho kitanzi uchaguzi mouse kuamua hatua ya mtumiaji. Pili, vigezo kupitishwa kwa mzunguko inapaswa kutoa angalau moja ya utekelezaji wake.

hesabu ya factorial

Kuimarisha kusoma nitakupa mfano wa mipangilio ya mzunguko kufanya mahesabu zao mtiririko wa namba kamili. Mfano huu ni mzunguko na sharti la awali lakini inaweza kutekelezwa na aina yoyote ya robin mzima.

• Msingi data: data - integer, ambayo ni kuamua kwa factorial.
• Vigezo System: Msafara parameter i, ambayo inachukua maadili kuanzia 1 hadi hatua data c 1.
• Matokeo: factorial variable - data factorial, ambayo ni bidhaa ya nambari 1 hadi data.

Fikiria algorithm hatua kwa hatua:

1. algorithm imepokea idadi ya data, ambayo unataka kufanya mahesabu factorial.
2. Ya variable factorial, ambayo itahifadhi matokeo ya mwisho, imewekwa kuwa umoja.
3. Sisi kuandaa mzunguko parameter i na thamani ya kuanza kwa 1. thamani ya mwisho kuwa data ya simu ya awali. Mara baada ya thamani ya kukanusha i ni mkubwa, kitanzi vipoe.
4. Loop hesabu ni kazi factorial - factorial maadili ya sasa wamekuwa wengi na kukabiliana i.
5. Kwa kuongeza moja kwa thamani ya kukabiliana, hali kuangalia kitanzi, na kama matokeo ni mazuri, kukamilisha hilo.
6. Baada ya kumaliza mzunguko, utangamano wa hivi karibuni ya thamani ya data factorial! Bado katika factorial na kuonyeshwa au kuchapishwa.