Basic hom thiab cov piv txwv ntawm cyclic algorithms

Tsab xov xwm aims muab ib tug to taub yooj yim txog dab tsi ib puag ncig robin, uas yog tshwm sim rau tej hom lus programming thiab programmer kev kawm theem.

Lub tswvyim ntawm cov algorithm

Algorithm yog ib theem ntawm kev ua mus cuag ib tug daws tej computer los yog lwm yam teeb meem nyob rau hauv ib tug finite nab npawb ntawm cov kauj ruam. Tej yam ua (cov lus qhia) rau qhov kev siv ntawm lub algorithm yuav tau tseg ib tug tom qab lwm yam (sequentially) nyob rau tib lub sij hawm (nyob rau hauv thaum uas tig mus) los yog nyob rau hauv tej kev txiav txim, siv loops thiab tej yam kev mob ntawm kev hloov. Algorithms yog siv tsis tau tsuas yog nyob rau hauv lub cajmeem, tab sis kuj nyob rau hauv lwm qhov chaw, piv txwv li nyob rau hauv cov kev tswj ntawm ntau lawm thiab ua lag ua luam dab.

round robin

Lub algorithm yog hu ua cyclic yog hais tias muaj yog kev nqis tes ua los yog poob lawm ntawm kev ua yuav tsum tau ua ntau tshaj li ib zaug. Repetitive kev ua yog algorithmic voj cev. Tsis tas li ntawd, txhua lub hlis muaj ib tug mob mus ua ib tug cyclic algorithm xaus.

Hom cyclic algorithms

Txhua round robin txuas ntxiv ntawm ib lub voj mob, piv txwv li. E. Cov zajlus kom qhia uas qhia hauv daim tshev yuav tau ris los ntawm lub voj lub cev dua, los yog mus los yog ua kom tiav. Raws li ib txoj kev los kho tus mob tag nrho cov cyclic algorithms raug muab faib ua peb pawg.

Voj voog nrog precondition

Nyob rau hauv xws algorithms cyclic extension mob soj ntsuam ua ntej qhov kev ntawm lub voj cev, piv txwv li. E. Muaj ib tug yuav tsum tau rau repetition ntawm cov ua voj voog.

Xav txog printing tooj -5 0 raws li ib qho piv txwv ntawm cyclic algorithms precondition:

Hais ntawm lub algorithm:

1. Peb muab cov pib tus nqi ntawm lub hauv paus nce mus nce los j, sib npaug zos rau -5.
2. Peb xyuas qhov mob ntawm lub voj. Tus mob no zoo, thiab lub cev yog tua rau thawj lub sij hawm.
3. Ntxiv ntxiv mus rau lub nce mus nce los j tsev dua saib tus mob ntawm lub voj.
4. Lub voj voog tseem yuav tsum tau ua kom txog rau thaum tus nqi ntawm j yog tsawg dua los sis sib npaug zos rau xoom, txwv tsis pub tawm lub voj voog ntawm ceg cuav

Voj voog nrog postcondition

conditional xeem yog ua tom qab thawj zaug kev kho mob voj voog, lub cev thiab ntawm lwm yam uas lub qhov zis los ntawm nws.

Cia peb xam lub sum ntawm 1 mus rau tus xov tooj ntawm n raws li ib qho piv txwv ntawm cyclic algorithms uas siv postcondition:

1. Peb paub ib tug finite tooj n ntawm xam npaum li cas thiab muab pes tsawg pib tus nqi ntawm tag nrho cov zaum ntawm sum thiab voj voog counter i.
2. Lub voj tseg ua ntej thawj kuaj tej yam kev mob.
3. Kos rau lub zwj ceeb ntawm lub voj voog, r. E. Lub counter nqi kuv yog tsawg dua los sis sib npaug zos rau n.
4. Yog hais tias cov nqe lus ntawm cov kev tshwm sim zoo, peb iterate dua, los yog tas lub voj voog thiab outputs lub sum rau cov zaub los yog luam ntawv.

unconditional kev voj voog

Feem ntau siv nyob rau hauv lub algorithms, thaum lub yam naj npawb ntawm cov voj iterations yog paub nyob rau hauv ua ntej, thiab yog feem ntau siv thaum ua hauj lwm nrog arrays.

Qhov no algorithm comprises peb yuav tsum tau Cheebtsam:

1. Cov pib nqi, uas yog hu ua ib lub voj voog parameter, t. K. no nce mus nce los yog hloov tom qab txhua tiav voj voog, thiab txiav txim rau lub sij hawm ntawm nws kawm tiav.
2. Tus nqi uas lub voj terminates.
3. Kauj ruam voj voog.

Nyob rau txhua kis, qhov kev pab cuam cov tshev mis mus saib yog hais tias tus thawj muaj nuj nqis tshaj hauv lub kawg. Thiab yog hais tias yog li ntawd, ces lub voj voog yog ua kom tiav. Txwv tsis pub, tus nqi ntxiv rau qhov pib kauj ruam loj thiab lub voj voog repeats. Ntawm kev ceeb toom yog hais tias tej unconditional voj yuav hloov nrog ib tug zwj ceeb ntej los yog postcondition.

Nyob rau hauv nqus mus rau hauv lub round robin yog tsim nyog los ua raws li ob tug yuav tsum tau tej yam kev mob. Tus thawj yog mus xaus lub voj voog, nws yog tsim nyog tias tus txheem ntawm lub cev cuam tshuam ncej los yog precondition, txwv tsis pub peb thaum kawg yuav tau txais ib cov voj infinite. Tab sis rau ib txhia xws mus siv software daim ntaub ntawv. Raws li ib qho piv txwv ntawm cyclic algorithms uas khiav indefinitely, koj muaj peev xwm ua rau lub qhov rais operating system, uas siv ib qho kev txom voj poll tus nas los mus txiav txim rau tus neeg siv ua. Ob, ntau yam kis mus rau lub voj voog yuav tsum tau muab tsawg kawg ib tug ntawm nws tiav.

Lub xam ntawm lub factorial

Yuav kom sau tus nyeem ntawv yuav muab ib qho piv txwv ntawm cyclic algorithms los mus laij lub factorial ntawm ib tug zauv. Qhov no piv txwv yog ib lub voj voog nrog lub precondition tiam sis yuav tsum siv los ntawm txhua yam uas round robin.

• Baseline cov ntaub ntawv: cov ntaub ntawv - ib tug integer, uas yog txiav txim rau lub factorial.
• System zog: voj voog parameter i, uas yuav siv sij hawm qhov tseem ceeb ntawm 1 mus rau kauj ruam cov ntaub ntawv c 1.
• Tshwm: factorial nce mus nce los - factorial cov ntaub ntawv, uas yog qhov khoom ntawm cov zauv los ntawm 1 mus rau cov ntaub ntawv.

Xav txog cov algorithm kauj ruam yog kauj ruam:

1. Lub algorithm tau txais xov tooj ntawm cov ntaub ntawv, uas koj xav kom xam lub factorial.
2. Ntawm factorial nce mus nce los, uas yuav cia zaum kawg tshwm sim, yog teem rau kev sib sau.
3. Peb npaj voj voog parameter kuv thiab pib tus nqi ntawm 1. Qhov kawg tus nqi yuav yog tus thawj tooj ntaub ntawv. Thaum cov nqi ntawm counter kuv yog ntau dua, lub voj terminates.
4. Loop muab xam ua factorial - factorial tam sim no qhov tseem ceeb yog multiplied thiab lub txee i.
5. Los ntawm kev ntxiv ib tug mus rau counter nqi, tus mob check voj, thiab yog hais tias cov kev tshwm sim zoo, ua kom tiav nws.
6. Tom qab ua lub voj voog, qhov tseeb iteration ntawm tus nqi ntawm factorial cov ntaub ntawv! Nws tseem nyob rau hauv factorial thiab tso tawm los yog luam.