Forritun. Basic lausnarleiðar mannvirki

Til að búa til einhverjar áætlanir nauðsynlega undirstöðuþekkingu lausnarleiðar hönnun. Eftirfarandi er auðveldasta valkostur til að leysa vandamál. Það er hægt að nota, t.d., til notkunar með einsleitan dæmum. Það eru aðrar gerðir: tré og lykkja. Sem verður fjallað í þessari grein. En fyrst þú þarft að skilja hvað algrím er almennt.

reiknirit

Orðið "reiknirit" kom frá latneska Algoritmi. Hvað þýðir það? Ekta orð kemur frá nafni stærðfræði, starfsemi sem átti sér stað á IX öld. Vegna ritgerð Al Khorezmi mannkynið gæti kynnast helstu tegund af algrími hönnun og almennt við almenna hugtak.

Fyrr formi stafsetningu var samþykkt - "reiknirit". Nú er það aðeins notað í ákveðnum tilvikum.

Reiknirit - ferli sem þýðir að breyta upprunalegu gögnin sem á sér stað í einstökum skrefum. Með þessari hugmynd, hver einstaklingur andlit í lífinu, hver hann var. Reiknirit gæti verið lýst sem te og mat, margföldun eða viðbót, lausn jöfnu, og svo framvegis. D. öllum tækjum sem vinna ferlið er sjálfvirkt, rekur með skýrum skrefum sem lýst er í örgjörva minni. Slík reiknirit eru kallaðir heimilanna. Það eru aðrar gerðir. Við skulum skoða þá.

tegundir reiknirit

Basic lausnarleiðar mannvirki er skipt í nokkrar tegundir, sem fjallað verður um í þessari málsgrein. Hvað eru þeir?

1. Upplýsingar. Slík reiknirit eru að vinna með miklu magni af gögnum, en hreinn magn af vinnslu lítill í lengd og óbrotinn.
2. Stjórna. Rekstur slíkra reiknirit tengist upplýsingum sem er í boði frá ákveðnu aðilum. Við móttöku sendi sérstökum merki til að tryggja rekstur tækja.
3. Tölvunarfræði. Ólíkt þeim upplýsingum reiknirit lýst að vinna með litlu magni af gögnum, en framleiða mikið vinnuferlinu.

Í staðreynd, the reiknirit er nákvæmara að minnstu smáatriðum kennslu. Hins vegar er ekki öll slík gögn má kallast útskýrir hugtakið. Til að skilja reiknirit kennslu eða ekki, það ætti að vera merkt fyrir tilvist tiltekinna eiginleika.

eiginleikar reiknirit

Allar helstu lausnarleiðar hönnun verður að hafa aðgerðir sem þeir "hlýða". Hugleiddu þessa spurningu í meiri smáatriðum.

Ef að fullu fylgjast með árangri reiknirit og eiginleika þeirra, er hægt að sjá að það er ekki endilega að skilja efnisþættir þeirra, greinilega nóg til að passa áætlun. Rétt niðurstaða fæst, jafnvel ef þú halda fast bara að viðkomandi vélrænni aðgerð. Frá þessu getum við draga þá ályktun að vegna skorts á skilningi á vitund starfsemi, reiknirit er alveg mögulegt að greiða fyrir framkvæmd tölvu. Með öðrum orðum, að sjálfvirk tæki þurfa aðgengi að þessu ferli.

Hvað eiginleikar verða að hafa grunn lausnarleiðar hönnun fyrir hámarks nákvæmni vinnu?

1. Skiljanleika. Hvert lið á að vera eins skýr gangi hlut. Það virðist sem ekkert er auðveldara en td teiknað punkt í miðju, það er, en það er ekki skrifuð út lið, sem mun framkvæma aðgerð, það er ekki hægt að gera.
2. Skilvirkni. Sem þýðir að þessi eign? Þarf til að fá niðurstöðu. The reiknirit getur ekki heldur leitt til einhvers konar svar. Vegna villu, er hægt að fá röng niðurstöðu sem var óskað, en hann vill. Þar að auki, the svar þarf að berast eftir ákveðinn fjölda af skrefum.
3. Mass. Hvaða reiknirit ætti að eiga við hvaða flokki vandamála. Milli þeirra geta þeir verið inntak gögn.
4. Vissu. Hver aðgerð ætti að hafa aðeins einn tilgang, og ekki gefa þeim möguleika fyrir afleiðu decryption. Helst, sama hversu mikið Námið hófst, niðurstaðan ætti að vera sú sama á öllum tímum.
5. Stakur. Reiknirit - samræmda framkvæmd skref. Hvert skref er stjórn að sleppa eða bæta við nýjum getur það ekki.
6. Nákvæmni. Hvaða reiknirit sem gildir til hvers konar verkefna, skulu vera réttar fyrir alla. Í forritun, eru oft vandamál eru ekki í ritun skrefum, sem oft þurfa ekki mikinn tíma, og í framkvæmd þeirra fyrir allar tegundir af spurningum. Því er mikilvægt skref verður að kemba reiknirit. Geta hjálpað með þetta og undirstöðu algrími hönnun, endurtekningu sem myndi leiða til betri árangri.

Lýsing á reiknirit

Ef við tölum um hvernig á að skrifa reiknirit, það ætti að varpa ljósi á eftirfarandi:

• Munnleg. Með öðrum orðum, á því tungumáli, sem er þægilegt að tala hluti.
• Table. Rökrétt, reiknirit er skrifað í töflu og oftast notuð sem tengd frumefni.
• Formula-munnleg. Grunnur tekin munnleg izyasneniya aðferð, en slíkar aðgerðir einnig skráð stafi eða stærðfræði formúlur.
• Grafískur. Slík reiknirit er skrifað í sérstökum flæðirit tungumál.

Það er nauðsynlegt að skýra síðasta lið. Hvað er flæðirit? Þetta línuleg eða ólínuleg reiknirit, skref sem eru skrifuð með sérstakar einingar. Þeir hafa eigin uppsetningu þeirra, tilgang og virkni. Í tilfelli þessarar lýsingar, reiknirit skrifað blokk skýringarmynd, sem eru samtengdar línur. Þeir verða einnig að skrifa ákveðna aðgerð (STEP).

lausnarleiðar hönnun

Sumir halda því fram að reiknirit hafa ekki 3 tegundir og 4. Grunn lausnarleiðar hönnun: greinótt, hringlaga. Hver er ástæðan svo misskilningur, það er ekki ljóst. Hins vegar, fyrir einföldum lausnum á flóknum vandamálum með tölvuna reiknirit fyrir þessa þrjá nokkuð stóra hópa. Við skulum skoða þá.

1. Línuleg. Þetta computational ferli fékk þetta nafn vegna þess að allar aðgerðir eru fram í línulegri röð, þar sem hvert skref er framkvæmt oftar en einu sinni. Ef við lítum á fyrirætlun af vandamálinu, þá lokar sett einn yfir öðrum, allt eftir frammistöðu raðnúmer. Línuleg reiknirit vinna á þann hátt að upprunalegum gögnum breytir ekki stefnu og tilfinningu aðgerð. Slíkar lausnir henta aðferð til að reikna summu eða mismun, ferningur form, eða jaðar þess, og svo framvegis. N. Helstu gerðir algrími hönnun er nákvæmlega það.
2. Tré. Þetta computational ferli felur í sér tilvist rökrétt tjáningu (LP) og val á skilyrðum (útibú "false" og "true"). Í hverju tilviki, áttaði hún aðeins einn af tveimur eða fleiri liðum. Engin vandamál og getur ekki verið, að hafa verið eru enn aðrir valkostir. Ef tveimur greinum reiknirit, það er einfalt, ef fleiri en tveir - flókin. Hið síðarnefnda aðferð virðist auðvelt á kostnað fyrst. Helstu gerðir algrími hönnun er fyrsti og annar. Eftirfarandi mynd er líka í þessum lista.
3. Sveiflu. Þetta reiknirit vilja endilega þátturinn er endurtekið, en með mismunandi gögn inntak. Með öðrum orðum, slíkt ferli er kallað hringrás.

Það skal tekið fram að öll helstu lausnarleiðar hönnun (Eftirfarandi, útibú, lykkjur) eru tengd við hvert annað, þó þeir geta vera notaður fyrir sig.

Búa lykkjur og gerðum þeirra

Hvað tekur það að búa til lykkju?

• The lykkja gegn. Þetta er breyta sem skilgreinir upphafsgildi, og endurtekningu á aðgerð mun breytast. Það verður endilega að slá inn reiknirit. Basic lausnarleiðar byggingu ramma-gerð vinnu án þess að það verður ekki.
• Breyting á vísitölu ofan gagna áður en ný endurtekningu á hringrás.
• Athugaðu skilyrði að tölvan ákveðið hvort að aftur "skruna" lykkju eða meira það er engin þörf.

Hringrás getur verið deterministic og endurtekningu. Í fyrsta lagi er endurtaka við þekkt fjölda endurtekninga. Endurtekningu hringrás - sem er endurtekið óákveðinn tíma þar til skilyrðið er satt eða ósatt.

Grunn reiknirit

Það er þess virði að muna að helstu lausnarleiðar mannvirki innihalda ekki undirstöðu reiknirit. Hvað er það? Þetta hugtak er ekki lengur að finna í nútíma bókmenntum, en það þýðir ekki að það er og er ekki lengur til. Í ljósi þess að lausnin á vandamálum geta komið upp nokkur útibú eða endurtekningar er eftirfarandi niðurstöðu. Basic lausnarleiðar framkvæmdir (línuleg, greinótt, hringtengdur) eru basísk. Í raun, þeir tákna "skipulagsbreytingar eining" hvers svokölluðum leiðbeiningar.

línuleg reiknirit

Eins og ljóst er hér að ofan, eru ein reiknirit línuleg og non-línuleg. Lítið á fyrsta embodiment. Af hverju gera þeir kalla það? Allt mjög einfalt. Staðreyndin er sú að allar aðgerðir sem eru spilaðar í reiknirit eru greinilega samræmi framkvæmd öll skref eru stranglega hvert á eftir öðru. Venjulega eru þessi verkefni lítil og hafa lágt stig flókið.

Dæmi um línulega reiknirit getur verið fólginn í undirbúningi te:

1. Hellið vatni í katlinum.
2. Setti ketilinn á eldavélinni til að sjóða.
3. Taktu bolla.
4. Hellið í bolla af te.
5. Bætið sykri.
6. Eftir að sjóðandi heitu vatni hellt í bolla.
7. Taktu skeið.
8. Hrærið sykur.

Forritun helstu lausnarleiðar mannvirkja - mikið nóg samningur, en ef það er línuleg reiknirit, það er oft mjög auðvelt að framkvæma þær.

tré reiknirit

Hvernig á að skilja að reiknirit er tré? Það er nóg til að tryggja að þú hefur val um tvær eða fleiri námskeið í aðgerð, eftir frammistöðu eða bilunarskilyrðum. Hver leið er kallað grein.

The aðalæð lögun af tré reiknirit er tilvist skilyrt grein. Það á sér stað á prófun tjáningu á sannleikanum eða lygi.

Venjulega eru rökrétt orðasambönd fulltrúa merki "minna en", "meira", "minna en eða jafnt og", "stærra en eða jafnt og", "jafnir", "ekki jöfn." Stundum eru útfærslur þar sem ástand sem tengist við hvert annað af stjórn og (U) eða (eða).

Dæmi um slík reiknirit getur verið lausn til eftirfarandi vandamál: ef þá hugtakið ((x + 3) / 1) er jafn jákvæð tala, þá sýna niðurstöðu sem er á skjánum, ef neikvæð - til þess að notandinn um villuna.

Einföld í reynd að nota venjulegan lausnarleiðar hönnun. Tré er eitt af algengustu aðferðir til að leysa.

Deterministic hringrás eða af öðru þrepi Counter

Hringrás borðið - hringrás sem felur í sér breytu sem breytist með ákveðnum skref gildi. Skref skilgreind af notanda eða ávísa forritaranum þegar þú skrifar hugbúnað. Flest af tungumálum fyrir þessa lotu notar rekstraraðili fyrir.

Til forrit til að birta tvær raðir 4 sinnum:

1. "Hvernig hefurðu það?"
2. "Jæja, þakka þér!"
3. "Hvernig hefurðu það?"
4. "Jæja, þakka þér!"

Þú verður að búa til deterministic hringrás. Hvernig virkar það líta? Við notum tungumálið "Pascal" fyrir betri skynjun á hönnun.

1. For i: = 1 til 2 gera:

- i er teljari hringrás, það ákvarðar fjölda endurtekninga í lykkju.

2. Byrjaðu (opið hrokkið krappi til tveggja setningar er aðili hringrás og endurtekin saman.)

3. Writeln ( "Hvernig ert þú?"):

- orðið þýðir writeln Niðurstaða setningar tilvera í einn quotes.

4. Writeln ( 'Fine, takk ").

5. End.

6. i: = i + 1.

Eins og þú geta sjá, auðvelt og jafnvel gaman að nota grunn lausnarleiðar hönnun. Basic reiknirit mjög vel þekkt, án þeirra er ómögulegt að skrifa forrit.

Hringrás með postcondition

Hringrás með postcondition má endurtaka óákveðinn fjölda aðgerða án þess að setja þær rekstraraðila axlabönd eða samsett orð. Hann verður keyrð að minnsta kosti einu sinni. Það er að vinna hringrás þar til ástand er falskur. Hann stoppar á myndun rétta vísbendingar. Í þessum reiknirit það er byggt. Basic lausnarleiðar byggingu þessa tegund af vinna í þessu tiltekna hraða.

Fyrir framkvæmd þessarar lotu krefst hönnun endurtaka þangað B. Bókstaflega þýðir það "að endurtaka þar til ástand er falskur." Samkvæmt því, er það lýst með A sjálfu endurtekningartíðni sem ferlinu í gegnum B - gögn sem stafa ættu að taka rétt gildi.

Hringrás með forsenda

Hringrás með postcondition er smíðaður á þann hátt að það er framkvæmt að minnsta kosti einu sinni í öllum tilvikum. Hins vegar eru tilvik þegar hringrás er krafist að ræða ástand, og ætti ekki að fara fram í fjarveru endurkomu. Annars niðurstaðan verður röng. Það er í þessu tilfelli lykkja með forsenda. Til að búa til nauðsynlegar hönnun «en A gerir B». Fyrsta liðið er bókstaflega þýtt sem "lengi". A - skilyrði og - aðgerðir sem verður endurtekin. Í heild hönnun þýðir "þar skilyrðið er satt, að framkvæma aðgerð."

Allar helstu lausnarleiðar hönnun vinna aðeins í ákveðnum tilvikum. Hvað eru þeir í lykkju með forsenda? Ef þú þarft að endurtaka fleiri en eina aðgerð, en nokkrir, þá ættir þú að nota eða samsett yfirlýsingar, eða sérstakar sviga. Hringrás getur vel ekki hægt að framkvæma ef skilyrðið er ekki satt þegar inn í hana. Samkvæmt því, aðgerð verður endurtekið ef það er rétt.

The tengd reiknirit

The tengd reiknirit er notað í öðrum ferlum með því að tilgreina aðeins nafn sitt. Hann er stór lausnarleiðar hönnun ekki við. Í forritunarmál eins aðgerð ferli er kallað venja. Til að auðvelda vinnu við númerið og þá auðveldara að leysa vandamál sérhver aðgerð er sameinuð í eina einingu, sem er tengd reiknirit. Hver af þeim gæti beðið nafn hans, sem gerir síðan ítrekað að hafa samband við hann.