De baz tip ak egzanp nan algoritm siklik

Atik gen pou objaktif pou bay yon konpreyansyon debaz sou sa ki yon Robin wonn yo, ki se komen nan nenpòt lang pwogram ak pwogramè nivo fòmasyon.

Konsèp la nan algorithm nan

Algorithm a se yon sekans nan aksyon yo reyalize yon solisyon a nenpòt òdinatè oswa lòt pwoblèm nan yon nonb fini nan etap. Aksyon (enstriksyon) pou aplikasyon an nan algorithm nan ka egzekite youn apre lòt la (sekans) an menm tan an (nan paralèl) oswa nan nenpòt lòd, lè l sèvi avèk pasan ak kondisyon nan tranzisyon an. Algoritm yo te itilize pa sèlman nan pwogram, men tou, nan lòt zòn, pou egzanp nan jesyon an nan pwodiksyon ak biznis pwosesis.

wonn Robin

se algorithm a te rele siklik si gen aksyon oswa kouche nan aksyon yo dwe fèt plis pase yon fwa. aksyon repete yo algoritmik kò bouk. Anplis de sa, chak sik gen yon kondisyon fè yon siklik fini algorithm.

Kalite algoritm siklik

Chak Robin wonn genyen ladan l yon kondisyon riban, sa vle di. E. ekspresyon a ki lojik ki defini pral chèk la dwe te pote soti pa kò a riban ankò, oswa sik se konplè. Dapre yon metòd pou trete tout algoritm siklik yo divize an twa gwoup.

Sik ak kondisyone

Nan algoritm sa yo se kondisyon siklik ekstansyon tcheke anvan pwosesis la nan kò a riban, sa vle di. E. Gen yon bezwen pou repetisyon nan sik la pwosesis.

Konsidere nimewo enprime -5 a 0 kòm yon egzanp nan siklik algoritm kondisyone:

Eleman nan algorithm a:

1. Nou mete valè inisyal la nan j nan baz varyab ★ egal a -5.
2. Nou tcheke kondisyon an nan bouk la. Kondisyon an se pozitif, epi li se kò a egzekite pou premye fwa.
3. Pli lwen ajoute nan inite a j varyab ankò tcheke kondisyon an nan bouk la.
4. sik la ap kontinye yo dwe fèt jouk valè a nan j se mwens pase oswa egal a zewo, otreman sòti sik la nan FO branch

Sik ak postcondition

Nou bay tès kondisyonèl fè apre sik la tretman premye, kò a, epi kontwole pwodiksyon an soti nan li.

Se pou nou kalkile sòm total la nan 1 rive nan nimewo a nan n kòm yon egzanp nan algoritm siklik ki sèvi ak postcondition:

1. Nou entwodui yon n Nimewo fini nan kantite lajan kalkil, li mete zewo premye valè nan sòm total manm nan sòm total ak sik vann san preskripsyon mwen.
2. se bouk la egzekite anvan kondisyon sa yo tès premye.
3. Tcheke kondisyon an nan sik la, r. E. Valè a vann san preskripsyon mwen se mwens pase oswa egal a n.
4. Si kondisyon ki nan rezilta a se pozitif, nou repekte ankò, oswa fini sik la ak sorties sòm nan ekspozisyon an oswa enprime.

enkondisyonèl sik

Nòmalman yo itilize nan algoritm yo, lè se nimewo a vle nan itérations bouk li te ye nan avanse, epi li se souvan yo itilize lè w ap travay ak ranje.

sa a algorithm konprann twa eleman obligatwa:

1. Valè a kòmanse, ki te rele yon paramèt sik, t. Se K. plase Sa a modifye apre chak sik ekzekisyon, ak detèmine tan an nan fini li yo.
2. Valè a nan ki bouk la mete fen.
3. Etap sik.

Nan chak pwen, pwogram lan chèk yo wè si valè inisyal la depase final la. Men, si se konsa, Lè sa a, sik la fin fèt. Sinon, se valè a te ajoute nan gwosè a etap kòmanse ak either yo sik. Nan nòt patikilye se ki ka nenpòt bouk san kondisyon dwe ranplase ak yon pre- kondisyonèl oswa postcondition.

Nan desen moute Robin a wonn nesesè konfòme yo ak de kondisyon yo obligatwa. Premye a se nan fen sik la, li nesesè pou sa ki nan post la kò afekte oswa kondisyone, otreman nou finalman kapab jwenn yon bouk enfini. Men, pou kèk sik sa yo itilize aplikasyon pou lojisyèl. Kòm yon egzanp nan algoritm siklik ki kouri endefiniman, ou ka lakòz sistèm nan Windows opere, ki itilize yon biwo vòt riban intèrminabl sourit la detèmine aksyon itilizatè a la. Dezyèmman, varyab te pase nan sik la ta dwe bay omwen youn nan ekzekisyon l 'yo.

Kalkil la nan faktoryèl a

Yo konsolide lekti a pral bay yon egzanp sou algoritm siklik yo kalkile faktoryèl a nan yon nonb antye relatif. Egzanp sa a se yon sik ak kondisyone nan men yo ka aplike pa nenpòt ki kalite wonn Robin.

• Debaz done: done - yon nonb antye relatif, ki se detèmine pou faktoryèl a.
• Varyab Sistèm: Sik paramèt mwen, ki te pran valè nan 1 rive nan etap done c 1.
• Rezilta: faktoryèl varyab - done faktoryèl, ki se pwodwi a nan nonm antye relatif nan 1 rive nan done.

Konsidere etap la algorithm pa etap:

1. te algorithm a te resevwa kantite done, ki ou vle kalkile faktoryèl a.
2. Nan varyab faktoryèl, ki pral estoke rezilta final la, se mete yo inite.
3. Nou òganize sik paramèt mwen ak valè a kòmanse nan 1. valè final la pral done yo nimewo orijinal la. Yon fwa valè a nan vann san preskripsyon mwen se pi gwo, riban an mete fen.
4. Se kalkil Loop fèt faktoryèl - faktoryèl valè aktyèl yo miltipliye ak kontwa an mwen.
5. Yo ajoute yon nan valè a vann san preskripsyon, chèk bouk la kondisyon, epi si rezilta a se pozitif, ranpli li.
6. Apre w fin ranpli sik la, iterasyon an dènye nan valè a nan done faktoryèl! Li rete nan faktoryèl ak parèt oswa enprime.