Mae cysyniad y algorithm a phriodweddau y algorithm. mathau o algorithmau

Mae'r cysyniad o eiddo algorithm ac algorithm yw rhai o'r cysyniadau mwyaf pwysig mewn gwyddoniaeth gyfrifiadurol. Mae llawer o bobl heddiw, yn oes y dechnoleg gyfrifiadurol, yn meddwl am yr hyn y mae ac yn dechrau yn raddol am wahanol resymau, i ymchwilio yn fanylach i hanfodion gwyddoniaeth gyfrifiadurol, tra bod y genhedlaeth bresennol yn pasio deunydd hwn eisoes yn radd dosbarth.

Beth yw e?

Beth yw cysyniad y algorithm a phriodweddau y algorithm?

Algorithm - cyfres benodol o gamau gweithredu, hynny yw, mewn egwyddor, mae'n rhaid i ni ddelio â nhw bob dydd, hyd yn oed os nad ydym yn ymwybodol ohonynt.

Dyn a algorithm

Er enghraifft, os byddwn yn gofyn i rywun gan aelodau o'u teuluoedd i brynu rhywbeth mewn siop, rydym yn gofyn i'r dilyniant o gamau gweithredu, hy ailgyfrifon pa gynnyrch penodol y mae angen i chi brynu, ym mha maint a'r hyn sydd ei angen o bob un ohonynt. Felly, fel y nodwyd uchod, yn cael ei roi dilyniant clir o gamau gweithredu, megis:

1. Gweld siop benodol.
2. Cael gwybod os oes yn cael ei werthu bara gwyn.
3. I gael gwybod a yw'n ffres.
4. Os yw'r atebion i gwestiynau 2 a 3 yn cael eu "ie", yna yn yr achos hwn, prynodd ddwy dorth.

Wrth gwrs, gall ymddangos bod y weithdrefn yn eithaf cyffredin, a disgrifiad o'r fath yn eithaf swmpus. Ond mewn gwirionedd, pan ddaw i beth yw cysyniad y algorithm a phriodweddau y algorithm mewn gwyddoniaeth fodern, mae cyfarwyddiadau i fod yn llawer mwy swmpus, gan fod y algorithm uchod yn un o'r symlaf.

Algorithmau o ran eu natur

Mae pob person yn datrys yn barhaol nifer fawr o dasgau gwahanol, wedi cymhlethdod gwahanol, ac mae rhai ohonynt mor syml sy'n datrys yn llwyr yn awtomatig, heb hyd yn oed yn cael ei ystyried fel tasg benodol. Er enghraifft: i gau'r drws gydag allwedd, golchi, bwyta brecwast, fwydo'r teulu ac yn y blaen ..

Ond mae yna broblemau eraill sydd mor gymhleth bod angen y syniadau yn y tymor hir i ymdrin â nhw, yn ogystal â llawer o ymdrech i ddechrau i ddod o hyd i ateb, a dim ond ar ôl hynny i gyflawni'r nod hwn. Mae'r tasgau hyn yn cynnwys: dysgu iaith, yn ennill swm penodol o arian, ac eraill. Mewn geiriau eraill, i gyflawni tasgau o'r fath angen camau gweithredu yn llawer mwy cymhleth, o'i gymharu â faint y mae angen iddynt gwblhau'r dasg "prynu bara", ond mewn gwirionedd hyd yn oed y tasgau symlaf yn cael eu datrys mewn ychydig o gamau.

Cysyniad, mathau ac eiddo

Ar ffurf cyfres benodol o gamau gweithredu y gellir eu disgrifio trefn o ddatrys nifer enfawr o heriau sy'n wynebu pobl mewn bywyd bob dydd, ac dilyniant hwn yn cael ei gynrychioli yn y cyfrifiadur fel y cysyniad o algorithm a phriodweddau y algorithm.

Un o'r enwocaf oll yw y algorithm elwir yn Euclidian, trwy gyfrwng sy'n cael ei bennu gan y rhannydd cyffredin mwyaf dau gyfanrif.

Dylid nodi bod, o ystyried y cysyniad o algorithm a'i heiddo, nid yn unig angen i ni ddeall yn iawn y camau gweithredu eu hunain, ond hefyd y ffaith, ym mha drefn y maent yn cael eu perfformio. Oherwydd yn aml mae yna sefyllfaoedd o'r fath pan fyddwch yn newid trefn y camau gweithredu yn y algorithm yn y pen draw gall fod yn anorfodadwy mewn rhai amgylchiadau. Er enghraifft, os byddwch yn mynd i'r siop, cychwyn y algorithm yn debyg i'r canlynol:

1. Ewch i'r siop.
2. Dewiswch fara.

neu:

1. Dewiswch fara.
2. Ewch i'r siop.

Os byddwn yn ystyried y algorithm olaf, yna bydd y bara a ddewiswyd yn wreiddiol, ac yna rydym yn mynd i dasg diffinio'n dda yn y siop, ac os ydych yn wir angen i ni beidio bara yno, yna yn yr achos hwnnw, rydym wedi adeiladu algorithm yn y pen draw, bydd anorfodadwy.

mathau

Mathau o algorithmau fel a ganlyn:

• Cylchol. Algorithm, lle mae strwythur cylchol yn bresennol, hy ailadrodd gwahanol weithrediadau.
• Llinol. Mae'r algorithm yn defnyddio'r strwythur canlynol, hy camau trefnu un tu ôl i'r llall.
• Canghennog. Mae'r algorithm, sy'n defnyddio strwythur ganghennog, pan fydd y weithred yn cael ei ddewis yn dibynnu ar a yw cyflwr penodol yn cael ei fodloni.

eiddo

Mae'r eiddo o'r canlynol:

• Penderfyniaeth. Wrth osod yr un data cychwynnol a gyflawnir gan yr un algorithm yn cychwyn dro ar ôl tro darparu'r un signal.
• Offeren. Os na fydd yr algorithm yn cael ei benderfynu gan unrhyw un dasg, ond mae llawer o dasgau o fath arbennig.
• Effeithiolrwydd. Gan ddefnyddio'r algorithm mewn unrhyw achos yn arwain at ddatrys y broblem.
• Arwahanol. Mae'r algorithm yn cynnwys y camau, y gweithredu y mae nid yw'n cynrychioli unrhyw anhawster.
• Aelodau'r corff. Ni all Gweithdrefn algorithm fod yn ddiderfyn neu anfeidrol.
• Cywirdeb. Os bydd y algorithm yn cael ei ffurfio i berfformio tasg benodol, rhaid iddo bob amser yn rhoi allan y canlyniad.

Algorithm mewn gwyddoniaeth gyfrifiadurol

Pan fydd person yn edrych i mewn i'r cyfrifiadureg yn raddol a bydd yn meddwl bod yn gysyniad o'r algorithm a'i nodweddion, mae'n darganfod bod y algorithm yn cael ei effeithio gan camgymeriad mewn ystyr yn well na hynny swyddogaethau, ond ei wneud yn anghywir. Wedi'r cyfan, os gwall yn bresennol, yna bydd y cyfrifiadur yn dweud wrthym am y peth, ac rydym wedi hynny wedi gallu ddod o hyd iddo ac yn atgyweiria 'i, ac os bydd yr un nam sy'n achosi'r algorithm yn gweithio yn gywir, yn digwydd dim ond mewn achosion prin, ac os felly gall ymddangos hyn o bryd mwyaf hanfodol.

Pa mor hawdd yw hi i wneud hyn?

I lawer o bobl, y brosesu gwybodaeth yn ymddangos i fod yn dasg eithaf syml, ond mewn gwirionedd nid yw, oherwydd mae angen i chi o leiaf yn deall bod yn cynrychioli cysyniad y algorithm a phriodweddau y algorithm, a'i perfformwyr yn gyntaf. Yn benodol, mae'n ymwneud paratoi algorithm sydd ei angen ar gyfer prosesu briodol.

Yr enghraifft symlaf yw'r llawlyfr defnyddiwr am bwnc penodol. Os yw'n gwneud amhroffesiynol, yna gall y defnyddiwr yn syml torri'r pwnc, fel y byddai'n anghywir i ymelwa neu nad yw'n dysgu gweithio gydag ef, heb sôn am y ffaith y gall fod rhai anafiadau corfforol, os ydym yn sôn am y cartref yn ddifrifol technoleg.

Byddai llawer yn dweud bod mewn gwirionedd nid oes dim byd cymhleth am i wneud datganiad i'r offeryn gorffenedig, ond mewn gwirionedd nid yw mor, oherwydd mewn gwirionedd, y mwyafrif helaeth o bobl yn llawer haws i wneud rhywbeth ar eu pen eu hunain, sut i esbonio i rywun arall sut mae'n cael ei wneud.

Er enghraifft, gall bron pob myfyriwr yn hawdd ddefnyddio'r ffôn symudol yn ogystal â'r holl nodweddion ynddo, ac mae'n ymddangos yn syml iawn ac yn reddfol. Ond mewn gwirionedd nid yw mor hawdd i egluro sut i ddefnyddio ffôn symudol i ddyn nad oedd erioed wedi cynnal yn nwylo ddyfais hon, gan y bydd yn cael llawer o gwestiynau, ac yn golygu nad ydych yn ei wneud hyd yn oed yn amau. Mae yn y sefyllfa hon yn anodd ei esbonio i gyd yn unol â'r hyn sy'n gyfystyr â'r cysyniad y algorithm a phriodweddau y algorithm. Nid yw dilyniant o gamau gweithredu yn glir, ac ni fydd pobl yn gallu i gwrdd â nhw gan ei bod yn angenrheidiol ar gyfer gweithrediad arferol y ddyfais.

Pa broblemau all godi?

Er enghraifft, yn ystyried sut i wneud y algorithm o de bragu ar gyfer unrhyw robot sydd yn y bôn yn gwybod dim byd, a ffynhonnell gyflawn o wybodaeth am y broblem ar ei gyfer - algorithm hwn. Cysyniad, mathau, eiddo - i gyd yr ydym yn gwybod, ond ar gyfer y rhan fwyaf o bobl model meddyliol y algorithm yn fras fel a ganlyn:

• Cymerwch y cwpan.
• Rhowch ef mewn te.
• Arllwyswch siwgr.
• Arllwyswch ddŵr berw.
• Cymysgwch.

Ond mewn gwirionedd, byddai algorithm o'r fath yn bron yn amhosibl i berfformio, gan fod y robot oes unrhyw synnwyr cyffredin, ac mae'r weithdrefn gyfan yn set isafswm o wybodaeth ar ei gyfer.

gweithredu cywirdeb - sail y algorithm

Y prif beth i'w deall, gan ystyried y cysyniad o algorithm a phriodweddau y algorithm - cywirdeb y gweithredu, gan nad yw'r robot yn oed yn gwybod y dechrau, lle'r oedd i gymryd y cwpan, a beth yn benodol mae angen i chi eu cymryd, ar yr un pryd, hyd yn oed os bydd yn ei gymryd, bydd yn cadw yn eich dwylo, felly fel nad oedd yn rhaid i'r tîm ei roi ar y bwrdd. rhaid iddo yn awr yn cael ei roi te, ond mae'n bosibl unwaith eto i wneud eich dwylo, ond gall gyda llwy, bydd angen i chi wybod y rhif chi. Felly mae yna nifer fawr o wahanol faterion y mae angen mynd i'r afael ar y cam o adeiladu'r algorithm.

Beth yw e?

Wrth gwrs, o ystyried y cysyniad o algorithm a phriodweddau y algorithm, yn ddisgrifiad cywir yn cael ei ffurfio bron yn ddiderfyn, ond byddai y gorau yn y sefyllfa hon fod yn debyg i'r dilyniant canlynol o gamau gweithredu:

• Cymerwch cwpan yn y cwpwrdd gyda'r arysgrif "Mae gwaith."
• Rhowch y cwpan ar y bwrdd yn y gegin i lawr y gwaelod.
• Ewch allan o'r closet ar y dde o'r cynwysyddion oergell labelu "siwgr" a "de", ac yna eu rhoi ar y bwrdd wrth ymyl y cwpan.
• O'r cwpwrdd i gael llwy de.
• Arllwyswch i mewn i'r gwpan un llwy de llawn y cynhwysydd gyda'r geiriau "te" ac yna dwy lwy de y cynhwysydd gyda'r arysgrif "Siwgr".
• Cynnwys te.
• Arhoswch nes bod y berwi tegell, yna arllwys dŵr ohono i mewn i'r gwpan nes iddo gael ei llenwi i 2/3.
• Llwy de unffurf ychwanegwch yr hylif yn y ddysgl am 30 eiliad.

Felly, bydd yn ystyried y cysyniad o algorithm a phriodweddau y algorithm, a berfformiodd pob cam gweithredu, yn ogystal â llawer o eitemau eraill yn dod i llif gwaith gorau posibl. Ni all hyd yn oed y algorithm uchod yn cael eu galw yn berffaith, ac mae'n darparu bod y robot yn gwybod llawer o bethau, ond hyd yn oed yn yr enghraifft hon, gallwn ddeall pa mor anodd yw hi i mewn gwirionedd yn disgrifio pethau penodol yr ydym i gyd yn gwybod yn dda iawn gan y iawn plentyndod.

Yr hyn sydd angen i chi ei wybod?

Yn gyntaf oll, mae i sut i wneud y algorithm, mae angen i benderfynu ar y drefn, sydd â'r amodau cychwynnol ar gyfer tasg benodol, a dylai wybod beth i'w gael. Ei ben ei hun, mae'r algorithm yn ddilyniant cyfyngedig o gamau gweithredu sydd eisoes wrth ddatrys tasg benodol, sy'n deillio o'r wybodaeth gychwynnol at ganlyniad penodol. Mewn unrhyw achos, uchafiaeth ddatblygiad y algorithm o gamau yn perthyn i ddyn, ac yn cymryd rhan wrth weithredu'r camau hyn eisoes yn bobl wahanol neu bob math o ddyfeisiau, megis lloerennau, robotiaid, cyfrifiaduron, offer uwch, a hyd yn oed rhai teganau yn dysgu i berfformio iddynt yn ddiweddar.

stori

Al-Khwarizmi - yw'r person a ddiffinnir yn gyntaf cysyniad yr algorithm a phriodweddau y algorithm. Grassroots cysyniad hwn a gafwyd ar ôl amser penodol, pan fydd wedi cael ystyr ehangach a dechreuodd i benderfynu unrhyw reolau union weithred benodol. Hyd yn hyn, y cysyniad hwn yn cael ei gweld gan lawer fel un o'r cysyniadau mwyaf pwysig mewn gwyddoniaeth fel gwyddoniaeth gyfrifiadurol, heb y mae bron yn amhosibl dychmygu.

Sam Al-Khwarizmi yn byw yn yr unfed ganrif IX CC, ac mae'n werth nodi y ffaith bod y gwreiddiol Arabeg gwreiddiol, yn amlinellu ei weithiau rhifyddeg wedi'u colli, ond mae cyfieithiad, gan y gallai Gorllewin Ewrop yn dod yn gyfarwydd â'r system lleoliadol degol yn y pen draw nodiant, a'r rheolau sylfaenol o berfformio gwahanol weithrediadau rhifyddeg.

Ceisiodd y gwyddonydd i sicrhau bod y rheolau sydd wedi cael eu llunio iddynt, yn glir iawn i unrhyw berson llythrennog. Er mwyn cyflawni hyn mewn oes pan nad oedd symbolaeth fathemategol llawn-fledged, roedd yn eithriadol o anodd, ond mae'r gwyddonydd yn gallu yn ei ysgrifau yn y pen draw cyflawni glir ac ar yr chyfarwyddiadau llafar caeth un pryd, yn ôl pa nad yw'r darllenydd yn gallu osgoi tasgau a bennwyd, neu sgip camau penodol .

Mae'r cyfieithiad Lladin weithiau gwyddonydd yn nodi mewn llyfr sengl o'r enw "meddai Algorizmi." Gyda raddol dechreuodd pobl i anghofio am yr amser y "Algorizmi" yw awdur rheolau o'r fath, fel bod y rheolau dechreuodd i gael ei alw algorithmau. Felly, yn raddol, "meddai Algorizmi" newid ac yn dod yn "algorithm yn darllen."