Veidošanas blokshēmas tiešsaistē. Mēs izstrādājam darbību algoritmus un veidojam blokshēmas

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

Blokshēma programmā Word . Studentam vai inženierim bieži nākas veidot dažādas diagrammas no blokiem ar bultiņām un uzrakstiem. Dažiem cilvēkiem ir īpaša programma šim nolūkam, un daži zina, kā izveidot šādas diagrammas programmā Word. Ja diagrammā esošie bloki ir jāsavieno ar bultiņām vai diagrammu paredzēts “paplašināt” ar jauniem blokiem, tad tabulu vietā labāk izmantot iespēju izveidot diagrammu kā grafisku objektu. Programmā Word iebūvētie zīmēšanas rīki ļauj izveidot tik sarežģītu diagrammu, cik vēlaties. Šajā gadījumā teksta saturs atrodas nevis galvenajā dokumentā, bet īpašos grafiskos ieliktņos - uzrakstos.

Mēģināsim izveidot šādu shēmu.

Bloku diagramma iekšāVārds 2003

Noklikšķiniet uz paneļa Zīmējums figūra Taisnstūris. Šādam rāmim vajadzētu parādīties (bez uzrakstiem). Šeit mēs izveidosim paši savu blokshēmu.

Padoms

Zīmēšanas rīkjosla parasti atrodas programmas loga apakšā. Ja apakšā nav zīmēšanas paneļa, dodieties uz izvēlni Skatīt – Rīkjoslas un atzīmējiet izvēles rūtiņu Zīmējums.

Noklikšķiniet uz pogas AutoShapes uz paneļa Zīmējums, atlasiet komandu Blokshēma un pēc tam noklikšķiniet uz vajadzīgās formas.

Pēc tam noklikšķiniet uz rāmja lodziņa vietā, kur vēlaties novietot šo formu.

Ja tas neatrodas tur, kur vēlaties, velciet to ar peli.

Tādā pašā veidā atlasiet un sakārtojiet atlikušās nākotnes diagrammas figūras.

Varat vilkt šīs formas un mainīt to izmērus.

Tagad pievienosim savām formām etiķetes. Lai to izdarītu, rīkjoslā Zīmējums un noklikšķiniet uz ikonas Uzraksts.

Pēc tam noklikšķiniet uz formas, kurā mēs vēlamies ievietot šo uzrakstu. Parādīsies neliels rāmis ar mirgojošu kursoru iekšpusē.

Mēs rakstām sava bloka nosaukumu. Tekstu šajā laukā var formatēt kā vienkāršu tekstu dokumentā. Etiķetes lodziņu var arī vilkt un mainīt tā izmēru. Blokus ar etiķetēm var kopēt un ielīmēt citos blokos.

Pēc noklusējuma uzraksts ir ievietots taisnstūrveida rāmī. Ja jums ir jāuzliek uzraksts uz cita veida figūras, šis rāmis ir jānoņem. Lai to izdarītu, ar peles labo pogu noklikšķiniet uz rāmja ar uzrakstu un konteksta izvēlnē atlasiet Uzraksta formāts.

Atvērtajā dialoglodziņā atveriet cilni Krāsas un līnijas. Līniju grupā Krāsa. Izvēlieties opciju Nav līniju.

Padoms

Vēl vienkāršāk ir ievietot tekstu citā veidā. Ar peles labo pogu noklikšķiniet uz bloka, kurā vēlaties ielīmēt tekstu, un nolaižamajā izvēlnē atlasiet vienumu Pievienojiet tekstu.

Skaistumam figūriņas var krāsot dažādās krāsās. Lai to izdarītu, ar peles klikšķi atlasiet vajadzīgo formu un panelī Drawing noklikšķiniet uz ikonas Fill Color un atveramajā paletē izvēlieties sev tīkamo krāsu.

Tādā pašā veidā var aizpildīt blokus ar uzrakstiem, lai tie nebūtu balti, bet krāsaini vai tādā pašā krāsā kā diagrammas bloks.

Tagad pievienosim diagrammai bultiņas.

Diagrammas bultiņas tiek uzzīmētas, izmantojot rīku Arrow. To īpašības var mainīt tāpat kā etiķetes īpašības. Šajā gadījumā jūs varat kontrolēt bultiņas biezumu, līnijas veidu, bultiņas gala formu utt.

Noklikšķiniet uz pogas AutoShapes – Cirtainas bultiņas un atlasiet bultiņu. Pēc tam mēs ejam uz mūsu blokshēmas lauku un noklikšķiniet uz peles, kur jāievieto bultiņa. Jūs varat to aizpildīt ar kādu krāsu.

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, … .

Blokshēma mēs sauksim šādu algoritma grafisko attēlojumu, kad atsevišķas darbības (vai komandas) tiek attēlotas ģeometrisku figūru veidā - bloki. Bloku iekšpusē ir norādīta informācija par veicamajām darbībām. Savienojums starp blokiem ir attēlots, izmantojot līnijas sauc sakaru līnijas, kas norāda vadības nodošanu.

Ir valsts standarts, kas nosaka blokshēmu izveides noteikumus. Bloku konfigurāciju, kā arī blokshēmu grafiskā dizaina secību regulē GOST 19.701-90 "Algoritmu un programmu shēmas". Tabulā 2.1 parāda atsevišķu elementu apzīmējumus, kas būs pilnīgi pietiekami, lai attēlotu algoritmus, veicot studentu darbu.

Noteikumi blokshēmu sastādīšanai:

Katrā blokshēmā ir jābūt blokam " Sākt"un viens bloks" Beigas».

« Sākt"jābūt savienotam ar bloku" Beigas» plūsmas līnijas pa katru no blokshēmā pieejamajiem atzariem.

Blokshēmā nedrīkst būt neviena bloka, izņemot bloku " Beigas”, no kuriem nenāk ārā plūsmas līnija, kā arī bloki, no kuriem vadība tiek nodota “uz nekurieni”.

Blokiem jābūt numurētiem. Numerācija bloki tiek zīmēti no augšas uz leju un no kreisās uz labo pusi, bloka numurs tiek novietots augšējā kreisajā stūrī, tā kontūras spraugā.

Bloki ir savienoti viens ar otru ar plūsmas līnijām, kas nosaka bloku izpildes secību. Plūsmas līnijām jābūt paralēlām loksnes malām. Ja rindas ietno labās puses uz kreiso vailejā augšā , tad rindas beigās ir nepieciešamas bultiņas, pretējā gadījumā jums tie nav jāinstalē.

Attiecībā uz blokiem līnijas var būt iesūtne Un iet ārā. Viena un tā pati plūsmas līnija ir izejoša vienam blokam un ienākošā citam blokam.

No bloka " Sākt"Atšķirībā no visiem citiem blokiem plūsmas līnija iznāk tikai, jo šis bloks ir pirmais blokshēmā.

Bloķēt " Beigas" ir tikai ievade, jo tas ir pēdējais bloks blokshēmā.

Lasīšanas ērtībai ir vēlams, lai plūsmas līnija Process blokā ieietu no augšas un izietu no apakšas.

Lai izvairītos no blokshēmas pārblīvēšanas ar sarežģītām krustojošām līnijām, plūsmas līnijas var tikt pārtrauktas. Šajā gadījumā pārtraukuma vietā viņi novieto savienotāji, kurā ir norādīti savienoto bloku numuri. Blokshēmā nedrīkst būt pārtraukumi, kas nav atzīmēti ar savienotājiem.

Lai nepārblīvētu bloku, varat sniegt informāciju par datiem, mainīgo apzīmējumiem utt. vieta iekšā komentāri uz bloku.

Bloķēt nosaukumu	Bloka apzīmējums		Bloka mērķis
Terminators			Programmas vai apakšprogrammas sākums/beigas
			Datu apstrāde (skaitļošanas darbība vai skaitļošanas darbību secība)
			Atzarošana, atlase, stāvokļa pārbaude. Bloks norāda nosacījumu vai jautājumu, kas nosaka tālāko algoritma izpildes virzienu
Sagatavošana			Skaitīšanas cikla galvene
Iepriekš noteikts process			Atsaucoties uz procedūru
			Datu ievade/izvade

Algoritmu veidi

Algoritma veidu nosaka risināmās problēmas raksturs saskaņā ar tā komandām. Ir trīs veidu algoritmi: lineārie, sazarojošie, cikliskie.

Lineārais algoritms sastāv no sakārtotas darbību secības, kas nav atkarīga no avota datu vērtībām, un katra komanda tiek izpildīta tikai vienu reizi stingri pēc komandas, kas ir pirms tās.

Tas, piemēram, ir algoritms aprēķināšanai, izmantojot visvienkāršākās nealternatīvās formulas, kurām nav ierobežojumu šajās formulās iekļauto mainīgo vērtībām. Parasti lineārie procesi ir daļa no sarežģītāka algoritma.

zarošanās Tiek saukti par algoritmiem, kuros atkarībā no kādas izteiksmes vērtības vai kāda loģiska nosacījuma izpildes tālākās darbības var veikt vienā no vairākiem virzieniem.

Katrs iespējamais turpmākās darbības virziens sauca filiāle.

Blokshēmās sazarošana tiek īstenota ar īpašu bloku “ risinājums". Šis bloks nodrošina divu izeju iespēju. Pašā blokā “Lēmums” tiek ierakstīts loģisks nosacījums, kura izpilde nosaka turpmākās darbības.

Ir vairāki sazarošanas algoritmu veidi.

1. "Apvedceļš" – tāda atzara, kad vienā no atzariem nav neviena operatora, t.i. it kā apejot vairākas citas nozares darbības.

2. "Zarošanās" – šis atzarošanas veids, kad katrs zars satur noteiktu darbību kopumu.

3. "Daudzas izvēles iespējas" – īpašs atzarošanas veids, kad katrs no vairākiem zariem satur noteiktu darbību kopumu. Virziena izvēle ir atkarīga no kādas izteiksmes vērtības.

Ciklisks algoritmi tiek izmantoti gadījumos, kad nepieciešams realizēt vairākkārt atkārtotus viena veida aprēķinus. Cikls ir darbību secība, ko var veikt atkārtoti, t.i. vairāk nekā vienreiz.

Tur ir:

cilpas ar zināmu atkārtojumu skaitu (vai ar skaitītāju);

cikli ar nezināmu atkārtojumu skaitu (cikli ar priekšnosacījumu un cikli ar pēcnosacījumu).

Jebkurā cilpā ir jābūt mainīgajam, kas kontrolē izeju no cilpas, t.i. nosaka cilpas atkārtojumu skaitu.

Darbību secība, kas jāveic katram cikla solis(t.i., katru reizi, kad cikls tiek atkārtots), tiek saukts cilpas korpuss vai cikla darba daļa.

Jums būs nepieciešams

• - trafarets blokshēmu zīmēšanai;
• - mehāniskais zīmulis;
• - dzēšgumija;
• - papīrs;
• - dators ar interneta pieslēgumu.

Instrukcijas

Algoritma sākums un beigas ir apzīmēti ar ovāliem. Tajās ir ievietoti attiecīgi vārdi “Sākums” un “Beigas”. No ovāla, kas simbolizē algoritma sākumu, viena bultiņa nāk uz leju, un bultiņa no augšas nāk uz ovālu, kas simbolizē algoritma beigas.

Darbības, kas atbilst darbībām, kas nav I/O, ir norādītas, izmantojot taisnstūrus. Šādas darbības piemērs ir rezultāta aprēķināšana un piešķiršana noteiktam mainīgajam. Bultiņa no iepriekšējās darbības nāk uz taisnstūri no augšas, un bultiņa uz nākamo soli nāk no tā apakšas.

Paralēlogrammas tiek izmantotas, lai attēlotu soļus, kas atbilst I/O operācijām. Ir divu veidu šādas darbības: no kaut kurienes saņemto datu piešķiršana mainīgajam un datu izvadīšana no mainīgā failā, portā, printerī utt.

Zari ir apzīmēti ar dimantiem. Bultiņa no iepriekšējās darbības nonāk dimanta augšējā stūrī, un tādas bultiņas kā “Nē” un “Jā” nāk no tā sānu stūriem. Tie attiecīgi nonāk pie soļiem, kas tiek veikti, kad nosacījums nav izpildīts un kad nosacījums ir izpildīts. Dimanta apakšējais stūris ir atstāts brīvs. Pati (piemēram, vienlīdzība, stingra vai nestingra) dimanta iekšpusē.

Taisnstūris ar dubultām sānu sienām apzīmē pāreju uz apakšprogrammu. Pēc tam, kad apakšprogrammā tiek atrasts atgriešanas paziņojums, galvenās programmas izpilde turpinās. Iekšpusē ir norādīts apakšprogrammas nosaukums. Visu apakšprogrammu blokshēmas ir novietotas zem galvenās programmas blokshēmas vai atsevišķās lapās.

Ja vēlaties izveidot blokshēmas elektroniski, izmantojiet programmu Blokshēma. Ja vēlaties, varat apgūt arī īpašas programmēšanas valodas, kurās pats programmēšanas process sastāv no blokshēmas sastādīšanas. Ir divas šādas valodas: Dragon un HiAsm.

Avoti:

• kā uzzīmēt blokshēmu

Blokshēma ir formalizēta algoritma vai procesa ierakstīšanas forma. Katrs algoritma solis šajā attēlojumā ir attēlots dažādu formu bloku veidā, kas savienoti ar līnijām. Blokshēmā var attēlot visus jebkuras problēmas risināšanas posmus, sākot ar sākotnējo datu ievadi, operatoru veikto apstrādi, ciklisko un nosacījumu funkciju izpildi un beidzot ar operācijām iegūto vērtību izvadīšanai.

Instrukcijas

Parasti algoritma sākumā tiek ievadīti sākotnējie dati, lai atrisinātu problēmu. Zem līnijas uzzīmējiet paralelogramu tā, lai tas būtu nepārtraukts diagrammas paplašinājums. Paralelogrammā ierakstiet veicamo darbību, parasti tās ir datu darbības no ekrāna (Read nInp) vai citām ierīcēm. Ir svarīgi, lai mainīgie, ko ievadījāt šajā darbībā, vēlāk tiktu izmantoti visā blokshēmas pamattekstā.

Vienas vai operāciju grupas izpildi, jebkuru datu apstrādi (vērtības vai prezentācijas formas maiņa) norāda ar taisnstūri. Sastādot blokshēmu, uzzīmējiet šo skaitli pareizajā algoritma vietā. Taisnstūra iekšpusē pierakstiet veiktās darbības, piemēram, piešķiršanas operācija ir ierakstīta šādi: mOut = 10*nInp b + 5. Tālāk, arī lai turpinātu blokshēmu, novelciet līniju uz leju.

Svarīga jebkura algoritma sastāvdaļa un attiecīgi blokshēma ir nosacīti un cikliski operatori. Šiem operatoriem ir viena ieeja un divas vai vairākas alternatīvas izejas. Pēc operatora norādītā nosacījuma aprēķināšanas turpmākā pāreja tiek veikta tikai pa vienu ceļu. Uzzīmējiet elementa ieeju kā līniju, kas ieiet elementa augšējā virsotnē.

Lai norādītu nosacījumu operatoru, no šīs līnijas uzzīmējiet dimantu. Attēla iekšpusē norādiet pašu nosacījumu un zīmējiet līnijas, kas norāda turpmāko pāreju atkarībā no tā izpildes. Nosacījumu vispārīgā gadījumā nosaka ar salīdzināšanas operācijām (>,<, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

Cikliskais operators tiek apzīmēts ar taisnstūriem ar noslīpētiem stūriem. Turklāt, lai uzzīmētu šo operatoru, tiek izmantotas divas robežas figūras. Cikla sākumu norāda figūra ar nošķeltiem augšējiem stūriem, cikla beigas - figūra ar slīpiem apakšējiem stūriem. Cilpas sākuma formā norādiet cilpas stāvokli un starp robežformām iezīmējiet cilpas operatorus.

Plūsmas diagrammas beigās jānorāda iegūto datu izvade uz datu nesēju vai ekrānu. Izvades paziņojums tiek uzzīmēts līdzīgi kā ievades paziņojums. Uzzīmējiet paralelogramu un secināšanas darbības tajā, izmantojot izvades mainīgos.

Blokshēma ir universāls algoritma izteikšanas veids, ko pēc tam var pārtulkot jebkurā programmēšanas valodā. Tas ir izveidots cilvēka lasīšanai piemērotā formā. Tas ļauj manuāli pārbaudīt algoritma pareizību.

Instrukcijas

Katras līnijas beigās, kas savieno blokshēmas elementus savā starpā, uzklājiet. Tas ļaus precīzāk noteikt darbību secību, it īpaši, ja algoritms ir sazarots.