Tegundir reiknirita í tölvunarfræði: Dæmi

Í rannsókn á tölvunarfræði mikla athygli greitt til rannsókn á reiknirit og gerðum þeirra. vita ekki grunnupplýsingar um þá, það er ómögulegt að skrifa forrit eða til að greina verk hennar. Rannsóknin reiknirita hefst í skólann meðan á upplýsingatækni. Í dag skoðum við hugmyndina um reiknirit, eiginleika reiknirit gerðum.

hugmynd

Reiknirit - ákveðin röð aðgerða sem leiðir til þess að ná tiltekinni niðurstöðu. Reiknirit í smáatriðum hvert aðgerð ávísað flytjandi, sem síðar leiða hann til verkefni.

Oft eru reiknirit sem notuð eru í stærðfræði til að leysa ýmis vandamál. Til dæmis, margir þekkt reiknirit til að leysa annars stigs jöfnur með leit að aðgreini.

eiginleikar

Áður miðað við tegundir reiknirita í tölvunarfræði, það er nauðsynlegt að finna út helstu eiginleika þeirra.

Meðal helstu eiginleika þessara reiknirit þarf að vera frægur:

• Ákvarðana, sem er öruggt. Það liggur í þeirri staðreynd að allir reiknirit felur fá ákveðna niðurstöðu með gefinni uppsprettu.
• Skilvirkni. Það þýðir að í viðurvist fjölda skilgreiningu uppspretta gagna, væntanlegur niðurstöður náist eftir röð af skrefum.
• Mass. Skrifað einu sinni reiknirit er hægt að nota til að leysa vandamál af tiltekinni gerð.
• Stakur. Það felur í sér að allir reiknirit er hægt að skipta í nokkrum áföngum, sem hver um sig hefur eigin tilgangi sínum.

upptöku Aðferðir

Óháð því hvers konar reiknirit í tölvunarfræði þú ert að íhuga, það eru nokkrar leiðir til upptöku.

1. Munnlega.
2. Formula-munnlega.
3. Grafískur.
4. reiknirit tungumál.

Algengasta er flæðirit í blokk skýringarmynd formi, með því að nota sérstaka merki, föstum gestum.

Helstu tegundir

Það eru þrjár helstu kerfum:

1. Línuleg reiknirit.
2. The greinar á tré reiknirit, or branched.
3. Sveiflu.

Næst skaltu íhuga að ýmsar reiknirit í tölvunarfræði, dæmi til að hjálpa þér nánar til að skilja hvernig þeir vinna.

línuleg

The einfaldur í tölvunarfræði er talin línuleg reiknirit. Hann bendir á röð aðgerða. Hér er einfaldasta dæmið af þessu tagi af reiknirit. Við skulum kalla það "safn til skólans."

1. Við fáum upp þegar vekjaraklukka hringir.

2. þvo.

3. Við hreinsa tennurnar.

4. að gera æfingar.

5. Dress.

6. borða.

7. skó og fara í skóla.

8. Endalok reiknirit.

tré reiknirit

Miðað tegundir reiknirita í tölvunarfræði, það er ómögulegt að muna greinar á tré uppbyggingu. Þessi skoðun er gert ráð fyrir því að skilyrðin, sem ef til framkvæmda aðgerðir eru gerðar á sama hátt og í tilviki sjálfgefið - í hinni.

Til dæmis, íhuga eftirfarandi aðstæður - umskipti til gangandi vegfarenda.

1. Match á umferðarljósum.

2. Horfðu á umferð merki.

3. Það ætti að vera grænt (þetta ástand).

4. Ef skilyrði eru uppfyllt, yfir við veginn.

4,1 Ef það er ekki - að bíða þangað til ljósið verður grænt.

4,2 yfir veginn.

5. Endalok reiknirit.

umferð Robin

Með því að rannsaka þær tegundir reiknirita í tölvunarfræði, það er nauðsynlegt að hætta í smáatriðum á umferð Robin. Þetta reiknirit felur computing hluta eða aðgerð, sem er framkvæmt áður en framkvæma ákveðin skilyrði.

Taka einfalt dæmi. Ef röð af tölum frá 1 til 100. Við þurfum að finna allar þær frumtölur, það er, þeir sem skiptist í einu og sér. Við segjum að reiknirit "Primes".

1. Taktu númer 1.

2. Athugaðu að sjá hvort það er minna en 100.

3. Ef já, athuga hvort það er frumtala.

4. Ef skilyrðið er uppfyllt, skrifa við hana.

5. Taktu númer 2.

6. Athugaðu að sjá hvort það er minna en 100.

7. Athuga hvort sem það er einfalt.

.... Taktu númer 8.

Við að athuga hvort það er minna en 100.

Athugaðu hvort tala er frumtala.

Nei, sleppa því.

Taktu númer 9.

Þannig að við iterate gegnum allar tölur og 100.

Eins og þú geta sjá, the stíga 1 - 4 verður endurtekin nokkrum sinnum.

Meðal sýkliska losunarhraða reiknirit forsenda, þegar ástand er köflóttur við upphaf lotunnar, eða postcondition, þegar athuga fer til loka lotunnar.

aðrir valkostir

The reiknirit má blanda. Þannig getur það verið hringlaga, og branched á sama tíma. Það notar mismunandi skilyrði í mismunandi stöðum í reiknirit. Svo flókin mannvirki prienyayutsya þegar ég skrifa flókna forrit og leiki.

Ritháttur í blokk skýringarmynd

Við höfum kannað hvaða tegundir reiknirit eru í tölvunarfræði. En við höfum ekki talað um hvað tákn eru notuð þegar grafískur upptöku.

1. Upphaf og lok reiknirit geymdar í sporöskjulaga ramma.
2. Hvert lið er fastur í kassanum.
3. Skilyrðið mælt í demantur.
4. Allir hlutar reiknirit eru tengd með örvum.

niðurstöður

Við höfum kannað efni "reiknirit, tegundir, eiginleika." Upplýsingatækni greiðir mikið af tíma að læra reiknirit. Þau eru notuð þegar þú skrifar mismunandi forrit til að leysa stærðfræði vandamál og til að búa til leiki og ýmis forrit.