Algorithms loidhneach - sgeama, structar agus coimpiutaireachd

Tha beatha làitheil gach neach a 'gabhail a-steach co-dhùnadh mòran de dhuilgheadasan de dhiofar fhillteachd san obair no rè sgrùdadh. Tha cuid de na gnìomhan cho sìmplidh, nuair a thèid an cur gu bàs, bidh sinn a 'dèanamh cuid de ghnìomhan gu fèin-obrachail, gun a bhith a' smaoineachadh. Mar as trice, bidh fuasgladh duilgheadas sam bith, eadhon an fheadhainn as sìmplidhe, air a dhèanamh ann an sreath de cheumannan. Tha sreath den leithid ann an duilgheadasan fuasglaidh ris an canar algorithm. An-diugh beachdaichidh sinn mu na h-algorithms loidhneach, ciamar a tha an structar aca air a riochdachadh, mar a tha am fuasgladh agus am prògraman air an dèanamh.

Cànan algorithm

Is e òrdugh sònraichte a th 'anns a' bheachd seo airson an neach-cluiche a bhith a 'coileanadh sreath de ghnìomhan, a tha ag amas air fuasgladh na h-obrach.

Tha an cànan seo na dhòigh air algorithm a mhìneachadh a tha mar as trice air cleachdadh luchd-cleachdaidh.

Nuair a thig e gu coimpiutair chànan, mar a chithear an dearbh òrdugh, a 'mìneachadh a' phròiseas computational. Tha e, mar sin, a 'leantainn bhon dàta tùsail, a tha a' dol, chun a 'chiad toradh.

Tha leasachadh an algorithm na phròiseas a tha gu math iom-fhillte agus a 'gabhail ùine. Is e modh a th 'ann airson sreath de ghnìomhan a chruthachadh (a' leasachadh) a tha air an amas airson fuasgladh fhaighinn air duilgheadasan le cuideachadh bho choimpiutair.

Feartan algorithm

Am measg nan togalaichean tha:

• Fìreantachd - a 'gabhail a-steach crìochnachadh an algairim iomlan airson grunn cheumannan ceumail (ceumannan);
• Is e dearbh-aithne (ionchaidheachd) - cho iongantach a tha eadar-mhìneachadh nan riaghailtean airson coileanadh ghnìomhan, cho math ri òrdugh nam buileachadh;
• Èifeachdas - faighinn an toradh a tha thu ag iarraidh airson grunn cheumannan ceum sam bith;
• Soilleireachd - bu chòir stiùireadh a bhith soilleir don chluicheadair;
• Caractar aifreann - bu chòir dha algorithm a bhith comasach air clas iomlan de dhuilgheadasan sònraichte fhuasgladh le aithris coitcheann mun duilgheadas.

Algorithms loidhneach. Fiosrachadh mun 9mh ìre

Tha sinn mar-thà air beachdachadh air mìneachadh agus seilbh a 'bhun-bheachd seo. A-nis, leigamaid bruidhinn mu na seòrsachan aice:

• Loidhne;
• Branching;
• Le rothair.

Tha ùidh againn ann an algorithms tìre. Dè th 'annta? Tha òrdughan ann a dh'fheumas a bhith air an cur gu bàs an dèidh a chèile ann an sreath shoilleir.

Faodar structar loidhneach an algairim a sgrìobhadh ann an cruth labhairt agus grafaigeach.

Seo eisimpleir air a sgrìobhadh ann an cruth labhairteach. Mar sin, an obair: faigh don sgoil. Fuasgladh:

• An toiseach.
• Seas suas.
• Dèan an lùth-chleasachd.
• Nigh thu fhèin.
• Dèan èideadh.
• Thoir bracaist.
• Cruinnich am maileag.
• An deireadh.

Bheir an cruth grafaigeach den phròiseas gu h-àrd na leanas:

Algorithm loidhneach ann an riochd bloc diagram

Tha bloc diagram na riochdachadh dealbhaidh de algorithm anns a bheil gach ceum fa leth air a riochdachadh le blocan air an riochdachadh ann an cumadh eadar cumaidhean geoimeatrach. A thuilleadh air an sin, tha an ceangal eadar na h-ìrean (ann am faclan eile, an sreath de ghnìomhachadh ceum air cheum) air a chomharrachadh leis na saighdean a cheanglas na figearan (blocaichean). Tha sgrìobhadh air a chur ris gach bloc. Airson àbhaisteach gnìomhan a leanas an algairim air a chleachdadh ann an sreathach geoimeatrach cumaidhean :

• Bloc de thoiseach toiseach an algairim. Tha an sgrìobhadh "toiseach" no "deireadh" anns a 'bhloc.
• Bloc inntrigidh / toradh dàta. Tha an bloca seo air a riochdachadh mar cho-shìmplidh. Tha na sgrìobhaidhean a leanas ann: "input", "output", "print". Cuideachd, tha liosta de na h-atharrachaidhean no, fa leth, air na caochlaidhean toraidh.
• Bloc àireamhachd, no bloc co-dhùnaidh. Tha e a 'freagairt ri ceart-cheàrnach. Air a 'bhloca, bu chòir sgrìobhadh a bhith ann: "operation", "group of operations".

An seo, le cuideachadh bho na diagraman bloca sin, tha am fuasgladh de algorithman loidhneail air a shealltainn. An-seo, leigamaid bruidhinn mu na feartan a tha a 'sònrachadh luachan.

Algorithm Coimpiutaireachd loidhneach

Is e an gnìomh bunaiteach bunaiteach anns an algorithm coimpiutair tasgadh caochlaideach gu luach luach sònraichte. Anns a 'chùis far a bheil luach seasmhach air a dhearbhadh leis an t-seòrsa a chlàradh, gheibh an caochlaideach luach sònraichte a-mhàin mar thoradh air an obair. Faodar seo a dhèanamh ann an dà dhòigh: a 'cleachdadh an àithne sònrachaidh; A 'cleachdadh an àithne ionchuidh.

Eisimpleir de fhuasgladh algorithm loidhneach

Tha sinn a 'toirt seachad eisimpleir den tuairisgeul air na riaghailtean airson a bhith a' roinn bloighean àbhaisteach le algorithm loidhneach, a tha na susbaint a leanas ann an leabhraichean teacsa na sgoile:

• Feumar àireamhaiche bloigh 1 a bhith air a lìonadh leis an ainmichear ann am bloigh 2;
• Feumaidh an t-ainmichear bloigh 1 a bhith air a lionachadh le àireamhair bloigh 2;
• Feumaidh e bloigh a sgrìobhadh far a bheil an àireamhair mar thoradh air 1 phuing a choileanadh, agus mar thoradh air co-dhùnadh 2 phuing a tha an t-ainmichear. Tha an fhoirm a leanas aig foirm ailseabra an riaghailt seo:

A / b: c / d = (a * d) / (b * d) = m / n.

Mar sin, leamaid le algairim roinn bloigheach a thogail airson coimpiutair. Gus nach bi sinn air am mealladh, cleachdaidh sinn na h-aon chomharran airson caochlaidhean mar a bha san fhoirmle a chaidh ainmeachadh gu h-àrd. A, b, c, d - dàta tùsail ann an cruth caochlaidhean sìor-fhillte. Bidh an toradh cuideachd nan aonadan. Tha am fuasgladh anns a 'chànan algorithmic mar a leanas:

Sàil roinn de bhloighean

Tòiseachadh

adhbharan agus, b, c, d, m, n

Cuir a-steach a, b, c, d

M: = a * d

N: = b * s

Toraidhean m, n

Con

Cruth grafach den fhuasgladh

Tha an sgeama den algairim loidhneach a chaidh a mhìneachadh gu h-àrd a 'coimhead mar seo:

Tha an cruth a leanas aig an t-òrdugh sònrachaidh luach:

Amasach: = facal-faire.

Tha an comharra ": =" air a leughadh mar a chaidh a shònrachadh.

Is e stiùireadh a th 'ann an òrdugh a tha riatanach airson a' choimpiutair airson na gnìomhan a leanas a dhèanamh:

• A 'measadh an abairt;
• Sònrachadh caochlaideach ris an luach a gheibhear.

Tha an dà algorithm gu h-àrd a 'toirt dà òrdugh mar shònrachadh. Anns a 'chlàr bloc, feumar an t-òrdugh sònrachaidh a sgrìobhadh ann an ceart-cheàrnach, ris an canar "block computational".

Nuair a thathar a 'toirt iomradh air algorithms lìonaidh, chan eil feum sònraichte ann airson coimhead gu cruaidh air riaghailtean teann nuair a bhios iad a' sgrìobhadh abairtean. Faodaidh tu sgrìobhadh iad a 'cleachdadh an fhoirm matamataig àbhaisteach. As deidh na h-uile, chan e co-chòrdadh teann a tha ann an cànan prògramadh.

Anns an eisimpleir gu h-àrd den algorithm tha cuideachd stiùireadh iongantach:

Cuir a-steach a, b, c, d.

Tha an t-òrdugh ionchuidh anns a 'bhloc diagram air a sgrìobhadh anns a' pharallelogram, is e sin, anns a 'bhloc I / O. Le bhith a 'cur an gnìomh an òrdugh seo, bidh am pròiseas a' cur stad air an obair gus an dèan an cleachdaiche gnìomhan sònraichte. 'Se sin, feumaidh an neach-cleachdaidh a -steach uidheam (mheur-chlàr) sgrìobhas a-steach caochladairean (luachan aca) agus put Enter, a tha air an iuchair Enter. Tha e cudromach gun tèid na luachan a chlàradh anns an aon òrdugh ris na caochlaidhean co-fhreagarrach anns an liosta ion-chuimse.

Algorithm loidhneach. A phrògramachadh

Mar a chaidh ainmeachadh cheana aig toiseach na h-artaigil, faodaidh prògraman loidhneach a bhith a 'gabhail a-steach luchd-obrach mar seo:

• Pìos-obrach;
• Inntrigeadh;
• Toraidhean.

'S e sin, a' cleachdadh na h-àrd oibrichean gus prògraman sreathach -aontaran.

Mar sin, an -obrach ghnìomhaiche ann an cànan prògramaidh a sgrìobhadh mar a leanas:

LET A = B, far a bheil A caochlaideach, is e abairt a tha ann am B. Mar eisimpleir, A = Y + 20.

Tha an fhoirm a leanas aig a 'ghnìomhaiche ionchuidh:

INPUT, mar eisimpleir: INPUT C

Tha an gnìomhaiche airson a bhith a 'toirt seachad dàta, luachan, sgrìobhte san fhoirm seo:

PRINT. Mar eisimpleir PRINT C.

Thoir dhuinn eisimpleir sìmplidh. Feumaidh sinn prògram a sgrìobhadh a lorgas gu bheil suim nan àireamhan A agus B a 'tighinn bhon mheur-chlàr.

Anns a 'chànan prògramadh, gheibh sinn am prògram, agus tha an teacsa air a shealltainn gu h-ìosal.

Luchd-obrachaidh ionchuir, toraidhean anns a 'chànan phrògramachaidh Pascal

Chan eil Pascal a 'dèanamh eadar-dhealachadh do ghnìomhachasan sònraichte a tha a' comharrachadh obair ionchuir no toraidh a bhios a 'cleachdadh algorithms loidhneach. Anns na prògraman, thèid am fiosrachadh a sgaoileadh leis na dòighean-obrach a chaidh a thogail. Leis nach eil feum air tuairisgeul tòiseachaidh den mhodh àbhaisteach, tha e ri fhaotainn airson gach prògram anns a bheil cothrom air. Cuideachd, chan eil ainm a 'mhodh-obrachaidh a' tighinn bho fhacal glèidhte sam bith.

Nuair a bhios tu a 'dol a-steach gu dàta, thèid na gnìomhaichean seo a chleachdadh gus faighinn a-steach don mhodh-obrach inntrigidh àbhaisteach, a tha mar-thà air a thoirt a-steach don phrògram.

Leugh (A, B, C), far a bheil A, B, C - atharrachaidhean a dh'fheumar a chur a-steach don RAM airson stòradh.

Readlnn (x1, y, x2) - an dèidh crìoch a chur air an in-ghabhail, gluaisidh an cursair gu toiseach loidhne ùr.

Readlnn; - a 'comharrachadh an dùil gun cuir thu "Enter" a-steach. Mar as trice, thèid an gnìomhaiche seo a chuir a-steach don teacs ron "Deireadh" mu dheireadh gus toraidhean a 'phrògram a shàbhaladh air an sgrion susbaint.

Tha taisbeanadh an sgrùdaidh dàta air a dhèanamh le cuideachadh bho na h-obraichean sin:

Sgrìobh (A, B, C) - a 'sealltainn luachan A, B, C ann an aon loidhne, nach fàg an cursair an loidhne làithreach.

Sgrìobhadh (z, y, z2) - an dèidh crìoch a chur air toradh luachan, gluaisidh an cursair san t-suidheachadh seo gu loidhne ùr.

Sgrìobhadh; - a 'comharrachadh gun deach aon loidhne fhàgail agus an gluasad gu toiseach ceann ùr.

An seo le cuideachadh bho luchd-obrach sìmplidh agus dàta a thaobh cur-a-steach agus toradh ann am Pascal.