Basic matang ug mga panig-ingnan sa cyclic algorithms

Artikulo nagtumong sa paghatag sa usa ka nag-unang mga pagsabut sa unsa ang usa ka round robin, nga mao ang mga komon nga sa bisan unsa nga ang-ang sa pagbansay programming pinulongan ug programmer.

Ang konsepto sa algorithm

Algorithm mao ang usa ka han-ay sa mga buhat sa pagkab-ot sa usa ka solusyon sa bisan unsa nga computer o sa uban nga problema sa usa ka may kinutuban nga gidaghanon sa mga lakang. Mga buhat (mga panudlo) alang sa pagpatuman sa algorithm mahimong gipatay sa usa ka human sa uban nga mga (sequentially) sa samang higayon (diha sa parallel) o sa bisan unsa nga han-ay, sa paggamit sa mga galong ug kondisyon sa transisyon. Algorithms gigamit dili lamang sa programa, apan usab sa ubang mga dapit, alang sa panig-ingnan sa pagdumala sa produksyon ug sa negosyo nga mga proseso.

round robin

algorithm Ang gitawag cyclic kon adunay mga lihok o mga hugpong sa mga buhat nga gihimo labaw pa kay sa makausa. Balik-balik nga mga buhat mao ang mga algorithmic laang nga lawas. Dugang pa, ang matag cycle adunay usa ka kahimtang sa pagpahigayon sa usa ka cyclic tumoy algorithm.

Matang sa cyclic algorithms

Ang matag round robin naglangkob sa usa ka laang nga kahimtang, ie. E. Ang lohikal nga ekspresyon nga naghubit sa tseke nga gidala sa gawas sa laang lawas pag-usab, o siklo sa hingpit. Sumala sa usa ka pamaagi sa pagtagad sa tanan nga cyclic algorithms gibahin ngadto sa tulo ka mga grupo.

Cycle uban sa pauna nga kundisyon

Sa maong mga algorithms cyclic extension kahimtang gitan-aw sa atubangan sa pagproseso sa mga laang nga lawas, ie. E. Adunay usa ka panginahanglan alang sa pagbalik-balik sa pagproseso cycle.

Tagda ang pag-imprinta sa mga numero -5 sa 0 ingon nga usa ka panig-ingnan sa cyclic algorithms pauna nga kundisyon:

Mga elemento sa algorithm:

1. Kita ang mga inisyal nga bili sa sa base baryable j, katumbas sa -5.
2. check kita sa kahimtang sa laang. kahimtang mao ang positibo, ug ang lawas mao ang gipatay alang sa mga unang higayon.
3. Dugang pa gidugang ngadto sa baryable j yunit pag-usab check sa kahimtang sa mga laang.
4. cycle Ang padayon nga gihimo hangtud sa bili sa j mao ang dili kaayo kay sa o katumbas sa zero, kon dili mogawas sa pagbalik-balik sa sanga PEKE

Cycle uban sa postcondition

conditional pagsulay ang gihimo human sa unang cycle pagtambal, sa lawas ug kontrol sa output gikan niini.

Atong kuwentahon ang kantidad gikan sa 1 ngadto sa gidaghanon sa mga n ingon nga usa ka panig-ingnan sa cyclic algorithms nga paggamit sa postcondition:

1. Kita ipaila ang usa ka may kinutuban nga gidaghanon n sa kantidad pagtantiya, pagbanabana ug gibutang zero inisyal nga bili sa kinatibuk-ang kantidad sa igo nga gidaghanon, ug ang siklo sa counter i.
2. laang ang gipatay sa wala pa ang unang kahimtang sa pagsulay.
3. Susiha ang kahimtang sa mga siklo, r. E. Ang counter bili ko mao ang dili kaayo kay sa o katumbas sa n.
4. Kon ang mga termino sa mga resulta mao ang positibo, iterate kita pag-usab, o paghuman sa pagbalik-balik, ug outputs sa igo nga gidaghanon ngadto sa display o pag-imprinta.

walay kondisyon nga siklo

Kasagaran gigamit sa algorithms, sa diha nga ang gitinguha nga gidaghanon sa mga laang iterations nailhan sa daan, ug sagad gigamit sa diha nga nagtrabaho uban sa arrays.

algorithm Kini nga gilangkoban sa tulo ka mandatory nga sangkap:

1. Ang pagsugod bili, nga mao ang gitawag nga usa ka cycle sukaranan, t. K. baryable Kini nga giusab human sa matag pagpatay cycle, ug motino sa panahon sa iyang pagkompleto.
2. Ang bili sa nga sa laang matapos.
3. Lakang cycle.

Sa matag punto, ang programa nagsusi sa pagtan-aw kon sa inisyal nga bili milapas sa katapusan. Ug kon mao, nan ang siklo ang nahuman. Kay kon dili, ang bili ang gidugang ngadto sa pagsugod sa lakang gidak-on ug ang siklo misubli. Sa partikular nga nota mao nga sa bisan unsa nga walay kondisyon loop mahimong mapulihan sa usa ka conditional pre- o postcondition.

Sa pagpakigsuod sa round robin mao ang gikinahanglan nga sa pagsunod sa mga duha ka mandatory nga mga kahimtang. Ang una mao ang sa pagtapos sa pagbalik-balik, kini mao ang gikinahanglan nga ang mga sulod sa lawas nga apektado post o pauna nga kundisyon, kon dili kita sa katapusan mahimo og usa ka walay kinutuban nga loop. Apan alang sa pipila sa maong mga siklo nga gigamit aplikasyon software. Ingon sa usa ka panig-ingnan sa cyclic algorithms nga modagan hangtod sa hangtod, nga imong mahimo sa hinungdan sa Windows operating nga sistema, nga naggamit sa usa ka walay katapusan nga laang poll sa mouse sa pagtino mga lihok sa user sa. Ikaduha, baryable milabay ngadto sa siklo kinahanglan nga mohatag og labing menos usa sa iyang pagpatay.

Ang kalkulasyon sa factorial

Nga konsolidahon ang pagbasa mohatag sa usa ka panig-ingnan sa cyclic algorithms sa kuwentahon ang factorial sa usa ka integer. nga panig-ingnan Kini mao ang usa ka pagbalik-balik sa mga kondisyon apan mahimong ipatuman sa bisan unsa nga matang sa round robin.

• Baseline data: data - ang usa ka integer, nga determinado alang sa mga factorial.
• System baryable: Cycle sukaranan i, nga nagkinahanglan nga mga prinsipyo gikan sa 1 ngadto sa pakusgon data c 1.
• Resulta: factorial baryable - factorial data, nga mao ang produkto sa integers gikan sa 1 ngadto sa data.

Tagda ang algorithm nga lakang sa lakang:

1. algorithm Ang nakadawat sa gidaghanon sa mga data, nga imong gusto sa kuwentahon ang factorial.
2. Sa factorial baryable, nga tindahan sa katapusang resulta, gikatakda nga panaghiusa.
3. Kita-organisar cycle sukaranan i ug sa pagsugod bili sa 1. Ang kataposang bili ang orihinal nga data gidaghanon. Sa higayon nga ang bili sa counter i ang labaw, ang loop matapos.
4. Laang pagtantiya, pagbanabana mao ang gihimo factorial - factorial kasamtangan nga mga prinsipyo mosanay ug sa counter i.
5. Pinaagi sa pagdugang sa usa sa counter bili, ang kahimtang check laang, ug kon ang resulta mao ang positibo, pagkompleto sa niini.
6. Human sa pagkompleto sa pagbalik-balik, ang pinaka-ulahing subli sa bili sa factorial data! Kini nagpabilin sa factorial ug gipakita o-imprinta.