Chati mtiririko programu, vitu, vipengele, ujenzi

Katika dunia ya leo ya teknolojia ya digital ni msingi wa programu ya mbalimbali ya kompyuta, vifaa na vifaa vingine elektroniki. Na uwezo wa haraka na kwa usahihi kujenga kati yake chati mtumishi msingi, msingi wa sayansi. Mpango huu ni mfano wa kuigwa graphical ya mchakato kwamba lazima kufuatwa vifaa. Lina vitengo mtu binafsi kazi hiyo kufanya kusudi mbalimbali (kuanza / mwisho pembejeo / pato, kazi ya simu, na kadhalika. D.).

Algorithm na algorithmization

Kwa kweli, algorithm ni maelekezo ya kawaida juu ya mlolongo ambao lazima kufanya hatua fulani katika usindikaji wa data ghafi kwa matokeo ya taka. Aidha, mrefu ni mara nyingi hutumika dhana ya algorithmic. Inaeleweka kama seti ya mbinu na mbinu ya kuandaa mlolongo kwa ajili ya kazi maalum.

Mara nyingi, algorithm haitumiki kama mwongozo kwa ajili ya kompyuta, pamoja na mpango wa kufanya hatua yoyote. Hii inafanya kuwa inawezekana kutambua ubora na ufanisi wa mchakato huu ufumbuzi, ili kusahihisha makosa yoyote, na kwa kulinganisha kwa ufumbuzi nyingine zinazofanana kabla ya kuanzishwa kwa kompyuta. Aidha, algorithm ni msingi wa uundaji wa programu kwamba unataka kuandika katika lugha ya programu, ili kutekeleza zaidi mchakato wa usindikaji habari juu ya PC. Leo alipata umaarufu kwa njia mbili halisi ya ujenzi wa Utaratibu huo. kwanza ni Unaozidi maelezo ya maneno, na wa pili - Tatizo flowchart. kwanza wao alikuwa kiasi kikubwa chini ya kawaida. Hii ni kutokana na ukosefu wa uwazi na verbosity. Njia ya pili, kinyume chake, ni njia rahisi sana ya mpangilio wa picha. Ni sana kusambazwa katika mafunzo na katika maandiko ya kisayansi.

Elements flowcharts

block mchoro wa mpango algorithm ni mlolongo wa wahusika graphic maagizo kutekeleza shughuli maalum, ikiwa ni pamoja na uhusiano kati yao. Ndani ya kila ya picha hizi ina maelezo kuhusu kazi kufanyika. ukubwa na Configuration ya tabia mchoro, na utaratibu wa Utaratibu wa usajili umewekwa GOST 19,003-80 na GOST 19,002-80.

Fikiria mambo ya msingi ya mchoro wa mfumo (katika picha zinazotolewa mifano ya alama).

1. Mchakato - kompyuta hatua au mlolongo wa vitendo.

2. Solution - Angalia masharti yaliyotolewa.

3. Marekebisho - mzunguko kichwa.

4. Mchakato predefined - kukimbilia utaratibu.

5. Document - uchapishaji na data pato.

6. kadi ngumi - kuingia habari.

7. I / O - pembejeo / pato.

8. Kiunganishi - pengo flux mistari.

9. Start / Stop - kuanza, mwisho, kuacha, kuanza, pembejeo na mazao hutumika katika mipangilio msaidizi.

10. Maoni - hutumiwa kwa ajili ya kuweka mabango.

11. wima na usawa mtiririko - mwelekeo wa mlolongo, uhusiano kati ya vitalu.

12. Kuunganisha - mtiririko kiwanja.

13. Interstitial kontakt - alama akiashiria mpito kwa karatasi nyingine.

sheria Uandishi

ujenzi wa mtiririko chati unafanywa juu ya mahitaji maalum yameandikwa GOST. Kwa mfano, tu usawa au wima mistari ni kutumika kwa kushirikiana alama graphic. Mtiririko kutoka kulia kwenda kushoto na kutoka chini hadi juu, daima alama na mishale. mistari nyingine inaweza kuwa alama. umbali kati ya mito sambamba lazima hakuna chini ya milimita tatu, na kati ya mambo mengine - si chini ya milimita tano. Block ukubwa lazima kungekuwa na tano. uwiano wa usawa kwa wima graphic alama ni 1.5. Wakati mwingine inaweza kuwa sawa na mbili. Kwa urahisi wa maelezo, michoro wanapaswa kuhesabiwa. Kwa asili ya uhusiano kutofautisha aina flowchart linear, mzunguko na matawi muundo.

Vigezo, constants na seli za kumbukumbu

Kwa uelewa mzuri wa kanuni za uendeshaji wa algorithm inaweza kuchukuliwa mashine rahisi. Ni linajumuisha ya kumbukumbu, yenye seli; kurekodi / kusoma kichwa; processor. kanuni ya kazi ya kifaa hiki ni nini? kichwa, baada ya kupokea amri kutoka kwa processor, anaandika data kwenye seli au anayesoma constants. Katika kesi rahisi, hii itakuwa idadi ya Hesabu. Zaidi ya hayo, constants inaweza kuwa muundo wa data ya kamba tabia na wengine. Chini ya kueleweka variable kumbukumbu kiini katika ambayo habari ni kuhifadhiwa. Wakati wa utekelezaji wa algorithm data tofauti inaweza kuandikwa katika vile kiini. On kanuni hii, kompyuta binafsi na umeme mwingine. algorithm kufanya kazi yoyote ni seti ya amri kwa ajili ya data kusoma au kuandika katika kiini kumbukumbu.

arrays

Arrays ni aina nyingine ya vigezo indexed. Kwa kweli, ukusanyaji wa seli zilizo na ya watu wote. Arrays kutofautisha pande mbili, tatu-dimensional, na kadhalika. D. rahisi ya hizi ni idadi ya seli mfululizo. Kama safu ina jina lake mwenyewe. Kila kipengele ina idadi yake mwenyewe - index. Mara kwa mara, kuhifadhiwa katika seli aitwaye safu ya vipengele.

aina ya pande mbili katika sehemu yake ya mambo sawa na tumbo. seli katika safu kama hizo sifa ya fahirisi mbili (inafanana Chess bodi na seli kuhesabiwa). kanuni hiyo inatekelezwa na zaidi pande tatu muundo.

mipangilio linear

Aina hii ya flowcharts mlolongo (mifano wanapewa katika makala hii) ni sifa ya kufanya tangu mwanzo hadi mwisho chini. Katika hali hii, mashine hufanya eda operesheni hiyo hatua kwa hatua. Kila hatua kubebwa na processor. Mbali na hilo kompyuta, yeye maagizo kuandika / kusoma kichwa, wapi na nini cha kurekodi na jinsi ya kuzingatia, kama ni lazima. matokeo ya mwisho imeandikwa katika seli ya kumbukumbu, moja ni ya index wake na maduka ya mara kwa mara yake.

matawi mipangilio

Katika mazoezi, aina linear ni nadra sana. Mara nyingi ni muhimu kupanga mlolongo ambayo, kulingana na hali ya kutolewa mapato kwa mujibu wa tawi husika. flowchart inajumuisha matawi kipengele aina "ufumbuzi", kwa njia ambayo hali fulani checked, na zaidi matawi zaidi katika mlolongo.

Chati: Mifano

Fikiria jinsi algorithm inafanya kazi matawi. Kama mfano, kuchukua kazi: z = y / x. Ni kuonekana kutoka hali ambayo equation ina upungufu moja - hawawezi kugawanywa na sifuri. Hivyo ni muhimu ili kuondoa uamuzi na taarifa user kuhusu hitilafu. Kwanza inayotolewa flowchart. Itakuwa na wajumbe wa vitalu saba. kwanza graphic alama - "Mwanzo", pili - "Ingiza" hapa lazima kuweka thamani za X na Y. Hii ni kufuatiwa na kuzuia "ufumbuzi", ni unafanywa ukaguzi wa hali ya X = 0. Katika hali hii, mashine hubeba nje maridhiano na kiini mara kwa mara kama thamani ya pembejeo itakuwa sanjari na hilo, basi algorithm inakwenda tawi uamuzi "Ndiyo". Katika hali hii, kudhibiti ni kuhamishwa na kitengo cha nne na mashine matokeo "hitilafu", kazi ya mwisho katika "Mwisho" saba ishara. Kama matokeo ni hasi, basi tano graphic ishara kugawa mchakato ni kazi na kuamua thamani Z. Katika sita matokeo kuzuia pato juu ya screen.

pande zote robin

Mara nyingi, katika kutatua matatizo ni muhimu kurudia utekelezaji wa operesheni yoyote kwenye utegemezi sawa kwa maadili mbalimbali ya vigezo na kuzalisha kifungu nyingi kwenye sehemu hiyo ya utaratibu. maeneo kama wanaitwa mzunguko na algorithm - mzunguko. Kwa kutumia njia hii kwa kiasi kikubwa hupunguza mlolongo yenyewe. mipangilio ya mzunguko inaweza kugawanywa katika aina mbili: kabla haijulikani na kiasi maarufu wa mapema vile hupita.

ufumbuzi Mfano matawi algorithm

Fikiria mfano ambao kutokana flowchart kabla na idadi isiyojulikana ya pasi. Ili kufanya hivyo, kutatua tatizo - bayana idadi ya chini ya wanachama wa mfululizo wa idadi ya asili, kiasi cha ambayo inazidi idadi K. Hii mchoro block lina herufi nane. Mara ya kwanza, weka thamani ya K (№2). Kisha, katika block 3 variable R umewekwa kwenye "moja", inamaanisha kuwa itaanza kuhesabu namba ya asili. kiasi nyongeza ya C katika mwanzo umewekwa kwenye "zero". Next, kudhibiti ni kuhamishwa na kuzuia tano, ambapo utekelezaji wa amri unafanyika: C = C + P. Hiyo ni, summation inathamini C na P seli, na matokeo ni overwritten katika C. Baada ya kuongezea mrefu kwanza katika mlolongo imechaguliwa №6 hali kitengo - kama kiasi kinazidi idadi predetermined K? Ikiwa hali si kuridhika, kisha kudhibiti hupita kuzuia nne, ambapo n variable ni kuongezeka kwa moja, na usindikaji inaendelea tena kuzuia №5. Utaratibu huu utafanyika kwa muda mrefu kama masharti yafuatayo ni kuridhika: C> K, yaani, kusanyiko kiasi unazidi thamani predetermined. n kutofautiana ni kinyume ya mzunguko. Next kuendelea na kuzuia №7, ambapo aliweka chapa matokeo.

Algorithms zenye nested kitanzi muundo

Mara nyingi haja ya kuunda kitanzi na ufumbuzi algorithmic ya tatizo, ambayo ina katika mwili wake mzunguko tofauti. Ni kuchukuliwa kawaida. mambo kama hizi zinaitwa kitanzi miundo nested. utaratibu wao hawawezi kuwa kubwa sana. Ni kuamua na mbinu ambayo inafikia ufumbuzi required ya tatizo. Kwa mfano, katika usindikaji wa moja ya pande safu, kama sheria, umejengwa mzunguko flowchart bila viambatisho. Hata hivyo, wakati mwingine, katika kutatua matatizo kama ni muhimu kuchagua toleo la uamuzi huo tu. Ikumbukwe kwamba mizunguko Furushi zote, pamoja na kwanza (nje) lazima iwe na counters kwa majina tofauti. Nje ya wao inaweza kutumika kama vigezo kawaida nje ya mzunguko wake.

mipangilio saidizi

Aina hii ya mlolongo ni mfano wa routines lugha. algorithm saidizi ina jina na parameter kuitwa rasmi. Jina aliyopewa kuitofautisha miongoni mwa wengine, na vigezo ya nafasi ya mazao na pembejeo ya kazi hisabati. Wao ni mteule kwa njia ambayo alikuwa amechoka seti kamili ya kiasi required. Mara nyingi moja na sawa rasmi parameter ni wa pembejeo na mazao. Kwa mfano, katika vile algorithm inaweza kutumika kwa safu ya pembejeo kwa usindikaji. Katika sehemu ya matokeo, inaweza kuwasilishwa kwa namna iliyopita kama kigezo pato. Miongoni mwa aina ya mipangilio saidizi kutofautisha kati ya kazi na taratibu.

kuoza algorithm

Ni hufafanuliwa kama upanuzi wa mpango wa jumla wa algorithm ya msaada (kazi na taratibu) na kichwa. Njia hii ni rahisi sana, wakati algorithm anapewa kuzuia mchoro - kwanza kujitenga sehemu zake, ni wajibu wa zaidi ya kazi. hatua mgumu sana ni alifanya kama kazi na kiwango cha juu cha taratibu. Zaidi ya hayo, ni kugawanywa katika maeneo ya msingi wa ngazi ya chini. Ni ajira kanuni ya "kutoka tata rahisi." Ni uliofanyika mradi algorithm hautakuwa disassembled katika mambo yake ya rahisi. Kwa kawaida uamuzi mlolongo kuoza ina hatua tatu kuu: data kuingia, kupanga safu, pato la safu Iliyopangwa. hatua ya kwanza na ya mwisho, kwa sababu ya haki zao hawana haja ya upanuzi, hivyo kufanya katika algorithm kuu. Lakini la pili ni hesabu ngumu sana binafsi kipande, hivyo ni kawaida kuonyeshwa katika kuzuia tofauti. kupanga hatua, kwa upande wake, imegawanywa katika sehemu mbili: haja ya kuanzishwa utaratibu (N-1) -fold ya kifungu ya safu predetermined na kupata kipengele ndogo katika safu kipande, na kufuatiwa na rearrangement ya sehemu ya awali ya kipengele yake. Kwa kuwa hatua ya mwisho ni mara kwa mara kadhaa, ni kusajiliwa kama utaratibu tofauti.