Mchoro wa kuzuia ni tupu. Mchoro wa kuzuia: mifano, vipengele, ujenzi. Chati za mtiririko wa algorithm. Ni nini kitanzi kilicho na hali ya posta

Ukuzaji wa mchoro wa block ya algorithm ya kutatua shida

Lengo la kazi: utafiti wa njia ya picha ya kuelezea algorithm ya kutatua tatizo.

Malengo ya Kazi:

    fahamu njia kuu za kuwasilisha algorithms;

    miliki mbinu ya picha ya kuelezea algoriti.

1.1. Utaratibu wa kazi

    Chunguza habari za kinadharia juu ya mada ya sehemu hii (kifungu 1.2)

    Soma taarifa ya tatizo (kifungu 1.3). Chaguo la kazi linalingana na nambari yako kwenye orodha ya kikundi.

    Tengeneza mchoro wa block ya algorithm ya kutatua shida.

    Jibu maswali ya usalama.

    Andaa ripoti ya maendeleo kazi ya vitendo, ambayo inapaswa kuwa na:

    ukurasa wa kichwa;

    madhumuni ya kazi ya vitendo;

    taarifa ya tatizo;

    mchoro wa kuzuia algorithm ya kutatua shida;

    majibu ya maswali ya usalama;

    hitimisho kutoka kwa kazi ya vitendo.

1.2. Habari za jumla

Moja ya hatua zinazohitaji nguvu kazi nyingi za kutatua tatizo kwenye kompyuta ni kutengeneza algorithm.

Chini ya algorithm inaeleweka kama maagizo kamili ambayo yanafafanua mchakato wa kukokotoa unaoongoza kutoka kwa kutofautiana kwa data ya awali hadi matokeo yanayotarajiwa.

Sifa kuu sifa za algorithm ni:

    uamuzi (uhakika) - kutokana na data ya awali, kutokuwa na utata wa matokeo yaliyohitajika ni kuhakikisha;

    upatikanaji wa wingi - kufaa kwa kazi wa aina hii na data ya awali ya kitengo kidogo;

    ufanisi - kutekelezwa mchakato wa kompyuta inafanywa kwa idadi ndogo ya hatua na matokeo yenye maana;

    discreteness - uwezo wa kugawanya algorithm katika hatua tofauti, utekelezaji ambao hauna shaka.

Wafuatao wanatofautishwa: aina ya michakato ya kompyuta:

    Mchakato wa hesabu wa mstari.

Ili kupata matokeo, ni muhimu kufanya shughuli fulani katika mlolongo fulani.

    Mchakato wa kompyuta wa matawi.

Mlolongo maalum wa shughuli hutegemea maadili ya vigezo moja au zaidi. Kwa mfano, ikiwa ubaguzi wa equation ya quadratic sio mbaya, basi equation ina mizizi miwili, na ikiwa ni hasi, basi hakuna mizizi halisi.

    Mchakato wa kompyuta ya baiskeli

Ili kupata matokeo, mlolongo fulani wa vitendo lazima ufanyike mara kadhaa. Kwa mfano, ili kupata jedwali la maadili ya kazi kwenye muda uliopewa kubadilisha hoja kwa hatua fulani, ni muhimu kuamua thamani inayofuata ya hoja idadi inayofaa ya nyakati na kuhesabu thamani ya kazi yake.

Kwa upande wake, pia kuna kadhaa aina za mchakato wa mzunguko wa kompyuta, yaani:

    NA hata mizunguko (mizunguko yenye idadi fulani ya marudio) - Hizi ni michakato ya mzunguko ambayo idadi ya marudio inajulikana.

    Vitanzi vya kurudia nimichakato ya mzunguko, inayoisha wakati masharti fulani yametimizwa au kukiukwa.

    P mizunguko ya utafutaji - Hizi ni michakato ya mzunguko ambayo kuna njia mbili za kutoka:

Toka wakati mchakato umekamilika;

Toka mapema chini ya hali yoyote ya ziada.

Kulingana na aina ya mchakato wa hesabu unaotekelezwa na algorithm, kuna:

Algorithms ya muundo wa mstari;

Algorithms ya muundo wa matawi;

Algorithms kwa muundo wa mzunguko.

Algorithms ya suluhisho matatizo ya vitendo kawaida huwa na muundo wa pamoja, ambayo ni pamoja na aina zote tatu za michakato ya kompyuta.

Njia za kuona za kuelezea algoriti ni pamoja na njia kuu zifuatazo za kuziwakilisha:

Maneno (rekodi za lugha ya asili);

Muundo-stylized (rekodi katika lugha algorithmic na pseudocode);

Mchoro (picha ya michoro na alama za picha);

Kupanga (maandishi katika lugha za programu).

Mbinu ya maneno maelezo ya algorithm ni maelezo ya hatua zinazofuatana za nambari za usindikaji wa data na hutolewa kwa namna yoyote katika lugha asilia.

Mfano 1.1.

Algorithm ya kuongeza nambari mbili (a na b).

    Uliza nambari A ni sawa na nini.

    Uliza nambari b ni sawa na nini.

    Ongeza a na b, toa matokeo kwa c.

    Matokeo ya ripoti c.

Utu njia hii ni unyenyekevu wa maelezo, na hasara ni pamoja na ukweli kwamba mbinu hii ni ya kitenzi na haina urasimishaji mkali, kwa hiyo inaruhusu utata katika tafsiri ya maagizo ya mtu binafsi, kwa sababu ambayo njia ya matusi ya kuwasilisha algorithm haijaenea. .

Ili kubainisha madhubuti miundo mbalimbali ya data na algorithms kwa ajili ya usindikaji wao, ni muhimu kuwa na mfumo huo wa nukuu na sheria rasmi ili maana ya maagizo yoyote yaliyotumiwa kufasiriwa kwa usahihi na bila utata. Mifumo inayolingana ya sheria inaitwa lugha za maelezo. Hizi ni pamoja na lugha za algoriti (pseudocodes), chati mtiririko, na lugha za programu.

Njia ya stylized ya muundo maelezo ya algorithm yanatokana na kurekodi algoriti katika uwasilishaji rasmi wa maagizo, iliyobainishwa kwa kutumia seti ndogo ya miundo ya kisintaksia ya kawaida, ambayo mara nyingi huitwa misimbo pseudo.

Faida ya pseudocodes ni ukaribu wao na lugha za programu, na hasara, kwa upande wake, ni ugumu wa ujuzi na kutowezekana kwa moja kwa moja kuingia algorithm kwa ufumbuzi kwenye kompyuta, i.e. hitaji la kutafsiri katika lugha ya programu.

Mbinu ya picha maelezo ya algorithm inadhani kuwa kuelezea muundo wa algorithm, seti ya picha za picha (vitalu) zilizounganishwa na mistari ya maambukizi ya udhibiti hutumiwa. Picha hii inaitwa njia ya mchoro wa kuzuia.

Mchoro wa kuzuia Algorithm ni uwakilishi wa picha wa maendeleo ya kutatua tatizo. Chati ya mtiririko ina vizuizi vilivyounganishwa kwa mistari, na vizuizi vinaonyeshwa kama maumbo ya kijiometri inayoitwa alama. Ndani ya alama, maagizo juu ya kazi zinazofanywa na block imeandikwa - fomula, maandishi, maneno yenye mantiki. Aina ya alama na sheria za utekelezaji wa michoro ya block ni sanifu - GOST 19.701-90 ina orodha ya alama, majina yao, kazi zilizoonyeshwa, maumbo na ukubwa, pamoja na sheria za utekelezaji wa michoro. Wakati wa kuunda algorithm, kila hatua huteuliwa na kizuizi kinacholingana, kinachoonyesha mlolongo wao na mistari iliyo na mishale mwishoni. Majina, uteuzi na madhumuni ya vipengele vya mchoro wa vitalu vinaonyeshwa kwenye Mtini. 1.1.

Mchoro 1.1 - Vitalu kuu

Inafaa kutaja baadhi ya sheria za msingi za kutekeleza chati mtiririko ambazo zinapaswa kufuatwa wakati wa kuelezea algoriti kwa michoro. Mwanzo wa algorithms ni alama na ishara ya "Terminator", ambayo mstari mmoja hutoka. Neno "Anza" ("Anza") limeandikwa ndani yake. Mwisho wa algorithm ni alama na ishara sawa, ambayo neno "Stop" ("Mwisho") limeandikwa. Katika kesi hii, ishara hii haina mstari mmoja wa pato, lakini mstari mmoja au zaidi unaweza kushikamana nayo. Alama ya Mchakato inaweza kuwa na laini moja au zaidi ya ingizo na laini moja tu ya pato. Maagizo kadhaa yanaweza kuandikwa ndani ya ishara - katika kesi hii yanafanywa kwa mpangilio ulioandikwa. Uwasilishaji wa shughuli za mtu binafsi ni bure kabisa. Ili kuonyesha mahesabu, unaweza kutumia maneno ya hisabati, kutuma data - mishale, kwa vitendo vingine - maelezo kwa lugha ya asili, kwa mfano, A: = X + 4; i: = i + 1, ––> B.

Mistari ya mtiririko inapaswa kuwa sawa na pande za karatasi. Maelekezo kuu ya mistari ya mtiririko - kutoka juu hadi chini na kutoka kushoto kwenda kulia - haijaonyeshwa na mshale. Katika hali nyingine, mshale huwekwa mwishoni mwa mstari wa mtiririko, na dot huwekwa ambapo mistari hukutana. Ikiwa mchoro wa kuzuia haifai kwenye karatasi moja, viunganisho hutumiwa. Wakati wa kuhamia karatasi nyingine au kupokea udhibiti kutoka kwa karatasi nyingine, nambari ya karatasi imeonyeshwa kwenye maoni, kwa mfano, "kutoka karatasi 3" "hadi karatasi 1".

Inatosha kuandika algorithm ya utata wowote miundo mitatu ya msingi:

    kufuata - inaashiria utekelezaji wa mlolongo wa vitendo (Mchoro 1.2, a);

    matawi - inalingana na uchaguzi wa moja ya chaguzi mbili kwa hatua (Mchoro 1.2, b);

    kwaheri - huamua kurudia kwa vitendo mpaka hali inakiukwa, utimilifu ambao unachunguzwa mwanzoni mwa mzunguko (Mchoro 1.2, c).

Kielelezo 1.2 - Miundo ya msingi ya algorithmic

Kwa kuongeza, wakati wa kuelezea algorithms, tunatumia miundo ya ziada ya algorithmic, inayotokana na yale ya msingi, ambayo kila moja inaweza kutekelezwa kupitia miundo ya msingi:

    chaguo - kuchagua chaguo moja kutoka kwa kadhaa kulingana na thamani ya kiasi fulani (Mchoro 1.3, a, b);

    mzunguko-kwa- kurudia baadhi ya vitendo mpaka hali iliyotolewa imekutana, ambayo inachunguzwa baada ya kufanya vitendo katika mzunguko (Mchoro 1.3, c, d);

    mzunguko na nambari iliyopewa wawakilishi (mzunguko wa kuhesabu) – kurudia baadhi ya vitendo idadi maalum ya nyakati (Mchoro 1.3, e, f).

Mchoro 1.3 - Utekelezaji wa miundo ya ziada ya algorithmic

kupitia miundo ya msingi

Hebu tuangalie mifano maelezo ya mchoro algorithms ya aina mbalimbali: linear, matawi, cyclic na pamoja (Mchoro 1.4 - 1.7).

Mfano 1.2. Algorithm ya mstari.

Algorithm ya kuhesabu thamani ya usemi K=3b+6a (Mchoro 1.4).

Kielelezo 1.4 - Mfano wa mchoro wa kuzuia algorithm ya mstari

Mfano 1.3. Algorithm ya matawi.

Algorithm ambayo huamua ikiwa grafu ya chaguo za kukokotoa y=3x+4 itapita kwenye sehemu yenye viwianishi x1,y1 (Mchoro 1.5).

Mchoro 1.5 - Mfano wa mchoro wa block ya algorithm ya matawi

Mfano 1.4. Algorithm ya mzunguko.

Algorithm ambayo huamua msingi wa nambari ya asili n (Mchoro 1.6):

n! = 1*2*3*….*(n-1)* n

5!=1*2*3*4*5=120

Mchoro 1.6 - Mfano wa mchoro wa block ya algorithm ya mzunguko

Mfano 1.5. Algorithm iliyojumuishwa.

Inahitajika kuamua mgawanyiko mkubwa zaidi wa nambari mbili za asili A na B.

Ili kutatua tatizo, tunatumia algoriti ya Euclidean, ambayo inajumuisha kuchukua nafasi ya nambari kubwa kwa mfuatano na tofauti ya nambari kubwa na ndogo hadi nambari ziwe sawa. Wacha tuangalie algorithm hii kwa kutumia mifano miwili.

Mfano (a): A=225, B=125. Kwa kutumia algoriti ya Euclidean, tunapata kwa A na B kigawanyo kikuu cha kawaida sawa na 25.

Mfano (b): A=13, B=4. Katika kesi hii, mgawanyiko mkubwa zaidi wa A na B ni 1.

B

50-25=25

Mchoro wa block ya algorithm ya Euclidean ya kupata kigawanyiko kikuu cha kawaida cha nambari mbili asili imeonyeshwa kwenye Mtini. 1.7.

Mchoro 1.7 - Mfano wa mchoro wa block ya algorithm ya pamoja

Chati ya mtiririko wa algorithm inaonyesha kwa undani sifa zote za algorithm iliyotengenezwa, lakini wakati mwingine kiwango cha juu cha maelezo hairuhusu kiini cha algorithm kuonyeshwa. Katika kesi hizi, algorithm inaelezwa kwa kutumia pseudocode. Msimbo wa uongo inategemea miundo ya msingi sawa na michoro ya block ya algorithm (Jedwali 1.1).

Mfano 1.6. Maelezo ya algorithm ya Euclidean katika pseudocode.

Algorithm ya Euclid:

Ingiza A, B

mzunguko-bye A ≠ B

Kama A > B

Hiyo A:= A - B

vinginevyo B:= B - A

yote - ikiwa

mzunguko wote

Pato A

Mwisho wa algorithm.

Jedwali 1.1 - Mfano wa pseudocode kwa kuandika miundo ya msingi ya algorithmic

Muundo

Msimbo wa uongo

Muundo

Msimbo wa uongo

Kufuatia

Chaguo

Chaguo zote

Kuweka matawi

Kama

kupewa

idadi ya marudio

Kwa =

vinginevyo

Wote - ikiwa

Mzunguko wote

Baiskeli kwaheri

Baiskeli kwaheri

Timiza

Mzunguko wote

1.3. Matatizo ya kuunda chati za mtiririko wa algoriti

    Nambari kamili m>1 imetolewa.

Tafuta nambari kamili k ndogo kama 4 k >m.

Kuhesabu bidhaa

    Nambari kamili n imetolewa.

Pata nambari ndogo zaidi ya fomu 2 r inayozidi n (r ni nambari ya asili).

    Nambari kamili zilizopewa n, k (n  k  0).

Kokotoa.

    Imepewa nambari asilia n na nambari halisi a.

Kuhesabu bidhaa.

    Kwa kupewa nambari asilia n.

Hesabu Jumla .

    Imepewa nambari halisi x na nambari asilia n.

Hesabu bila kutumia ufafanuzi.

    Kwa kupewa nambari asilia n.

Kuhesabu kiasi:

    Kwa kuzingatia nambari halisi x na a, nambari asilia n.

Hesabu:

Hesabu:

    Kwa kuzingatia nambari za asili n, m. Pata jumla ya nambari za m mwisho za nambari n.

    Hebu n iwe nambari ya asili. Hesabu kiasi.

    Kwa kupewa nambari asilia n.

Kuhesabu kiasi:

Maswali ya kudhibiti

    Fafanua algorithm.

    Orodhesha sifa kuu za algorithms na udhihirishe asili yao.

    Algorithms imegawanywaje na aina ya mchakato wa hesabu unaotekelezwa?

    Ni njia gani za kuelezea algorithms unazojua?

    Nini maana ya kwa picha maelezo ya algorithms? Je, ni faida gani ya njia hii juu ya maelezo ya maneno ya algorithm?

    Kozi >> Sayansi ya Kompyuta

    Uzito wa kingo za mti uliobaki. 2.4 Zuia-mpango Kielelezo 7 - Zuia-mpango algorithm ufumbuzi kazi 2.5 Uhalali wa kuchagua lugha ya programu Turbo..., mazingira jumuishi ambayo huharakisha mchakato sana maendeleo programu. Hii programu kupita...

  1. Algorithms na misingi ya programu

    Kazi ya vitendo >> Sayansi ya kompyuta, programu

    Kupanga programu ufumbuzi mbalimbali kazi kwenye kielektroniki kompyuta; sayansi inayoshughulika nayo maendeleo mbinu.... Zuia-mpango kupewa mstari algorithm inavyoonyeshwa katika Mchoro 4. Mfano 1. Kokotoa kwa x=2.3 Kwa ujumla, algorithm ufumbuzi ...

  2. Ujenzi kuzuia miradi algorithms. Lugha za algorithmic za kiwango cha juu

    Muhtasari >> Sayansi ya Kompyuta

    Mbinu ya uamuzi mikononi kazi. Kazi kutekelezwa katika lugha tatu tofauti za programu. Zuia-mpango algorithms, uorodheshaji wa programu... wakati. Algorithm ufumbuzi kazi inageuka kuwa yenye ufanisi zaidi ikiwa unatumia njia ya hatua kwa hatua maendeleo, uhakika...

  3. Mfumo na programu

    Muhtasari >> Sayansi ya Kompyuta

    ... : Maendeleo kuzuia mpango algorithm ufumbuzi kazi kwa ufuatiliaji wa maarifa ya wanafunzi wa FPK. MaelezoFFffuvvya vitalu mpango algorithm ufumbuzi kazi. Zuia 1 ... - ingiza jina (maelezo) kazi, ingia...








Rudi mbele

Makini! Hakiki Slaidi ni kwa madhumuni ya habari pekee na haziwezi kuwakilisha vipengele vyote vya wasilisho. Ikiwa una nia kazi hii, tafadhali pakua toleo kamili.

Malengo ya somo.

Kielimu - utaratibu wa maarifa, ustadi na uwezo juu ya mada "Algorithms na watendaji"; ujuzi wa kufanya mazoezi katika kutunga algoriti na kuziwasilisha katika mfumo wa chati za mtiririko.

Kielimu - kuongeza motisha ya wanafunzi, kukuza ujuzi wa kujipanga, uhuru na mpango.

Maendeleo - ukuzaji wa fikra za kielelezo, kimantiki za wanafunzi; uwezo wa kuchambua na kuunganisha maarifa; malezi ya utamaduni wa habari kati ya wanafunzi.

Vifaa: kompyuta, projekta, skrini, uwasilishaji.

WAKATI WA MADARASA

I. Wakati wa kuandaa(slaidi za 1, 2).

II. Kusasisha maarifa ya kimsingi (slaidi za 3, 4, 5). Kanuni ni nini?

  • Orodhesha sifa za algorithm.
  • Taja aina za algorithms.
  • Algorithm ya mstari ni nini.
  • Algorithm ya matawi ni nini?
  • Algorithm ya robin ya pande zote ni nini?
  • Aina gani algorithm ya mzunguko Wajua?
  • Taja njia za kuwasilisha algorithm.
  • Je, ni takwimu zipi kati ya zifuatazo zinazotumiwa katika michoro ya vitalu?

    • 10. Kulingana na michoro hizi za kuzuia, taja aina ya algorithm.

    mstari

    kitanzi na masharti

    matawi (fomu kamili)

    kitanzi na postcondition

    matawi (fomu isiyo kamili)

    kitanzi na parameter

    III. Kutatua tatizo

    Mwalimu: Sasa tunaendelea na kutatua matatizo. Leo tutaunda michoro ya block na wewe.

    Kazi ya 1. Kuamua umbali uliosafiri na mtu ikiwa wakati, kasi ya harakati, na harakati zilikuwa sare zinajulikana. (Slaidi ya 6)

  • Jamani, tunajua nini kutokana na taarifa ya tatizo? ( Kasi, wakati, harakati zilikuwa sawa, ambayo inamaanisha tunahesabu umbali kwa kutumia fomula S=v*t)
  • Je, wewe na mimi tunapaswa kufanya nini kabla ya kujenga mtiririko wa chati? (Unda algoriti)
  • Wacha tutunge algorithm ya maneno kwa maneno.

    • Algorithm

    1. Ingiza v, t.

    2. Hesabu ya s.

    3. Hitimisho s.

    • Niambie, tulipata algorithm gani? ( Algorithm ya mstari)
    • Sasa hebu tuendelee kwenye kujenga mchoro wa block. Tunahitaji vipengele gani vya chati? ( Anza, maliza, ingizo la data, hesabu ya umbali, matokeo ya matokeo) vipengele vyote kwenye skrini.
    • Jamani, weka vipengele vyote kwa mpangilio sahihi. ( Matokeo ni kwenye skrini)

    Kuhesabu (slaidi ya 7).

    • Tunaanzia wapi? (Unda algorithm ya maneno)
    • Unapaswa kuzingatia nini katika kazi hii? (Tunahesabu thamani ya sehemu; denominator ina tofauti 7-y, ambayo, kulingana na thamani ya y, inaweza kuwa sawa na sifuri, katika kesi hii hakutakuwa na suluhisho)

    Algorithm

    1. Weka a, y.

    2. Ikiwa 7-y=0, basi hakuna suluhisho.

    4. Hitimisho s.

    • Niambie, tulipata algorithm gani? (Algorithm ya matawi, fomu kamili)
    • Guys, angalia kila nukta ya algorithm na uniambie ni vipengele vipi vya mtiririko wa chati vinalingana navyo. (Kwenye skrini takwimu ni za mtu binafsi)
    • Je, tunakosa vipengele gani vya chati? ( Mwanzo, mwisho)
    • Jamani, nisaidieni kutengeneza chati ya mtiririko, kutaja vipengele kwa utaratibu. (Vipengee vinaonekana kwenye skrini moja baada ya nyingine.)

    Kazi ya 3. Tengeneza mchoro wa kizuizi cha algorithm ya 10 Kadi za Mwaka Mpya. (Slaidi ya 8)

    Wanafunzi huandika algorithm ya maneno kwenye daftari, hundi inafanywa (jibu liko kwenye skrini), kisha wanaunda chati ya mtiririko, na ukaguzi unafanywa (jibu liko kwenye skrini).

    IV. Kwa muhtasari wa somo

    V. Kazi ya nyumbani

    Kwa tatizo la 3, tengeneza chati za mtiririko kwa kutumia kitanzi chenye sharti la awali na sharti.

    Chati mtiririko wa algorithm

    Mfano wa mchoro wa kuzuia wa algorithm ya kuhesabu factorial ya nambari N

    Mpango- uwakilishi wa kielelezo wa ufafanuzi, uchambuzi, au njia ya kutatua tatizo, ambayo hutumia alama kuonyesha shughuli, data, mtiririko, vifaa, nk (GOST 19.701-90).

    Mchoro wa kuzuia- aina ya kawaida ya mchoro unaoelezea algoriti au michakato kwa kuonyesha hatua kama vizuizi maumbo mbalimbali, iliyounganishwa na mishale.

    Viwango vya Utendaji

    Sheria za utekelezaji wa miradi imedhamiriwa na hati zifuatazo:

    Kwa nyaraka za programu:

    Nyaraka hizi hasa hudhibiti mbinu za kujenga nyaya na mwonekano vipengele vyao.

    Vipengele vya msingi vya nyaya za algorithm

    Jina Uteuzi Kazi
    Terminator
    (kuanza)    		 Kipengele kinaonyesha ingizo kutoka mazingira ya nje au uondoke kutoka kwayo (matumizi ya kawaida ni mwanzo na mwisho wa programu). Hatua inayolingana imeandikwa ndani ya takwimu.
    Mchakato Kufanya shughuli moja au zaidi, kuchakata data ya aina yoyote (kubadilisha thamani ya data, fomu ya uwasilishaji, eneo). Ndani ya takwimu, shughuli zenyewe zimeandikwa moja kwa moja, kwa mfano, operesheni ya mgawo: a = 10*b + c.
    Suluhisho Huonyesha uamuzi wa aina ya swichi au chaguo za kukokotoa kwa ingizo moja na matokeo mawili au zaidi mbadala, ambayo ni moja tu inayoweza kuchaguliwa baada ya kutathmini masharti yaliyobainishwa ndani ya kipengele. Kuingia kwa kipengele kunaonyeshwa kwa mstari, kwa kawaida huingia kwenye vertex ya juu ya kipengele. Ikiwa kuna njia mbili au tatu, basi kwa kawaida kila njia ya kutoka inaonyeshwa na mstari unaotoka kwenye wima iliyobaki (upande na chini). Ikiwa kuna zaidi ya njia tatu za kutoka, basi zinapaswa kuonyeshwa kama mstari mmoja unaotoka juu (kawaida chini) ya kipengele, ambacho kisha matawi. Matokeo yanayolingana ya hesabu yanaweza kuandikwa kando ya mistari inayowakilisha njia hizi. Mifano ya suluhisho: katika hali ya jumla - kulinganisha (matokeo matatu: > , < , = ); katika utayarishaji - kauli zenye masharti kama(matokeo mawili: kweli, uongo) Na kesi(kutoka nyingi).
    Mchakato Uliofafanuliwa Awali Ishara inaonyesha utekelezaji wa mchakato unaojumuisha shughuli moja au zaidi, ambayo inaelezwa mahali pengine katika programu (katika subroutine, moduli). Jina la mchakato na data iliyohamishwa kwake imeandikwa ndani ya ishara. Kwa mfano, katika programu - kuita utaratibu au kazi.
    Data
    (Ingizo la pembejeo)    		 Kubadilisha data katika fomu inayofaa kwa usindikaji (pembejeo) au kuonyesha matokeo ya usindikaji (pato). Ishara hii haitambui njia ya kuhifadhi (alama maalum hutumiwa kuonyesha aina ya njia ya kuhifadhi).
    Mpaka wa kitanzi Ishara ina sehemu mbili - kwa mtiririko huo, mwanzo na mwisho wa mzunguko - shughuli zinazofanyika ndani ya mzunguko zimewekwa kati yao. Masharti ya kitanzi na nyongeza yameandikwa ndani ya ishara ya kuanza au ya mwisho, kulingana na aina ya shirika la kitanzi. Mara nyingi ili kuonyesha mzunguko katika mtiririko wa chati badala ya ya ishara hii tumia ishara ya suluhisho, ikionyesha hali ndani yake, na funga moja ya mistari ya pato juu kwenye mchoro wa kuzuia (kabla ya shughuli za kitanzi).
    Kiunganishi Ishara inawakilisha pato kwa sehemu ya mzunguko na pembejeo kutoka kwa sehemu nyingine ya mzunguko huo. Inatumika kuvunja mstari na kuuendeleza mahali pengine (mfano: kugawanya chati ya mtiririko ambayo haifai kwenye laha). Alama zinazolingana za kuunganisha lazima ziwe na jina moja (na la kipekee).
    Maoni Inatumika kwa zaidi maelezo ya kina hatua, mchakato au kikundi cha michakato. Ufafanuzi umewekwa kwenye upande wa mraba wa mraba na umefunikwa kwa urefu wake wote. Mstari wa alama huenda kwa kipengele kinachoelezewa, au kwa kikundi cha vipengele (katika kesi hii, kikundi kinatofautishwa na kilichofungwa. mstari wa nukta) Pia, ishara ya maoni inapaswa kutumika katika hali ambapo kiasi cha maandishi katika ishara nyingine (kwa mfano, ishara ya mchakato, ishara ya data, nk) inazidi kiasi chake.

    Maelezo ya vipengele vingine vya mzunguko yanaweza kupatikana katika GOSTs husika (zilizoorodheshwa hapo juu).

    Mpangilio wa vitendo umebainishwa kwa kuunganisha wima na arcs, ambayo huturuhusu kuzingatia chati za mtiririko sio tu kama tafsiri ya kuona ya algorithm, inayofaa kwa mtazamo wa mwanadamu, lakini pia kama grafu iliyoelekezwa yenye uzani. Walakini, sio grafu yoyote iliyoelekezwa inayojumuisha wima ya aina zilizo hapo juu ni algorithm sahihi. Kwa mfano, zaidi ya safu moja haiwezi kupanuka kutoka kwa vertex ya opereta. Kwa hivyo, katika mazoezi, kwa kawaida tunajiwekea kikomo kwa kuzingatia aina ndogo ya mifumo ya grafu ya algoriti ambayo inakidhi sifa za usalama, uhai na uthabiti.

    Mipango ya joka

    KATIKA Hivi majuzi miundo, michoro ya ukali wa kihesabu ilionekana, ambayo inaitwa "michoro ya joka". Pamoja na ujio wa michoro za joka, chati za mtiririko zilianza kupoteza umuhimu wao, kwa kuwa ni duni kwa michoro za joka kwa namna zote.

    Vidokezo

    Angalia pia

    • Mchoro wa uunganisho

    Wikimedia Foundation. 2010.

    Tazama "chati ya mtiririko wa algorithm" ni nini katika kamusi zingine:

      chati ya mtiririko wa algorithm- chati ya udhibiti - [L.G. Sumenko. Kamusi ya Kiingereza-Kirusi juu ya teknolojia ya habari. M.: State Enterprise TsNIIS, 2003.] Mada teknolojia ya habari kwa ujumla Visawe kudhibiti mchoro EN kudhibiti mchoro ...

      mchoro wa kuzuia- - mchoro wa kuzuia [Luginsky Ya. N. et al. Kamusi ya Kiingereza-Kirusi ya uhandisi wa umeme na uhandisi wa nguvu. Toleo la 2 M.: RUSSO, 1995 616 pp.] mchoro wa kizuizi Uwakilishi wa ishara wa algoriti, ... ... Mwongozo wa Mtafsiri wa Kiufundi

      chati ya mtiririko (ya programu au algorithm)- - [Ya.N.Luginsky, M.S.Fezi Zhilinskaya, Yu.S.Kabirov. Kamusi ya Kiingereza-Kirusi ya uhandisi wa umeme na uhandisi wa nguvu, Moscow, 1999] Mada za uhandisi wa umeme, dhana za msingi Mchoro wa mtiririko wa EN ... Mwongozo wa Mtafsiri wa Kiufundi

      Katika upangaji, uwakilishi wa picha wa programu au algorithm kwa kutumia kiwango vipengele vya picha(rectangles, almasi, trapezoids, nk) inayoonyesha amri, vitendo, data, nk. Kwa Kiingereza: Flowchart Tazama pia:… … Kamusi ya Fedha

      Mchoro wa kuzuia- - picha ya kawaida ya algoriti, programu ya kompyuta, mchakato wa kufanya maamuzi, mtiririko wa hati, n.k., inayokusudiwa kutambua muundo wao na mlolongo wa jumla wa shughuli. Mfano B. s. tazama Algorithm ya kifungu ... Kamusi ya kiuchumi na hisabati

      Neno hili lina maana zingine, angalia Block. Mfano wa mchoro wa algoriti ya kukokotoa kipengele cha nambari N. Mchoro ni kielelezo cha kielelezo cha ufafanuzi, uchambuzi, au mbinu ya kutatua tatizo linalotumia ishara ... Wikipedia

      ZUIA MCHORO- picha ya kawaida ya algorithm ya kutatua tatizo, mtiririko wa hati, mlolongo wa shughuli za kazi au taratibu kwa kutumia mishale, mistari ya kuunganisha na maumbo ya kijiometri ya maumbo mbalimbali yenye alama za udhibiti au ... Kamusi kubwa ya kiuchumi

      mchoro wa hatua kwa hatua wa kuzuia- inawakilisha maelezo ya kina picha ya mchoro shirika la muundo algorithm ambayo kila hatua ya mchakato wa usindikaji wa data inawakilishwa kwa namna ya maumbo ya kijiometri yenye nambari (au vitalu) ... Kamusi ya tafsiri ya ufafanuzi

      Zuia mchoro wa algorithm ya Dijkstra. Tafuta algoriti za gr... Wikipedia

      uthibitisho wa teknolojia ya habari katika uwanja wa ubora wa habari za huduma- Uthibitisho rasmi na shirika la uthibitisho au shirika lingine lililoidhinishwa la uwepo wa masharti muhimu na ya kutosha ya matumizi. teknolojia ya habari, kuhakikisha uthabiti wa kufuata viwango vya ubora wa huduma... ... Mwongozo wa Mtafsiri wa Kiufundi

    Vitabu

    • Masharti ya ufanisi wa uzalishaji, Nikolai Aleksandrovich Zhdankin. Kulingana na utafiti uliofanywa, masuala ya maendeleo ya mkakati yanazingatiwa kampuni kubwa katika madini. Mifano ya uchambuzi wa mazingira ya ndani na nje ya biashara hutolewa. Imetolewa... Kitabu pepe

    Ikiwa hutaki kuandika kwa utelezi kwenye daftari lako, lakini wanakulazimisha kuchora. Kwa kweli, tunazingatia chaguzi za bure tu :)

    • chora.io. Kubwa huduma ya bure kwa kuchora mtandaoni kwa michoro ya biashara na chati za mtiririko. Huhifadhi faili katika umbizo la .xml, lakini pia unaweza kupiga picha ya skrini kwa kuzima onyesho la Gridi. Inaunganishwa na Hifadhi ya Google.
    • Mchoro wa Google. Ingia kwenye wasifu wako wa Google, sema Faili - Unda - Kuchora kwenye menyu ya ukurasa na upate zana rahisi ya kuchora, baada ya hapo unaweza kuipakua katika pdf au fomati maarufu za picha.

    Labda huduma hizi ni bora zaidi, ingawa kuna njia mbadala nyingi:

    • lucidchart. Baada ya sekunde ya usajili na kuchagua Anzisha Akaunti Isiyolipishwa, tunapata mipango rahisi na inayoweza kuongezeka, ambayo inaweza kuchapishwa na kupakuliwa katika umbizo linalohitajika.
    • kwa ubunifu. "Jaribu kwa ubunifu sasa" - na unaweza kuchora mara moja. Hata hivyo, unahitaji kuruhusu kupakia kiendeshi cha flash na kusafirisha faili zinapatikana tu kwa watumiaji waliojiandikisha. Lakini hakuna mtu aliyeghairi picha za skrini :)
    • iyopro.com. Mradi wa bure, hata hivyo, iko katika Silverlight na haitatumika kwa kila mtu (kwa mfano, itafanya kazi katika Internet Explorer).
    • gliffy. Baada ya usajili mfupi ambao hauhitaji uthibitisho, unaweza kuanza mara moja kuchora michoro.
    • kakao. Inajiweka kama "Michoro inayotegemea wingu, njia rahisi".
    • Violet. Kihariri cha mchoro cha UML cha nje ya mtandao, cha hali ya juu :)
    • Zuia mchoro kutoka kwa paslab. Huduma ya kipekee ya nyumbani ya kubadilisha programu za Pascal kuwa chati za mtiririko :)

    Utahitaji

    • - stencil kwa kuchora michoro ya block;
    • - penseli ya mitambo;
    • - eraser;
    • - karatasi;
    • - kompyuta na upatikanaji wa mtandao.

    Maagizo

    Mwanzo na mwisho wa algorithm huonyeshwa na ovals. Maneno "Mwanzo" na "Mwisho" yamewekwa ndani yao, kwa mtiririko huo. Kutoka kwa mviringo, inayoashiria mwanzo wa algorithm, mshale mmoja unashuka, na mshale kutoka juu unakuja kwenye mviringo, unaoashiria mwisho wa algorithm.

    Hatua zinazolingana na shughuli zisizo za I/O zinaonyeshwa kwa kutumia mistatili. Mfano wa hatua kama hiyo ni hesabu na ugawaji wa matokeo kwa tofauti fulani. Mshale kutoka hatua ya awali unakuja kwenye mstatili kutoka juu, na mshale kwa hatua inayofuata unatoka chini yake.

    Sambamba hutumika kuwakilisha hatua zinazolingana na shughuli za I/O. Kuna aina mbili za shughuli kama hizo: kugawa data iliyopokelewa kutoka mahali fulani hadi data ya kutofautisha na kutoa data kutoka kwa kutofautisha hadi faili, bandari, kichapishi, nk.

    Matawi yanaonyeshwa na almasi. KATIKA kona ya juu ya almasi huja mshale kutoka hatua ya awali, na kutoka kwa pembe zake kuja mishale kama "Hapana" na "Ndiyo". Wanakuja, kwa mtiririko huo, kwa hatua zilizofanywa wakati hali haijafikiwa na wakati hali hiyo inakabiliwa. Kona ya chini ya almasi imesalia bure. Yenyewe (kwa mfano, usawa, madhubuti au isiyo ngumu) ndani ya almasi.

    Mstatili ulio na kuta mbili za upande unawakilisha mpito kwa utaratibu mdogo. Baada ya taarifa ya kurudi inakabiliwa katika subroutine, utekelezaji wa programu kuu unaendelea. Jina la subroutine limeonyeshwa ndani. Michoro ya kuzuia ya subroutines zote zimewekwa chini ya mchoro wa kuzuia wa programu kuu au juu kurasa tofauti.

    Ikiwa ungependa kuunda chati za mtiririko ndani katika muundo wa kielektroniki, tumia programu inayoitwa Flowchart. Ikiwa unataka, unaweza pia kujua lugha maalum za programu ambayo mchakato wa programu yenyewe unajumuisha kuchora chati ya mtiririko. Kuna lugha mbili kama hizo: Dragon na HiAsm.

    Vyanzo:

    • jinsi ya kuteka mchoro wa block

    Chati mtiririko ni aina ya kurekodi rasmi ya algoriti au mchakato. Kila hatua ya algorithm katika uwasilishaji huu iliyoonyeshwa kwa namna ya vitalu vya maumbo mbalimbali, ambayo yanaunganishwa na mistari. Chati ya mtiririko inaweza kuonyesha hatua zote za kutatua tatizo lolote, kuanzia na uingizaji wa data ya awali, usindikaji na waendeshaji, utekelezaji wa kazi za mzunguko na masharti, na kuishia na shughuli za pato. maadili yanayotokana.

    Maagizo

    Kama sheria, mwanzoni mwa algorithm, data ya awali imeingizwa ili kutatua tatizo. Chora parallelogram chini ya mstari ili iwe ugani unaoendelea wa mchoro. Katika sambamba, andika kitendo kinachofanywa, kwa kawaida hizi ni shughuli za data kutoka kwenye skrini (Soma nInp) au vifaa vingine. Ni muhimu kwamba vigezo unavyoingia hatua hii itatumika baadaye katika sehemu zote za mtiririko wa chati.

    Utekelezaji wa moja au kikundi cha shughuli, usindikaji wowote wa data (kubadilisha thamani au fomu ya uwasilishaji) unaonyeshwa na mstatili. Chora takwimu hii mahali pazuri katika algoriti wakati wa kuchora chati ya mtiririko. Ndani ya mstatili, andika vitendo vilivyofanywa, kwa mfano, operesheni ya mgawo imeandikwa kama ifuatavyo: mOut = 10 * nInp b + 5. Ifuatayo, pia ili kuendelea na mtiririko wa mtiririko, chora mstari chini.

    Sehemu muhimu ya algorithm yoyote na, ipasavyo, mtiririko wa chati ni waendeshaji wa masharti na mzunguko. Waendeshaji hawa wana pembejeo moja na matokeo mbadala mawili au zaidi. Baada ya kuhesabu hali iliyoelezwa na operator, mpito zaidi unafanywa kwa njia moja tu. Chora mlango wa kipengee kama mstari unaoingia kwenye kipeo cha juu cha kipengele.

    Ili kutaja mwendeshaji wa hali, chora almasi kutoka kwa mstari huu. Ndani ya takwimu, onyesha hali yenyewe na chora mistari inayoonyesha mpito zaidi kulingana na utimilifu wake. Hali imewekwa katika kesi ya jumla kwa shughuli za kulinganisha (>,<, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

    Opereta ya mzunguko inaonyeshwa na mistatili yenye pembe zilizopigwa. Zaidi ya hayo, kuteka operator huyu, takwimu mbili za mipaka hutumiwa. Mwanzo wa mzunguko unatajwa na takwimu iliyo na pembe za juu zilizopigwa, mwisho wa mzunguko unaelezwa na takwimu yenye pembe za chini zilizopigwa. Katika sura ya mwanzo wa kitanzi, onyesha hali ya kitanzi na kati ya maumbo ya mpaka kuteka waendeshaji wa kitanzi.

    Mwishoni mwa chati ya mtiririko, matokeo ya data inayotokana na midia au skrini inapaswa kuonyeshwa. Taarifa ya pato imechorwa sawa na taarifa ya ingizo. Chora paralelogramu na shughuli za uelekezaji ndani yake kwa kutumia vigeu vya pato.

    Chati ya mtiririko ni aina ya ulimwengu wote ya kuelezea algoriti, ambayo inaweza kutafsiriwa katika lugha yoyote ya programu. Imeundwa katika fomu inayofaa kwa usomaji wa mwanadamu. Hii hukuruhusu kuangalia usahihi wa algorithm kwa mikono.

    Maagizo

    Mwishoni mwa kila mstari unaounganisha vipengele vya mchoro wa kuzuia kwa kila mmoja, tumia. Hii itawawezesha kuamua kwa usahihi zaidi utaratibu wa vitendo, hasa ikiwa algorithm ni matawi.



    MAKALA INAYOHUSIANA