Mapulogalamu. Kuweta zomangamanga algorithmic

Kuti akonze madongosolo aliwonse zofunika zofunika algorithmic kamangidwe. M'munsimu muli njira yosavuta kwa kuthetsa mabvuto. Thiabendazole angagwiritsidwe ntchito, mwachitsanzo, chifukwa ntchito zitsanzo homogeneous. Pali mitundu ina: nthambi ndi kuzungulira. Kuti lidzadzala m'nkhani ino. Koma choyamba muyenera kuona kuti aligorivimu ndi ambiri.

aligorivimu

Mawu "aligorivimu" inachokera Latin algoritmi. Kodi zikutanthauza chiyani? mawu lodalirika likuchokera ku dzina la masamu, zinthu zomwe zinachitika pa zaka za m'ma IX. Chifukwa lonena Al Khorezmi mtundu wa anthu ndizolowere mtundu zofunika za kamangidwe algorithmic ndi zambiri ndi lingaliro ambiri.

Kale mtundu wa kalembedwe Analeredwa - "aligorivimu". Tsopano ntchito okha nthawi zina.

Aligorivimu - njira kutanthauza kusintha deta loyambirira, lomwe limapezeka mu masitepe apawokha. Ndi lingaliro ili, munthu aliyense loyang'anizana mu moyo, aliyense yemwe iye anali. Ma aligorivimu akhoza monga tiyi ndi chakudya, chulutsa kapena Komanso, njira ya maikwezhoni, ndi zina zotero. D. zipangizo Onse amene ntchito ndondomeko ndi makina anafotokoza, ukugwira ntchito mwa njira bwino zinafotokozedwa purosesa kukumbukira. ma aligorivimu amatchedwa banja. Pali mitundu ina. Tiyeni tione iwo.

Mitundu ya ma aligorivimu

Kuweta nyumba algorithmic anawagawa mitundu ingapo, tikambirana m'ndime imeneyi. Kodi n'chiyani?

1. Information. ma aligorivimu amenewa akugwira ntchito ndi yambiri deta, koma Kuchuluka kwa processing yaing'ono m'litali ndi wopepuka.
2. Control. The ntchito ma aligorivimu amenewa amagwirizana ndi zomwe zikupezeka ku gwero makamaka. Pa chiphaso anatumiza chizindikiro kuonetsetsa ntchito zipangizo.
3. Kompyuta. Mosiyana ndi ma aligorivimu mudziwe anatchulidwa ntchito ndi wochepa deta, koma kutulutsa lalikulu ntchito ndondomeko.

Ndipotu aligorivimu ndi olondola laling'ono malangizo mwatsatanetsatane. Komabe, si deta zonsezi angatchedwe limafotokoza zosiyana. Kumvetsa aligorivimu malangizo kapena ayi, zifunike pamaso pa katundu wina.

katundu wa ma aligorivimu

Zonse zazikulu algorithmic kapangidwe ayenera kuchita kuti "kumvera." Taganizirani funso ili mwatsatanetsatane.

Ngati kwathunthu younikira ntchito ya ma aligorivimu ndi katundu wawo, mukhoza kuona kuti sikuti kumvetsa m'nyanjazi awo, momveka zokwanira kuti agwirizane dongosolo. Zotsatira zolondola analandira, ngakhale ngati inu n'kudziphatika kwa anakhumba kanthu makina. Kuchokera pamenepa tinganene kuti chifukwa chosowa tanthauzo ntchito kuzindikira, ndi aligorivimu N'kutheka kulipira kukhazikitsa kompyuta. M'mawu ena, zipangizo za makina amafuna kupezeka kwa ndondomekoyi.

Kodi katundu ayenera kukhala zofunika algorithmic pulani ntchito pazipita mwatsatanetsatane?

1. Kuzimvetsa. Aliyense gulu ayenera kukhala bwino kuthamanga chinthu. Zikuoneka kuti palibe mosavuta kuposa Mwachitsanzo, alembe ka dontho pakati, pali, koma sizinatchulidwe gulu, amene adzachita chinthu, izo sizingakhoze kuchitidwa.
2. Chidacho. Kutanthauza kuti katundu uyu? Amafuna kupeza chifukwa. The aligorivimu sangathe koma kutsogolera ku mtundu wina wa yankho. Chifukwa kulakwitsa, ndipo mukhoza kupeza zotsatira zolakwika kuti anali kufunira, koma iye adzatero. Ndiponso, zimene ziyenera analandira pambuyo nambala inayake mapazi.
3. Misa. aligorivimu aliyense ayenera zikugwirizana ndi kalasi iliyonse ya mavuto. Pakati pa iwo zingasiyane deta athandizira.
4. Ndithu. Aliyense Tichite ndi tanthauzo limodzi lokha, ndipo musataye kuthekera kwa decryption otumphukira. Choncho, ziribe kanthu momwe pulogalamu unayambitsidwa, chifukwa ayenera kukhala yemweyo nthawi zonse.
5. Apawokha. Aligorivimu - masitepe zogwirizana kukhazikitsa. Sitepe iliyonse ndi lamulo kuvina kapena kuwonjezera atsopano sindingakhoze.
6. Kulondola. aligorivimu iliyonse ntchito mtundu uliwonse wa ntchito, ayenera kukhala zolondola aliyense. Mu mapulogalamu, pali zambiri mavuto ndi m`mapazi kulemba, zomwe nthawi zambiri popanda nthawi yambiri, ndipo pochita zawo kwa mitundu yonse ya mafunso. Choncho, chinthu chofunika kwambiri chidzakhala yesa ndi aligorivimu. Angathandize izi ndi zofunika algorithmic kamangidwe, kubwerezabwereza zimene zingachititse bwino.

Kufotokozera za ma aligorivimu

Ngati ife kulankhula za mmene kulemba ma aligorivimu, tiyenera kuunikila zotsatirazi:

• Mawu. M'mawu ena, mu chilankhulo yabwino kulankhula chigawo.
• Table. Mwanzeru aligorivimu ndi kwalembedwa mu tebulo ndi zambiri ntchito ngati mchitidwe wothandiza.
• Chilinganizo-mawu. maziko anatengedwa wapakamwa izyasneniya njira koma zochita zimenezi zinalembedwa zilembo kapena njira zinazake za masamu.
• Graphic. Chotero aligorivimu ndi kwalembedwa mu flowcharts chinenero wapadera.

M'pofunika kulongosola bwino mfundo yomaliza. Kodi flowchart? liniya ichi kapena osalunjika aligorivimu ndi mapazi a amene analembedwa ntchito mayunitsi wapadera. Ali kasinthidwe awo, cholinga ndi ntchito. Pankhani ya kufotokoza izi, aligorivimu olembedwa chipika zithunzi, amene ali inakula mizere. Iwo ayeneranso kulemba kanthu makamaka (sitepe).

algorithmic kapangidwe

Ena amati ma aligorivimu alibe mitundu 3 ndi 4. Mfundo zikuluzikulu algorithmic kapangidwe: liniya, nthambi, ozungulira. Kodi chifukwa ngati zoona, si bwino. Komabe, njira yosavuta mavuto zovuta kugwiritsa ntchito ma aligorivimu kompyuta magulu atatu amenewa mwachilungamo lalikulu. Tiyeni tione iwo.

1. Liniya. Izi ndondomeko zowerengera nalo dzina zimenezi chifukwa chakuti zochita onse ikuchitika mu ndondomeko liniya, mmene sitepe iliyonse imagwiridwa kangapo. Ngati tikambirana chiwembu cha vutoli, ndiye midadada anaika pamwamba pa ena, malinga ntchito ya manambala akuyambira. ma aligorivimu liniya ntchito mu njira yakuti deta choyambirira sasintha malangizo ndi tanthauzo la kanthu. njira amenewa abwino njira kompyuta ndalama kapena kusiyana, akalumikidzidwa lalikulu, kapena wozungulira ake, ndi zina zotero. N. The mtundu waukulu kapangidwe algorithmic ndi momwemo.
2. Nthambi. Izi ndondomeko zowerengera akusonyeza pamaso pa mawu zomveka (a LP) ndi kusankha zinthu (nthambi "onyenga" ndiponso "woona"). Pa mayesero onsewa, iwo anazindikira mmodzi wa magulu awiri kapena kuposa yekha. Palibe mavuto ndipo sangakhale, kuti kudzachitika adakali zina zimene mungachite. Ngati nthambi ziwiri aligorivimu, ndi yosavuta, ngati oposa awiri - zovuta. The ndondomeko yamasika ikuwoneka yosavuta likuvutika woyamba. Mtundu waukulu kapangidwe algorithmic ndi Mfundo yoyamba ndi yachiwiri. Mawonekedwe lotsatirali m'gulu mndandanda.
3. Cyclical. aligorivimu Izi kwenikweni mchitidwe akubwerezedwa, pamene akugwiritsa ntchito deta osiyana athandizira. M'mawu ena, ndondomeko oterowo amatchedwa mkombero.

Tikumbukenso kuti zonse zazikulu algorithmic kapangidwe (zotsatirazi, nthambi, zingwe zopota) ali cholukanalukana ndi mzake, ngakhale kugwiritsidwa ntchito payokha.

Kupanga zingwe zopota ndi mitundu

Kodi zitenga kuti akonze kuzungulira?

• The kuzungulira kauntala. Izi ndi variable kuti amasonyeza kufunika koyamba, ndi kubwereza kwa kanthu asintha. Iwo ayenera kulowa aligorivimu ndi. Kuweta algorithmic yomanga chimango-mtundu ntchito popanda izo sizidzatero.
• Kusintha index pamwamba deta pamaso kubwereza watsopano kuzungulira.
• Chongani zinthu kompyuta anaganiza ngati kachiwiri "Mpukutu" kuzungulira kapena zambiri palibe.

M'zinthu kungakhale deterministic ndi iterative. Woyamba ndi redo ndi chiwerengero odziwika kubwereza. Iterative mkombero - amene mobwerezabwereza ndi kalekale kuchuluka kwa nthawi mpaka chikhalidwe ndi zoona kapena zabodza.

The aligorivimu zoyambirira

M'pofunikanso kukumbukira kuti zikuluzikulu nyumba algorithmic sakuphatikizapo ndi aligorivimu zofunika. Ndi chiyani icho? Mfundo imeneyi salinso M'mabuku ano, koma izi sizitanthauza kuti amachita ndi kulibenso. Popeza kuti njira ya mavuto anakumana nthambi angapo kapena kubwereza, mapeto zotsatirazi. Kuweta algorithmic zomangamanga (liniya, nthambi, ozungulira) ndi zofunika. Ndipotu, iwo akuimilira "structural wagawo" wina otchedwa malangizo.

ma aligorivimu liniya

Monga momwe tikuonera bwino pamwamba, wina ma aligorivimu ndi liniya ndipo sanali liniya. Taganizirani chimake choyamba. N'chifukwa chiyani iwo amachitcha icho? Onse lophweka. mfundo ndi yakuti zochitika zonse zimene anachita aligorivimu, ndi bwino kukhazikitsa nthaŵi masitepe onse mosamalitsa akutiakuti. Childs, ntchito izi ang'ono ndi kukhala mlingo wochepa wa kwambiri.

Chitsanzo cha aligorivimu liniya kungakhale njira yokonza tiyi:

1. Thirani madzi mu ketulo lapansi.
2. Ikani ketulo pa mbaula kuwira.
3. Tengani kapu.
4. Kutsanulira mu kapu ya tiyi.
5. Kuwonjezera shuga.
6. Pambuyo otentha madzi otentha anazitsanulira mwa chikho.
7. Tengani supuni.
8. Muziganiza shuga.

Mapulogalamu nyumba zikuluzikulu algorithmic - katundu zambiri zokwanira, koma ngati ndi aligorivimu liniya, nthawi zambiri zosavuta kukhazikitsa iwo.

nthambi ma aligorivimu

Kodi kudziwa kuti aligorivimu ndi nthambi? Chakwanira kuonetsetsa kuti muli ndi kusankha maphunziro awiri kapena kuposa kanthu, malingana ndi ntchito kapena zinthu kulephera. Aliyense njira akutchedwa nthambi.

Mbali yaikulu ya nthambi aligorivimu ndi kukhalapo kwa nthambi makonzedwe. Zimachitika pa mayeso akuti choonadi kapena bodza.

Childs, mawu zomveka awa akuimira zizindikiro "zosakwana", "kwambiri", "zosakwana kapena ofanana", "zazikulu kuposa kapena wolingana", "ofanana", "osati ofanana." Nthawi zina pali embodiments komwe chikhalidwe kugwirizana ndi mzake ndi lamulo ndi (u) kapena (kapena).

Chitsanzo cha wotereyo aligorivimu kungakhale njira yothetsera vuto zotsatirazi: ngati mawu ((× + 3) / 1) ndi wofanana ndi chiwerengero zabwino, ndiye kusonyeza chifukwa pa zenera, ngati zoipa - kudziŵitsa wosuta za cholakwacho.

Osavuta kuchita ntchito algorithmic apangidwa. Nthambi ndi imodzi mwa njira ambiri chifukwa kuthetsa.

mkombero Deterministic kapena ku mkombero kauntala

Vuto la kauntala - mkombero kuti chikuphatikizapo variable izo zimasintha ndi zina mtengo sitepe. Gawo chimafotokozera wosuta kapena zotchulidwa mapulogalamu ndi polemba mapulogalamu. Ambiri a zinenero kwa dongosolo amagwiritsa ndi woyendetsa chifukwa.

Msonkhanowu kusonyeza mizere iwiri nthawi 4:

1. "Muli bwanji?"
2. "Chabwino, zikomo!"
3. "Muli bwanji?"
4. "Chabwino, zikomo!"

Muyenera kulenga mkombero deterministic. Kodi kuyang'ana? Ife ntchito chinenero "Pascal" chifukwa maganizo abwino a kamangidwe.

1. i: = 1 2 kuchita:

- Ine ndi kauntala adzizungulira, Izo zimatengera chiwerengero cha kubwereza mu kuzungulira.

2. Yambani (lotseguka lopotana bulaketi a mau awiri ndi thupi mkombero mobwerezabwereza pamodzi ndi.)

3. Writeln ( 'Muli bwanji?'):

- mawu kumabweretsa writeln mapeto mawu kukhala mu makoti umodzi.

4. Writeln ( 'Zabwino, zikomo').

5. End.

6. i: = ine + 1.

Monga mukuonera, N'zosavuta ndipo ngakhale zosangalatsa ntchito zofunika algorithmic kamangidwe. ma aligorivimu Basic kwenikweni odziwika bwino, popanda iwo sikutheka kulemba mapulogalamu.

Mkombero ndi postcondition

Mkombero ndi postcondition Mungathe kubwereza ndi kalekale chiwerengero cha zochita popanda kulowetsa braces ndi woyendetsa kapena mawu pawiri. Iye aphedwe kamodzi. Chikugwira mkombero mpaka chikhalidwe ndi zabodza. Akuima pa mapangidwe zizindikiro zolondola. Mu aligorivimu izi inamangidwa. Kuweta algorithmic yomanga mtundu wa ntchito mu mayendedwe imeneyi.

Pakuti kuzindikira dongosolo amafuna kapangidwe Bwerezani A mpaka B. M'chizungumo, liwuli limatanthauza "kubwereza masitepe mpaka chikhalidwe ndi abodza." Chotero, izo amalifotokoza A yokha ndondomeko kubwerezabwereza kudzera B - deta kuti zotsatira atenge mtengo zolondola.

Mkombero ndi precondition

Mkombero ndi postcondition inamangidwa m'njira kuti imagwiridwa kamodzi Mulimonsemo. Komabe, pali milandu pamene kuzungulira chofunika pa nkhani ya chikhalidwe, ndipo sayenera ikuchitika, pakalibe zisadzachitikenso. Apo ayi, zotsatira zake zidzakhala pachithunzichi. Ndi mu nkhani iyi ndi kuzungulira ndi precondition a. Kuti akonze zofunika kapangidwe «pamene A kuchita B». Gulu loyamba kwenikweni likumasuliridwa kuti "yaitali." A - zinthu, ndipo - zochita zidzabwerezedwa. Kamangidwe wonse kumatanthauza "mpaka chikhalidwe chiri choona, kuchita chinthu."

Zonse zazikulu algorithmic kapangidwe ntchito okha nthawi zina. Kodi iwo mu kuzungulira ndi precondition ndi? Ngati mukufuna kuti zibwerezedwe kanthu koposa wina, koma angapo, ndiye muyenera kugwiritsa ntchito kapena pawiri mawu, kapena m'mabokosi wapadera. The mkombero akhoza bwino kuphedwa ngati chikhalidwe si zoona pamene pakulowamo. Choncho, kanthu adzakhala kubwerezedwa ngati ndi zolondola.

The aligorivimu wothandiza

The aligorivimu wothandiza ntchito njira zina ndi malangizo chabe dzina lake. Iye ndi lalikulu algorithmic ziwembu sizikhudza. M'zinenero mapulogalamu ngati kanthu ndondomeko amatchedwa chizolowezi. Magawowa ntchito malamulo, ndiyeno mosavuta kuthetsa mavuto iliyonse kanthu amaphatikizidwa mu wagawo, amene ndi aligorivimu wothandiza. Aliyense wa iwo anali kufunsa dzina lake, amene amalola kenako mobwerezabwereza kuimbira mwana wakeyo.