Òganigram nan: pwogram, objè, eleman, konstriksyon

Nan mond la jodi a nan teknoloji dijital se baz la pou pwogram lan nan divès kalite nan òdinatè, gadjèt ak lòt ekipman elektwonik. Ak kapasite nan byen vit ak kòrèkteman kreye yon tablo koule sèvi fondasyon an, baz la nan syans la. Sa a konplo se yon modèl grafik nan pwosesis la ki dwe swiv ekipman yo. Li konsiste de inite endividyèl fonksyonèl ki fè objektif diferan (kòmanse / opinyon fen / pwodiksyon, yon apèl fonksyon, ak D. sou sa.).

Algorithm ak algorithmization

An reyalite, algorithm a se yon enstriksyon komen sou sekans an nan ki ou dwe fè sèten etap nan pwosesis la nan done anvan tout koreksyon nan rezilta a vle. Anplis de sa, se tèm nan souvan yo itilize konsèp nan algoritmik. Li se konprann tankou yon seri metòd ak teknik nan desen moute sekans pou travay espesifik.

Anpil fwa, algorithm nan pa itilize kòm yon gid pou òdinatè a, osi byen ke konplo a fè nenpòt ki aksyon. Sa a fè li posib sonje efikasite nan ak efikasite nan pwosesis sa a solisyon, yo korije nenpòt ki erè, ak yo konpare li nan lòt solisyon ki sanble anvan entwodiksyon an nan òdinatè a. Anplis de sa, algorithm nan se baz la pou fòmilasyon a nan pwogram nan ke ou vle ekri nan yon lang pwogramasyon, yo nan lòd yo pi lwen aplike pwosesis la nan pwosesis enfòmasyon sou PC a. Jodi a te vin nan importance de fason pratik nan konstwi sekans sa yo. Premye a se incrémentielle deskripsyon vèbal, ak dezyèm lan - yon pwoblèm òganigram. Premye a nan yo te siyifikativman mwens komen. Sa a se akòz mank nan clarté ak vèrboziti. metòd, dezyèm lan, sou kontrè a, se yon mwayen trè pratik nan yon sekans imaj. Li se lajman distribiye tou de nan fòmasyon ak nan literati a syantifik.

Eleman dyagram

Yon dyagram blòk nan algorithm nan pwogram se yon sekans nan karaktè grafik preskri fè operasyon espesifik, osi byen ke koneksyon ki genyen ant yo. Nan chak nan imaj sa yo gen enfòmasyon sou travay la yo dwe fèt. Gwosè a ak konfigirasyon nan karaktè a grafik, ak lòd nan sekans enskripsyon réglementées GOST 19003-80 ak GOST 19002-80.

Konsidere eleman debaz yo nan tablo a koule (nan foto bay egzanp yo nan make la).

1. Pwosesis - informatique aksyon oswa sekans nan aksyon yo.

2. Solisyon - Tcheke kondisyon sa yo espesifye.

3. modifikasyon - sik header.

4. Pwosesis la predefini - REKOU nan pwosedi a.

5. Dokiman - enprime ak pwodiksyon done.

6. Kat yo kout pyen - k ap antre nan enfòmasyon.

7. I / O - opinyon / pwodiksyon.

8. Connector - diferans Flux liy yo.

9. Start / Stop - kòmanse, nan fen mond, sispann, kòmanse, opinyon ak pwodiksyon yo te itilize nan algoritm oksilyè.

10. Kòmantè - ki itilize pou mete pankad.

11. vètikal yo ak orizontal ap koule yo - yon direksyon ki nan sekans lan, lyen ki genyen ant blòk yo.

12. fuzyone - ap koule konpoze.

13. entèrstisyèl Connector - mak senbolik yon tranzisyon nan yon lòt fèy.

règ enskripsyon

se konstriksyon an nan tablo a koule te pote soti sou kondisyon yo ki espesifik eple GOST. Pou egzanp, se sèlman liy orizontal oswa vètikal yo te itilize nan konjonksyon senbòl grafik. Flu de dwat a gòch ak anba nan fon nan tèt, toujou te make pa kèk flèch. Lòt liy pa ka make. Distans ki genyen ant sous dlo paralèl ta dwe gen okenn mwens pase twa milimèt, ak ant eleman yo lòt - pa mwens pase senk milimèt. gwosè Blòk dwe yon miltip nan senk. Rapò a nan orizontal nan vètikal senbòl grafik se 1.5. Pafwa li kapab egal a de. Pou konvenyans nan deskripsyon, grafik ta dwe konte. Pa nati a nan detay sou fè distenksyon ant kalite òganigram lineyè, siklik ak branch estrikti.

Varyab, konstan ak selil memwa

Pou yon pi bon konpreyansyon yo genyen sou prensip la opere nan algorithm nan ka konsidere kòm yon machin senp. Li konpose de memwa, ki gen ladan nan selil; anrejistreman / lekti tèt; processeur. Ki sa ki se prensip la k ap travay nan aparèy sa a? Tèt la, te gen resevwa lòd ki soti nan processeur a, ekri done nan selil la oswa li konstan. Nan ka a ki pi senp, sa a pral nimewo a nan aritmetik. Anplis de sa, konstan yo ka yon estrikti done nan fisèl la N. ak lòt moun. Dapre konprann selilè memwa plase nan ki se enfòmasyon ki estoke. Pandan egzekisyon an nan algorithm nan done diferan ka ekri nan yon selil. Sou prensip sa a, òdinatè pèsonèl ak lòt elektwonik. algorithm nan fè nenpòt ki travay se yon seri kòmandman pou lekti oswa ekri done nan selil la memwa.

ranje

Ranje yo se yon lòt kalite varyab Catalogue. An reyalite, yon koleksyon nan selil ki pataje yon deziyasyon komen. Ranje yo fè distenksyon ant de dimansyon, ki genyen twa dimansyon, ak sou sa. D. senp a nan sa yo se yon nimewo nan selil youn apre lòt. Tankou yon etalaj gen non pwòp li yo. Chak eleman gen nimewo pwòp li yo - endèks. Constant, ki estoke nan yon selil rele yon eleman etalaj.

Kalite a ki genyen de dimansyon nan eleman kote li yo okoumansman de yon matris. Selil yo nan etalaj sa yo, se karakterize pa de endis (li sanble ak yon tablo damye ak selil konte). se prensip la menm aplike ak plis ankò estrikti ki genyen twa dimansyon.

algoritm lineyè

Sa a se di ki kalite dyagram sekans (egzanp yo bay nan atik sa a) karakterize pa fè depi nan konmansman an nan fen a bès. Nan ka sa a, machin nan fè yon preskri etap operasyon li pa etap. Chak aksyon lantremiz processeur a. Anplis informatique, li lòd ekri / li tèt la, kote ak sa yo dwe anrejistre ak kouman yo konsidere, si sa nesesè. se rezilta final la ekri nan selil memwa, chak nan ki te gen endèks li yo ak magazen konstan li yo.

branch algoritm

Nan pratik, yon kalite lineyè se ra anpil. Li se souvan nesesè pou fè aranjman pou sekans an nan ki, tou depann de bay kondisyon lajan dapre yon branch an patikilye. òganigram a konprann eleman kalite a branche "solisyon", nan ki se yon kondisyon sèten tcheke, ak plis ankò plis la branch yo nan sekans.

Dyagram: Men kèk egzanp

Konsidere kijan algorithm nan opere branche. Kòm yon egzanp, pran fonksyon an: z = y / x. Li se wè nan kondisyon an ki ekwasyon an gen yon sèl limitasyon - pa ka divize pa zewo. Se konsa, li se nesesè yo elimine desizyon an epi notifye itilizatè a sou erè a. Premye trase òganigram. Li pral konpoze de sèt blòk. premye grafik senbòl la - "Kòmanse nan", dezyèm lan - "Antre" isit la ta dwe mete valè yo nan X ak Y. Sa a se ki te swiv pa yon blòk "solisyon", li se te pote soti verifikasyon nan kondisyon an X = 0. Nan ka sa a, machin nan pote soti yon rekonsilye ak selil la konstan si valè a opinyon pral kowenside ak li, Lè sa a, algorithm a ale nan yon desizyon branch "Wi". Nan ka sa a, kontwòl se transfere nan katriyèm inite a ak machin nan sorties yon "erè", travay la fini nan "End" setyèm senbòl. Si rezilta a se negatif, Lè sa a, senkyèm grafik senbòl divize pwosesis la fèt ak detèmine Z. an valè Nan rezilta nan sizyèm pwodiksyon blòk sou ekran an.

wonn Robin

Anpil fwa, nan rezoud pwoblèm li nesesè yo repete nan ekzekisyon an nan nenpòt ki operasyon sou depandans nan menm pou valè divès kalite varyab yo epi ki pwodui plizyè pasaj sou segman nan menm nan pwosedi a. zòn sa yo rele sik ak algorithm a - conjoncture. Lè l sèvi avèk metòd sa a siyifikativman diminye sekans nan tèt li. algoritm siklik kapab divize an de kalite: yon davans enkoni ak yon kantite lajan li te ye nan davans sa pase.

solisyon Egzanp branch algorithm

Konsidere yon egzanp nan ki bay òganigram davans ak yon nimewo enkoni nan pase. Pou fè sa, yo rezoud pwoblèm nan - presize nimewo a minimòm de manm nan seri a nan nimewo natirèl, kantite lajan an nan ki depase kantite a K. Sa a dyagram blòk konsiste de uit karaktè. Nan premye fwa, antre nan valè a nan (№2) K. Lè sa a, nan blòk 3 varyab R se mete nan "yon sèl", sa vle di ke li pral kòmanse konte nimewo yo natirèl. Yon kantite lajan kimilatif laj moun ki C nan konmansman an mete nan "zero". Apre sa, kontwòl se transfere nan blòk la senkyèm, kote ekzekisyon nan lòd la pran plas: C = C + P. Sa se, somasyon an valè C ak P selil, epi li se rezilta a ranplase nan C. Apre adisyon a nan premye tèm nan nan sekans ki se tcheke №6 kondisyon inite - si sòm total la depase yon nimewo Predetermined K? Si kondisyon an se pa satisfè, Lè sa a, kontwòl pas yo katriyèm blòk, ki kote n nan varyab ogmante pa yon sèl, ak pwosesis kontinye ankò nan bloke №5. Pwosedi sa a pral pran plas osi lontan ke kondisyon sa yo ap satisfè: C> K, sa vle di, akimile kantite lajan depase se yon valè Predetermined. N a varyab se yon sik vann san preskripsyon. Next kontinye nan bloke №7, kote anprent rezilta yo.

Algoritm ki gen enbrike estrikti bouk

Anpil fwa bezwen a yo kreye yon riban ak solisyon an algoritmik nan pwoblèm nan, ki te gen nan kò li yo yon sik diferan. Li konsidere kòm nòmal la. eleman sa yo rele estrikti bouk enbrike. lòd yo, yo kapab byen gwo. Li se detèmine pa yon metòd ki reyalize solisyon an egzije a pwoblèm nan. Pou egzanp, nan pwosesis la nan yon sèl-dimansyon etalaj, tankou yon règ, bati yon sik òganigram san yo pa atachman. Men, nan kèk ka, nan rezoud pwoblèm sa yo li nesesè yo chwazi yon vèsyon nan jis tankou yon desizyon. Li ta dwe te note ke tout pasan yo enbrike, ki gen ladan premye (deyò nan) ta dwe gen ladan kontè ki gen non diferan. Deyò yo ka itilize kòm varyab òdinè deyò nan sik li yo.

algoritm oksilyè

Sa a ki kalite sekans se yon analogique nan woutin yo lang. algorithm nan oksilyè gen yon non ak yon paramèt rele fòmèl. Non yo bay yo fè distenksyon ant li nan mitan lòt moun, epi paramèt yo nan wòl la nan pwodiksyon an ak opinyon nan fonksyon matematik. Yo chwazi nan yon fason ki te fin itilize seri a plen nan kantite yo mande yo. Anpil fwa yon sèl ak menm paramèt nan fòmèl se toude opinyon ak pwodiksyon. Pou egzanp, nan sa yo ka yon algorithm dwe aplike nan etalaj la D 'pou yo travay sou. Nan pati nan resultant, li kapab prezante nan yon fòm modifye kòm yon paramèt pwodiksyon. Pami ki kalite algoritm oksilyè distenge ant fonksyon ak pwosedi yo.

dekonpozisyon algorithm

Li se defini kòm ekspansyon an nan konplo an jeneral nan algorithm nan sou sipò (fonksyon yo ak pwosedi) ak tèt la. Metòd sa a se trè senp, lè se algorithm a bay yon dyagram blòk - premye izole pòsyon nan li, yo responsab pou pi fò nan travay la. Premye etap yo pi difisil yo te fè kòm yon fonksyon ak tèt-nivo pwosedi yo. Pli lwen yo, yo yo divize an zòn lekòl primè nan nivo ki ba. Li anplwaye prensip la nan "soti nan konplèks la senp nan." Li se ki te fèt osi lontan ke algorithm a pa pral demonte nan pi senp eleman li yo. Anjeneral dekonpozisyon nan desizyon sekans konsiste de twa etap prensipal: antre done, Fouye yon etalaj, pwodiksyon an nan etalaj la Ranje. Premye etap yo premye ak dènye, paske nan yo jis pa bezwen ekspansyon nan, se konsa yo fè nan algorithm a prensipal la. Men, dezyèm lan se yon pwòp tèt ou-fragman trè konplèks kalkil, kidonk li se anjeneral parèt nan yon blòk ki apa a. klasman etap, nan vire, divize an de pati: bezwen an pou pwosedi etablisman (N-1) -fold nan pasaj nan yon etalaj Predetermined epi jwenn eleman ki pi piti a nan etalaj la fragman, ki te swiv pa rmaniman nan pòsyon inisyal la nan eleman li yo. Depi se etap ki sot pase a repete plizyè fwa, li se anrejistre kòm yon pwosedi separe.