Blokshēma jā nē. Algoritmu blokshēmas. gost. piemēri

Blokshēmas ir diagrammas, kas parāda procesa soļus. Vienkāršas blokshēmas ir viegli izveidojamas, un formu vienkāršība un skaidrība padara tās viegli saprotamas.

Piezīme. Varat arī automātiski izveidot vienkāršu blokshēmu no saviem datiem, izmantojot Data Visualizer programmā Visio Online (2. plāns). Papildinformāciju skatiet rakstā Diagrammu izveide, izmantojot datu vizualizatoru.

Vienkāršā blokshēmas veidnē programmā Visio ir ietvertas formas, kuras varat izmantot, lai vizuāli attēlotu dažādus procesus. Tas ir īpaši noderīgi, lai parādītu vienkāršus biznesa procesus, piemēram, piedāvājuma izstrādes procesu, kas parādīts attēlā zemāk.

Papildus vienkāršās blokshēmas veidnei Visio piedāvā dažādas specifiskākas diagrammu veidnes, piemēram, datu plūsmas diagrammas, laika grafikus un programmatūras modeļus.

Plūsmas diagrammas izveide

Palaidiet lietojumprogrammu Visio.

Veiciet dubultklikšķi uz ikonas Vienkārša blokshēma.

Lai savienotu blokshēmas elementus, virziet peles kursoru virs pirmās formas un noklikšķiniet uz bultiņas, kas norāda uz formu, ar kuru vēlaties izveidot savienojumu. Ja otrā forma nav blakus pirmajai, jums ir jāvelk mazā bultiņa uz otrās formas centru.

Lai mainītu savienotāja bultiņas virzienu, atlasiet savienojumu un pēc tam grupas cilnē Formu stili noklikšķiniet uz vienuma Līnija Bultiņas un izvēlieties vajadzīgo bultiņas virzienu un veidu.

Automātiska izlīdzināšana un atstarpes

Nospiediet CTRL+A, lai atlasītu visus lapas objektus.

Uz cilnes mājas grupā Pasūtīšana noklikšķiniet uz pogas Pozīcija un atlasiet Automātiskā izlīdzināšana un atstarpes.

Ja tas nedod vēlamo rezultātu, atceliet to, nospiežot CTRL+Z un izmēģiniet citas pogu izvēlnes opcijas Izlīdzināšana Un Pozīcija.

Ko attēlo blokshēmas?

Atverot veidni Vienkārša blokshēma tiek atvērts elementu kopums Vienkāršas blokshēmu formas. Katra figūra šajā komplektā atspoguļo vienu vai otru procesa posmu. Bet figūrām nav nekādas universālas nozīmes, to nozīmi nosaka blokshēmu veidotāji un lietotāji. Lielākajā daļā blokshēmu tiek izmantotas trīs vai četru veidu formas, un šis diapazons tiek paplašināts tikai tad, kad rodas īpašas vajadzības.

Tajā pašā laikā formu nosaukumi programmā Visio norāda uz to izmantošanu. Visizplatītākās formas ir aprakstītas zemāk.

Ko attēlo blokshēmas?

Programmā Visio 2010 ir daudz citu specializētu trafaretu un formu komplektu, ko varat izmantot blokshēmā. Plašāku informāciju par citām formām skatiet rakstā.

Piezīme: Vai nevarat atrast meklēto formu? Papildinformāciju par to, kā atrast citas formas, skatiet sadaļā Formu kārtošana un atrašana, izmantojot logu Formas.

Plūsmas diagrammas izveide

Atveriet cilni Fails.

Tab Fails nav parādīts

Ja cilne Fails netiek parādīts, pārejiet pie nākamās procedūras darbības.

Izvēlieties komandu Izveidot un punkts Blokshēma un tad sarakstā Pieejamās veidnes atlasiet elementu Vienkārša blokshēma.

Noklikšķiniet uz pogas Izveidot.

Katrai dokumentējamā procesa darbībai ievelciet dokumentā atbilstošo blokshēmas formu.

Piezīme: Informāciju par formu izmantošanu, lai attēlotu katru procesa posmu, skatiet .

Pēc noklusējuma taisnstūrveida



Taisni savienotāji



Lai atgrieztos pie parastās rediģēšanas cilnē mājas grupā apkalpošana noklikšķiniet uz pogas Rādītājs.

Lai formai vai savienotājam pievienotu tekstu, atlasiet to un ievadiet tekstu. Kad esat pabeidzis teksta ievadīšanu, noklikšķiniet uz lapas tukšā apgabalā.

Lai mainītu savienotāja bultiņas virzienu, atlasiet savienojumu un pēc tam grupā noklikšķiniet uz bultiņas pa labi no etiķetes Līnija, virziet kursoru virs vienuma Bultiņas un izvēlieties vajadzīgo virzienu.

Lielas blokshēmas drukāšana

Pirms sākat drukāšanu, jums ir jāpārliecinās, vai programmā Visio parādītajā zīmējuma lapā ir visa blokshēma. Formas, kas pārsniedz lapu programmā Visio, netiks drukātas.

Lai izdrukātu lielu blokshēmu, rīkojieties šādi:

Ko attēlo blokshēmas?

Atverot vienkāršās blokshēmas veidni, tiek atvērts arī Vienkāršās blokshēmas formu trafarets. Katra elementu kopas forma atbilst noteiktam procesa posmam.

No vienkāršās blokshēmas formu trafaretā iekļautajām formām tikai dažas tiek plaši izmantotas. Šie skaitļi ir aprakstīti tālāk. Lai iegūtu papildinformāciju par citām formām, skatiet saiti (Mazāk populāras blokshēmas formas) šīs sadaļas beigās.

Mazāk populāras blokshēmu formas

Dinamiskā savienojošā līnija.Šī savienojošā līnija apiet tās ceļā esošās figūras.

Šī ir savienojošā līnija ar pielāgojamu izliekumu.

Šis ir tekstlodziņš ar apmali, kuras izmērs tiek mainīts atkarībā no ievadītā teksta daudzuma. Platumu var iestatīt, velkot formas malas. Šis skaitlis neatspoguļo procesa posmu, bet ir noderīgs blokshēmas marķēšanai.



Piezīme.Šis ir kvadrātiekavās ievietots lodziņš, kura izmērs mainās atkarībā no ievadītā teksta daudzuma. Platumu var iestatīt, velkot formas malas. Tāpat kā automātiskā augstuma lauks, šis skaitlis neatspoguļo procesa posmu. Izmantojiet to, lai pievienotu piezīmes blokshēmas formām.



Manuāla ievade.Šis ir posms, kurā persona sniedz informāciju procesam.

Manuāla darbība.Šis ir solis, kas jāveic cilvēkam.

Iekšējā glabātuve.Šī forma attēlo datus, kas tiek glabāti datorā.

Tiešie dati.Šis skaitlis attēlo datus, kas tiek glabāti tā, lai katram atsevišķam ierakstam varētu tieši piekļūt. Tas atbilst veidam, kādā dati tiek saglabāti datora cietajā diskā.



Sērijas dati.Šī forma apzīmē datus, kas tiek saglabāti secīgi (piemēram, dati magnētiskajā lentē). Šādus datus var nolasīt tikai secīgi. Piemēram, lai piekļūtu 7. ierakstam, vispirms ir jāapskata 1.–6. ieraksts.

Karte un papīra lente.Šis skaitlis attēlo perfokarti vai papīra lenti. Agrīnās datorsistēmas izmantoja perfokartes un papīra lentes, lai rakstītu un lasītu datus, kā arī saglabātu un palaistu programmas.

Displejs.Šī forma attēlo datus, kas tiek rādīti lietotājam (parasti datora ekrānā).

Sagatavošana.Šis skaitlis attēlo mainīgo inicializēšanu, gatavojoties procedūras izpildei.

Paralēlais režīms.Šis attēls parāda, kur vienlaikus var darboties divi dažādi procesi.

Cikla ierobežojums.Šis attēls parāda maksimālo ciklu skaitu, ko var atkārtot, pirms pāriet uz nākamo darbību.

Kontroles nodošana.Šis skaitlis apzīmē posmu, kurā, ja ir izpildīti noteikti nosacījumi, notiek pāreja nevis uz nākamo, bet uz citu posmu.

Plūsmas diagrammas izveide

Izvēlnē Fails Izveidot, tad uz punktu Blokshēma un atlasiet Vienkārša blokshēma.

Katrai dokumentējamā procesa darbībai ievelciet dokumentā atbilstošo blokshēmas formu.

Savienojiet formas blokshēmā, izmantojot kādu no tālāk norādītajām metodēm.

Divu formu savienošana viena ar otru

Vienas formas savienošana ar vairākām, izmantojot vienu savienojuma punktu

Pēc noklusējuma taisnstūrveida savieno līnijas un savieno formas punktu ar trim citām formām izskatās kā attēlā zemāk.



Lai savienojošās līnijas sāktu tieši no pirmās formas centra punkta un ved uz punktiem visās pārējās formās, ir jānorāda Taisni savienotāji, kā parādīts zemāk esošajā attēlā.



Rīkjoslā Standarta klikšķa rīks Rādītājs lai atgrieztos parastajā rediģēšanas režīmā.

Lai formai vai savienotājam pievienotu tekstu, atlasiet to un ievadiet tekstu. Kad esat pabeidzis teksta ievadīšanu, noklikšķiniet uz lapas tukšā apgabalā.

Lai mainītu savienotāja līnijas virzienu, izvēlnē novietojiet peles kursoru virs tā Operācijas un atlasiet Sagrieziet galus.

Lielu blokshēmu drukāšana

Vienkāršākais veids, kā izdrukāt blokshēmu, kas ir lielāka par papīru, ir izdrukāt to uz vairākām papīra loksnēm un pēc tam tās salīmēt.

Pirms sākat drukāšanu, jums ir jāpārliecinās, vai programmā Visio parādītajā zīmējuma lapā ir visa blokshēma. Formas, kas pārsniedz lapu programmā Visio, netiks drukātas. Lai pārbaudītu, vai blokshēma iekļaujas dokumenta lapā, izmantojiet dialoglodziņu Priekšskatījums Lapas iestatījumi(izvēlne Fails, paragrāfs Lapas iestatījumi, cilne Drukāšanas iestatījumi).

1. Blokshēma. kas ir pārāk liels Visio zīmēšanas lapai.

2. Blokshēma, kas tiek ievietota Visio zīmējuma lapā.

Mainiet Visio zīmējuma lapas izmēru, lai tas atbilstu blokshēmas izmēram

Kad blokshēma ir atvērta, izvēlnē Fails atlasiet vienumu Lapas iestatījumi.

Atveriet cilni Lapas izmērs.

Uz cilnes Lapas izmērs klikšķis .

Lai redzētu, kā blokshēma izskatīsies izdrukājot, dodieties uz izvēlni Fails atlasiet vienumu Priekšskatījums. Zemāk esošajā attēlā parādīta blokshēma, kas tiks izdrukāta uz četrām burtu izmēra loksnēm.

Lielu blokshēmu drukāšana uz vairākām papīra loksnēm

Izvēlnē Fails atlasiet vienumu Lapas iestatījumi.

Uz cilnes Drukāšanas iestatījumi laukā Papīrs printerī Izvēlieties vajadzīgo papīra izmēru, ja tas vēl nav atlasīts. Nespiediet pogu labi.

Atveriet cilni Lapas izmērs un noklikšķiniet Mainiet izmērus pēc satura. Priekšskatījuma logs tagad parāda atšķirību starp jauno lapu un papīru printerī.

Noklikšķiniet uz pogas labi.

Izvēlnē Fails atlasiet vienumu Priekšskatījums lai redzētu, kā blokshēma izskatīsies izdrukājot.

Piezīme: Starp lapām var parādīties ēnotas piemales. Tie atbilst apgabaliem, kas tiks drukāti uz abām lapām. Tas ļauj salīmēt loksnes kopā tā, lai blokshēmā nebūtu tukšu vietu.

Kad drukāšana ir pabeigta, varat apgriezt piemales, pareizi sakārtot lapas un salīmēt tās kopā.

Lai vizualizētu jebkura procesa posmus, ir ērti izmantot blokshēmas. Tie ļauj prezentēt loģisku ķēdi atsevišķu grafisko elementu veidā, kas apvienoti vēlamajā secībā.

Lielisks veids, kā ātri izveidot blokshēmu, ir izmantot īpašas tiešsaistes programmas. Apskatīsim, kā tie darbojas un kādas funkcijas tiem ir, izmantojot trīs krievu valodas redaktoru piemēru.

Kā uzzīmēt skaistu diagrammuCanva

Mēs jau daudzkārt savos rakstos esam runājuši par Canva vietni. Tas ir ideāli piemērots infografiku, prezentāciju, plakātu, vides reklāmu utt. izveidei. Šodien mēs runāsim par to, kā Canva palīdzēs jums izveidot blokshēmu tiešsaistē.

Vispirms ir vērts teikt, ka no visiem pakalpojumiem, kurus mēs šodien apsvērsim, šis ir vienīgais resurss, kas ļauj ne tikai izveidot skaidru un strukturētu diagrammu, bet arī to skaisti noformēt. Vietne ir vairāk paredzēta dizaineriem, nevis matemātiķiem vai programmētājiem, tāpēc, ja nepieciešams, piemēram, izveidot krāsainu diagrammu projekta vai mārketinga plāna prezentēšanai, tad Canva noteikti ir labākais palīgs.

Vispirms izvēlieties sev tīkamo veidni starp desmitiem dažādu iespēju.

Ērti, lielākā daļa izkārtojumu šeit tiek nodrošināti bez maksas.

Šeit varat pielāgot pilnīgi visu: no uzrakstu fonta līdz attēla struktūrai

Turklāt ir iespējams pievienot skaistas diagrammas

Šajā sadaļā ir arī funkcija izveidotā attēla ievietošanai jūsu interneta resursā. Jums vienkārši jānokopē koda fragments ar diagrammu un jāielīmē tas savā emuārā vai vietnē

Kad darbs pie blokshēmas ir pabeigts, noklikšķiniet uz “Lejupielādēt”.

Faila formāta izvēle

Viena no lielajām Canva izmantošanas priekšrocībām ir tā, ka attēls galu galā tiek saglabāts bez ūdenszīmēm.

Ērta loģisko ķēžu uzbūve arZīmēt. io

Vēl viens bezmaksas tiešsaistes pakalpojums, par kuru ir vērts pievērst uzmanību, ir Draw.io. Tā tiek uzskatīta par vienu no slavenākajām diagrammu, diagrammu, grafiku un struktūru izveides vietnēm. Šeit, tāpat kā Canva, ir iespējams pieslēgt krievu valodas interfeisu, kas ievērojami vienkāršo procesu.

Pirms darba uzsākšanas mums tiek lūgts izvēlēties vietu, kur saglabāt gatavo rezultātu, kā arī izlemt par izkārtojumu.

Paldies Draw.io par ērtu veidņu strukturēšanu - tās visas ir sadalītas kategorijās, kas ļauj pēc iespējas ātrāk izvēlēties pareizo opciju

Pāriesim pie rediģēšanas. Lai mainītu elementu, vienkārši noklikšķiniet uz tā ar peli, pēc tam labajā pusē tiek parādīti stila, teksta un izkārtojuma raksturlielumi.

Salīdzinot ar iepriekšējo pakalpojumu, iestatījumi šeit šķiet nedaudz primitīvi, taču visi nepieciešamie parametri ir klāt

Lai aizstātu formu, kreisajā panelī atlasiet piemērotu objektu un velciet to uz vajadzīgo vietu. Ir ērti, ka, pārvietojot elementus, visas tiem pievienotās bultiņas automātiski maina savu pozīciju.

Dokumentā ir iespējams ievietot arī gatavu diagrammu vai citu attēlu, importējot to no datora, mākoņkrātuves vai tiešsaistes resursa

Lai saglabātu rezultātu, noklikšķiniet uz "Fails" - "Saglabāt kā", pēc tam mums tiek piedāvātas šādas iespējas:

• Google disks;
• OneDrive;
• Dropbox;
• GitHub;
• Trello;
• dators;
• pārlūkprogramma.

Gatavais fails tiek lejupielādēts .xml formātā.

Google diagramma - spēcīgs rīks izstrādātājiem

Visbeidzot, mūsu ieteikumu saraksts beidzas ar Google diagrammas API. Tā ir koda fragmentu bibliotēka, kas pēc iegulšanas tiek parādīta jūsu vietnē, lai izveidotu skaistas diagrammas, diagrammas, struktūras, tabulas utt.

Izvēlieties vajadzīgo kategoriju
Izmantojot piemēru, redzam, kā izskatīsies diagramma, ja nemainīsim koda galveno būtību

Pēc kopēšanas un ielīmēšanas mūsu vietnē mums ir jāievada atbilstošie dati, nevis tie, kas norādīti piemērā. Tas nav grūti, ņemot vērā, ka kodā ir daudz noderīgu komentāru un precizējumu.

Pieredzējušiem programmētājiem Google diagrammas API kļūs par neaizstājamu palīgu, jo piedāvā plašu papildus rīku klāstu efektīvām vizualizācijām. Ja neesat pārāk pārliecināts izstrādātājs, varat izmantot standarta opcijas - tās arī izskatās diezgan pieklājīgi.

Visas mūsu apskatītās programmas ir pilnīgi atšķirīgas, tāpēc nav iespējams izcelt ērtāko. Tas viss ir atkarīgs no jūsu mērķiem un vēlmēm. Ja jums ir nepieciešams iegūt skaistu grafisku produktu, neviena vietne nevar to izdarīt labāk par Canva. Ja jums nepieciešama minimālistiska diagramma bez īpašām frillēm, Draw.io nāks palīgā. Ja vēlaties rakstīt kodu savai diagrammai, izmantojiet Google diagrammas API.

Ja nepieciešams izveidot blokshēmu, neizmantojot internetu, to var izdarīt programmā Word 2016. Process nebūs tik ērts un ātrs kā tiešsaistes programmu gadījumā, jo Šeit nav tukšu vietu vai veidņu. Visi elementi un savienojumi starp tiem būs jāizveido no nulles, tāpēc esiet pacietīgs.

Shēma — šī ir procesa vai sistēmas abstrakcija, kas skaidri parāda vissvarīgākās daļas. No seniem laikiem līdz mūsdienām plaši izmantotas shēmas - seno piramīdu zīmējumi, zemju kartes, elektrisko slēgumu shēmas. Acīmredzot senie jūrnieki vēlējās apmainīties ar kartēm un tāpēc izstrādāja vienotu apzīmējumu sistēmu un noteikumus to īstenošanai. Līdzīgi līgumi ir izstrādāti algoritmisko diagrammu attēlošanai, un tie ir iekļauti GOST un starptautiskajos standartos.

Darbojas Krievijas Federācijas teritorijā Vienota programmu dokumentācijas sistēma (USPD), kura daļa ir valsts standarts - GOST 19.701-90 “Programmu, datu un sistēmu algoritmu diagrammas”. Neskatoties uz to, ka standartā aprakstītos apzīmējumus var izmantot, lai attēlotu sistēmas resursu diagrammas, programmu mijiedarbības diagrammas utt., šajā rakstā ir aprakstīta tikai programmu algoritmu diagrammu izstrāde.

Aplūkojamais GOST gandrīz pilnībā atbilst starptautiskajam standartam ISO 5807:1985.

Algoritma blokshēmas elementi

Blokshēma ir simbolu kopa, kas atbilst algoritma posmiem un tos savienojošajām līnijām. Punktētā līnija izmanto, lai savienotu simbolu ar komentāru. cieta līnija atspoguļo vadības atkarības starp simboliem, un to var nodrošināt ar bultiņu. Bultiņa var nebūt norādīta, ja loks ir vērsts no kreisās puses uz labo un no augšas uz leju. Saskaņā ar 4.2.4. punktu līnijām jātuvojas simbolam no kreisās puses vai no augšas un jānāk no apakšas vai no labās puses.

Ir arī citi līniju veidi, kas tiek izmantoti, piemēram, paralēlu algoritmu blokshēmu attēlošanai, taču tie, kā arī vairāki specifiski simboli, šajā rakstā nav aplūkoti. Tiek ņemti vērā tikai pamata simboli, kas skolēniem vienmēr ir pietiekami.

Funkcijas sākuma un beigu terminators	Katra funkcija sākas un beidzas ar terminatoru. Funkcijas atgriešanas vērtības un argumentu veids parasti tiek norādīts terminatora bloka komentāros.
Datu ievades un izvades operācijas	GOST definē daudzus ievades/izvades simbolus, piemēram, izvadi uz magnētiskajām lentēm, displejiem utt. Ja datu avots nav kritisks, parasti tiek izmantots paralelograma simbols. I/O detaļas var norādīt komentāros.
Operāciju veikšana ar datiem	Operāciju blokā parasti ir viena vai vairākas (GOST neaizliedz) piešķiršanas darbības, kurām nav nepieciešama ārējo funkciju izsaukšana.
Bloks, kas ilustrē algoritma sazarojumu	Dimanta formas blokam ir viena ieeja un vairākas parakstītas izejas. Ja blokam ir 2 izejas (atbilst sazarošanas operatoram), salīdzināšanas rezultāts tiek parakstīts uz tiem - “jā/nē”. Ja no bloka iznāk vairāk rindu (atlases operators), tajā tiek ierakstīts mainīgā nosaukums, un šī mainīgā vērtības tiek ierakstītas izejošajos lokos.
Ārējās procedūras izsaukšana	Ārējo procedūru un funkciju izsaukumi tiek ievietoti taisnstūrī ar papildu vertikālām līnijām.
Cikla sākums un beigas	Cilpas sākuma un beigu simboli satur nosaukumu un nosacījumu. Nosacījums var nebūt vienā no pāra simboliem. Nosacījuma atrašanās vieta nosaka simboliem atbilstošo operatora veidu augsta līmeņa valodā - operators ar priekšnosacījumu (while) vai pēcnosacījumu (do ... while).
Datu sagatavošana	Simbols “datu sagatavošana” jebkurā formā (GOST nav paskaidrojumu vai piemēru) norāda ievades vērtības. Parasti izmanto, lai definētu skaitītāja ciklus.
Savienotājs	Ja blokshēma neietilpst lapā, tiek izmantots savienotāja simbols, kas atspoguļo vadības plūsmas pāreju starp lapām. Simbolu var izmantot uz vienas lapas, ja kādu iemeslu dēļ nav ērti novilkt līniju.
Komentārs	Komentāru var savienot ar vienu bloku vai grupu. Bloku grupa diagrammā ir iezīmēta ar punktētu līniju.

Blokshēmas piemēri

Kā piemēri tiek konstruētas ļoti vienkāršu šķirošanas algoritmu blokshēmas, akcentējot dažādas cilpu realizācijas, jo Šajā daļā skolēni pieļauj visvairāk kļūdu.

Ievietošanas kārtošana

Masīvs algoritmā ievietošanas kārtošana sadalītas šķirotās un vēl neapstrādātās daļās. Sākotnēji šķirotā daļa sastāv no viena elementa un pakāpeniski palielinās.

Katrā algoritma darbībā tiek atlasīts pirmais masīva neapstrādātās daļas elements un ievietots sakārtotajā daļā tā, lai tiktu saglabāta nepieciešamā elementu secība. Ievietošanu var veikt vai nu masīva beigās, vai vidū. Ievietojot vidū, visi elementi, kas atrodas “pa labi” no ievietošanas pozīcijas, ir jāpārvieto par vienu elementu pa labi. Algoritms izmanto divas cilpas - pirmajā tiek atlasīti neapstrādātās daļas elementi, bet otrajā tiek veikta ievietošana.

Ievietošanas kārtošanas algoritma blokshēma

Zemāk redzamajā blokshēmā cilpas organizēšanai tiek izmantots zaru simbols. Galvenajā cilpā (t.i< n) Atkārtojas, izmantojot masīva neapstrādātās daļas elementus. Ja visi elementi tiek apstrādāti, algoritms beidzas, pretējā gadījumā tiek meklēta ievietošanas vieta es-tas elements. Meklētā pozīcija tiks saglabāta mainīgajā j iekšējās cilpas rezultātā, kas maina elementus, līdz tiek atrasts elements, kura vērtība ir mazāka es-tas.

Ieslēgts blokshēma parāda, kā var izmantot pārejas simbolu - to var izmantot ne tikai, lai savienotu ķēžu daļas, kas atrodas uz dažādām loksnēm, bet arī lai samazinātu līniju skaitu. Dažos gadījumos tas ļauj izvairīties no līniju šķērsošanas un padara algoritmu vieglāk saprotamu.

Burbuļu šķirošana

Burbuļu šķirošana, patīk ievietošanas kārtošana, izmanto divas cilpas. Ligzdotajā cilpā tiek veikta elementu pāru salīdzināšana un, ja tiek pārkāpta to secība, tiek veikta pārkārtošana. Vienas iekšējās cilpas iterācijas izpildes rezultātā tiek garantēts, ka maksimālais elements tiks pārvietots uz masīva beigām. Ārējā cilpa darbojas, līdz viss masīvs ir sakārtots.

Burbuļu kārtošanas algoritma blokshēma

Blokshēma parāda cilpas sākuma un beigu simbolu izmantošanu. Ārējās cilpas stāvoklis (A) tiek pārbaudīts beigās ( ar pēcnosacījumu), tas darbojas tik ilgi, kamēr mainīgais ir Apmainījies ir nozīme taisnība. Iekšējā cilpa izmanto priekšnosacījums lai atkārtotu salīdzināmo elementu pārus. Ja elementi atrodas nepareizā secībā, tie tiek pārkārtoti, zvanot ārējā procedūra (mijmaiņa). Lai saprastu ārējās procedūras mērķi un tās argumentāciju secību, ir jāraksta komentāri. Ja funkcija atgriež vērtību, beigu beigu rakstzīmei var ierakstīt komentāru.

Kārtošana pēc atlases

IN atlases šķirošana masīvs ir sadalīts sakārtotajās un neapstrādātajās daļās. Sākotnēji šķirotā daļa ir tukša, bet pamazām palielinās. Algoritms meklē neapstrādātās daļas minimālo elementu un apmaina to ar tās pašas daļas pirmo elementu, pēc tam tiek uzskatīts, ka pirmais elements ir apstrādāts (šķirotā daļa tiek palielināta).

Atlases kārtošanas blokshēma

Blokshēmā ir parādīts bloka “sagatavošana” izmantošanas piemērs, kā arī parādīts, ka dažos gadījumos ir iespējams aprakstīt algoritmu “palielinātā” veidā (neiedziļinoties detaļās). Ieviešanas informācijai nav nekā kopīga ar atlases kārtošanu. minimālā masīva elementa indeksa atrašana, tāpēc tos var aprakstīt ar ārēju procedūras izsaukuma simbolu. Ja nav ārējās procedūras algoritma blokshēmas, nenāktu par ļaunu uzrakstīt komentāru izsaukuma simbolam, izņēmums var būt funkcijas ar jēgpilniem nosaukumiem samainīt, šķirot, … .

PSRS SAVIENĪBAS VALSTS STANDARTS

VIENOTĀ PROGRAMMATŪRAS DOKUMENTĀCIJAS SISTĒMA

ALGORITMU, PROGRAMMU, DATU UN SISTĒMU SHĒMAS

KONVENCIJAS UN ĪSTENOŠANAS NOTEIKUMI

GOST 19.701-90
(ISO 5807-85)

PSRS VALSTS PRODUKTU KVALITĀTES VADĪBAS UN STANDARTU KOMITEJA

PSRS SAVIENĪBAS VALSTS STANDARTS

Ievadīšanas datums 01.01.92

Šis standarts attiecas uz konvencijām (simboliem) algoritmu, programmu, datu un sistēmu diagrammās un nosaka diagrammu izpildes noteikumus, ko izmanto, lai parādītu dažāda veida datu apstrādes problēmas un līdzekļus to risināšanai.

Standarts neattiecas uz ierakstu un simbolu formām, kas izvietoti simbolos vai blakus tiem, kas kalpo, lai precizētu to veiktās funkcijas.

Standarta prasības ir obligātas.

1. VISPĀRĪGI NOTEIKUMI

1.1. Algoritmu, programmu, datu un sistēmu diagrammas (turpmāk – diagrammas) sastāv no simboliem ar noteiktu nozīmi, īsa skaidrojoša teksta un savienojošām līnijām.

1.2. Shēmas var izmantot dažādos detalizācijas līmeņos, līmeņu skaits ir atkarīgs no datu apstrādes problēmas lieluma un sarežģītības. Detalizētības līmenim jābūt tādam, lai dažādās daļas un to savstarpējās attiecības tiktu saprastas kopumā.

1.3. Šis standarts definē simbolus lietošanai datu apstrādes dokumentācijā un sniedz norādījumus par lietošanas principiem:

1) datu shēmas;

2) programmu diagrammas;

3) sistēmas darbības shēmas;

4) programmu mijiedarbības shēmas;

5) sistēmas resursu diagrammas.

1.4. Standartā tiek izmantoti šādi jēdzieni:

1) pamatsimbols — simbols, ko lieto gadījumos, kad nav zināms precīzs procesa vai datu nesēja veids (tips) vai nav nepieciešams aprakstīt faktisko datu nesēju;

2) specifiskais simbols — simbols, ko lieto gadījumos, kad ir zināms precīzs procesa vai datu nesēja veids (tips) vai ja nepieciešams aprakstīt faktisko datu nesēju;

3) diagramma - problēmas definīcijas, analīzes vai risināšanas metodes grafisks attēlojums, kurā tiek izmantoti simboli, lai attēlotu darbības, datus, plūsmu, aprīkojumu utt.

2. SĒTES APRAKSTS

2.1. Datu shēma

2.1.1. Datu shēmas attēlo datu ceļu problēmu risināšanā un nosaka apstrādes posmus, kā arī dažādus izmantotos datu nesējus.

2.1.2. Datu shēma sastāv no:

1) datu simboli (datu simboli var norādīt arī datu nesēja veidu);

2) procesa simboli, kas jāveic datiem (procesa simboli var norādīt arī uz datora veiktajām funkcijām);

3) līniju simboli, kas norāda datu plūsmas starp procesiem un (vai) datu nesējiem;

2.1.3. Datu simboli ir pirms un pēc procesa simboliem. Datu shēma sākas un beidzas ar datu rakstzīmēm (izņemot speciālās rakstzīmes).

2.2. Programmas izklāsts

2.2.1. Programmu diagrammas parāda programmas darbību secību.

2.2.2. Programmas shēma sastāv no:

1) procesa simbolus, kas norāda faktiskās datu apstrādes darbības (t.sk. simbolus, kas nosaka ceļu, pa kuru būtu jāiet, ņemot vērā loģiskos nosacījumus);

2) lineārie simboli, kas norāda vadības plūsmu;

3) īpašie simboli, ko izmanto, lai atvieglotu diagrammas rakstīšanu un lasīšanu.

2.3. Sistēmas darbības diagramma

2.3.1. Sistēmas darbības diagrammas attēlo operāciju kontroli un datu plūsmu sistēmā.

2.3.2. Sistēmas darbības shēma sastāv no:

1) datu simboli, kas norāda uz datu esamību (datu simboli var norādīt arī uz datu nesēja veidu);

2) apstrādes simbolus, norādot darbības, kas jāveic ar datiem, kā arī definējot loģisko ceļu, pa kuru būtu jāiet;

3) lineārie simboli, kas norāda datu plūsmas starp procesiem un (vai) datu nesējiem, kā arī kontroles plūsmu starp procesiem;

4) īpašie simboli, ko izmanto, lai atvieglotu blokshēmas rakstīšanu un lasīšanu.

2.4. Programmas mijiedarbības shēma

2.4.1. Programmas mijiedarbības diagrammas parāda programmas aktivizēšanas ceļu un mijiedarbību ar attiecīgajiem datiem. Katra programma programmas mijiedarbības diagrammā tiek parādīta tikai vienu reizi (sistēmas darbības diagrammā programma var tikt attēlota vairāk nekā vienā vadības plūsmā).

2.4.2. Programmas mijiedarbības shēma sastāv no:

1) datu simboli, kas norāda uz datu esamību;

2) procesa simbolus, kas norāda darbības, kas jāveic ar datiem;

3) lineāri simboli, kas attēlo plūsmu starp procesiem un datiem, kā arī procesu uzsākšanu;

4) īpašie simboli, ko izmanto, lai atvieglotu diagrammas rakstīšanu un lasīšanu.

2.5. Sistēmas resursu diagramma

2.5.1. Sistēmas resursu diagrammas attēlo datu un apstrādes vienību konfigurāciju, kas nepieciešama uzdevuma vai uzdevumu kopas risināšanai.

2.5.2. Sistēmas resursu diagramma sastāv no:

1) datu simboli, kas attēlo datora ievades, izvades un atmiņas ierīces;

2) procesa simboli, kas attēlo procesorus (centrālos procesorus, kanālus utt.);

3) lineāri simboli, kas attēlo datu pārraidi starp I/O ierīcēm un procesoriem, kā arī vadības nodošanu starp procesoriem;

4) īpašie simboli, ko izmanto, lai atvieglotu diagrammas rakstīšanu un lasīšanu.

Ķēdes ieviešanas piemēri ir doti.

3. SIMBOLU APRAKSTS

3.1. Datu simboli

3.1.1. Pamatdatu simboli

3.1.1.1. Dati

Simbols parāda datus, datu nesējs nav definēts.

3.1.1.2. Iegaumēti dati

Simbols parāda saglabātos datus apstrādei piemērotā formā, datu nesējs nav definēts.

3.1.2. Konkrētas datu rakstzīmes

3.1.2.1. Brīvpiekļuves atmiņa

Simbols parāda brīvpiekļuves atmiņas ierīcē saglabātos datus.

3.1.2.2. Seriālās piekļuves atmiņa

Simbols apzīmē datus, kas saglabāti seriālās piekļuves atmiņas ierīcē (magnētiskā lente, magnētiskās lentes kasete, lentes kasete).

3.1.2.3. Tiešas piekļuves atmiņas ierīce

Simbols apzīmē datus, kas saglabāti tiešās piekļuves datu glabāšanas ierīcē (magnētiskajā diskā, magnētiskajā cilindrā, disketē).

3.1.2.4. Dokuments

Simbols parāda datus, kas uzrādīti datu nesējā lasāmā veidā (mašīnas diagramma, dokuments optiskai vai magnētiskai nolasīšanai, mikrofilma, lentes rullis ar kopsavilkuma datiem, datu ievades veidlapas).

3.1.2.5. Manuāla ievade

Simbols parāda datus, kas ievadīti manuāli apstrādes laikā no jebkura veida ierīces (tastatūra, slēdži, pogas, gaismas pildspalva, svītrkoda joslas).

3.1.2.6. Karte

Simbols parāda datus, kas uzrādīti uz kartei līdzīga datu nesēja (perfokartes, magnētiskās kartes, kartītes ar nolasāmām etiķetēm, kartes ar noplēšamām etiķetēm, kartes ar skenējamām etiķetēm).

3.1.2.7. Papīra lente

Simbols parāda datus, kas uzrādīti uz datu nesēja papīra lentes veidā.

3.1.2.8. Displejs

Simbols parāda datus, kas parādīti cilvēkiem lasāmā formā uz informācijas nesēja displeja ierīces veidā (vizuālais novērošanas ekrāns, informācijas ievades indikatori).

3.2. Procesu simboli

3.2.1.Pamatprocesa simboli

3.2.1.1. Process

Simbols apzīmē jebkāda veida datu apstrādes funkciju (konkrētas darbības vai darbību grupas veikšana, kuras rezultātā mainās informācijas vērtība, forma vai izvietojums, vai tiek noteikts, kuram no vairākiem plūsmas virzieniem sekot).

3.2.2. Apstrādājiet specifiskus simbolus

3.2.2.1. Iepriekš noteikts process

Simbols parāda iepriekš definētu procesu, kas sastāv no vienas vai vairākām operācijām vai programmas soļiem, kas ir definēti citur (apakšprogrammā, modulī).

3.2.2.2. Manuāla darbība

Simbols apzīmē jebkuru procesu, ko veic persona.

3.2.2.3. Sagatavošana

Simbols apzīmē instrukcijas vai instrukciju grupas modifikāciju, lai ietekmētu kādu turpmāko funkciju (slēdža iestatīšana, indeksa reģistra modificēšana vai programmas inicializācija).

3.2.2.4. Risinājums

Simbols apzīmē lēmuma vai slēdža tipa funkciju, kurai ir viena ieeja un vairākas alternatīvas izejas, no kurām vienu un tikai vienu var aktivizēt pēc simbolā definēto nosacījumu izvērtēšanas. Atbilstošos aprēķinu rezultātus var ierakstīt blakus līnijām, kas attēlo šos ceļus.

3.2.2.5. Paralēlas aktivitātes

Simbols apzīmē divu vai vairāku paralēlu darbību sinhronizāciju.

Piemērs.

Piezīme. Procesus C, D un E nevar sākt, kamēr process A nav pabeigts; līdzīgi procesam F ir jāgaida, līdz procesi B, C un D tiks pabeigti, bet process C var sākties un/vai pabeigts, pirms process D tiek sākts un/vai pabeigts.

3.2.2.6. Cilpas robeža

Divdaļīgais simbols apzīmē cikla sākumu un beigas. Abām simbola daļām ir viens un tas pats identifikators. Nosacījumi inicializācijai, palielināšanai, izbeigšanai utt. tiek ievietoti simbola iekšpusē vai sākumā, atkarībā no darbības vietas, kas pārbauda stāvokli.

Piemērs.

3.3. Līniju simboli

3.3.1.Pamatlīnijas simbols

3.3.1.1. Līnija

Simbols apzīmē datu plūsmu vai vadīklu.

Virzienu bultiņas var pievienot pēc vajadzības vai lai uzlabotu lasāmību.

3.3.2.Īpaši līniju simboli

3.3.2.1. Kontroles nodošana

Simbols apzīmē tiešu kontroles nodošanu no viena procesa uz otru, dažkārt ar iespēju tieši atgriezties sākuma procesā pēc tam, kad uzsāktais process ir pabeidzis savas funkcijas. Vadības nodošanas veids ir jānorāda simbolā (piemēram, pieprasījums, zvans, notikums).

3.3.2.2. Saite

Simbols parāda datu pārraidi pa sakaru kanālu.

3.3.2.3. Punktētā līnija

Simbols apzīmē alternatīvu attiecību starp diviem vai vairākiem simboliem. Turklāt simbols tiek izmantots, lai iezīmētu anotēto apgabalu.

1. piemērs.

Ja vienu no vairākiem alternatīviem izvadiem izmanto kā ievadi procesā vai ja izvadi izmanto kā ievadi alternatīviem procesiem, šie simboli ir savienoti ar punktētām līnijām.

2. piemērs.

Izvadi, ko izmanto kā ievadi nākamajam procesam, var savienot ar šo ieeju, izmantojot punktētu līniju.

3.4.Īpaši simboli

3.4.1. Savienotājs

Simbols apzīmē izeju uz ķēdes daļu un ieeju no citas šīs ķēdes daļas, un to izmanto, lai pārtrauktu līniju un turpinātu to citā vietā. Atbilstošajiem savienotāju simboliem ir jābūt vienam un tam pašam unikālajam apzīmējumam.

3.4.2. Terminators

Simbols apzīmē izvadi ārējā vidē un ievadi no ārējās vides (programmas diagrammas sākums vai beigas, ārēja izmantošana un datu avots vai galamērķis).

3.4.3.Komentārs

Simbols tiek izmantots, lai pievienotu aprakstošus komentārus vai paskaidrojošas piezīmes skaidrojuma vai piezīmju nolūkos. Punktētās līnijas komentāra simbolā ir saistītas ar atbilstošu simbolu vai var iezīmēt simbolu grupu. Komentāru vai piezīmju teksts jānovieto netālu no ierobežojošās formas.

Piemērs.

3.4.4. Pass

Simbols (trīs punkti) tiek izmantots diagrammās, lai norādītu uz simbola vai simbolu grupas izlaišanu, kurā nav norādīts ne simbolu veids, ne skaits. Simbols tiek izmantots tikai līniju simbolos vai starp tiem. To galvenokārt izmanto diagrammās, kas attēlo vispārīgus risinājumus ar nezināmu atkārtojumu skaitu.

Piemērs.

4 SIMBOLU PIEMĒROŠANAS UN SHĒMU IZPILDES NOTEIKUMI

4.1. Simbolu lietošanas noteikumi

4.1.1. Simbols ir paredzēts, lai grafiski identificētu funkciju, ko tas pārstāv, neatkarīgi no teksta šajā simbolā.

4.1.2. Simboliem diagrammā jābūt vienmērīgi izvietotiem. Saglabājiet savienojumus saprātīgā garumā un samaziniet garo līniju skaitu līdz minimumam.

4.1.3. Lielākā daļa simbolu ir izstrādāti tā, lai simbolā varētu iekļaut tekstu. Šajā standartā norādītās simbolu formas ir paredzētas, lai kalpotu kā ceļvedis faktiski izmantotajiem simboliem. Leņķus un citus parametrus, kas ietekmē atbilstošo simbolu formu, nedrīkst mainīt. Simboliem, ja iespējams, jābūt vienāda izmēra.

Rakstzīmes var zīmēt jebkurā orientācijā, taču, kad vien iespējams, priekšroka tiek dota horizontālajai orientācijai. Rakstzīmes formas spoguļošana apzīmē to pašu funkciju, bet nav vēlama.

4.1.4. Minimālais teksta daudzums, kas nepieciešams, lai saprastu dotā simbola funkciju, ir jāievieto dotajā simbolā. Lasāmais teksts jāraksta no kreisās uz labo pusi un no augšas uz leju, neatkarīgi no plūsmas virziena.

Piemērs.

Ja simbolā ievietotā teksta apjoms pārsniedz tā izmērus, jāizmanto komentāra simbols.

Ja komentāru simbolu izmantošana var sajaukt vai traucēt diagrammas plūsmu, teksts jāievieto uz atsevišķas lapas un jāsniedz savstarpēja norāde uz simbolu.

4.1.5. Shēmās var izmantot simbolu identifikatoru. Šis ir identifikators, kas saistīts ar konkrēto simbolu, kas identificē simbolu, lai izmantotu atsauces citos dokumentācijas elementos (piemēram, programmas sarakstā). Simbola ID jāatrodas pa kreisi virs simbola.

Piemērs.

4.1.6. Diagrammās var izmantot simbolu aprakstus — jebkuru citu informāciju, piemēram, lai parādītu īpašu simbola lietojumu ar savstarpēju atsauci vai lai uzlabotu izpratni par funkciju kā diagrammas daļu. Simbola aprakstam jāatrodas pa labi virs simbola.

Piemērs.

4.1.7. Sistēmas diagrammās simboli, kas apzīmē datu nesēju, bieži apzīmē ievades/izvades metodes. Lai to izmantotu kā atsauci uz dokumentāciju, diagrammas teksts simboliem, kas apzīmē izvades metodes, ir jānovieto labajā pusē virs simbola, un teksts simboliem, kas apzīmē ievades metodes, jāievieto labajā pusē zem simbola.

Piemērs.

4.1.8. Diagrammās var izmantot detalizētu attēlojumu, kas ir norādīts ar joslas simbolu procesam vai datiem. Joslas simbols norāda, ka sīkāka informācija ir pieejama citur tajā pašā dokumentācijas komplektā.

Svītras simbols ir jebkurš simbols, kura iekšpusē ir ievilkta horizontāla līnija augšpusē. Starp šo rindiņu un simbola augšējo rindiņu ir identifikators, kas norāda uz šī simbola detalizētu attēlojumu.

Terminatora rakstzīme ir jāizmanto kā pirmā un pēdējā burtiskā attēlojuma rakstzīme. Pirmajā beigu rakstzīmē ir jāietver atsauce, kas atrodas arī joslas rakstzīmē.

Simbols ar svītru Detalizēts skats

4.2. Savienojumu veidošanas noteikumi

4.2.1. Datu plūsmas vai vadības plūsmas diagrammās tiek parādītas kā līnijas. Plūsmas virziens no kreisās puses uz labo un no augšas uz leju tiek uzskatīts par standartu.

Gadījumos, kad ir nepieciešams diagrammā ieviest lielāku skaidrību (piemēram, veicot savienojumus), uz līnijām tiek izmantotas bultiņas. Ja plūsma ir citā virzienā, nevis standarta virzienā, bultiņām jānorāda šis virziens.

4.2.2. Diagrammās jāizvairās no krustojošām līnijām. Krustojošām līnijām nav loģiskas saiknes savā starpā, tāpēc virziena maiņas krustojuma punktos nav pieļaujamas.

Piemērs.

4.2.3. Divas vai vairākas ienākošās līnijas var apvienot vienā izejošā līnijā. Ja divas vai vairākas rindas saplūst vienā rindā, sapludināšanas vieta ir jāpārvieto.

Piemērs.

4.2.4. Diagrammas līnijām jātuvojas simbolam vai nu no kreisās puses, vai no augšas, un tām jābūt vai nu no labās, vai no apakšas. Līnijām jābūt vērstām pret simbola centru.

4.2.5. Ja nepieciešams, diagrammās līnijas ir jāpārrauj, lai izvairītos no nevajadzīgiem krustojumiem vai pārāk garām līnijām, kā arī tad, ja diagramma sastāv no vairākām lapām. Savienojumu pārtraukuma sākumā sauc par ārējo savienotāju, bet savienotāju pārtraukuma beigās sauc par iekšējo savienotāju.

Piemērs.

Ārējais savienotājs Iekšējais savienotājs

4.3. Īpašas konvencijas

4.3.1. Vairākas izejas

4.3.1.1. Jāparāda vairākas izejas no simbola:

1) vairākas rindiņas no šī simbola uz citiem simboliem;

2) viena rindiņa no dotā simbola, kas pēc tam sazarojas atbilstošā rindu skaitā.

Piemēri.

4.3.1.2. Katrai simbola izvadei ir jāpievieno atbilstošās nosacījumu vērtības, lai parādītu loģisko ceļu, ko tas attēlo, lai šie nosacījumi un atbilstošās atsauces tiktu identificētas.

Piemēri.

4.3.2. Atkārtots skats

4.3.2.1. Viena simbola ar saistīto tekstu vietā var izmantot vairākus simbolus, kas pārklājas, katrs satur aprakstošu tekstu (izmantojot vai ģenerējot vairākus datu nesējus vai failus, veidojot vairākas drukātu atskaišu kopijas vai perfokartes formātus).

4.3.2.2. Ja vairākas rakstzīmes apzīmē sakārtotu kopu, secībai ir jābūt no priekšpuses (pirmās) uz aizmuguri (pēdējo).

4.3.2.3. Līnijas var ievadīt vai izcelties no jebkura punkta uz simboliem, kas pārklājas, taču ir jāievēro prasības. Vairāku simbolu prioritāti vai secīgo secību nemaina punkts, kurā līnija ienāk vai atiet.

Piemērs.

5. SIMBOLU PIELIETOŠANA

	Simbola nosaukums	Datu shēma	Programmas izklāsts	Sistēmas darbības diagramma	Programmas mijiedarbības shēma	Sistēmas resursu diagramma
Datu simboli
Pamata
	Iegaumēti dati
Konkrēts
	Brīvpiekļuves atmiņa
	Secīgās piekļuves atmiņa
	Tiešas piekļuves atmiņas ierīce
	Dokuments
	Manuāla ievade
	Papīra lente

Ja jūs patiešām nevēlaties pavirši rakstīt piezīmju grāmatiņā, bet viņi liek jums zīmēt. Protams, apsveram tikai bezmaksas iespējas :)

• draw.io Lielisks bezmaksas pakalpojums biznesa diagrammu un blokshēmu zīmēšanai tiešsaistē. Saglabā failu .xml formātā, taču varat arī uzņemt ekrānuzņēmumu, atspējojot režģa displeju. Integrējas ar Google disku.
• Google zīmējums. Piesakieties savā Google profilā, lapas izvēlnē sakiet Fails - Izveidot - Zīmējums un iegūstiet ērtu zīmēšanas rīku, pēc kura to varēsiet lejupielādēt pdf vai populāros grafikas formātos.

Varbūt šie pakalpojumi ir vislabākie, lai gan ir daudz alternatīvu:

• skaidra diagramma. Pēc sekundes reģistrācijas un Sākt bezmaksas kontu izvēles mēs iegūstam ērtas un viegli mērogojamas shēmas, kuras pēc tam var publicēt un lejupielādēt vēlamajā formātā.
• radoši. "Mēģiniet radoši tagad" - un jūs varat zīmēt uzreiz. Tomēr jums ir jāatļauj zibatmiņas diska ielāde un failu eksportēšana ir pieejama tikai reģistrētiem lietotājiem. Bet neviens neatcēla ekrānuzņēmumus :)
• iyopro.com. Projekts ir bezmaksas, taču tas ir Silverlight un nedarbosies visiem (piemēram, tas darbosies pārlūkprogrammā Internet Explorer).
• gliffy. Pēc īsas reģistrācijas, kurai nav nepieciešams apstiprinājums, varat nekavējoties sākt zīmēt diagrammas.
• kakao. Pozicionē sevi kā "uz mākoņiem balstītas diagrammas, vienkāršākais veids".
• Violets. Bezsaistes UML diagrammu redaktors pieredzējušiem lietotājiem :)
• Blokshēma no paslab. Unikāls vietējais pakalpojums Pascal programmu konvertēšanai blokshēmās :)