Mathau o algorithmau mewn gwyddoniaeth gyfrifiadurol: Enghreifftiau

Yn yr astudiaeth o wyddoniaeth gyfrifiadurol lawer o sylw a roddir i astudio algorithmau a'u math. Ddim yn gwybod gwybodaeth sylfaenol amdanynt, nid oes modd i ysgrifennu rhaglen neu i ddadansoddi ei gwaith. Mae'r astudiaeth o algorithmau yn dechrau yn y cwrs ysgol hysbyseg. Heddiw, rydym yn edrych ar y cysyniad y algorithm, priodweddau'r mathau algorithm.

syniad

Algorithm - cyfres benodol o gamau gweithredu sy'n arwain at gyflawni canlyniad penodol. Algorithm yn fanwl pob gweithred rhagnodedig perfformiwr, sy'n arwain ef yn nes ymlaen i'r dasg.

Yn aml iawn, algorithmau yn cael eu defnyddio mewn mathemateg i ddatrys problemau amrywiol. Er enghraifft, mae llawer o hysbys algorithm ar gyfer datrys hafaliadau cwadratig â'r chwilio am y Gwahanolyn.

eiddo

Cyn ystyried y mathau o algorithmau mewn gwyddoniaeth gyfrifiadurol, mae angen i ddarganfod eu priodweddau sylfaenol.

Ymhlith y prif nodweddion y algorithmau hyn mae angen i fod yn nodedig:

• Penderfyniaeth, mae hynny'n sicr. Mae'n gorwedd yn y ffaith bod unrhyw algorithm cynnwys cael canlyniad penodol gyda ffynhonnell a roddir.
• Effeithiolrwydd. Mae'n golygu bod ym mhresenoldeb nifer o ddiffiniad data ffynhonnell, bydd y canlyniadau disgwyliedig yn cael ei gyflawni ar ôl cyfres o gamau.
• Offeren. Gall Ysgrifenedig unwaith algorithm yn cael ei ddefnyddio i ddatrys problemau o fath penodol.
• Arwahanol. Mae'n awgrymu y gall unrhyw algorithm yn cael ei rannu i mewn i sawl cam, pob un ohonynt wedi ei bwrpas ei hun.

cofnodi Dulliau

Ni waeth pa fath o algorithmau mewn gwyddoniaeth gyfrifiadurol ydych yn ystyried, mae sawl ffordd o gofnodi.

1. Ar lafar.
2. Fformiwla-lafar.
3. Graphic.
4. iaith algorithm.

Y mwyaf cyffredin yw siart llif ar ffurf diagram bloc, gan ddefnyddio nodiant arbennig, gwesteion sefydlog.

Y prif fathau o

Mae tri phrif gynllun:

1. algorithm llinol.
2. Mae'r algorithm ganghennog, neu canghennog.
3. Cylchol.

Nesaf, rydym yn ystyried amrywiaeth o algorithmau mewn gwyddoniaeth gyfrifiadurol, enghreifftiau i'ch helpu chi yn fanylach er mwyn deall sut maent yn gweithio.

llinol

Y mwyaf syml mewn gwyddoniaeth gyfrifiadurol yn cael ei ystyried algorithm llinol. Mae'n awgrymu y dilyniant o gamau gweithredu. Dyma enghraifft symlaf o'r math hwn o algorithm. Gadewch i ni alw yn "casgliad i'r ysgol."

1. Rydym yn codi pan fydd y cylchoedd cloc larwm.

2. golchi.

3. Rydym lanhau'r dannedd.

4. Gwneud ymarferion.

5. Gwisg.

6. fwyta.

7. esgidiau a mynd i'r ysgol.

8. Diwedd y algorithm.

canghennog algorithm

O ystyried y mathau o algorithmau mewn gwyddoniaeth gyfrifiadurol, nid oes modd i beidio â gofio strwythur canghennog. Mae'r safbwynt hwn yn tybio bod yr amodau y camau gweithredu os cânt eu gweithredu yn cael eu perfformio yn yr un modd ag yn achos y diofyn - yn y llall.

Er enghraifft, ystyriwch y sefyllfa ganlynol - trosglwyddo i gerddwyr.

1. Match at y goleuadau traffig.

2. Edrychwch ar y goleuadau traffig.

3. Dylai fod yn wyrdd (amod hwn).

4. Os bydd y cyflwr yn cael ei fodloni, rydym yn croesi'r ffordd.

4.1 Os nad oes - aros nes bod y golau yn troi gwyrdd.

4.2 croesi'r ffordd.

5. Diwedd y algorithm.

rownd robin

Trwy astudio y mathau o algorithmau mewn gwyddoniaeth gyfrifiadurol, mae angen i roi'r gorau yn fanwl ar gornest gron. Mae'r algorithm yn cynnwys cyfran cyfrifiadura neu weithredu, sy'n cael ei berfformio cyn perfformio rhai amodau.

Cymerwch enghraifft syml. Os bydd y gyfres o rifau o 1 i 100. Mae angen i ni ddod o hyd i holl rhifau cysefin, hynny yw, y rhai sy'n cael eu rhannu gan un a hun. Rydym yn dweud bod y algorithm "rhifau cysefin".

1. Cymerwch y rhif 1.

2. Gwiriwch i weld a yw'n llai na 100.

3. Os ydych, gwiriwch a yw'n rhif cysefin.

4. Os bydd y cyflwr yn fodlon, rydym yn ysgrifennu.

5. Cymerwch y rhif 2.

6. Gwirio i weld a yw'n llai na 100.

7. Gwirio a yw'n syml.

.... Cymerwch y rhif 8.

Rydym yn edrych i weld a yw'n llai na 100.

Gwiriwch a yw'r rhif yn cysefin.

Na, sgip.

Cymerwch y rhif 9.

Felly rydym yn ailadrodd trwy'r holl rifau, a 100.

Fel y gwelwch, y camau 1 - 4 yn cael ei ailadrodd nifer o weithiau.

Ymhlith y datganiad algorithmau cylchol rhag-amod, pan fydd y cyflwr yn cael ei wirio ar ddechrau'r cylch, neu postcondition, pan fydd y siec yn mynd i ddiwedd y cylch.

opsiynau eraill

Efallai y bydd y algorithm yn gymysg. Felly, gall fod yn gylchol, ac yn canghennog ar yr un pryd. Mae'n defnyddio gwahanol gyflyrau mewn gwahanol rannau o'r algorithm. strwythurau cymhleth o'r fath prienyayutsya wrth ysgrifennu rhaglenni a gemau cymhleth.

Nodiant yn y diagram bloc

Rydym wedi archwilio pa fath o algorithmau yn cael eu mewn gwyddoniaeth gyfrifiadurol. Ond nid ydym wedi siarad am yr hyn y symbolau yn cael eu defnyddio pan fydd y recordiad graffig.

1. Mae dechrau a diwedd y algorithm storio yn y ffrâm hirgrwn.
2. Mae pob tîm yn sefydlog yn y blwch.
3. Yr amod a ragnodir yn y diemwnt.
4. Mae pob rhan o'r algorithm yn cael eu cysylltu gan saethau.

canfyddiadau

Rydym wedi archwilio'r pwnc "algorithmau, mathau, eiddo." Gwybodeg talu llawer o algorithmau amser yn astudio. Maent yn cael eu defnyddio wrth ysgrifennu rhaglenni gwahanol ar gyfer datrys problemau mathemategol ac ar gyfer creu gemau a cheisiadau amrywiol.