Hver eru helstu eiginleikar reiknirit

I. Upplausn

Ein slík eign er stakur. Undir stakur og það er ætlað að reiknirit samanstendur af lýsa vinnslu röð af skrefum skipulögð á þann hátt að í fyrsta sinn sett með upphaflegu ástandi, sem næsta skref eftir hverja stöðu er breytt á grundvelli gagna sem fengust í undanfarandi vinnslu skrefum. Stakur reiknirit þýðir að það er framkvæmt skref fyrir skref: sérhver aðgerð veitt reiknirit er keyrð aðeins eftir framkvæmd er lokið fyrri.

II. vissu

Annar eiginleiki sem kallast vissu. Það þýðir að hvert skref er einstaklega til markvissra umbreyting flytjandi hlutir miðill sem fengust í undanfarandi þrepum reiknirit.

Til dæmis, í einni af nefndum cooking uppskriftir:

Hristið varlega blönduna til að verða lumpy. Hita skal brandy í litlum pott og hella það inn f blönduna.

Formlegt Executive er óljóst hvort hristingsduft er krafist, þar til allt er það ekki verður árangur, og hvaða gildi enn á pönnu. Stór eða lítil? Og að hvaða hitastig það er nauðsynlegt til að hita koníak. Þannig að þetta reiknirit hvaða listamaður að framkvæma nokkuð erfitt, nánast ómögulegt. Við getum sagt að reiknirit ætti ekki að vera til staðar ekki ákveðin orð: lítið, lítið, lítið og svo framvegis ..

III. skilvirkni

Þriðja eign - skilvirkni reiknirit. Þessi eign felur í sér að hvert skref (og reiknirit almennt) að henni lokinni veitir umhverfi þar sem allir tiltækir hlutir eru einstaklega greind. Ef fyrir sumir - af einhverri ástæðu ómögulegt, reiknirit skal tilkynna um að lausnin er ekki til.

Til dæmis, í notkunarleiðbeiningum sagði hósta lyf:

Ef læknirinn hefur ávísað, þá taka 3-4 sinnum á dag í 15-20 dropar, best í heitu sætum vatni.

Það er ekki skilgreint, til dæmis, þegar reiknirit verður að enda - þegar hósti verður haldinn eða þegar lyfið er að ljúka. flutningur eign felur yfirleitt í útlimum reiknirit, td. e. að ljúka starfsemi sinni í endanlegri fjölda skrefum (fjöldi skrefum getur ekki verið þekkt fyrirfram og er mismunandi fyrir mismunandi byrjunar gögnum).

IV. perspicuity

Ég verð að segja að reiknirit ætti að skilja ekki aðeins höfundur, en einnig skiptastjóra. Ef við leggjum til framkvæmda, svo sem járn, þvo klæði, myndi hann aldrei gera það, vegna þess að þeir skilja ekki, það er. Til. Slík forrit það er ekki veðsett. Eða, til dæmis, ef við bjóðum einhverjum strák að baka köku sem hann hafði, að jafnaði, það virkar ekki, vegna þess að þeir vita ekki hvernig. En ef við semja nákvæma vinnu reiknirit, skipta við það í helstu skref, þannig að það getur auðveldlega skilið og vera fær um að framkvæma hvert skref, verður það að vera fær til giftusamlega baka hvaða köku. Hvert skref reiknirit endilega allir leyfða aðgerð skiptastjóra. Þessi eign er kallað reiknirit skýr.

V. Mass

Að lokum, annar lögun af the reiknirit - massa. Það þýðir að það er sett af gögnum sem hægt er að vinna með reikniriti eða reiknirit er hægt að nota til að leysa vandamál af sömu gerð. Mass reiknirit er í nánum tengslum við skiljanlegt með því að td getur þátta dæmi með köku, og segja að meira en elda reiknirit verður lýst, því meiri líkur á að kaka er bökuð. Einnig, sem dæmi getum við tekið handbók um raftæki, leiðbeiningar og svo framvegis. E., betri en reiknirit vinna með tæki, því auðveldara verður fyrir þig að skilja það. Frá sjónarhóli um hagnýtt gildi af mikilvægustu reiknirit sem væri sett af leyfilegum upphaflegu gögnunum er nægilega stór, að jafnaði, reiknirit hagnýtt gildi er ekki hár, ef það aðeins hægt að nota einu sinni.

Reiknirit eiginleikar reiknirit

Hugmyndin um reiknirit. Eiginleikar reiknirit. A fjölbreytni af reiknirit. Aðferð Lýsing Reiknirit

The reiknirit er kallað nákvæm og skiljanleg predpisanie flytjandi gera röð aðgerða sem miða að lausn vandans. Orðið "reiknirit" er dregið af nafni al Khwarizmi stærðfræðingur sem mótuð reglur framkvæma reikniaðgerðum. Upphaflega samkvæmt reglum reiknirit áttaði aðeins framkvæma fjórar tölur aðgerðir á tölum. Í framtíðinni, þetta hugtak byrjaði að nota almennt til að vísa til röð aðgerða sem leiða til lausnar á hvaða verkefni. Tal um reiknirit í computational ferli, það ætti að vera ljóst að mótmæla sem reiknirit er beitt eru gögn. Reiknirit til að leysa computational vandamál er a setja af reglum til að umbreyta hráefni gögn sindur.

Helstu eiginleikar af reiknirit eru:

  1. determinacy (vissu). Það felur í sér að afla unambiguous niðurstöður úr computing protsecca fyrir uppgefin inntaksgagna. Vegna þessa eign reiknirit ferli er vélrænni í náttúrunni;
  2. skilvirkni. Það gefur til kynna nærveru upprunalegum gögnum sem viðkomandi reiknirit er i gagnið með computing ferli verður að eftir endanlegri fjölda skref til að stöðva og gefa viðkomandi niðurstöðu;
  3. massa. Þessi eign bendir til þess að reiknirit er að henta til að leysa öll vandamál af þessu tagi;
  4. stakur. Skiptingu leiðir skilgreind reiknirit computing ferli í aðskilda stig, möguleika á framkvæmd sem þjónustuveitandi (PC) er ekki í vafa.

The reiknirit skal formlega með einhverjum reglum með markvissum hlutbundnum aðferðum. Þar á meðal eru aðferðir til að taka reiknirit: munnleg, Formúla-munnleg, grafískur tungumál rekstraraðila kerfa, lausnarleiðar tungumál.

Mest notaður vegna skýrleika hennar, myndrænt (hringrás blokk) leið til að skrifa reiknirit.

Flæðirit er kallað myndræn framsetning á rökrétt uppbygging af the algrími, þar sem hver upplýsingar vinnsla skref er táknað í formi geometrísk tákn (blokkir), having ákveðna stillingu í samræmi við eðli þeirrar starfsemi. Listi yfir persónur, nöfn þeirra eru hlutverk þeirra birtist, lögun og stærð eru ákvörðuð af gestum.

Þrjár helstu tegundir computational aðferðir er hægt að auðkenna á öllum mismunandi vandamála reiknirit í þeim:

  • línuleg;
  • greinar á tré;
  • cyclical.

Línuleg er kallað computational ferli, þar sem öll stig til að leysa þau verkefni eru unnin í náttúrulegu röð af færslum á þessum stigum.

Tré er kallað computational ferli, þar sem val gagnavinnslubúnaður stefnu veltur á fyrstu eða milli- gögnum (sannprófun á niðurstöðum rétta ástand).

A hringrás er endurtekin mörgum computing kafla. The computational ferli, sem samanstanda af einu eða fleiri lotum, sem kallast hringlaga . By the fjölda framkvæmd eru hver á eftir skipt í lotum með ákveðnum (fyrirfram ákveðnu) fjölda endurtekningar og hringrás með ótiltekinn fjölda endurtekninga. Fjölda endurtekninga í fortíð fer eftir samræmi við tiltekin skilyrði með því að slá hliðar. The ástand geta vera köflóttur í upphafi lotunnar - þá erum við að tala um hringrás með forsenda, eða í lok - þá er þetta hringrás með postcondition.

eiginleikar reiknirit

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = fall () {window.google_sa_impl ({iframeWin: glugga, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) er þrýst ({}) .;

4. Eiginleikar reiknirit

Lýsing á helstu sérkennum hjálpar til að dýpka hugmyndina um reiknirit sig. Þannig reiknirit verður að hafa eftirfarandi eiginleika:

  • Determinacy ( vissu, nákvæmni, sérstöðu ). Þessi eign felst í því að þegar setja sömu upphaflegu gögnin reiknirit er ítrekað fram í nákvæmlega sama og sama niðurstaðan er alltaf fengin. Ákvarðana á eign sem birtist í þeirri staðreynd að á hverju skrefi reiknirit alltaf vita nákvæmlega hvað á að gera næst, og hver aðgerð skýrt skiljanlegt listamaður og má ekki túlka endalaust. Vegna þessa eign reiknirit er vélrænni í náttúrunni.
  • Grassroots - endurspeglast í þeirri staðreynd að með því að nota algrím geta leyst ekki aðeins eina tiltekna verkefni og vandamál á bekknum af svipuðum vandamálum með allar mögulegar gildum upprunalegum gögnum.
  • Árangur ( Stefnuvirkni ) - sem þýðir að reiknirit verður endilega að leiða til lausnar á vandamálinu, eða til að senda það til gefið upphafsgildi á vandamálinu er ekki hægt að leysa. Lausnarleiðar ferli getur ekki endað einskis.
  • Læsileiki - þýðir að reiknirit er samsett úr röð af einstökum skrefum - Elementary aðgerðir, framkvæmd sem er auðvelt. Það má þakka þessum gististað, sem reiknirit er hægt að innleiða á tölvu.
  • The forgengileika ( forgengileika ) - liggur í þeirri staðreynd að röð grunn aðgerðir reiknirit getur ekki verið óendanlega, ótakmarkaður, þó það getur verið mjög stór (ef þörf er á, til dæmis, stór computational nákvæmni).
  • Nákvæmni - þýðir að ef reiknirit er hannað til að leysa tiltekið verkefni, þá fyrir alla upphafssamræmingargagna það ætti alltaf að gefa rétta niðurstöðu og fyrir hvaða upphafssamræmingargagna mun ekki fá ranga niðurstöðu. Ef að minnsta kosti einn af þeim árangri mótsögn að minnsta kosti eitt af áður sett og hafa fengið viðurkenningu á staðreyndum, reiknirit getur ekki talist gild.

Ef þú þróað röð aðgerða hefur ekki að minnsta kosti eitt af þeim eiginleikum að ofan, það er ekki hægt að líta á sem reiknirit

PROPERTIES reiknirit stakur skilgreiningu ...

Í lífi okkar sem við erum frammi reiknirit, án þess þó að átta sig á því. Reiknirit birtast í aðstæður sem má lýsa sem röð aðgerða. Gefðu dæmi.

Við munum ekki hvísla þvottavél stjórn "að þvo blettur á kraga blússur" og nota aðeins þær aðgerðir sem eru tilgreindar í kennslu sem executable, og setja þá á strangt skilgreindum reglum. Til dæmis með því að ýta á hnappinn virkjar ham þvotta eða pressun.

Í þessu ástandi, sjáum við hlut 2: stjórn (sem gefur skipanir) og hlaupa (keyra skipanir). Í þessu dæmi, flytjandi vél.

Þegar farið er yfir veginn við fylgjum umferð merki ...

Í þessu ástandi, sjáum við einnig hlut 2: stjórn (sem gefur skipanir) og hlaupa (keyra skipanir). En í þessu tilfelli, fólk flytjandi.

"... afi kom til strandar bláa hafið og kastaði netið. Afi veiddur fiskur, en ekki einfalt, og gull. Og keyrir fiskur allar óskir hans ... "

Í daglegu starfsemi sína við skiljum innsæi að aðeins í ævintýrunum eru frábærir fjölhæfur flytjendur sem "Gullfiskur", sem er skilinn af allt-allt-allt, og getur verið allt-allt-allt, en samt eiga hugsanaflutningi hæfileika að giska á hvað væri við viljum.

Kannski þeir sem frá barnæsku að óskir þeirra til foreldra sinna og afa og ömmu til að móta innan hæfilegs og executable eða boði, náð betri fullnægingu en þeir sem eru beðnir um að fá stjörnuna af himni, að kaupa lifandi bleika fíl, o.fl. Og svo lausn reikniritum verkefni verður að byggja tungumál skilja eftir tiltekinni flytjanda, með því að nota í hverju skrefi af reiknirit, aðeins þær aðgerðir eða skipanir sem listamaðurinn er fær um að framkvæma.

Þannig reiknirit - röð af skipunum við hlut. Vitanlega, skiptastjóra reiknirit getur verið eins og lifandi veru og vél.

Reiknirit - skýr og nákvæm kennsla skiptastjóra til að framkvæma samfelldri röð af leiðbeiningum, sem leiðir af óunnum gögn til viðkomandi niðurstöðu.

Properties reiknirit (algrím til krafna):

1. Upplausn. Ferlið að leysa vandamálið ætti að vera skipt í röð einstakra skrefum. Þannig myndun röðuðu mengi dreift í sundur skipunum (leiðbeiningar). Myndast reiknirit uppbygging er ósamfelld (stakur) framkvæma eina stjórn skiptastjóra getur byrjað eftirfarandi.

2. Skýrleiki. The reiknirit ætti að vera ljóst að framkvæmdanefnd og verktaka skal vera fær um að framkvæma lið hans. Því reiknirit ætti að þróast með fókus á tilteknu flytjanda, það er, reiknirit getur innihaldið skipanir aðeins frá stjórn kerfi listamannsins.

3. Determinirotnnost. Sem skildi, reiknirit ekki fela fyrirmæli merkingu sem hægt er að skynja ambiguously. (Til dæmis, vélmenni mun vera ruglaður stjórn "Taka tvö - þrjú matskeiðar af sandi": sem þýðir "tveir eða þrír", sumir sandi?). Að auki, óviðunandi ástand þar á eftir næsta stjórn skiptaráðanda er ekki ljóst hvaða lið til að framkvæma næsta skref. Brot af þessum kröfum þýðanda reiknirit (sem kallast skýr krafa, eða determinism) leiðir til þess að einn og sami stjórn eftir að framkvæma ýmsar Mótorar gefur misgóðum árangri.

4. Effectiveness. Merking lögbundnu kröfur reiknirit er sú að á nákvæmlega árangur af reiknirit skipanir ferli að leysa vandamálið ætti að hætta eftir endanlegri fjölda skrefum, og í þessu tilfelli, þarf að berast með sérstakri svar við því vandamáli mótun.

5. Mass. Þróun reiknirita - ferlið áhugavert, skapandi, en erfitt, krefst margra, oft sameiginlega, andlega viðleitni og tímafrekt. Það er því æskilegt að hanna reiknirit "veita lausn í öllum flokkum þessari tegund af vandamál. Til dæmis, ef reiknirit er gert lausnir á annars stigs jöfnur AX 2 + bx + c = 0, það verður að vera variativen í röð, þ.e.a.s. lausnir leyfa fyrir hvers konar leyfilegra byrjunar Stuðlagildi: a, b, c. Um slík reiknirit segja, uppfyllir það eftirspurn massa.

Form upptöku reiknirit

Semja um hvaða reiknirit miðar að því að leysa nokkur flokka vandamál.

Það eru margar leiðir til að skrifa formlega reiknirit:

1) Það er hluti af reiknirit er skrifuð í náttúrulegu tungumáli og tölusettum röð aðgerða eða skipanir. Þetta minnir á notkunarleiðbeiningar, til dæmis, kvörn (lýsandi mynd).

2) Ekki sjaldnar notað í skólum blokk skýringarmynd - myndrænt leið, sameina einfaldleika og skýrleika.

3) Skrifaðu reiknirit í forritunarmál

Dæmi 1. Búa til orða algrím "te infuser"

Þær gerðir af reiknirit:

- línuleg

- skilyrt (hliðargreina)

- hringlaga

Aðvörun! Reiknirit tegund ræðst af eðli vandans leyst í samræmi við verkefni lið hennar.

Heimavinna - ágrip, gera munnleg reiknirit elda Walnut drykk.

Uppskrift: pund hnetur í tré mortéli, leyst upp í heitu mjólk. Þá elda í 10 mínútur á lágum hita.

Berið kælt.

Product: 250 g af skelflettum valhnetum fær maður 0,8 lítra af mjólk, 120 g af sykri.

HVAÐ eru helstu einkenni reiknirita (Nefndu dæmi ...

Það einkennir uppbyggingu þess. Hvaða reiknirit samanstendur af einstökum aðgerðum (skref, aðgerðir) sem eru gerðar ósamfellt (í þrepum). Þetta þýðir að reiknirit hefur eiginleika stakur.

Determinism - eign reiknirit, sem gefur til kynna að hvert skref reiknirit ætti að vera stranglega skilgreint og getur ekki verið háð ýmsum túlkunum. Til Einnig að skilgreina nákvæmlega framkvæma einstakar ráðstafanir, sem er, að flytjandi verður að vita nákvæmlega röð aðgerða. Hvaða reiknirit ætti að leggja á þann hátt að það getur verið ótvírætt (nákvæmlega) framkvæmda flytjandi. Þessi eign reiknirit er einnig kallað vissu, ótvíræð og nákvæm.

Mass (yfirgripsmikla) ​​- Notkun reiknirit á öllum vandamálum af gerðinni talið hvenær leyfilegan sett af gögnum inntak. Það er mikilvægt að leggja áherslu á að massi er notagildi reiknirit á öllum vandamálum af þessu tagi, það er að segja að öllum þeim verkefnum sem því er ætlað. Að auki verður að hafa í huga að framkvæmd reiknirit er hægt í öllum en leyfilegan sett af gögnum inntak.

Árangur (útlimum) - getu til að framleiða ákveðna niðurstöðu að gild óunnum gögnum í endanlegri fjölda skrefum. Það er, getu til að klára ferlið í endanlegri fjölda endurtekningar eða formi boðskap ómögulega að frekari gögnum (t.d. vegna þess að upprunalega upplýsingar liggja reiknirit er ekki við).

Formsatriði - Eign þýðir að allir flytjandi, framkvæma algrím (td tölvu), leiklist formlega, það er, stranglega keyrir leiðbeiningum framkvæmdaraðila reiknirit.

Þú líka gæti líkað

Um höfundinn Crypto

Bara gera það!

Bæta við athugasemd

Netfangið þitt verður ekki birt. Nauðsynlegir reitir eru merktir *