Dulliau ar gyfer disgrifio algorithmau a mathau o algorithmau

Gyda'r gair "algorithm" a wynebir gan lawer. Wedi'r cyfan, mae'n yn perthyn yn agos i fywydau pobl. Beth yw e? Beth yw'r gwahanol ffyrdd o ddisgrifio algorithmau, mathau o algorithmau? Beth maen nhw? Bydd Mae'r erthygl hon yn helpu i ddeall hyn i gyd ac yn rhoi popeth yn ei le.

Algorithm: cysyniad, mathau, ffyrdd o ddisgrifio

Mae'r term yn dynodi dilyniant clir a union o gamau syml y mae'n rhaid i'r perfformiwr basio er mwyn datrys y broblem o flaen ef. Mae gan y gair "algorithm" ei gwreiddiau yn enw'r y gwyddonydd dwyreiniol enwog a mathemategydd Al-Khwarizmi. Ef a llunio holl reolau sy'n gwneud rhifyddeg. Ar ddechrau'r syniad hwn, rydym yn deall y rheolau yn unig yn ymwneud â'r prif pedwar gweithrediad rhifyddeg perfformio ar y niferoedd. A dim ond wedyn y cysyniad wedi cael ei ddefnyddio i gyfeirio at gyfres o gamau sy'n arwain at ddatrys y broblem. Wrth gyfrif y broses data yn y gwrthrychau y mae'r algorithm yn cael ei gymhwyso. Wrth ddatrys y broblem o gyfrifo'r data crai yn cael eu trosi i Sgorio.

Mae'r broses o ddatblygu'r algorithm yn greadigol iawn, er gwaethaf ei symlrwydd. Os gall wneud i berson gallu perfformio ac offer. A heddiw mae'n nid yn unig yn y cyfrifiadur, ond hefyd ffonau, tabledi, terfynellau a hyd yn oed golchi peiriannau i gwneuthurwyr coffi.

Ar gais y Rhyngrwyd, gallwch ddod o hyd i lawer o wybodaeth werthfawr, ond mae dal angen i roi at ei gilydd. Felly, mae hyn yn nodi holl hanfodion.

Beth yw priodweddau sylfaenol algorithm?

1. Diffiniadau. Gelwir yr eiddo hwn yn penderfyniaeth. Mae'n golygu cael y canlyniad cyfrifiad, hynny yw ddiamwys wrth bennu'r data mewnbwn ar gyfer cyfrifo. eiddo hwn yn rhoi'r broses perfformio mecanyddol. Unrhyw wybodaeth ychwanegol a chyfarwyddiadau am y dasg. Dylai fod dim byd mympwyol.

2. Offeren. eiddo hwn yn awgrymu bod y algorithm wedi i fod yn addas ar gyfer datrys llawer o'r un math o broblemau. Efallai y llinell sylfaen yn yr achos hwn yn cael eu dewis o unrhyw ardal o'r enw gais.

3. Effeithiolrwydd - yr eiddo sy'n dangos a ffynhonnell y wybodaeth, y mae am broses llif gwaith a roddir, rhaid cael nifer cyfyngedig o gamau, ac yna rhoi'r gorau, gan roi canlyniad a ddymunir.

4. Darllenadwyedd - yw pan fydd y broses cyfrifiadurol wedi ei rannu'n gyfnodau. Ac nid y posibilrwydd o eu gweithredu mewn amheuaeth. Yma, mae pob gweithredu dilynol ei gyflawni dim ond os yw'r blaenorol yn cael ei orffen yn llwyr.

Ffyrdd o ddisgrifio algorithmau sy'n ddealladwy i bawb

Dylai algorithmau gael ei ffurfioli gan reolau penodol gyda chymorth offer penodol. Y prif ffyrdd o ddisgrifio'r algorithmau: defnyddio geiriau, fformiwla-eiriau, algorithmig, a meddalwedd graffigol.

lafar - record mewn iaith ddynol naturiol. Derbyniodd llawer llai cyffredin, gan ei fod yn rhy amleiriog. Ac eto mae'n ddiffygiol gwelededd. Nid yw geiriau disgrifiad ei ffurfioli yn llym a gall rhai darpariaethau eu dehongli ambiguously.

Ffurflen Fformiwla-eiriau yn ychydig yn fwy cyfleus. Yma, mae'r geiriau yn cael eu hychwanegu at y fformiwlâu mathemategol y gall y ddau cymorth ac, i'r gwrthwyneb, i ddrysu person darllen. Ffyrdd eraill o ddisgrifio algorithmau llawer mwy cyfleus.

Ffyrdd o ddisgrifio algorithmau ar gyfer defnyddwyr cyfrifiaduron

dull cofnodi algorithmig yn seiliedig ar ffug. Mae hyn yn god sy'n debyg o ran strwythur i'r iaith raglennu, ond mae'r gorchmynion yn cael eu rhoi mewn iaith naturiol, ac yn cyflwyno mynegiadau mathemategol. Pseudocode - iaith lled-ffurfiol. dull o'r fath eisoes yn llawer cliriach, yn enwedig ar gyfer rhaglenwyr.

Dulliau disgrifio algorithmau a ddisgrifir uchod wedi eu ffurfioli'n llawn, nodiant rhaglen ac ar hynny eni. Mae'n defnyddio un o nifer o ieithoedd rhaglennu, sy'n cael ei ysgrifennu a'i yr un fath dilyniant o gamau i berfformio. Mae'r cyfrifiadur yn darllen iddynt fesul un ac yn executes y cyfarwyddiadau, yn y pen draw yn arwain at y canlyniad terfynol.

Y ffordd fwyaf poblogaidd o ddisgrifio

ffordd graffig o ddisgrifio algorithmau yn cael y mwyaf poblogaidd oherwydd ei eglurder. Fe'i gelwir hefyd yn fodd cylched bloc-allan. Beth yw siart llif? Mae'r cynllun hwn yn gynrychiolaeth graffigol o'r algorithm. Mae pob cam o'r prosesu data yn cael ei rendro fel ffigur geometrig, a elwir yn uned. Mae gan bob uned cyfluniad sy'n dibynnu ar y math o weithredu yn cael ei berfformio. Enw a rhestr o gymeriadau, siâp a maint, yn ogystal â dangos swyddogaethau yn cael eu diffinio safonau. Os ydych yn cymryd pob un o'r ffyrdd pwysig o algorithmau disgrifio, mae hyn yn y mwyaf amlwg.

cyfrifo prosesau

Dulliau disgrifio algorithmau gan ddefnyddio siartiau llif tybio tri phrif fathau o gyfrifo prosesau: llinol, canghennog a chylchol.

Line - yn broses lle mae pob cam yn cael ei berfformio ar gyfer datrys y broblem drwy ddilyn y weithdrefn.

Branching - proses cyfrifo, yn yr hon yn dibynnu ar y ffynhonnell a gwybodaeth canolradd, a gwirio canlyniadau amodau rhesymegol cyfeiriad dewis dibynnol.

algorithm Cylchol yn cynnwys un neu fwy nag un cylch, hy cyfran cyfrifiadurol sy'n cael ei ailadrodd lluosogrwydd o weithiau. Gall Cycles fod nifer a bennwyd ymlaen llaw o ailadrodd ac ansicr. Yn dibynnu ar gydymffurfio ag unrhyw amodau a bennir gan y nifer o ailadrodd. Ar ben hynny, gall y cyflwr yn cael ei wirio ar ddechrau'r cylch neu ar y diwedd.

Ffyrdd o algorithmau disgrifio yn glir, ond mae yna reolau a gyflwynir iddynt.

Rheolau ar gyfer creu algorithmau

Yn gyntaf, mae angen datblygiad y algorithm i ofyn llawer o gyfleusterau ar gyfer gwaith. Mae cynrychiolaeth ffurfiol o wrthrychau o'r fath - mae hyn yn y data. Mae'r algorithm yn dechrau gyda set o ddata a elwir mewnbwn, eu trosi i allbwn - allbynnau. Gall hyn gael ei ddefnyddio unrhyw ddulliau disgrifio algorithmau. Rhaid Eiddo algorithmau yn cael eu parchu.

Yr ail rheol: i gallai'r algorithm yn gweithio, mae angen cof. Mae'n gosod y mewnbwn, canolradd ac allbwn. Cof hun yn arwahanol, hynny yw, yn cynnwys adrannau ar wahân - celloedd. Bod cell sydd wedi enw, a elwir yn amrywio.

Y trydydd rheol - mae'n arwahanol. Mae'r algorithm cyfan gael ei hadeiladu o'r gweithrediadau unigol, rhaid i nifer o'r rhain o reidrwydd yn gyfyngedig.

Dylid nodi bod y fath beth â algorithm ategol, sydd wedi'i gynllunio ymlaen llaw ac yna eu defnyddio mewn un arall o dasgau algorithmig. Gall hefyd gael ei alw gweithdrefn ategol.

Mae'r cysyniad algorithm, eiddo, ffyrdd o ddisgrifio'r - heb hyn i gyd ym maes cyfrifiaduron yn unrhyw le. Mae hyn yn y sylfaen y mae'r wyddoniaeth gyfrifiadurol cyfan yn gorwedd.