Clárú. Foirgníochtaí algorithmic Bunúsach

Chun a chruthú aon chlár is gá a dhearadh algorithmic bunúsach. Is Tar éis an rogha is éasca chun fadhbanna a réiteach. Is féidir é a úsáid, m.sh., chun oibriú le samplaí aonchineálach. Tá cineálacha eile: Branching agus lúb. A bheith clúdaithe san Airteagal seo. Ach ar dtús is gá duit a thuiscint cad is algartaim i gcoitinne.

algartam

An focal "algartam" a tháinig as an algoritmi Laidin. Cad is ciall leis? Tagann an focal barántúla ón ainm na matamaitice, gníomhaíochtaí a bhí ar siúl ag an chéid IX. D'fhéadfadh treatise Dlite al Khorezmi cine daonna i dtaithí ar an gcineál bunúsach de dhearadh algorithmic agus go ginearálta leis an gcoincheap ginearálta.

Glacadh bhfoirm níos luaithe de litriú - "algartam". Anois tá sé in úsáid ach amháin i gcásanna áirithe.

Algartam - próiseas a chiallaíonn athrú ar na sonraí bunaidh, a tharlaíonn i chéimeanna scoite. Leis an gcoincheap, os gach duine sa saol, is cuma cé a bhí sé. D'fhéadfaí halgartaim a chur síos mar tae agus bia, iolrú nó breisiú, réiteach na cothromóidí, agus mar sin de. D. Gach fearais a bhfuil a bpróiseas oibre atá uathoibrithe, oibríonn trí céimeanna soiléire leagtha síos sa chuimhne próiseálaí. halgartaim den sórt sin ar a dtugtar an teaghlaigh. Tá cineálacha eile. Lig dúinn iad a scrúdú.

cineálacha halgartaim

Struchtúir algorithmic bunúsacha roinnte i gcineálacha éagsúla, a bheidh a phlé sa mhír seo. Cad tá siad?

1. Faisnéise. halgartaim den sórt sin ag obair le líon mór sonraí, ach tá an méid fórsa an phróiseáil beag ar fhad agus uncomplicated.
2. Rialú. Comhlíonfaidh oibriú cibé halgartaim is é sin a bhaineann leo, le faisnéis is é sin atá ar fáil ó bponc fhoinse. Nuair a fhaigheann sheoladh comharthaí speisialta chun oibriú feistí.
3. Ríomhaireacht. Murab ionann agus na halgartaim eolais cur síos ag obair le méideanna beaga de shonraí, ach a tháirgeadh le próiseas oibre mór.

Go deimhin, is é an algartam cruinn ar an teagasc sonraí is lú. Ní Mar sin féin, na sonraí go léir den sórt sin a dtugtar mhíníonn an coincheap. Chun tuiscint a fháil ar an teagasc algartam nó nach ea, ba chóir é a sheiceáil le haghaidh láithreacht na maoine áirithe.

Airíonna na n halgartaim

Ní mór do gach dearadh mór algorithmic le caingne a bhfuil siad "obey." Smaoinigh ar an gceist seo níos mine.

Má rian go hiomlán ar fheidhmíocht na halgartaim agus a n-airíonna, is féidir leat a fheiceáil nach dtuigeann gá a dtoghthóirí, go soiléir go leor a d'oirfeadh an bplean. Is é an toradh ceart a fuarthas, fiú má bata tú díreach na bearta is inmhianaithe meicniúla. Ón seo, is féidir linn a thabhairt i gcrích gur mar gheall ar an easpa brí sna gníomhaíochtaí feasachta, is é an algartam féidir go leor chun íoc as cur i bhfeidhm ríomhaire. I bhfocail eile, do na feistí uathoibrithe ag teastáil ar fáil ar an bpróiseas.

Cad iad na hairíonna ní mór go mbeadh dearadh algorithmic bunúsach d'obair cruinneas is mó?

1. Understandability. Ba chóir go mbeadh gach foireann a bheith chomh soiléir rud ag rith. Dealraíonn sé go bhfuil aon rud níos éasca ná, mar shampla, a tharraingt ponc i lár, níl, ach nach bhfuil sé litrithe amach ar an bhfoireann, rud a dhéanamh ar ghníomhaíocht, ní féidir é a dhéanamh.
2. Éifeachtacht. Rud a chiallaíonn go bhfuil an mhaoin? Ag teastáil a fháil dá bharr. Ní féidir leis an algartam ach mar thoradh ar an fhreagra chineál éigin. De bharr earráid, is féidir leat a fháil ar an toradh mícheart bhí ag teastáil go, ach beidh sé. Ina theannta sin, ní mór an freagra a bheith faighte tar éis roinnt áirithe de na céimeanna.
3. Mass. Ba cheart aon algartam i gcás aon aicme fadhbanna. Eatarthu féin, is féidir iad a athrú na sonraí bunaidh.
4. Cinnteacht. Ba chóir do gach gníomh ach amháin brí, agus ní a thabhairt ar an bhféidearthacht go ndéanfaidh dhíchriptiú díorthach. Go hidéalach, is cuma cé mhéad seoladh an clár, ba chóir an toradh mar an gcéanna i gcónaí.
5. Scoite. Algartam - céimeanna cur chun feidhme comhsheasmhach. Tá gach céim ordú a skip nó a chur nach féidir cinn nua.
6. Cirte. Ní mór aon algartam atá infheidhme maidir le de chineál ar bith ar na cúraimí, a bheith ceart do gach duine. Go cláir, tá go minic nach bhfuil fadhbanna sna céimeanna scríbhinn, a nach minic a cheangal ar a lán ama, agus i mbun a gcuid do gach cineál na ceisteanna. Mar sin, beidh céim thábhachtach a chun dífhabhtaithe an algartam. An féidir cabhrú leis seo agus an dearadh algorithmic bunúsach, bheadh an athrá ina chúis le torthaí níos fearr.

Tuairisc ar halgartaim

Má labhairt linn faoi conas a halgartaim a scríobh, ba chóir é a aird a tharraingt ar seo a leanas:

• Bhriathartha. I bhfocail eile, sa teanga, atá áisiúil a chomhdhéanann í a labhairt.
• Tábla. Loighciúil, tá an algartam scríofa i dtábla agus de ghnáth úsáid mar ghné cúnta.
• Foirmle-briathartha. An bunús a glacadh modh izyasneniya briathartha, ach gníomhartha den sórt sin a thaifeadadh freisin carachtair nó foirmlí matamaiticiúla.
• Graphic. Tá a leithéid de algartam scríofa i flowcharts dteanga speisialta.

Is gá a shoiléiriú an bpointe seo caite. Cad é sreabhchairt? Seo líneach nó algartam neamh-líneach, na céimeanna díobh scríofa ag baint úsáide as aonaid speisialta. Tá siad a gcuid chumraíocht féin, aidhm agus feidhm. I gcás an tuairisc, an algartam scríofa léaráidí bloc, a bhfuil línte idirnasctha. Ní mór dóibh a scríobh chomh maith le gníomh ar leith (céim).

dearadh algorithmic

Roinnt a mhaíomh nach bhfuil na halgartaim bhfuil 3 cineálacha, agus 4. an dearadh algorithmic bunúsach: líneach, brainseach, ciorclach. Cad é an chúis den sórt sin míthuiscint, nach bhfuil sé soiléir. Mar sin féin, do réitigh shimplí ar fhadhbanna casta ag baint úsáide as halgartaim ríomhaire do na trí ghrúpa mór go cothrom. Lig dúinn iad a scrúdú.

1. Líneach. Fuair an próiseas ríomhaireachtúil ainm seo mar gheall ar an bhfíric go bhfuil na gníomhaíochtaí a rinneadh i seicheamh líneach, wherein gach céim a dhéantar níos mó ná uair amháin. Má cheapann muid an scéim ar an bhfadhb, ansin a chuirtear bloic sé ar cheann thuas an ceann eile, ag brath ar fheidhmíocht na n-uimhreacha ord. Líneacha algartaim obair sa chruth go bhfuil an bunaidh sonraí Nach n-athraíonn an treo agus tuiscint ar an ngníomh. réitigh den sórt sin modh seo oiriúnach do ríomh an tsuim nó difríocht, cruthanna cearnach, nó ar a imlíne, agus mar sin de. N. Is é an príomhchineál dearadh algorithmic go díreach é.
2. Branching. Sé seo le tuiscint an próiseas ríomhaireachtúil an láthair léiriú loighciúil (an LP) agus rogha de na coinníollacha (brainse "bréagach" agus "fíor"). I ngach cás, thuig sé ach ceann amháin de na dhá cheann nó níos mó a imscaradh. Níl aon fadhbanna agus b'fhéidir go mbeidh a chur i bhfeidhm go fóill roghanna eile. Má tá an dá bhrainse den algartam, tá sé simplí, más rud é níos mó ná dhá - casta. Meastar go bhfuil na bpróiseas sin éasca ar chostas an chéad. Is é an cineál is mó de dhearadh algorithmic an chéad phointe agus an dara ceann. Leithéid seo a leanas fhoirm is é sin freisin iniata sa liosta seo.
3. Timthriallach. Beidh an algartam gá go eilimint arís agus arís eile, agus úsáid á baint sonraí ionchuir difriúla. I bhfocail eile, tá a leithéid de phróiseas a dtugtar timthriall.

Ba chóir a thabhairt faoi deara go bhfuil na dearadh algorithmic móra (tar éis Branching, timthriall) idirnasctha lena chéile, cé gur féidir iad a úsáid ar leithligh.

lúba agus a n-cineálacha Cruthú

Cad a thógann sé a chruthú lúb?

• An gcuntar lúb. Is é seo an athróg a shainmhíníonn an luach tosaigh, agus an athrá ar an ngníomh a bheidh sé athrú. Caithfidh sé dul gá isteach sa algartam. tógáil algorithmic Bunúsach d'creat de chineál gan ní bheidh sé.
• Athrú ar an innéacs os cionn na sonraí sula athrá nua den timthriall.
• Seiceáil coinníollacha a chinn an ríomhaire cé acu a arís "scrollbharra" lúb nó níos mó nach bhfuil aon ghá.

Is féidir le timthriallta bheith deterministic agus atriallach. An chéad is é sin le Athdhéan le fios dhéanamh ar líon na repetitions. Atriallach timthriall - ceann a bhfuil arís agus arís méid éiginnte ama go dtí go bhfuil an coinníoll fíor nó bréagach.

An algartam bunúsach

Is fiú a mheabhrú nach n-áirítear na struchtúir algorithmic bunúsach an algartam bunúsach. Cad é atá ann? thuilleadh an coincheap seo le fáil sa litríocht nua-aimseartha, ach ní chiallaíonn sé seo go ndéanann sé agus a thuilleadh. De bhrí go bhféadfaí an réiteach ar fhadhbanna a bhíonn craobhacha éagsúla nó repetitions, an chonclúid seo a leanas. Tá Foirgníochtaí Basic algorithmic (líneach, brainseach, timthriallach) bunúsach. Go deimhin, is ionann iad "aonad struchtúrtha" de gach treoracha mar a thugtar air.

halgartaim líneach

Mar is léir ón méid thuas, tá siad ar cheann halgartaim líneach agus neamh-líneach. Smaoinigh ar an chéad embodiment. Cén fáth a bhfuil siad ag glaoch air? Gach simplí. Is é an bhfíric go bhfuil, tá gach na gníomhartha a imrítear sa algartam soiléir a chur i bhfeidhm comhsheasmhach na céimeanna docht i ndiaidh a chéile. De ghnáth, tá na tascanna beaga agus go bhfuil leibhéal íseal castachta.

Is féidir sampla de algartam líneach a bheith ina phróiseas ullmhúcháin tae:

1. Doirt uisce isteach sa citeal.
2. Cuir an citeal ar an sorn a fhiuchadh.
3. Tóg an cupán.
4. Doirt isteach i cupán tae.
5. Cuir an siúcra.
6. Chomh luath agus fiuchphointe Doirt i cupán uisce fiuchta.
7. A chur le spúnóg.
8. Corraigh siúcra.

Clárú Struchtúir algorithmic bunúsach - déileáil go leor trom, ach má tá sé algartam líneach, is minic an-éasca a chur i bhfeidhm.

halgartaim Branching

Conas a thuiscint go bhfuil an t-algartam Branching? Tá sé go leor chun a chinntiú go bhfuil tú rogha de dhá cheann nó níos mó cúrsaí gníomhaíochta, ag brath ar an fheidhmíocht na nó coinníollacha teip. Tá gach cosán a dtugtar brainse.

Is é an ghné is mó de Branching algartam dá haire go bhfuil brainse coinníollach. Tarlaíonn sé le linn an abairt tástála chun an fhírinne nó bréag.

comharthaí De ghnáth, na habairtí loighciúil bhfuil ionadaíocht "níos lú ná", "níos mó", "níos lú ná nó cothrom", "níos mó ná nó cothrom le '," is ionann "," comhionann. " Uaireanta tá embodiments i gcás an coinníoll a bhaineann lena chéile ag an ordú agus (u) nó (nó).

Is féidir sampla de sin algartaim a bheith ar an réiteach ar an bhfadhb seo a leanas: má tá an abairt ((x + 3) / 1) is comhionann le uimhir dheimhneach, ar taispeáint ansin an toradh ar an scáileán, más diúltach - a chur in iúl don úsáideoir mar gheall ar an earráid.

Simplí go leor i gcleachtas a bhaint as an dearadh algorithmic bunúsach. Tá Branching ar cheann de na modhanna is coitianta le haghaidh a réiteach.

timthriall deterministic nó ó gcuntar timthriall

An timthriall an gcuntar - timthriall go n-áirítear athróg go bhfuil athruithe le luach céim áirithe. Céim sainmhíniú ag an úsáideoir nó fhorordóidh an Ríomhchláraitheoir nuair a scríobh bogearraí. An chuid is mó de na teangacha seo timthriall Úsáideann oibreoir haghaidh.

Chun an clár a chur ar taispeáint dhá shraith 4 uair:

1. "Conas atá tú?"
2. "Bhuel, go raibh maith agat!"
3. "Conas atá tú?"
4. "Bhuel, go raibh maith agat!"

Ní mór duit a chruthú timthriall deterministic. Cén chaoi a dhéanann sé cuma? Bainimid úsáid as an teanga "Pascal" chun tuiscint níos fearr de dhearadh.

1. I gcás i: = 1 go 2 dhéanamh:

- i is é sin cuntar timthriall, sé chinneann líon na repetitions i lúb.

(Is lúibín chatach oscailt don dá frásaí an timthriall comhlacht agus arís agus arís eile le chéile.) 2. Tosaigh

3. Writeln ( 'Conas atá tú?'):

- ciallaíonn an focal frásaí i gcrích writeln bheith in comharthaí athfhriotail singil.

4. Writeln ( 'Fine, go raibh maith agat').

5. Deireadh.

6. i: = i + 1.

Mar a fheiceann tú, go leor éasca agus fiú spraoi a úsáid dearadh algorithmic bhunúsach. halgartaim Bunúsach i ndáiríre ar eolas go maith, gan iad a bhfuil sé dodhéanta chun cláir a scríobh.

Timthriall le postcondition

Is féidir le Rothaíochta le postcondition a athdhéanamh líon éiginnte de ghníomhartha gan chur isteach na braces oibreoir nó comhfhocail. Beidh sé a fhorghníomhú ar a laghad uair amháin. Tá sé ag obair timthriall go dtí go bhfuil an coinníoll bréagach. Stopann sé ag an foirmiú na táscairí ceart. Sa algartam tá sé tógtha. tógáil algorithmic Bun an chineál seo oibre sa luas áirithe.

Mar réadú an timthriall Éilíonn dearadh Déan A go dtí B. Literally ciallaíonn sé "a dhéanamh arís na céimeanna go dtí go bhfuil an coinníoll bréagach." Dá réir sin, tá sé in iúl ag A féin le próiseas athrá trí B - Sonraí an toradh sin ba chóir a ghlacadh luach ceart.

Timthriall le réamhchoinníoll

Tá Timthriall le postcondition tógtha ar bhealach go bhfuil sé a sheoladh ar a laghad uair amháin i gcás ar bith. Mar sin féin, tá cásanna ann nuair a bhíonn an timthriall de dhíth i gcás coinníoll, agus níor chóir a chur i gcrích in éagmais atarlú. Seachas sin, beidh an toradh a bheith mícheart. Is sa chás seo lúb le réamhchoinníoll. A chruthú ar an dearadh is gá «cé A dhéanamh B». Is é an chéad fhoireann aistrithe literally mar "fada." A - Coinníollacha, agus - gníomhartha a bheidh arís agus arís eile. An t-iomlán dearadh ciallaíonn "go dtí an coinníoll is é sin fíor, dhéanamh ar ghníomhaíocht."

Gach obair mhór dearadh algorithmic ach amháin i gcásanna áirithe. Cad iad i lúb le réamhchoinníoll? Más gá duit a athdhéanamh gníomh níos mó ná aon, ach arís eile, ansin ba chóir duit a nó ráitis cumaisc, nó lúibíní speisialta a úsáid. Is féidir leis an timthriall againn go léir nach a fhorghníomhú mura bhfuil an coinníoll fíor nuair a dhul isteach é. Dá réir sin, beidh an gníomh a athrá má tá sé ceart.

An algartam cúnta

An chúnta algartam is é sin a úsáidtear i eile próisis trína lena sonrófar amháin a ainm. Tá sé nach bhfuil ina dearaí mór algorithmic i bhfeidhm. I dteangacha cláir próiseas gníomh den sórt sin ar a dtugtar ghnáthamh. Chun an obair leis an cód a éascú, agus ansin a réiteach níos éasca fadhbanna atá gach gníomh le chéile i aonad amháin, atá ina algartam cúnta. D'fhéadfadh gach ceann acu a iarraidh a ainm, a chuireann ar chumas dhiaidh arís agus arís eile chun teagmháil a dhéanamh leis.