Pangunahing uri at mga halimbawa ng cyclic algorithm

Artikulo ay naglalayong upang magbigay ng isang pangunahing pag-unawa ng kung ano ang isang round robin, na kung saan ay karaniwan sa anumang antas ng pagsasanay programming language at programmer.

Ang konsepto ng algorithm

Algorithm ay isang pagkakasunod-sunod ng mga aksyon upang makamit ang isang solusyon sa anumang computer o iba pang mga problema sa isang may hangganan bilang ng mga hakbang. Pagkilos (mga tagubilin) para sa pagpapatupad ng algorithm ay maaaring pinaandar isa pagkatapos ng isa (sunud-sunod) ng sabay-sabay (kahanay) o sa anumang pagkakasunud-sunod, gamit ang mga loop at kundisyon ng transition. Algorithm ay ginagamit hindi lamang sa mga programa, ngunit din sa iba pang mga lugar, halimbawa sa pamamahala ng produksyon at negosyo na proseso.

round robin

Ang algorithm ay tinatawag na cyclic kung may mga aksyon o mga hanay ng mga pagkilos upang maisagawa higit sa isang beses. Paulit-ulit mga aksyon ay algorithmic loop katawan. Bukod pa rito, ang bawat cycle ay may isang kondisyon upang magsagawa ng cyclic dulo algorithm.

Mga uri ng cyclic algorithm

Ang bawat round robin incorporates ng isang loop na kondisyon, ibig sabihin. E. Ang lohikal na expression na naglalarawan sa mga tseke ay natupad sa pamamagitan ng loop katawan muli, o cycle ay kumpleto na. Ayon sa isang paraan ng pagpapagamot ng lahat ng cyclic algorithm ay nahahati sa tatlong grupo.

Cycle na may precondition

Sa naturang mga algorithm cyclic extension na kondisyon ay naka-check bago ang pagproseso ng mga loop katawan, ie. E. Mayroong isang pangangailangan para sa pag-uulit ng processing cycle.

Isaalang-alang ang pag-print numero -5 sa 0 bilang isang halimbawa ng cyclic algorithm precondition:

Elemento ng algorithm:

1. Itinakda namin ang paunang halaga ng base variable j, katumbas -5.
2. Nagsusuri kami sa kalagayan ng mga loop. Ang kalagayan ay positibo, at ang katawan ay pinaandar sa unang pagkakataon.
3. Ang karagdagang idinagdag sa variable j unit muling suriin ang kalagayan ng loop.
4. cycle ang patuloy na isasagawa hanggang sa halaga ng j mas mababa sa o katumbas ng zero, kung hindi man lumabas ang ikot ng branch FALSE

Cycle na may postcondition

conditional pagsubok ay ginanap pagkatapos ng unang ikot ng paggamot, katawan at kumokontrol sa output mula dito.

Ipaalam sa amin makalkula ang kabuuan mula 1 hanggang ang bilang ng mga n bilang isang halimbawa ng cyclic algorithm na gumagamit postcondition:

1. Ipinakilala namin ang isang may hangganan bilang n ng halaga ng pagkalkula at i-set sa zero paunang halaga ng kabuuang kabuuan ng sum at cycle counter i.
2. loop ay pinaandar bago ang unang kundisyon ng pagsubok.
3. Lagyan ng check ang kalagayan ng cycle, r. E. Ang counter halaga i ay mas mababa sa o katumbas ng n.
4. Kung ang mga tuntunin ng ang mga resulta ay positibo, umulit namin muli, o tapusin ang cycle at outputs ang sum sa display o pag-print.

walang pasubaling cycle

Karaniwan na ginagamit sa mga algorithm, kapag ang nais na bilang ng loop iteration ay kilala nang maaga, at ay madalas na ginagamit kapag nagtatrabaho na may array.

algorithm na ito comprises tatlong ipinag-uutos na mga bahagi:

1. Ang simula na halaga, na kung saan ay tinatawag na isang cycle parameter, t. K. Ang variable na ito ay binago pagkatapos ng bawat pagpapatupad cycle, at tumutukoy sa oras ng pagkumpleto nito.
2. Ang halaga kung saan ang loop tinatapos.
3. Hakbang cycle.

Sa bawat punto, ang programa sumusuri upang makita kung ang paunang halaga ay lumampas sa pinal. At kung gayon, pagkatapos ay ang cycle ay nakumpleto. Kung hindi, ang halaga ng isang ay idinagdag sa panimulang hakbang laki at ang cycle repeats. Ng mga partikular na tandaan ay na ang anumang walang pasubaling loop ay maaaring mapalitan ng isang kondisyon bago o postcondition.

Sa pagguhit up ang round robin ay kinakailangan upang sumunod sa ang dalawang ipinag-uutos na mga kondisyon. Ang una ay upang tapusin ang cycle, ito ay kinakailangan na ang mga nilalaman ng katawan na apektado ng post o precondition, kung hindi man kami ay sa wakas ay maaaring makakuha ng isang walang-katapusang loop. Ngunit para sa ilang mga tulad cycles ginamit na mga application software. Bilang isang halimbawa ng cyclic algorithm na tumakbo nang walang katapusan, maaari mong maging sanhi ng Windows operating system, na kung saan ay gumagamit ng isang walang katapusang loop poll ang mouse upang matukoy aksyon ng gumagamit. Pangalawa, mga variable na lumipas na ang cycle ay dapat magbigay ng hindi bababa sa isa sa kanyang pagpapatupad.

Ang kalkulasyon ng factorial

Upang mapagsama-sama ang pagbabasa ay magbibigay ng isang halimbawa ng cyclic algorithm upang kalkulahin ang factorial ng isang integer. Ang halimbawang ito ay isang cycle na may precondition ngunit maaaring ipinatupad sa pamamagitan ng anumang uri ng round robin.

• Baseline data: data - ng isang integer, na kung saan ay natukoy para sa factorial.
• System Variable: Ikot parameter i, na tumatagal ng mga halaga mula 1 hanggang step data c 1.
• Resulta: factorial variable - factorial ng data, kung saan ay ang produkto ng integer mula 1 hanggang data.

Isaalang-alang ang algorithm sunud-sunod:

1. algorithm ay may natanggap na bilang ng data, kung saan nais mong upang makalkula ang factorial.
2. Of factorial variable, na kung saan ay mag-imbak ang huling resulta, ay nakatakda sa pagkakaisa.
3. Kami ay maisaayos ang cycle parameter i at ang pagsisimula halaga ng 1. Ang pangwakas na halaga ay ang orihinal na data ng numero. Sa sandaling ang halaga ng counter i ay mas malaki, ang mga loop tinatapos.
4. Umikot pagkalkula ay ginanap factorial - factorial kasalukuyang halaga ay dumami at ang counter i.
5. Sa pamamagitan ng pagdaragdag ng isa sa mga counter na halaga, ang kundisyon check loop, at kung ang resulta ay positibo, kinukumpleto ito.
6. Matapos makumpleto ang cycle, ang pinakabagong pag-ulit ng halaga ng factorial data! Ito ay nananatiling sa factorial at ipinapakita o naka-print.