De flowchart: programma, foarwerpen, komponinten, bou

Yn de hjoeddeiske wrâld fan digitale technology is de basis foar de programmearring fan de ferskate kompjûters, gadgets en oare elektroanyske apparatuer. En de mooglikheid om fluch en korrekt meitsje in streaming grafyk tsjinnet de stifting, de basis fan 'e wittenskip. Dizze regeling is in grafyske model fan it proses, dat moatte wurde folge apparatuer. It bestiet út yndividuele funksjonele ienheden dy't útfiere ferskillende doel (start / end input / output, in funksje oprop, ensafuorthinne. D.).

Algoritme en algorithmization

Yn feite is de algoritme is in mienskiplike ynstruksje op de folchoarder wêryn jo moatte útfiere bepaalde stappen op it ferwurkjen fan rauwe gegevens oan it winske resultaat. Dêrneist is de term wurdt faak brûkt konsept fan algorithmic. It wurdt opfette as in set fan metoaden en techniken fan opstellen rige foar spesifike taken.

Faak wurdt de algoritme is net brûkt as paadwizer foar de computer, en ek de regeling út te fieren gjin aksje. Dit makket it mooglik om rekken mei de effisjinsje en effektiviteit fan dit proses oplossings, te ferbetterje eventuele flaters, en te fergelykjen it nei oare ferlykbere oplossings foar de ynfiering fan 'e kompjûter. Boppedat, it algoritme is de basis foar de formulearring fan it programma dat jo wolle skriuwe yn in programmeartaal, om fierder útfieren fan it proses fan ynformaasje ferwurking op de PC. Hjoed kaam te prominence twa praktyske manieren fan bou sokke sekwinsjes. De earste is Ferbining ferbale beskriuwing, en de twade - een flowchart probleem. De earste dêrfan wie gâns minder gebrûklik. Dat komt troch it ûntbrekken fan dúdlikens en verbosity. De twadde metoade, krekt oarsom, is in tige handige middel fan in ôfbylding sequence. It is breed ferspraat sawol yn oplieding en yn de wittenskiplike literatuer.

eleminten flowcharts

In blok diagram fan it programma algoritme is in searje fan grafysk tekens Prescribing útfiere spesifike operaasjes, en ek de ferbinings tusken harren. Binnen elk fan dy bylden befettet ynformaasje oer it taak wurde útfierd. De omfang en de konfiguraasje fan de grafyske karakter, en de folchoarder fan ynskriuwing sekwinsjes regele Gost 19003-80 en Gost 19002-80.

Tink oan de basis eleminten fan de streaming grafyk (yn 'e foto foarsjoen foarbylden fan' e Mark).

1. Process - berekkenjen aksje of opienfolging fan aksjes.

2. Solution - Kontrolearje de hokker betingsten.

3. modifikaasje - syklus kop.

4. De foarôf ynstelde proses - taflecht ta de proseduere.

5. Dokumint - drukkerij en gegevens útfier.

6. De punch kaarten - ynfieren ynformaasje.

7. I / O - input / output.

8. ferbinning - kleau del linen.

9. Start / Stop - begjinne, ein, stopje, begjinne, ynput en output wurde brûkt yn helptiidwurd algoritmen.

10. Comment - wurdt brûkt foar it pleatsen placards.

11. De fertikale en horizontale streamt - de rjochting fan 'e folchoarder, de keppeling tusken de blokken.

12. opgean - gearstalde streamt.

13. Interstitial connector - mark symboal fan in oergong nei in oare fel.

regels Inscription

De bou fan de streaming chart wurdt útfierd op de spesifike easken stavere Gost. Bygelyks, allinnich horizontale of fertikale linen wurde brûkt yn gearhing grafysk symboalen. Streamt fan rjochts nei lofts en fan ûnderen nei boppe, altyd markearre troch de pylken. Oare rigels meie net markearre. De ôfstân tusken parallelle streamen moatte wurde net minder as trije millimeter, en tusken de oare eleminten - net minder as fiif millimeter. Block grutte moat in mannichfâld fan fiif. De ferhâlding fan horizontaal te fertikale grafysk symboal is 1.5. Soms kin it wêze gelyk oan twa. Foar gemak fan de beskriuwing, graphics moatte wurde nûmere. Troch it aard fan dwersferbannen ûnderskiede typen flowchart lineêre, Cyclische en branching struktuer.

Fariabelen, konstanten en ûnthâld sellen

Foar in better begryp fan it bestjoeringssysteem prinsipe fan 'e algoritme kin beskôge in ienfâldige masine. It is gearstald út ûnthâld, besteande út sellen; opname / reading haad; prosessor. Wat is it wurkje prinsipe fan dit apparaat? De kop, nei ûntfangst fan de oarder fan de processor, skriuwt gegevens oan 'e sel of lêst konstanten. Yn it simpelste gefal, dit sil wêze it oantal rekkenkunde. Fierder de konstanten kin in data struktuur fan it karakter snaar en oaren. Under begrepen fariabele ûnthâld sel yn hokker ynformaasje wurdt opslein. By de útfiering fan 'e algoritme ferskillende gegevens kinne wurde skreaun yn sa'n sel. Op dizze prinsipe, persoanlike kompjûters en oare elektroanika. De algoritme te fieren eltse taak is in set fan kommando 's foar lêzen of skriuwen gegevens yn it ûnthâld sel.

rigen

Rigen binne in oar soarte fan Indexed fariabelen. Yndie, in samling sellen dy't diele in mienskiplike oantsjutting. Rigen ûnderskiede twa dimensional, trijediminsjonale, ensafuorthinne. D. De ienfâldichste fan dizze is in oantal oerwinnings sellen. Sa'n in rige is hat syn eigen namme. Elk elemint hat syn eigen nûmer - yndeks. Constant, opslein yn in sel neamd in rige is elemint.

De twadiminsjonale type yn syn lokaasje eleminten docht tinken oan in matriks. De sellen yn sokke slachoarder wurde karakterisearre troch twa Indices (it liket in skaakspul boerd mei nûmere cells). Itselde prinsipe wurdt útfierd en mear trijediminsjonale struktuer.

lineêre algoritmen

Dit type sequence flowcharts (foarbylden wurde jûn yn dit artikel) wurdt karakterisearre troch optreden fan it begjin oan it ein nei ûnderen. Yn dit gefal, de masine docht in foarskreaune operaasje it stap foar stap. Eltse aksje wurdt ôfhannele troch de prosessor. Neist Computing, hy jout opdracht it skriuwe / lêzen kop, wêr en wat te registrearjen en hoe om te beskôgje, as it nedich is. It úteinlike resultaat is skreaun yn ûnthâld sellen, elk fan dat hat syn yndeks en slacht syn konstante.

branching algoritmen

Yn de praktyk, in liniearre type is tige seldsum. It is faak nedich te regeljen 'e folchoarder fan' dêr't, ôfhinklik fan opjûne Betingsten opbringst neffens in bepaalde tûke. De flowchart bestiet út de fertakke elemint type "oplossing", troch dat der in bepaalde kondysje selektearre is, en hoe mear de mear fêstigings yn folchoarder.

Flowcharts: Foarbylden

Tink oan hoe't it algoritme eksploitearret fertakke. As foarbyld, nimme de funksje: Z = y / x. It wurdt sjoen fanút it betingst dat de fergeliking hat ien of oare beheining op - kin net dield troch nul. Sa is it nedich om te elimineren it beslút en jout de brûker oer it flater. Earst lutsen flowchart. It sil bestean út sân blokken. De earste grafysk symboal - "it begjin", it twadde - "ynfiere" hjir moat set de wearden fan X en Y. Dit wurdt folge troch in blok "oplossing", it wurdt útfierd ferifikaasje fan de tastân X = 0. Yn dit gefal, de masine fiert in fermoedsoening mei de sel konstante as de ynfier wearde sil gearfalle mei, dan it algoritme giet nei in beslút branch "Ja". Yn dit gefal, kontrôle wurdt oerdroegen oan de fjirde ienheid en de masine útfiert in "flater", it wurk einiget yn "end" sande symboal. As it resultaat is negatyf, dan de fyfde grafysk symboal dielen proses wurdt útfierd en de fêststelde wearde Z. Yn 'e sechsde blok útfier resultaat op it skerm.

round robin

Faak, it oplossen fan problemen is it nedich om te werhelje it útfieren fan in operaasje op deselde ôfhinklikheid foar ferskate wearden fan 'e fariabelen en produsearje meardere passaazje op itselde segmint fan de proseduere. Sokke gebieten wurde neamd fytst en de algoritme - syklysk. Mei help fan dizze metoade gâns ferleget de sekwinsje sels. Syklyske algoritmen kinne wurde ferdield yn twa soarten: in foarôf ûnbekend en in bekend bedrach fan sa'n foarôf giet.

Bygelyks oplossingen branching algoritme

Betink in foarbyld dêr't jûn flowchart te foaren mei in ûnbekend oantal kombinaasjes. Om dit op te lossen it probleem - oanjaan it minimum oantal fan de leden fan 'e rige fan de natuerlike getallen, it bedrach fan dat grutter is as de nûmer K. Dizze blok diagram bestiet út acht tekens. Earst, fier dan de wearde fan K (№2). Dan, yn it blok 3 fariabele R wurdt ynsteld op "ien", dat betsjut dat it sil begjinne telle de natuerlike getallen. In kumulative bedrach fan C yn 'e begjin wurdt ynsteld op "nul". Folgjende, kontrôle is oerdroegen oan 'e fyfde blok, wêrby't útfiering fan it kommando fynt plak: C = C + P. Dat is, de summation wearden C en P sellen, en it resultaat wurdt oerskreaun yn C. Nei de lansearring fan de earste termyn fan 'e folchoarder wurdt kontrolearre №6 unit betingsten - as de som grutter as in foarbeskaaide oantal K? As de tastân is net tefreden, dan kontrôle giet nei fjirde blok, dêr't de fariabele n wurdt ferhege troch ien, en ferwurking giet wer te blokkearje №5. Dizze proseduere sil plakfine sa lang as de neikommende betingsten binne tefreden: C> K, dat wol sizze, opboude bedrach grutter in foarbeskaaide wearde. De fariabele n is in counter syklus. Neist fierder te warjen №7, wêrby't bedrukt resultaten.

Algoritmen befetsje briede loop struktuer

Faak wurdt de needsaak om in lus mei de algorithmic oplossing fan it probleem, dat hat yn har lichem in oare syklus. It wurdt beskôge as de noarm. Sokke eleminten wurde neamd briede loop struktueren. Harren bestelling kin wêze hiel grut. It wurdt bepaald troch in metoade dy't hellet de fereaske oplossing fan it probleem. Bygelyks, yn it ferwurkjen fan iendiminsjonaal slachoarder, as in regel, boud in flowchart fytst sûnder bylagen. Dochs, yn guon gefallen, by it oplossen fan sokke problemen is it nedich om te selektearjen fan in ferzje fan krekt sa'n beslút. Dêrby moat opmurken wurde dat alle briede loops, wêrûnder de earste (bûtenste) moat befetsje counters mei ferskillende nammen. Bûten se kinne brûkt wurde as gewoane fariabelen bûten fan syn syklus.

auxiliary algoritmen

Dit soarte fan sequence is in analoog van de taal routines. It helptiidwurd algoritme hat in namme en in parameter neamd formele. Name jûn om ûnderskied te meitsjen ûnder oaren, en de parameters fan de rol fan de útfier en de ynbring fan de wiskundige funksjes. Se binne keazen op in wize dy't wie ynein de folsleine set fan nedich hoemannichte. Faak ien en deselde formele parameter is sawol ynbring en útfier. Bygelyks, yn sa'n algoritme kin wurde tapast om de ynbring array foar ferwurking. Yn dêr sadwaande in diel, dat kin presintearre yn in oanpaste foarm as útfier parameter. Under de soarten helptiidwurd algoritmen ûnderskiede tusken funksjes en prosedueres.

ûntleden algoritme

It is definiearre as de útwreiding fan 'e algemiene skema fan it algoritme op de stipe (funksjes en prosedueres) en de holle. Dizze metoade is hiel simpel, doe't it algoritme is jûn in blok diagram - earst isolearje part derfan is, binne ferantwurdlik foar it grutste part fan it wurk. It dreechste etappes binne makke as funksje en top-nivo prosedueres. Fierder, se wurde ûnderferdield yn de legere gebieten fan leech nivo. Der wurkje it prinsipe fan "út it kompleks oan it ienfâldige." It wurdt holden sa lang as de algoritme sil net disassembled yn syn ienfâldichste eleminten. Meastal it beslút folchoarder ûntleden bestiet út trije wichtichste stadia: data ynfier, sortearjen in rige is, de útgong fan de sortearre array. De earste en de lêste poadia, fanwege harren krekt net nedich de útwreiding, dus se útfiere yn 'e wichtichste algoritme. Mar it twadde is in hiel kompleks himsels brokstik berekkenings, dus it is meastal werjûn yn in apart blok. sortearjen stadia, yn beurt, ferdield yn twa parten: de needsaak foar fêstiging proseduere (N-1) Âldehaske of trochgong fan in foarbeskaaide array en finen fan de lytste elemint yn it fragmint array, folge troch rearrangement oan de begjinsituaasje diel fen syn elemint. Sûnt de lêste stap wurdt werhelle ferskate kearen, wurdt registrearre as in apart proseduere.