Linear algorithms - muundo mchoro na hesabu

maisha ya kila siku ya kila mtu ni ya kukabiliana na idadi kubwa ya kazi ya tofauti ugumu kazini au wakati kusoma. Baadhi ya kazi ni rahisi sana, ambayo katika utekelezaji cha kufanya hatua fulani moja kwa moja, bila hata kufikiri. suluhisho la tatizo lolote, hata rahisi, kama sheria, unafanywa mara kwa mara kwa ajili ya hatua chache. Aina hii ya uthabiti katika matatizo ya kutatua inaitwa algorithm. Leo kuangalia kile mipangilio linear, muundo wao kuwakilishwa kama alifanya uamuzi wao na programu.

lugha algorithmic

Dhana hii ni dawa halisi kwa msanii kufanya mlolongo wa vitendo, ambayo ni moja kwa moja kwa ufumbuzi wa tatizo.

Lugha hii ni njia ya kuelezea mipangilio ambayo yanalenga ujumla juu ya mtumiaji.

Linapokuja suala la lugha ya kompyuta, kama unahitajika kwa dawa halisi, kufafanua mchakato kuhesabu. Yeye, kwa upande wake, inaongoza kutoka data ya awali, ambayo mbalimbali, kwa matokeo ya awali.

Maendeleo ya algorithm - ni ngumu kabisa na muda mwingi mchakato. Ni mkusanyiko wa mbinu (Maendeleo ya) mlolongo wa vitendo, iliyoundwa na kushughulikia matatizo kwa msaada wa kompyuta.

mali algorithm

Miongoni mwa mali emit:

• kiungo - ni kukamilika kwa algorithm nzima kwa ajili ya zoezi finite idadi ya hatua (hatua);
• uhakika (thabiti) - inawakilisha upekee wa sheria tafsiri kwa ajili ya kufanya vitendo, na utaratibu wa utekelezaji wao;
• ufanisi - matokeo taka kwa idadi yoyote finite ya hatua;
• wazi - sheria za kueleweka lazima wasii,
• wingi - mipangilio wataweza kutatua darasa la matatizo maalum kwa uundaji wa jumla wa tatizo.

Linear algorithms. Kompyuta Class 9

Sisi tayari kujadiliwa ufafanuzi na mali ya dhana. Sasa hebu majadiliano juu ya hali zake:

• linear,
• matawi;
• kwa mzunguko.

Sisi ni nia ya mipangilio mstari. Ni nini? Wao vyenye amri wauawe moja baada ya nyingine katika mlolongo wa wazi.

utaratibu kimstari cha algorithm inaweza kuandikwa katika mfumo matusi na graphical.

Hapa mfano, kumbukumbu katika mfumo wa maneno. Hivyo, kazi: kukusanya shule. ufumbuzi:

• Kuanza.
• Njoo hapa katikati.
• Kufanya mazoezi.
• Osha uso wako.
• Kupata nguo.
• Kifungua kinywa.
• Kukusanya kwingineko.
• Mwisho.

Graphical sura predsatvlyat juu mchakato huo utakuwa kama ifuatavyo:

Linear algorithm katika kuzuia aina mchoro,

block mchoro inawakilisha mfano wa picha algorithm ambayo kila awamu tofauti inawakilishwa na vitalu kuwakilishwa katika aina mbalimbali za maumbo ya kijiometri. Mbali na hilo, uhusiano kati ya hatua (kwa maneno mengine, mlolongo wa awamu ya utekelezaji) ni unahitajika kwa mishale, ambayo kuungana vipande (vitalu). Kila block huambatana na uandishi. Kwa ajili ya hatua ya kawaida kufuatia algorithm kutumika katika linear maumbo geometric :

• Block kuanza mwishoni algorithm. On kuzuia ni uandishi "mwanzo" au "mwisho".
• "Input-Pato" kitengo. block huu umewakilishwa katika mfumo wa msambamba. Yeye kuwekwa uandishi ifuatayo: "Ingiza", "kujitoa", "magazeti". Pia masharti yao orodha ya pembejeo au, kwa mtiririko huo, pato variables.
• Hesabu kitengo, au kuzuia maamuzi. Ni sambamba na mstatili. kuonyesha kitengo wanapaswa kuwa: "operesheni", "kundi la utendaji."

Lakini kwa msaada wa kuzuia michoro taswira ufumbuzi wa mipangilio mstari. Next, hebu majadiliano juu ya sifa za kumshirikisha maadili.

Linear mipangilio kuhesabu

Kuu ya msingi ya hatua katika mipangilio kuhesabu - zoezi hili ya vigezo thamani fulani. Iwapo thamani ya mara kwa mara kuamua na sura ya kurekodi yake, kupokea maalum thamani variable tu kutokana na zoezi. Hii inaweza kutimizwa kwa njia mbili: kwa njia ya mafundisho ya zoezi, kwa kuingia amri.

Mfano wa algorithm kwa ajili ya kutatua linear

Hapa ni mfano maelezo ya sheria za mgawanyo wa sehemu na algorithm linear kwamba vitabu vya shule na maudhui:

• kadiri ya sehemu 1 lazima kuzidisha mara denominator ya sehemu 2;
• 1 denominator kwa tele kwa kadiri 2;
• unataka kurekodi sehemu, ambaye kadiri ni matokeo ya utekelezaji wa aya 1, na denominator - matokeo ya pointi 2. aina algebraic kwa sheria hii ni kama ifuatavyo:

a / b: c / d = (* d) / (b * d) = m / n.

Hivyo, tunajenga kompyuta algorithm wa kugawanya milinganyo. Ili kuepuka mkanganyiko, tutatumia kwa vigezo ni maana sawa kama katika formula ambayo imekuwa maalum hapo juu. a, b, c, d-awali data kama integer variables. matokeo itakuwa maadili integer. algorithmic lugha ufumbuzi itakuwa kama ifuatavyo:

SAL mgawanyo wa sehemu

mapema

madhumuni na, b, c, d, m, n

kusimamiwa, b, c, d

m: = * d

n: = b * kwa

uondoaji m, n

mchezo

Graphic format ufumbuzi

Mpango linear algorithm ilivyoelezwa hapo juu ni kama ifuatavyo:

hawawajui thamani kwa timu ina format zifuatazo:

Kutofautiana: = kujieleza.

ishara "=" ni kusoma kama kupewa.

Assignment - Timu, ambayo ni muhimu kwa ajili ya kompyuta kutekeleza hatua zifuatazo:

• tathmini ya kujieleza;
• kumshirikisha maadili variable kupatikana.

algorithm juu ina amri mbili kama zoezi. Katika kuzuia mchoro ya zoezi amri lazima kumbukumbu katika mstatili, iitwayo kompyuta kitengo.

Wakati ilivyoelezwa na mipangilio mstari, hakuna haja hasa kwa kufuata ya lazima na sheria kali wakati wa kuandika maneno. Unaweza kurekodi kwa kutumia kawaida hisabati fomu. Lakini hii si kali lugha ya programu syntax.

Katika mfano huu, algorithm pia aliingia timu:

Weka, b, c, d.

pembejeo amri katika flowchart yaliyoandikwa katika msambamba, yaani kitengo pembejeo-mazao. Wakati utekelezaji wa amri hii, processor hutatiza mpaka mtumiaji kufanya vitendo fulani. Yaani, mtumiaji anahitaji kifaa cha kuingiza (keyboard) aina ya pembejeo vigezo (thamani yake) na waandishi wa habari kuingia, ambayo vitendo kama Enter muhimu. Ni muhimu kuwa maadili ziliingizwa katika utaratibu huo kama orodha ya pembejeo, iko katika vigezo sambamba.

Linear algorithm. programu yake

Kama ilivyoelezwa hapo awali katika makala hii, mpango linear inaweza kujumuisha:

• kazi;
• kuwaagiza,
• hitimisho.

Hiyo ni, kwa kutumia kampuni hapo programu linear algorithms.

Hivyo, operator zoezi katika lugha ya programu imeandikwa kama ifuatavyo:

HEBU A = B, ambapo - variable B - kujieleza. Kwa mfano, A = Y + 20.

kuingia operator ni kama ifuatavyo:

INPUT, kwa mfano: INPUT C

operator data pato, maadili yaliyoandikwa katika fomu:

PRINT. Kwa mfano CHAPISHA S.

Hapa ni mfano rahisi. Tunahitaji kuandika mpango kwamba utapata kiasi cha pembejeo kutoka namba keyboard A na B.

lugha ya programu, sisi kupata mpango, Nakala ya ambayo ni hapa chini.

kuingia waendeshaji, pato katika Pascal lugha ya programu

Pascal haina kutenga waendeshaji maalum, kuonyesha pembejeo au pato shughuli zinazotumia mipangilio mstari. mipango ya kubadilishana taarifa unafanywa kwa msaada wa taratibu kujengwa katika. Kwa kuwa hakuna haja ya maelezo ya awali ya utaratibu standard, ni inapatikana kwa kila programu, zenye kumbukumbu yake. Pia jina la utaratibu alisema hana mradi keyword yoyote.

Wakati wa kuingia data kwa kutumia waendeshaji kama kwa ajili ya kupata utaratibu wa kawaida wa kuingia data ambayo tayari kuunganishwa katika mpango.

Soma (A, B, C), ambapo A, B, C - vigezo ambayo ni lazima aliingia kumbukumbu kwa ajili ya hifadhi.

Readlnn (x1, y, x2) - kukamilisha kuingia, kishale jumps mwa mstari mpya.

Readlnn; - inaonyesha vyombo vya habari kusubiri «Ingiza». Kwa kawaida operator hii kuingizwa katika maandishi kabla ya mwisho «End», ili kuokoa matokeo ya mpango juu ya yaliyomo screen.

data pato juu ya screen kufuatilia kwa kutumia waendeshaji haya:

Andika (A, B, C) - kubainisha maadili ya A, B, C mfululizo moja, na kishale haina kuondoka mstari wa sasa.

Writeln (z, y, Z2) - mwisho maadili pato, mshale itahamia kwa mstari mpya katika nafasi hiyo.

writeln; - alionyesha kupita mstari na kuingia katika mwanzo wa mwezi mmoja.

Lakini kwa msaada wa kauli rahisi na kufanyika pembejeo na mazao ya data katika Pascal.