Seòrsachan Bunaiteach agus eisimpleirean de chuairteach-aontaran

Artaigil ag amas air a thoirt seachad tuigse bhunaiteach aca air dè a round robin, a tha cumanta sam bith an cànan prògramaidh agus phrogramaiche trèanadh ìre.

Tha bun-bheachd an algairim

Algorithm 'S e sreath de ghnìomhan a choileanadh fuasgladh sam bith a' choimpiutair no an duilgheadas eile ann crìochnach grunn cheumannan. Gnìomhan (stiùireadh) airson cur an gnìomh an algairim faodar a chur gu bàs an dèidh a chèile (òrdugh) aig an aon àm (ann an co-shìnte) no ann an òrdugh sam bith, a 'cleachdadh lùban agus na h-eadar-ghluasaid. -Aontaran a chleachdadh Tha chan ann a mhàin phrògraman, ach cuideachd ann an sgìrean eile, mar eisimpleir ann an stiùireadh gnothachais riochdachaidh agus pròiseasan.

round robin

Tha an algairim air a bheil an t-ainm chuairteach ma tha gnìomhan no sreathan de na gnìomhan gu bhith barrachd na aon uair. Ath-obair a tha algorithmic lùb chorp. Thuilleadh air an sin, tha gach cearcall a tha cor a 'coileanadh a chuairteach algairim cinn.

Types of chuairteach-aontaran

Tha gach round robin gabhail a-steach lùb staid, ie. E. Tha an dòigh rianail a chur an cèill a 'mìneachadh an t-seic a dhèanamh leis an lùib buidheann a-rithist, no cuairt deiseil. A rèir an dòigh dèiligeadh a h-uile chuairteach-aontaran air an roinn ann an trì buidhnean.

Cycle le precondition

Ann an leithid aontaran chuairteach leudachan staid a sgrùdadh mus obrachadh an lùib buidheann, ie. E. Tha feum air ath-aithris a 'pròiseasadh cearcall.

Beachdaich air clò-bhualadh na h-àireamhan gu -5 0 mar eisimpleir de chuairteach-aontaran precondition:

Elements an algairim:

1. Shuidhich sinn an toiseach luach na bhunait caochlaideach j, co-ionnan ri -5.
2. Sinn sùil air cor an lùb. 'S e deagh staid, agus a' chuirp a chur gu bàs airson a 'chiad uair.
3. Nas fhaide air a chur ris an aonad a-rithist caochlaideach j sùil air staid an lùb.
4. Tha an cearcall a 'leantainn a bhith air a thaisbeanadh gus an luach j tha nas lugha na no co-ionnan ri neoni, a chaochladh fàg an cuairt de meur CEÀRR

Cycle le postcondition

air chumha deuchainn ga dhèanamh an dèidh a 'chiad leigheas rothaireachd, a' bhuidheann agus a 'riaghladh a' cur a-mach às.

Leig dhuinn obrachadh a-mach an t-suim bho 1 gu an àireamh de n mar eisimpleir de chuairteach-aontaran a 'cleachdadh postcondition:

1. Tha sinn a 'toirt a-steach crìochnach uile' n an àireamhachadh suim agus chuir neoni chiad luach-sùim iomlan de suim agus cearcall counter i.
2. Tha an lùb a tha bàs mus deach a 'chiad deuchainn h.
3. Thoir sùil air staid an cearcall, r. E. Tha mi counter luach nas lugha na no co-ionann ris n.
4. Ma tha na briathran air an toradh a tha deimhinneach, tha sinn a iterate a-rithist, no a 'cur crìoch air an cearcall agus toraidhean an t-sùim ri taisbeanadh no clò-bhualadh.

cearcall gun chumhachan

Mar as trice a chleachdadh ann an-aontaran, nuair a thathar ag iarraidh an àireamh de lùb iterations e ainmeil ann an ro-làimh, agus tha e tric air a chleachdadh nuair a bhios ag obair le arrays.

Tha seo a 'gabhail a-steach trì-sheachanta algairim phàirtean:

1. Tha toiseach luach, a tha an t-ainm a 'rothaireachd paramadair, t. K. seo caochlaideach a tha a mhùthadh dèidh gach bàs cearcall, agus a' dearbhadh an àm a chrìochnachadh.
2. Tha luach aig a bheil an lùb crìch.
3. Ceum cearcall.

Aig gach puing, am prògram sùil a dh'fhaicinn a 'chiad luach nas àirde na a' chuairt dheireannach. Agus ma tha, an uair sin an cearcall a chrìochnachadh. Mura bheil, tha an luach a chur ris an ceum a 'tòiseachadh meud agus an cearcall-rithist. Of sònraichte note tha sin gun chumhachan sam bith lùb Faodar an àite le cùmhnant no ro postcondition.

Ann an tarraing suas an round robin a tha riatanach gus cumail ris an dà-sheachanta h. Tha a 'chiad stad a chur air rothaireachd, tha e riatanach gum bi na tha a' bhuidheann a 'toirt buaidh dreuchd no precondition, a chaochladh sinn mu dheireadh thall gheibh an lùib neo-chrìochnach. Ach airson cuid de leithid chuairtean a chleachdadh air bathar-bog iarrtasan. Mar eisimpleir den chuairteach-aontaran a 'ruith gu bràth, faodaidh sibh adhbharachadh Windows an siostam-obrachaidh a tha a' cleachdadh gun chrìoch lùb bhòtaidh an luchag gus dearbhadh an neach-cleachdaidh gnìomhan. Dàrna, caochladairean chaidh an cearcall a bu chòir a thoirt seachad aig co-dhiù aon de a chur gu bàs.

Chaidh àireamhachadh de fheartan

Airson a 'daingneachadh an leughadh bheir eisimpleir de chuairteach-aontaran gus obrachadh a-mach an fheartan de integer. Tha an eisimpleir seo a 'rothaireachd leis an precondition ach faodar an cur an gnìomh le seòrsa sam bith de round robin.

• Dàta bun-loidhne: dàta - an integer, a tha air a shuidheachadh airson a 'fheartan.
• Caochladairean System: Cycle paramadair i, a tha a 'gabhail luachan bho 1 gu ceum dàta c 1.
• Toradh: fheartan caochlaideach - fheartan dàta, a tha a 'bhathar de integers bho 1 gu dàta.

Beachdaich air an algairim ceum air cheum:

1. Tha an algairim a fhuair an àireamh de dàta, a tha thu airson obrachadh a-mach an fheartan.
2. Of fheartan caochlaideach, a bhios a 'stòradh a' chuairt dheireannach thoradh air sin, tha air a chur a-aonachd.
3. Tha sinn a 'cur air dòigh cearcall paramadair i agus toiseach luach 1. Tha luach mu dheireadh a bhios a' chiad àireamh dàta. Aon uair luach counter i a tha nas motha, tha an lùb gu crìch.
4. Loop àireamhachadh a tha a 'cluich fheartan - fheartan luachan an-dràsta a tha iomadachadh agus a' chunntair i.
5. Le bhith a 'cur aon a' chunntair luach, an staid seic lùib, agus ma tha deagh thoradh, ga lìonadh.
6. An dèidh crìochnachadh a 'chearcaill, a' chuairt as ùire de luach fheartan dàta! Tha e fhathast ann an fheartan agus a 'taisbeanadh no a chlò-bhualadh.