Imihlobo esisekelo futhi izibonelo algorithm eyindilinga

Article ihlose ukunikeza nolwazi oluyisisekelo lokuthi lokho emzuliswaneni robin, okuyizinkinga ezivamile kunoma ulimi lokwakha izinhlelo kanye uMklami ukuqeqeshwa ezingeni.

Umqondo we-algorithm

Algorithm ukulandelana yezenzo ukufeza isixazululo kwenye ikhompyutha noma enye inkinga e inombolo ezilinganiselwe izinyathelo. Izenzo (imiyalo) ngokuba ukuqaliswa algorithm angasayindwa enye ngemva kwenye (ngokulandelana) ngesikhathi esifanayo (ngokulinganisa) noma nganoma yikuphi ukuhleleka, ngokusebenzisa amaluphu nemibandela inguquko. Algorithms azisetshenziselwa izinhlelo, kodwa nakwezinye izindawo, ngokwesibonelo e-ukuphathwa zokukhiqiza kanye ibhizinisi izinqubo.

round robin

I-algorithm libizwa eyindilinga uma kunezenzo noma amaqoqo izenzo okumele kwenziwe ngaphezu kwesikhathi esisodwa. izenzo okuphindayo algorithmic iluphu umzimba. Ngaphezu kwalokho, umjikelezo ngamunye has a isimo ukwenza eyindilinga algorithm kuphelile.

Izinhlobo algorithm eyindilinga

Ngamunye round robin sihlanganisa isimo iluphu, isb. E. Inkulumo okunengqondo ukuthi ichaza isheke oyokwenziwa umzimba iluphu futhi, noma umjikelezo kuqedile. Ngokusho indlela ngokuphatha bonke algorithm eyindilinga zihlukaniswe amaqembu amathathu.

Cycle nge umbandela

Ngo-algorithm ezifana isimo isandiso eyindilinga iyenziwa phambi ukucutshungulwa umzimba iluphu, isb. E. khona isidingo ukuphindaphinda processing umjikelezo.

Cabanga izinombolo ukuphrinta -5-0 njengesibonelo eyindilinga algorithm umbandela:

Tincenye algorithm:

1. Sigxilisa ukubaluleka kokuqala j base variable, ilingana -5.
2. Thina hlola isimo loop. Isimo uthambekele kokuhle, futhi umzimba uyabulawa okokuqala.
3. Ngaphezu kwalokho ukungezwa variable j iyunithi futhi uhlole isimo loop.
4. Umjikelezo siyaqhubeka kwenziwe kuze ukubaluleka j kuncane noma ilingane no-zero, kungenjalo uphume umjikelezo we FALSE legatsha

Cycle nge postcondition

ukuhlolwa okunemibandela wenziwa emva umjikelezo yokwelapha yokuqala, umzimba futhi ilawula okukhiphayo kuwo.

Ake ukubala isamba kusuka 1 kuya isibalo n njengesibonelo algorithm eyindilinga asebenzisa postcondition:

1. Thina ukwethula ezilinganiselwe inombolo n sibalo isamba bese usetha zero ukubaluleka kokuqala isamba semali isamba kanye umjikelezo esiphikisayo i.
2. Lo mjikelezo uyabulawa ngaphambi izimo ekuhlolweni kokuqala.
3. Hlola isimo umjikelezo, r. E. Inani esiphikisayo i kuncane noma elilingana n.
4. Uma imigomo umphumela omuhle, siba ukuhlela futhi, noma uqedele umjikelezo kanye Imiphumela isamba isibonisi noma ukuphrinta.

umjikelezo olungenamkhawulo

Ngokuvamile esetshenziswa ubuchule, lapho inombolo oyifunayo iluphu okushiwoyo is kusengaphambili eyaziwa, futhi ngokuvamile sisetshenziswa uma usebenza nge afanayo.

Lokhu algorithm yakhiwa izingxenye ezintathu saziso:

1. Inani isiqalo, okuthiwa ipharamitha umjikelezo, t. K. Le variable beshintsha ngemva umjikelezo ukubulawa ngamunye, futhi inquma isikhathi ngemva kokuqedwa kwalo.
2. Inani lapho iluphu evala.
3. Isinyathelo umjikelezo.

Ngezinye iphuzu ngalinye, uhlelo ihlola ukubona uma ukubaluleka kokuqala idlula sokugcina. Futhi uma kunjalo, khona-ke umjikelezo usuphothuliwe. Uma kungenjalo, khona-ke inani yengezwe kokuqala isinyathelo usayizi kanye eziphindaphindiwe umjikelezo. Of inothi Ikakhulukazi wukuthi iyiphi iluphu olungenamkhawulo kungenziwa esikhundleni ngaphambi okunemibandela noma postcondition.

Ekubhaleni round robin kuyadingeka ukuba banamathele izimo ezimbili saziso. Eyokuqala ukuqeda umjikelezo, kubalulekile ukuthi okuqukethwe umzimba okuthunyelwe abathintekayo noma umbandela, kungenjalo thina ekugcineni ungathola an loop elingapheli. Kodwa kwabanye imijikelezo ezinjalo kusetshenziswa izicelo software. Njengoba isibonelo algorithm eyindilinga ukuthi ukusebenzisa unomphela, wena kungabangela ohlelweni lwe-Windows ezisebenza, esebenzisa i engapheli iluphu yokuvota igundane ukucacisa izenzo yomsebenzisi. Okwesibili, eziguquguqukayo wadlulela umjikelezo kufanele ahlinzeke okungenani oyedwa ngokubulawa kwakhe.

Ukubala we ngokwesimo

Ukuhlanganisa ukufundwa uyonika isibonelo algorithm eyindilinga ukubala ifakthoriyali yinombolo. Lokhu isibonelo umjikelezo ne umbandela kodwa ezingase zithathwe yibo yiluphi uhlobo round robin.

• Baseline idatha: idatha - inenombolo, okuyinto kunqunywa ngokuba ngokwesimo.
• Eziguquguqukayo System: Cycle ipharamitha i, okuyinto ethatha amanani asuka 1 uzoshiya idatha c 1.
• Umphumela: variable ngokwesimo - idatha ngokwesimo, okuyinto umkhiqizo integers kusuka 1 kuya idatha.

Cabanga ngesinyathelo algorithm ngesinyathelo:

1. I-algorithm lithole inombolo idatha, ofuna ukubala ngokwesimo.
2. Of variable ngokwesimo, okuyinto izogcina umphumela wokugcina, isethelwe ubunye.
3. Sihlela umjikelezo ipharamitha i futhi ukubaluleka kokuqala 1. Inani lokugcina kuyoba idatha inombolo yokuqala. Uma ukubaluleka counter i mkhulu, loop evala.
4. Loop ukubala wenziwa ngokwesimo - ngokwesimo anamuhla ziziningi futhi counter i.
5. Ngokufaka esinye nenani esiphikisayo, isimo isheke iluphu, futhi uma umphumela omuhle, waliqeda.
6. Emva kokuqeda i-umjikelezo, kokushiwo kuphindelelwa kwakamuva kwe ukubaluleka idatha ngokwesimo! Siyohlala ngokwesimo futhi uboniswa noma ephrintiwe.