Ang flowchart: mga programa, mga butang, components, pagtukod

Sa kalibutan karon sa digital nga teknolohiya mao ang basehan alang sa programa sa nagkalain-laing mga computer, gadgets ug uban pang mga electronic nga ekipo. Ug ang abilidad sa madali ug sa husto sa paghimo sa usa ka dagan tsart nag-alagad sa patukoranan, ang basehan sa siyensiya. laraw Kini mao ang usa ka tan-awon nga modelo sa proseso nga kinahanglan nga misunod ekipo. Kini naglangkob sa tagsa-tagsa nga operatiba nga mga yunit nga sa pagbuhat sa lain-laing mga katuyoan (pagsugod / katapusan input / output, usa ka function tawag, ug sa ingon sa. D.).

Algorithm ug algorithmization

Sa pagkatinuod, ang algorithm mao ang usa ka komon nga nga panudlo sa han-ay sa nga kamo kinahanglan gayud nga sa pagbuhat sa pipila ka mga lakang sa pagproseso sa mga hilaw nga data ngadto sa gitinguha nga resulta. Dugang pa, ang termino sagad gigamit sa konsepto sa algorithmic. Kini nakasabut nga ingon sa usa ka hugpong sa mga pamaagi ug mga teknik sa drawing sa han-ay alang sa piho nga mga buluhaton.

Kasagaran, ang algorithm wala gigamit ingon nga usa ka giya alang sa mga computer, ingon man sa laraw sa paghimo sa bisan unsa nga aksyon. Kini naghimo niini nga posible nga sa timan-i ang efficiency ug pagka-epektibo sa niini nga solusyon proseso, sa pagtul-id sa bisan unsa nga mga sayop, ug sa pagtandi niini ngadto sa uban nga mga susama nga mga solusyon sa atubangan sa pasiuna sa computer. Dugang pa, ang algorithm mao ang basehan alang sa paghimo sa programa nga imong gusto sa pagsulat sa usa ka programming nga pinulongan, aron sa dugang pa nga pagpatuman sa proseso sa impormasyon pagproseso sa PC. Karon miabut sa pagkainila sa duha ka praktikal nga mga paagi sa pagtukod sa maong mga han-ay. Ang una mao ang nagtubo nga berbal nga paghulagway, ug ang ikaduha - sa usa ka flowchart problema. Ang una kanila mao ang kamahinungdanon dili kaayo komon. Kini mao ang tungod sa kakulang sa katin-aw ug sa verbosity. Ang ikaduha nga pamaagi, sa sukwahi, mao ang usa ka kaayo nga sayon nga paagi sa usa ka han-ay nga larawan. Kini mao ang kaylap nga-apod-apod sa duha sa edukasyon ug sa siyentipikanhong mga literatura.

nga mga elemento flowcharts

Block diagram sa algorithm sa programa mao ang usa ka han-ay sa mga graphic simbolo ihap sa pagbuhat sa piho nga mga operasyon, ingon man ang mga koneksyon tali kanila. Sulod sa matag usa niini nga mga larawan naglakip sa impormasyon mahitungod sa buluhaton nga gihimo. Ang gidak-on ug kontorno sa graphic kinaiya, ug ang han-ay sa han-ay registration regulated GOST 19003-80 ug GOST 19002-80.

Tagda ang nag-unang mga elemento sa tsart dagan (sa litrato nga gihatag panig-ingnan sa marka).

1. Proseso - sa pagkwenta aksyon o ay sa mga buhat.

2. Solution - Check sa mga bungat nga mga kahimtang.

3. Modification - cycle header.

4. Ang predefined proseso - nangayog sa pamaagi.

5. Document - pag-imprinta ug sa data output.

6. Ang punch cards - pagsulod nga impormasyon.

7. ako / O - input / output.

8. pagsumpay - gintang dagayday linya.

9. Sugdi / Stop - magsugod, katapusan, mohunong, magsugod, input ug output gigamit sa auxiliary algorithms.

10. Comment - gigamit alang sa pagbutang sa mga plakard.

11. Ang bertikal ug pinahigda nagapaagay - sa direksyon sa han-ay, ang sumpay tali sa mga bloke.

12. paghiusa - compound nagapaagay.

13. Interstitial connector - marka nga nagsimbolo sa usa ka transisyon ngadto sa laing Sheet.

lagda Inskripsiyon

Ang pagtukod sa tsart dagan nga gidala sa gawas sa piho nga mga kinahanglanon espeling GOST. Pananglitan, lamang pinahigda o bertikal nga mga linya nga gigamit sa inubanan graphic simbolo. Agay gikan sa tuo ngadto sa wala ug gikan sa ubos ngadto sa ibabaw, sa kanunay gitiman-an pinaagi sa mga udyong. Ang ubang mga linya dili nagtimaan. Ang gilay-on sa taliwala sa susamang mga sapa kinahanglan nga dili mokubos sa tulo ka millimeters, ug sa taliwala sa mga uban nga mga elemento - dili moubos sa lima ka millimeters. Block gidak-on kinahanglan nga usa ka sa daghang mga sa lima ka. Ang ratio sa pinahigda sa bertikal graphic simbolo mao ang 1.5. Usahay kini mahimong katumbas sa duha ka. Alang sa kasayon sa mga paghulagway, graphic kinahanglan nga naisip. Pinaagi sa kinaiya sa linkages sa ila mga matang flowchart linear, cyclic ug sa branching gambalay.

Baryable, mabag ug handumanan nga mga selula

Kay sa usa ka mas maayo nga pagsabot sa operating baruganan sa algorithm mahimong giisip nga sa usa ka yano nga makina. Kini gilangkuban sa mga selula sa handumanan nga naglangkob sa; recording / pagbasa sa ulo; processor. Unsa ang nagtrabaho baruganan sa lalang niini? Ang ulo, sa nakadawat na sa order gikan sa processor, misulat data sa cell o mabasa mabag. Sa simplest kaso, kini mahimong ang gidaghanon sa mga aritmetik. Dugang pa, ang mga mabag mahimong usa ka data gambalay sa hilo nga kinaiya ug sa uban. Ubos nasabtan baryable panumdoman cell diin impormasyon gitipigan. Atol sa pagpatay sa algorithm lain-laing mga data mahimong gisulat sa maong usa ka cell. Sa niini nga baruganan, personal nga mga computer ug uban pang mga electronics. Ang algorithm sa paghimo sa bisan unsa nga buluhaton mao ang usa ka hugpong sa mga sugo alang sa pagbasa o pagsulat data sa handumanan cell.

arrays

Arrays maoy laing matang sa indeks baryable. Sa pagkatinuod, ang usa ka koleksyon sa mga selula nga mopakigbahin og usa ka komon nga pagtawag. Arrays ila ang duha ka gidak, tulo ka-dimensional, ug sa ingon sa. D. Ang simplest sa niini nga mga mao ang usa ka gidaghanon sa mga sunod-sunod nga mga selula. Ang maong usa ka gubat adunay iyang kaugalingon nga ngalan. Ang matag elemento adunay iyang kaugalingon nga gidaghanon - index. Kanunay nga, gitipigan sa usa ka cell nga gitawag sa usa ka gubat nga elemento.

Ang duha ka-dimensional nga matang sa mga elemento nahimutangan niini susama sa usa ka taguangkan. Ang mga selula sa maong gubat nga gihulagway pinaagi sa duha ka mga lab-a (kini sama sa usa ka chess board sa naisip mga selula). Ang sama nga baruganan nga gipatuman ug mas tulo-ka-dimensional nga gambalay.

linear algorithms

Kini nga matang sa han-ay flowcharts (mga panig-ingnan nga gihatag sa niini nga artikulo) ang gihulagway pinaagi sa paghimo gikan sa sinugdan ngadto sa katapusan paidalom. Sa kini nga kaso, ang makina nagbuhat sa usa ka gitakda nga operasyon kini nga lakang sa lakang. Ang matag aksyon mao ang gidumala sa processor. Gawas pa Computing, siya nagmando sa mga isulat / mabasa ulo, diin ug unsa sa pagrekord ug sa unsa nga paagi sa palandunga, kon gikinahanglan. Ang katapusan nga resulta nahisulat sa mga selula handumanan, sa matag usa sa nga adunay index niini ug tindahan sa iyang kanunay nga.

branching algorithms

Sa praktis, usa ka linear matang mao ang hilabihan talagsaon. Kini mao ang kanunay nga gikinahanglan aron sa paghan-ay sa mga han-ay nga, depende sa gihatag halin mga kahimtang sumala sa usa ka partikular nga sanga. flowchart Ang naglangkob sa mga branched matang elemento "solusyon", nga pinaagi niini ang usa ka kahimtang nga gitan-aw, ug ang labaw pa sa dugang nga mga sanga sa han-ay.

Flowcharts: Ehemplo

Tagda kon sa unsang paagi nga ang algorithm naglihok branched. Ingon sa usa ka panig-ingnan, sa pagkuha sa mga function: z = y / x. Kini makita gikan sa kahimtang nga ang talaid adunay usa ka limitasyon - dili mabahin sa zero. Busa kini mao ang gikinahanglan nga sa pagwagtang sa desisyon ug pahibalo sa mga user mahitungod sa sayop. Una inibut nga flowchart. Kini naglangkob sa pito ka mga bloke. Ang unang graphic simbolo - "Ang Sinugdanan", ang ikaduha - "Sumulod kamo" dinhi kinahanglan nga ang mga mithi sa X ug Y. Kini gisundan sa usa ka block "solusyon", kini gidala gikan panghimatuud sa kahimtang X = 0. Sa kini nga kaso, ang makina nagdala sa usa ka pagpasig-uli uban sa cell kanunay kon ang input bili motukma sa niini, nan ang algorithm moadto sa usa ka sanga nga desisyon "Oo". Sa kini nga kaso, sa kontrol ang gibalhin ngadto sa ikaupat nga unit ug ang makina outputs sa usa ka "sayop", ang buhat matapos sa "Matapos" ikapito nga simbolo. Kon ang resulta mao ang negatibo, nan ang ikalima graphic simbolo pagbahin proseso gihimo ug ang determinado bili Z. Sa ikaunom nga block output resulta sa screen.

round robin

Kasagaran, sa pagsulbad sa mga problema nga kini mao ang gikinahanglan nga sa pag-balik sa mga pagpatay sa bisan unsa nga operasyon sa samang pagsalig alang sa nagkalain-laing mga hiyas sa mga baryable ug og daghang tudling sa samang bahin sa pamaagi. Ang maong mga dapit gitawag siklo ug ang algorithm - balik-balik. Pinaagi sa paggamit niini nga pamaagi kamahinungdanon pagmobu, pagminus sa mga han-ay sa iyang kaugalingon. Cyclic algorithms mahimong bahinon ngadto sa duha ka matang: ang usa ka daan nga wala mailhi ug sa usa ka nailhan nga kantidad sa maong pag-asdang moagi.

Panig-ingnan solusyon branching algorithm

Tagda ang usa ka panig-ingnan sa nga gihatag flowchart daan uban sa usa ka wala mailhi nga gidaghanon sa mga agianan. Sa pagbuhat niini, aron sa pagsulbad sa mga problema - hingalan sa minimum nga gidaghanon sa mga sakop sa serye sa mga natural nga mga numero, ang kantidad nga milapas ang gidaghanon K. Kini block diagram naglangkob sa walo ka mga karakter. Sa una, sa pagsulod sa bili sa K (№2). Dayon, sa block 3 baryable R gikatakda nga "usa ka", kini nagpasabot nga kini magsugod sa pag-ihap sa mga natural nga mga numero. Usa ka nagdugangdugang nga kantidad sa C sa sinugdan mao ang gibutang sa "zero". Sunod, sa pagpugong ang gibalhin ngadto sa ikalima nga block, diin pagpatay sa sugo mahitabo: P = P + P. Nga mao, ang kinatibuk-an bili C ug P mga selula, ug ang resulta mao ang gisapawan kanag sa C. Human sa mga Dugang pa sa sa unang termino sa han-ay mao ang gitan-aw №6 kahimtang sa yunit - kon ang kantidad mosobra sa gitino nang daan nga gidaghanon K? Kon ang kahimtang dili matagbaw, nan sa pagpugong moagi sa ikaupat nga block, diin ang baryable n ang misaka sa usa, ug pagproseso nagpadayon balik sa babagan №5. Kini nga pamaagi mahitabo samtang ang mosunod nga mga kahimtang matagbaw: C> K, ie, natipon nga kantidad milapas sa usa ka gitino nang daan nga bili. Ang baryable n mao ang usa ka counter cycle. Sunod mopadayon sa pagbabag №7, diin napatik resulta.

Algorithms nga naglangkob sa dugmonan laang nga gambalay

Kasagaran sa panginahanglan sa paghimo sa usa ka laang sa mga algorithmic solusyon sa problema, nga adunay sa iyang lawas sa usa ka lain-laing mga siklo. Kini giisip sa lagda. Ang maong mga elemento gitawag dugmonan loop istruktura. Ang ilang order mahimong na dako. Kini mao ang gitinguha sa usa ka paagi nga makakab-ot sa gikinahanglan nga solusyon sa mga problema. Kay sa panig-ingnan, sa pagproseso sa mga usa ka-dimensional gubat, ingon sa usa ka pagmando sa, nagtukod sa usa ka flowchart siklo nga walay sumpay, mga dugtong. Bisan pa niana, sa pipila ka mga kaso, sa pagsulbad sa maong mga problema kini mao ang gikinahanglan nga sa pagpili sa usa ka bersyon sa lang sa ingon nga sa usa ka desisyon. Kini kinahanglan nga nakita nga ang tanan nga sa dugmonan galong, lakip na ang unang (gawas) kinahanglan nga naglakip sa counters sa lain-laing mga ngalan. Sa gawas sila mahimong gamiton ingon nga ordinaryo nga baryable sa gawas sa iyang siklo.

auxiliary algorithms

Kini nga matang sa han-ay mao ang usa ka analogue sa mga buluhaton sa pinulongan. Ang auxiliary algorithm nga adunay usa ka ngalan ug usa ka sukaranan nga gitawag pormal. Ngalan nga gihatag ngadto sa ila niini sa taliwala sa uban, ug ang mga lantugi sa sa papel sa mga output ug input sa matematika gimbuhaton. Sila gipili sa usa ka paagi nga gikapoy ang bug-os nga set sa gikinahanglan natapok. Kasagaran sa usa ug sa mao usab nga pormal nga sukaranan mao ang duha input ug output. Pananglitan, sa maong usa ka algorithm mahimong apply ngadto sa input gubat alang sa pagproseso. Sa misangpot nga bahin, kini mahimong gipresentar sa usa ka giusab nga porma ingon nga usa ka output sukaranan. Lakip sa mga matang sa auxiliary algorithms ila tali sa gimbuhaton ug mga pamaagi.

kadugta algorithm

Kini gihubit ingon nga ang pagpalapad sa sa kinatibuk-ang pamaagi sa algorithm sa suporta (gimbuhaton ug mga pamaagi) ug ang ulo. Kini nga pamaagi mao ang kaayo mga walay-pagtagad, sa diha nga ang algorithm gihatag ang usa ka block diagram - una ihimulag sa mga bahin sa niini, mao ang responsable alang sa kadaghanan sa mga buhat. Ang labing lisud nga mga hugna gihimo nga ingon sa usa ka function ug sa top-level nga mga pamaagi. Dugang pa, sila gibahin ngadto sa elementarya nga mga dapit sa ubos nga ang-ang. Kini nagagamit sa baruganan sa "gikan sa complex ngadto sa mga walay-pagtagad." Kini mao ang gihimo samtang ang algorithm dili disassembled sa iyang simple nga mga elemento. Kasagaran, kadugta sa usa ka proseso naglangkob sa tulo ka mga nag-unang ang-ang: data entry, pagtalay hagpat, display lainlainon gubat. Ang una ug katapusan nga hugna, tungod sa ilang lang wala magkinahanglan sa pagpalapad, mao sa pagbuhat sa sila sa mga nag-unang algorithm. Apan ang ikaduha mao ang usa ka kaayo nga komplikado-sa-kaugalingon tipak kalkulasyon, mao nga kini kasagaran gipakita sa usa ka linain block. hagpat yugto, sa baylo, gibahin ngadto sa duha ka bahin: ang panginahanglan alang sa pagtukod pamaagi (N-1) -fold sa tudling sa usa ka gitino nang daan nga gubat ug sa pagpangita sa labing gamay nga elemento sa sa tipik gubat, gisundan sa kahikayan sa inisyal nga bahin sa iyang elemento. Sukad sa katapusan nga lakang mao ang gisubli sa makadaghan nga higayon, kini narehistro nga ingon sa usa ka linain nga pamaagi.