Ang Flowchart: mga programa, mga bagay, mga bahagi, konstruksiyon

Sa mundo ngayon ng mga digital na teknolohiya ay ang batayan para sa mga programming ng iba't-ibang mga computer, mga gadget at iba pang mga electronic na kagamitan. At ang kakayahan upang mabilis at tama lumikha ng isang daloy tsart ay nagsisilbi ang pundasyon, ang batayan ng agham. Pamamaraan na ito ay isang graphical modelo ng proseso na dapat na sundan kagamitan. Binubuo ito ng mga indibidwal na pagganap ng mga yunit na magsagawa ng iba't ibang mga layunin (pagsisimula / pagtatapos ng pag-input / output, isang function na tawag, at iba pa. D.).

Algorithm at algorithmization

Sa katunayan, ang algorithm ay isang pangkaraniwang pagtuturo sa pagkakasunod-sunod na kung saan kailangan mong magsagawa ng ilang mga hakbang sa pagproseso ng mga raw data sa ninanais na resulta. Sa karagdagan, ang terminong ito ay kadalasang ginagamit konsepto ng algorithmic. Ito ay nauunawaan bilang isang set ng mga pamamaraan at pamamaraan ng pagguhit up sequence para sa tiyak na mga gawain.

Kadalasan, ang algorithm ay hindi na ginagamit bilang isang gabay para sa mga computer, pati na rin ang scheme na magsagawa ng anumang pagkilos. Ginagawa nitong posible upang tandaan ang kahusayan at pagiging epektibo ng mga solusyon na proseso, upang iwasto ang anumang mga error, at upang ihambing ito sa iba pang katulad na mga solusyon bago ang pagpapakilala ng mga computer. Sa karagdagan, ang algorithm ay ang batayan para sa pagbabalangkas ng programa na gusto mong isulat sa isang programming language, upang higit pang ipatupad ang proseso ng pagproseso ng impormasyon sa PC. Ngayon ay dumating sa katanyagan ng dalawang mga praktikal na mga paraan ng paggawa tulad sequences. Ang una ay incremental pandiwang paglalarawan, at ang pangalawang - isang flowchart problema. Ang unang ng mga ito ay makabuluhang mas mababa pangkaraniwan. Ito ay dahil sa ang kakulangan ng kalinawan at sobrang. Ang ikalawang paraan, sa laban, ay isang napaka-maginhawang paraan ng isang pagkakasunod-sunod ng imahe. Ito ay malawak na ipinamamahagi sa parehong sa pagsasanay at sa siyensiya.

Elemento flowchart

Ang isang block diagram ng algorithm ng programa ay isang pagkakasunod-sunod ng mga graphic na mga character prescribing magsagawa ng mga partikular na operasyon, pati na rin ang mga koneksyon sa pagitan ng mga ito. Sa loob ng bawat isa sa mga imaheng ito ay naglalaman ng impormasyon tungkol sa mga gawain upang maisagawa. Ang laki at configuration ng graphic karakter, at ang pagkakasunud-sunod ng mga pagkakasunud-sunod ng pagpaparehistro regulated GOST 19,003-80 at GOST 19,002-80.

Isaalang-alang ang mga pangunahing elemento ng chart ng daloy (sa larawang ibinigay na mga halimbawa ng marka).

1. Proseso - computing aksyon o pagkakasunod-sunod ng mga aksyon.

2. Solusyon - Suriin ang mga tinukoy na kondisyon.

3. Pagbabago - cycle header.

4. Ang paunang-natukoy na proseso - pagdulog sa procedure.

5. Dokumento - pagpi-print at data output.

6. Ang dating ng card - pagpasok ng impormasyon.

7. I / O - input / output.

8. Connector - gap pakilusin linya.

9. Start / Itigil - umpisa, katapusan, itigil, simulan, input at output ay ginagamit sa auxiliary algorithm.

10. Comment - ay ginagamit para sa paglalagay ng plakard.

11. Ang vertical at pahalang na daloy - ang direksyon ng ang pagkakasunod-sunod, ang link sa pagitan ng mga bloke.

12. Merging - compound daloy.

13. interstitial connector - mark sumisimbolo sa isang transition sa isa pang sheet.

patakaran Inscription

Ang konstruksiyon ng daloy chart ay isinasagawa sa mga tiyak na mga kinakailangan nabaybay GOST. Halimbawa, tanging pahalang o patayong mga linya ay ginagamit kasabay ng graphic simbolo. Daloy mula kanan pakaliwa at mula sa ibaba sa itaas, palaging minarkahan ng arrow. Iba pang mga linya ay maaaring hindi minarkahan. Ang distansya sa pagitan ng parallel stream ay dapat na hindi mas mababa kaysa sa tatlong millimeters, at sa pagitan ng mga iba pang mga elemento - hindi mas mababa sa limang millimeters. Block size Dapat na multiple ng limang. Ang ratio ng pahalang sa vertical graphic simbolo ay 1.5. Minsan ito ay maaaring maging katumbas ng dalawa. Para sa kaginhawahan ng mga paglalarawan, graphics ay dapat na may bilang. Sa pamamagitan ng likas na katangian ng ugnayan makilala sa uri flowchart linear, cyclic at sumasanga istraktura.

Variable, constants at memory cells

Para sa isang mas mahusay na-unawa sa mga operating prinsipyo ng ang algorithm ay maaaring ituring na isang simpleng makina. Ito ay binubuo ng memorya, na binubuo ng mga cell; pag-record / pagbabasa ulo; processor. Ano ang nagtatrabaho prinsipyo ng device na ito? Ang ulo, pagkakaroon ng natanggap ang pagkakasunud-sunod mula sa processor, nagsusulat ng data sa cell o nagbabasa ng constants. Sa pinakasimpleng kaso, ito ay ang bilang ng arithmetic. Bukod dito, ang constants ay maaaring isang data na istraktura ng string ng character at iba pa. Sa ilalim naiintindihan variable memory cell kung saan ang impormasyon ay naka-imbak. Sa panahon ng pagpapatupad ng algorithm iba't ibang mga data ay maaaring nakasulat sa tulad ng isang cell. Sa prinsipyo, personal computer at iba pang electronics. Ang algorithm na magsagawa ng anumang gawain ay isang hanay ng mga utos para sa pagbabasa o pagsusulat ng data sa memory cell.

array

Ang mga array ay iba pang uri ng mga naka-index na mga variable. Sa katunayan, isang koleksyon ng mga cell na ibahagi ang isang pangkaraniwang pagtatanda. Ang mga array makilala sa dalawang dimensional, three-dimensional, at iba pa. D. Ang pinakasimpleng sa mga ito ay isang bilang ng mga magkakasunod na mga cell. Ang ganitong mga isang array ay may sariling pangalan. Ang bawat elemento ay may sariling numero - index. Constant, naka-imbak sa isang cell na tinatawag na isang array elemento.

Ang dalawang-dimensional i-type ang mga elemento lokasyon nito nakapagpapaalaala ng isang matrix. Ang mga cell sa naturang array ay nailalarawan sa pamamagitan ng dalawang mga indeks (ito ay kahawig ng isang chess board na may bilang na mga cell). Ang parehong prinsipyo ay ipinatupad at mas tatlong-dimensional na istraktura.

linear algorithms

Ang uri ng pagkakasunod-sunod flowchart (mga halimbawa ay ibinigay sa artikulong ito) ay nailalarawan sa pamamagitan ng pagsasagawa ng mula sa simula sa dulo pababa. Sa kasong ito, ang makina ay gumaganap ng isang inireseta operasyon nito sunud-sunod. Ang bawat pagkilos ng paghawak sa pamamagitan ng processor. Bukod sa computing, inuutusan niya ang mga write / read ulo, kung saan at kung ano ang upang i-record at kung paano upang isaalang-alang, kung kinakailangan. Ang huling resulta ay nakasulat sa mga cell memory, ang bawat isa ay may index nito at nag-iimbak nito pare-pareho.

sumasanga algorithm

Sa pagsasanay, ang isang linear type ay lubhang bihirang. Ito ay madalas na kinakailangan upang ayusin ang pagkakasunud-sunod ng kung saan, depende sa bibigyan nalikom kondisyon ayon sa isang partikular na branch. flowchart Binubuo ang branched type element "solusyon", sa pamamagitan ng kung saan ang isang tiyak na kalagayan ay naka-check, at ang higit pa ang mas sangay sa pagkakasunod-sunod.

Flowchart: Mga halimbawa

Isaalang-alang kung paano ang algorithm nagpapatakbo branched. Bilang halimbawa, gawin ang mga pag-andar: z = y / x. Ito ay makikita mula sa kondisyon na ang equation ay may isang limitasyon - hindi ma-hinati sa pamamagitan ng zero. Kaya ito ay kinakailangan upang alisin ang desisyon at ipaalam ang manggagamit tungkol sa error. Unang inilabas flowchart. Ito ay binubuo ng pitong mga bloke. Ang unang graphic simbolo - "Ang Simula", ang pangalawang - ang "Enter" dito ay dapat itakda ang mga halaga ng X at Y. Ito ay sinusundan ng isang bloke "solusyon", ito ay isinasagawa pag-verify ng ang kundisyon X = 0. Sa kasong ito, ang makina ay nagdadala out isang pagkakasundo sa ang cell pare-pareho kung ang input na halaga ay nag-tutugma sa mga ito, pagkatapos ay ang algorithm napupunta sa isang sangay ng desisyon "Oo". Sa kasong ito, control ay ililipat sa ika-apat na yunit at ang makina outputs ng isang "error", ang gawa ay nagtatapos sa "End" ikapitong simbolo. Kung ang resulta ay negatibo, pagkatapos ay ang ika-limang graphic simbolo naghahati proseso ay ginanap at ang determinadong halaga Z. Sa ika-anim na bloke output resulta sa screen.

round robin

Kadalasan, sa paglutas ng mga problema na ito ay kinakailangan upang ulitin ang pagpapatupad ng anumang operasyon sa parehong pagpapakandili para sa iba't ibang mga halaga sa mga variable at makagawa ng maramihang mga pagpasa sa parehong segment ng procedure. Ang nasabing lugar ay tinatawag na cycle at ang algorithm - cyclical. Gamit ang pamamaraan na makabuluhang binabawasan ang sequence mismo. Cyclic algorithm ay maaaring nahahati sa dalawang uri: isang simula pa hindi kilalang at isang kilalang halaga ng mga naturang advance pass.

Halimbawa ng mga solusyon sumasanga algorithm

Isaalang-alang ang isang halimbawa kung saan ibinigay flowchart muna sa isang hindi kilalang bilang ng mga pumasa. Upang gawin ito, upang malutas ang problema - tukuyin ang minimum na bilang ng mga miyembro ng mga serye ng mga natural na mga numero, ang halaga ng kung saan ay lumampas sa bilang K. Ito ang block diagram ay binubuo ng walong mga character. Sa una, ipasok ang halaga ng K (№2). Pagkatapos, sa block 3 variable R ay nakatakda sa "isa", ang ibig sabihin nito na ito ay simulan ang pagbibilang ng mga natural na mga numero. Ang isang pinagsama-samang halaga ng C sa simula ay nakatakda sa "zero". Susunod, control ay ililipat sa ika-limang bloke, kung saan execution ng utos maganap: C = C + P. Iyon ay, ang kabuuan halaga C at P cell, at ang resulta ay mapapatungan sa C. Matapos ang karagdagan sa mga unang kataga sa sequence ay naka-check №6 kondisyon unit - kung ang kabuuan ay lumampas ng isang paunang natukoy na bilang K? Kung ang kalagayan ay hindi nasiyahan, at pagkatapos control pass sa ika-apat na bloke, kung saan ang mga variable n ay nadagdagan ng isa, at pagproseso ay patuloy muli upang harangan №5. Ang pamamaraan na ito ay magaganap hangga't ang mga sumusunod na kondisyon ay nasiyahan: C> K, ibig sabihin, naipon na halaga ay lumampas ng isang paunang natukoy na halaga. Ang variable n ay isang counter cycle. Susunod magpatuloy upang harangan №7, kung saan imprentang resulta.

Algorithm na naglalaman ng nested loop istraktura

Kadalasan ang pangangailangan upang lumikha ng isang loop sa algorithmic solusyon ng problema, na kung saan ay sa kanyang katawan ng ibang cycle. Ito ay itinuturing ang mga pamantayan. Ang ganitong mga elemento ay tinatawag na nested loop istraktura. Ang kanilang mga pagkakasunod-sunod ay maaaring maging ganap malaki. Ito ay tinutukoy sa pamamagitan ng isang pamamaraan na achieves ang mga kinakailangang solusyon ng problema. Halimbawa, sa pagproseso ng isa-dimensional array, bilang isang panuntunan, na binuo ng isang flowchart cycles na walang attachment. Gayunpaman, sa ilang mga kaso, sa paglutas ng naturang mga problema ito ay kinakailangan upang pumili ng isang bersyon ng lamang tulad ng isang desisyon. Dapat ito ay nabanggit na ang lahat ng nested loops, kabilang ang unang (panlabas) ay dapat maglaman ng mga counter na may iba't ibang mga pangalan. Sa labas maaari nilang magamit bilang ordinaryong mga variable sa labas ng kanyang cycle.

auxiliary algorithm

Ang uri ng pagkakasunod-sunod ay isang analogue ng gawain wika. Ang auxiliary algorithm ay may isang pangalan at isang parameter na tinatawag na pormal. Pangalanan ang ibinigay upang matukoy ito bukod sa iba pa, at ang mga parameter ng ang papel ng output at input ng mga mathematical function. Sila ay pinili sa isang paraan na ay ubos na ang buong hanay ng mga kinakailangang dami. Kadalasan isa at sa parehong pormal na parameter ay parehong input at output. Halimbawa, sa tulad ng isang algorithm maaaring ilapat sa ang input array para sa pagpoproseso. Sa nagreresultang bahagi, maaari itong ipinapakita sa isang binagong anyo bilang isang output parameter. Kabilang sa mga uri ng mga auxiliary algorithm makilala sa pagitan ng mga function at mga pamamaraan.

decomposition algorithm

Ito ay tinukoy bilang ang paglawak ng pangkalahatang scheme ng algorithm sa suporta (mga pag-andar at pamamaraan) at ang ulo. Ang pamamaraan na ito ay napaka-simple, kapag ang algorithm ay bibigyan ng isang block diagram - unang ihiwalay ang mga bahagi nito, ay responsable para sa karamihan ng mga trabaho. Ang pinakamahirap na yugto ay ginawa bilang isang katangian at top-level na mga pamamaraan. Dagdag dito, ang mga ito ay nahahati sa elementarya mga lugar ng mababang antas. Ito Naghahatid ang prinsipyo ng "mula sa complex sa simple." Ito ay gaganapin hangga't ang algorithm ay hindi disassembled sa kanyang pinakasimpleng elemento. Kadalasan ang desisyon sequence agnas ay binubuo ng tatlong pangunahing yugto: data entry, pag-uuri ng isang array, ang output ng ang pinagsunod-sunod array. Ang una at huling yugto, dahil sa kanilang lamang ay hindi kailangan ang pagpapalawak, kaya nagsasagawa ang mga ito sa pangunahing algorithm. Ngunit ang pangalawang ay isang napaka-komplikadong self-fragment kalkulasyon, kaya ito ay karaniwang ipinapakita sa isang hiwalay na block. pag-uuri yugto, siya namang, na hinati sa dalawang bahagi: ang pangangailangan para sa pagtatatag procedure (N-1) -fold ng pagdaan ng isang paunang-natukoy na hanay at paghahanap ng mga na ang pinakamaliit na elemento sa fragment array, na sinusundan ng pagbabago ng ayos sa paunang bahagi ng kanyang elemento. Dahil ang huling hakbang ay paulit-ulit na ilang beses, ito ay nakarehistro bilang isang hiwalay na procedure.