Id-dijagramma: programmi, oġġetti, komponenti, il-kostruzzjoni

Fid-dinja tal-lum ta 'teknoloġija diġitali hija l-bażi għall-ipprogrammar tad-diversi kompjuters, għodda u tagħmir elettroniku ieħor. U l-abbiltà li malajr u b'mod korrett toħloq flow chart sservi l-fondazzjoni, il-bażi tax-xjenza. Din l-iskema huwa mudell grafika tal-proċess li għandu jiġi segwit tagħmir. Din tikkonsisti minn unitajiet funzjonali individwali li jwettqu għan differenti (bidu / input aħħar / output, sejħa funzjoni, u l-bqija. D.).

Algoritmu u algorithmization

Fil-fatt, l-algoritmu istruzzjoni komuni fuq is-sekwenza li fiha trid twettaq ċerti passi fl-ipproċessar ta 'data prima għar-riżultat mixtieq. Barra minn hekk, it-terminu spiss jintuża kunċett ta algorithmic. Huwa mifhum bħala sett ta 'metodi u tekniki ta' tfassil ta 'sekwenza għal ħidmiet speċifiċi.

Spiss, l-algoritmu ma tintużax bħala gwida għall-kompjuter, kif ukoll l-iskema biex iwettqu xi azzjoni. Dan jagħmilha possibbli li wieħed jinnota l-effiċjenza u l-effettività ta 'dan il-proċess soluzzjonijiet, sabiex jikkoreġi xi żbalji, u li din titqabbel ma' soluzzjonijiet oħra simili qabel l-introduzzjoni tal-kompjuter. Barra minn hekk, l-algoritmu hija l-bażi għall-formulazzjoni tal-programm li inti tixtieq li tikteb fi lingwa ta 'programmar, sabiex tiġi implimentata aktar il-proċess ta' ipproċessar fuq il-PC. Illum waslet għall prominenza żewġ modi prattiċi ta 'kostruzzjoni bħal dawn sekwenzi. L-ewwel hija deskrizzjoni inkrementali verbali, u t-tieni - problema flowchart. L-ewwel wieħed minnhom kien ferm inqas komuni. Dan huwa minħabba n-nuqqas ta 'ċarezza u verbosity. It-tieni metodu, għall-kuntrarju, huwa mezz konvenjenti ħafna ta 'sekwenza immaġini. Huwa hu ddistribwit ħafna kemm fit-taħriġ u fil-letteratura xjentifika.

flowcharts elementi

A dijagramma blokka tal-algoritmu programm hija sekwenza ta 'karattri grafiċi li jippreskrivu iwettqu operazzjonijiet speċifiċi, kif ukoll il-konnessjonijiet bejniethom. Fi ħdan kull waħda minn dawn ix-xbihat fiha informazzjoni dwar il-ħidma li għandha titwettaq. Id-daqs u l-konfigurazzjoni tal-karattri grafiċi, u l-ordni ta 'sekwenzi ta' reġistrazzjoni rregolat GOST 19003-80 u GOST 19002-80.

Ikkunsidra l-elementi bażiċi tal-flow chart (fil-ritratt provdut eżempji tal-marka).

1. Proċess - komputazzjoni azzjoni jew sekwenza ta 'azzjonijiet.

2. Soluzzjoni - Iċċekkja l-kondizzjonijiet speċifikati.

3. Modifika - header ċiklu.

4. Il-proċess predefiniti - rikors għall-proċedura.

5. Dokument - istampar u l-output tad-data.

6. Il-punch cards - Informazzjoni jidħlu.

7. I / O - input / output.

8. Konnettur - vojt fluss linji.

9. Bidu / Stop - bidu, tmiem, stop, bidu, input u output huma użati fil algoritmi awżiljarji.

10. Kumment - jintuża għat-tqegħid kartelluni.

11. Il-flussi vertikali u orizzontali --direzzjoni tas-sekwenza, r-rabta bejn il-blokki.

12. tagħqid - flussi kompost.

13. interstizju konnettur - marka jissimbolizza tranżizzjoni għal folja ieħor.

regoli Iskrizzjoni

Il-kostruzzjoni tal-flow chart isir fuq ir-rekwiżiti speċifiċi spelt GOST. Per eżempju, biss linji orizzontali jew vertikali huma użati fil simboli grafiċi flimkien. Flussi minn lemin għax-xellug u minn isfel sa fuq, dejjem ikkaratterizzat minn vleġeġ. Linji oħra ma jistgħux jiġu mmarkati. Id-distanza bejn flussi paralleli għandu jkun mhux inqas minn tliet millimetri, u bejn l-elementi l-oħra - mhux inqas minn ħames millimetri. daqs tal-blokk irid ikun multiplu ta 'ħamsa. Il-proporzjon ta 'orizzontali li simbolu grafiku vertikali hija 1.5. Kultant jista 'jkun ugwali għal tnejn. Għal konvenjenza ta 'deskrizzjoni, grafika għandhom jiġu nnumerati. Min-natura ta 'konnessjonijiet jiddistingwi t-tipi lineari flowchart, ċiklika u l-istruttura fergħat.

Varjabbli, kostanti u ċ-ċelloli tal-memorja

Għal fehim aħjar tal-prinċipju ta 'tħaddim tal-algoritmu jista' jitqies bħala magna sempliċi. Huwa magħmul minn memorja, li jikkonsisti f'ċellula; reġistrazzjoni / ras qari; proċessur. X'inhu l-prinċipju ta 'ħidma ta' dan l-apparat? Il-kap, wara li jkun irċieva l-ordni mill-proċessur, jikteb data lill-phone jew jaqra kostanti. Fil-każ sempliċi, dan se jkun l-għadd ta 'aritmetika. Barra minn hekk, il-kostanti jista 'jkun struttura tad-data tas-sekwenza karattru u oħrajn. Taħt mifhum phone memorja varjabbli li fih tkun maħżuna informazzjoni. Waqt l-eżekuzzjoni tal-algoritmu dejta differenti jista 'jinkiteb f'ċellola tali. Fuq dan il-prinċipju, kompjuters personali u elettronika oħra. L-algoritmu biex iwettqu kwalunkwe kompitu huwa sett ta 'kmandi għal dejta qari jew bil-miktub fil-ċellola tal-memorja.

arrays

Arrays huma tip ieħor ta 'varjabbli indiċjati. Fil-fatt, ġabra ta 'ċelloli li jaqsmu denominazzjoni komuni. Arrays jiddistingwu żewġ dimensjonijiet, tridimensjonali, u l-bqija. D. L-aktar sempliċi ta 'dawn huwa numru ta' ċelluli konsekuttivi. Tali firxa għandha f'isimha. Kull element għandu numru tiegħu stess - indiċi. Kostanti, maħżuna f'ċellola imsejjaħ element firxa.

It-tip żewġ dimensjonijiet f'elementi post tagħha reminixxenti ta 'matriċi. Iċ-ċelloli fil tali firxa huma kkaratterizzati minn żewġ indiċijiet (tixbah bord taċ-ċess ma 'ċelloli nnumerati). L-istess prinċipju huwa implimentat u struttura aktar tridimensjonali.

algoritmi lineari

Dan it-tip ta 'flowcharts sekwenza (eżempji huma mogħtija f'dan l-artikolu) huwa kkaratterizzat billi jwettqu mill-bidu sat-tmiem isfel. F'dan il-każ, il-magna iwettaq pass huwa operazzjoni preskritt pass. Kull azzjoni tiġi ttrattata mill-proċessur. Barra minn hekk kompjuters, huwa tordna l tikteb / ras jinqraw, fejn u dak li jirreġistra u kif biex tikkunsidra, jekk ikun meħtieġ. Ir-riżultat finali huwa miktub fiċ-ċelloli tal-memorja, kull wieħed minnhom għandu indiċi tagħha u Stores kostanti tagħha.

fergħat algoritmi

Fil-prattika, tip lineari huwa estremament rari. Spiss ikun meħtieġ li jiġi rranġat il-sekwenza ta 'li, skond il rikavat kundizzjonijiet mogħtija skond fergħa partikolari. Id-dijagramma jinkludi l-element branched tip "soluzzjoni", li permezz tiegħu hija kkontrollata ċerta kondizzjoni, u l-aktar fergħat l-aktar fis-sekwenza.

Flowcharts: Eżempji

Jikkunsidraw kif l-algoritmu topera branched. Bħala eżempju, jieħdu l-funzjoni: z = y / x. Huwa meqjus mill-kundizzjoni li l-ekwazzjoni għandha limitazzjoni waħda - ma jistax jiġi diviż bil żero. Għalhekk huwa meħtieġ li jkunu eliminati d-deċiżjoni u jinnotifika lill-utent dwar l-iżball. Ewwel miktuba flowchart. Se jkun kompost minn seba 'blokki. L-ewwel simbolu grafiku - "Il-Bidu", it-tieni - "Daħħal" hawn għandha tistabbilixxi l-valuri ta 'X u Y. Dan huwa segwit bi blokka "soluzzjoni", din titwettaq verifika tal-kundizzjoni X = 0. F'dan il-każ, il-magna twettaq rikonċiljazzjoni mal-ċellola kostanti jekk il-valur kontribut se tikkoinċidi ma 'dan, allura l-algoritmu tmur għal deċiżjoni fergħa "Iva". F'dan il-każ, il-kontroll jiġi ttrasferit lill-raba unità u l-magna outputs ta ' "żball", il-ħidma jispiċċa fil- "Tmiem" simbolu seba. Jekk ir-riżultat ikun negattiv, allura l-ħames grafika proċess diviżjoni simbolu hija mwettqa u l-valur Z. determinat Fis-sitt riżultat output blokk fuq l-iskrin.

round robin

Spiss, biex jissolvew problemi huwa meħtieġ li jirrepeti l-eżekuzzjoni ta 'kwalunkwe operazzjoni fuq l-istess dipendenza għal valuri varji tal-varjabbli u jipproduċu passaġġ multipli fuq l-istess segment tal-proċedura. Żoni bħal dawn huma msejħa ċikli u l-algoritmu - ċiklika. Bl-użu dan il-metodu jnaqqas b'mod sinifikanti l-sekwenza nnifisha. Algoritmi ċikliċi jistgħu jinqasmu f'żewġ tipi: a qabel magħruf u ammont magħruf ta 'passes dak l-avvanz.

Soluzzjonijiet Eżempju fergħat algoritmu

Ikkunsidra eżempju fejn mogħti flowchart minn qabel ma 'numru mhux magħruf ta' jgħaddi. Biex tagħmel dan, biex isolvu l-problema - jispeċifikaw in-numru minimu ta 'membri tas-serje ta' numri naturali, l-ammont tagħha jaqbeż in-numru K. Din id-dijagramma blokka tikkonsisti minn tmien karattri. Għall-ewwel, jidħlu fil-valur ta 'K (№2). Imbagħad, f'parti 3 varjabbli R huwa ssettjat għal "wieħed", dan ifisser li se jibdew jingħaddu l-numri naturali. Ammont kumulattiv ta 'C fil-bidu huwa ssettjat għal "żero". Sussegwentement, il-kontroll hija trasferita għall-ħames blokk, fejn eżekuzzjoni tal-kmand li jseħħ: C = C + P. Dan huwa, l-għadd totali valuri C u P ċelluli, u r-riżultat huwa miktub fuq ieħor fil Ċ Wara ż-żieda ta 'l-ewwel mandat fis-sekwenza huwa kkontrollat №6 kundizzjonijiet unità - jekk is-somma taqbeż numru predeterminat K? Jekk il-kondizzjoni ma tiġix sodisfatta, imbagħad kontroll tgħaddi lill raba blokk, fejn il-n varjabbli tiżdied minn wieħed, u l-ipproċessar tkompli mill-ġdid li jimblokka №5. Din il-proċedura se jsir sakemm il-kondizzjonijiet li ġejjin huma sodisfatti: C> K, jiġifieri, ammont akkumulat taqbiżx valur predeterminat. N-varjabbli huwa ċiklu kontro. Li jmiss tipproċedi biex jimblokka №7, li fih ir-riżultati stampat.

Algoritmi li fihom istruttura linja nested

Spiss il-ħtieġa li jinħoloq linja bis-soluzzjoni algorithmic tal-problema, li għandha fil-ġisem tagħha ċiklu differenti. Huwa meqjus in-norma. Elementi bħal dawn huma msejħa strutturi loop nested. ordni tagħhom jista 'jkun pjuttost kbar. Hija ddeterminata b'metodu li tikseb is-soluzzjoni meħtieġa tal-problema. Per eżempju, fl-ipproċessar ta ' firxa dimensjonali wieħed, bħala regola, mibnija ċikli flowchart mingħajr annessi. Madankollu, f'xi każijiet, biex jissolvew problemi bħal dawn huwa meħtieġ li jintgħażlu verżjoni ta biss tali deċiżjoni. Għandu jiġi nnutat li l-linji nested, inkluż l-ewwel (ta 'barra) għandu jkun fih bankijiet bl-ismijiet differenti. Barra dawn jistgħu jintużaw bħala varjabbli ta ordinarji barra miċ-ċiklu tagħha.

algoritmi awżiljarji

Dan it-tip ta sekwenza huwa analogu ta 'l-rutini lingwistiċi. L-algoritmu awżiljarju għandha isem u parametru imsejjaħ formali. Isem mogħti biex tiddistingwiha fost oħrajn, u l-parametri tar-rwol tal-produzzjoni u l-kontribut tal-funzjonijiet matematiċi. Dawn huma magħżula b'tali mod li ġiet eżawrita l-sett sħiħ ta 'kwantitajiet meħtieġa. Spiss wieħed u l-istess parametru formali huwa kemm input u output. Per eżempju, f'tali algoriżmu jista 'jiġi applikat għall-firxa kontribut għall-ipproċessar. Fil-parti riżultanti, jista 'jiġi ppreżentat f'forma modifikata bħala parametru output. Fost it-tipi ta 'algoritmi awżiljarji jiddistingwu bejn il-funzjonijiet u l-proċeduri.

dekompożizzjoni algoritmu

Hija definita bħala l-espansjoni tal-iskema ġenerali tal-algoritmu fuq il appoġġ (funzjonijiet u l-proċeduri) u l-kap. Dan il-metodu huwa sempliċi ħafna, meta l-algoritmu jingħata dijagramma blokka - ewwel tiżolah porzjonijiet ta 'dan, huma responsabbli għal ħafna mill-ħidma. L-istadji l-aktar diffiċli huma magħmula bħala funzjoni u l-ogħla livell ta 'proċeduri. Barra minn hekk, huma maqsuma f'żoni elementari ta 'livell baxx. Hija timpjega l-prinċipju ta ' "mill-kumpless għall-sempliċi." Huwa miżmum sakemm l-algoritmu mhux se jkun żarmat fis elementi sempliċi tagħha. Normalment il-dekompożizzjoni sekwenza deċiżjoni tikkonsisti fi tliet stadji prinċipali: dħul tad-data, issortjar firxa, l-output tal-firxa ssortjat. L-ewwel u l-aħħar stadji, minħabba tagħhom biss ma jeħtiġux l-espansjoni, sabiex dawn iwettqu fil-algoritmu prinċipali. Iżda t-tieni huwa kumpless ħafna kalkoli awto framment, u għalhekk huwa normalment murija fi blokk separat. istadji issortjar, imbagħad, maqsum f'żewġ partijiet: il-ħtieġa għal proċedura istabbiliment (N-1) -fold ta 'passaġġ ta' firxa predeterminat u jsibu l-element iżgħar fil-firxa framment, segwita mill riarranġament għall-porzjon inizzjali tal-element tagħha. Mill-aħħar pass huwa ripetut diversi drabi, hija rreġistrata bħala proċedura separata.