Die vloeidiagram: programme, voorwerpe, komponente, konstruksie

In vandag se wêreld van digitale tegnologie is die basis vir die ontwikkeling van die verskillende rekenaars, gadgets en ander elektroniese toerusting. En die vermoë om vinnig en korrek 'n vloeidiagram te skep dien die fondament, die basis van die wetenskap. Hierdie skema is 'n grafiese model van die proses wat gevolg moet word toerusting. Dit bestaan uit individuele funksionele eenhede wat verskillende doeleindes (begin / einde toevoer / afvoer, 'n funksie oproep, en so aan. D.) uit te voer.

Algoritme en algorithmization

Trouens, die algoritme is 'n algemene opdrag op die volgorde waarin jy sekere stappe moet doen in die verwerking van rou data na die gewenste resultaat. Daarbenewens is die term wat dikwels gebruik word konsep van algoritmiese. Na wat verneem word as 'n stel van metodes en tegnieke van die opstel van 'n reeks vir spesifieke take.

Dikwels is die algoritme nie gebruik word as 'n riglyn vir die rekenaar, sowel as die skema om enige aksie uit te voer. Dit maak dit moontlik om die doeltreffendheid en effektiwiteit van hierdie proses oplossings daarop, om enige foute reg te stel, en om dit te vergelyk met ander soortgelyke oplossings voor die bekendstelling van die rekenaar. Daarbenewens het die algoritme is die basis vir die formulering van die program wat jy wil skryf in 'n programmeertaal, ten einde die proses van verwerking van inligting verder te voer op die rekenaar. Vandag het om twee praktiese maniere van bou soos rye prominensie. Die eerste is inkrementele verbale beskrywing, en die tweede - 'n vloeidiagram probleem. Die eerste van hulle was aansienlik minder algemeen. Dit is te wyte aan die gebrek aan duidelikheid en breedsprakigheid. Die tweede metode nie, inteendeel, is 'n baie maklike manier 'n beeld volgorde. Dit is wyd versprei beide in opleiding en in die wetenskaplike literatuur.

elemente vloeidiagramme

'N blokdiagram van die program algoritme is 'n reeks van grafiese karakters voorskryf voer spesifieke bedrywighede, asook die verband tussen hulle. Binne elk van hierdie beelde inligting oor die taak bevat wat uitgevoer moet word. Die grootte en opset van die grafiese karakter, en die orde van registrasie rye gereguleer GOST 19.003-80 en GOST 19.002-80.

Kyk na die basiese elemente van die vloeidiagram (in die foto verskaf voorbeelde van die punt).

1. Proses - die berekening van aksie of reeks gebeurtenisse.

2. Oplossing - Gaan die gespesifiseerde toestande.

3. Verandering - siklus kop.

4. Die gedefinieerde proses - die beroep op die prosedure.

5. Document - druk en data uitvoer.

6. Die ponskaarte - betree inligting.

7. I / O - toevoer / afvoer.

8. Connector - gaping vloed lyne.

9. Begin / Stop - begin, einde, stop, begin, toevoer en afvoer word in hulp algoritmes.

10. Kommentaar - word gebruik vir die plasing van plakkate.

11. Die vertikale en horisontale vloei - die rigting van die ry, die skakel tussen die blokke.

12. Samesmelting - saamgestelde vloei.

13. Interstitial connector - merk simboliseer 'n oorgang na 'n ander blad.

reëls Inscription

Die konstruksie van die vloeidiagram is uit op die spesifieke vereistes gespel GOST gedra. Byvoorbeeld, is net horisontale of vertikale lyne gebruik word in samewerking grafiese simbole. Vloei van regs na links en van onder na bo, altyd gekenmerk deur pyle. Ander reëls mag nie gemerk word nie. Die afstand tussen parallel strome moet nie minder nie as drie millimeter wees, en tussen die ander elemente - nie minder nie as vyf millimeter. Blok grootte moet 'n veelvoud van vyf wees. Die verhouding van horisontaal na vertikaal grafiese simbool is 1.5. Soms kan dit gelyk aan twee wees. Vir gerief van beskrywing, moet grafiese getel word nie. Deur die aard van skakeling onderskei tipes vloeidiagram lineêre, sikliese en vertakking struktuur.

Veranderlikes, konstantes en geheue selle

Vir 'n beter begrip van die werksbeginsel van die algoritme kan beskou word as 'n eenvoudige masjien. Dit is saamgestel uit die geheue, wat bestaan uit selle; opname / lees kop; verwerker. Wat is die werkbeginsel van hierdie toestel? Die hoof, die einde ontvang van die verwerker, skryf data na die sel of lees konstantes. In die eenvoudigste geval, sal dit die aantal rekenkundige wees. Verder kan die konstantes wees 'n datastruktuur van die karakterstring en ander. Onder verstaan veranderlike geheue sel waarin inligting word gestoor. Tydens die uitvoering van die algoritme verskillende data geskryf kan word in so 'n sel. Op hierdie beginsel, persoonlike rekenaars en ander elektroniese. Die algoritme om enige taak uit te voer is 'n stel instruksies vir die lees of skryf data in die geheue sel.

skikkings

Skikkings is 'n ander soort geïndekseer veranderlikes. Trouens, 'n versameling van selle wat deel 'n gemeenskaplike benaming. Skikkings onderskei twee dimensionele, drie-dimensionele, en so aan. D. Die eenvoudigste van hierdie is 'n aantal opeenvolgende selle. So 'n skikking het sy eie naam. Elke element het sy eie nommer - indeks. Konstante, gestoor in 'n sel genoem 'n verskeidenheid element.

Die twee-dimensionele tipe in sy plek elemente wat herinner aan 'n matriks. Die selle in so 'n skikking word gekenmerk deur twee indekse (dit lyk soos 'n skaakbord met genommerde selle). Dieselfde beginsel is toegepas en nog baie meer drie-dimensionele struktuur.

lineêre algoritmes

Hierdie tipe van ry vloeidiagramme (voorbeelde word in hierdie artikel) word gekenmerk deur die uitvoering van die begin tot die einde afwaarts. In hierdie geval, die masjien voer 'n voorgeskrewe operasie dit stap vir stap. Elke aksie hanteer word deur die verwerker. Behalwe rekenaar, beveel hy die skryf / lees kop, waar en wat om te teken en hoe om te oorweeg, indien nodig. Die finale uitslag is geskryf in die geheue selle, wat elkeen het sy indeks en sy konstante stoor.

vertakking algoritmes

In die praktyk, 'n lineêre tipe is uiters skaars. Dit is dikwels nodig om die volgorde van wat reël, afhangende van gegewe omstandighede opbrengs volgens 'n bepaalde tak. Die vloeidiagram bestaan uit die takke element tipe "oplossing", waardeur 'n sekere toestand is nagegaan, en hoe meer die meer takke in volgorde.

Vloeidiagramme: Voorbeelde

Dink aan hoe die algoritme bedrywig vertak. As 'n voorbeeld, neem die funksie: z = y / x. Dit word gesien uit die voorwaarde dat die vergelyking een beperking - kan nie gedeel deur nul. Daarom is dit nodig om die besluit uit te skakel en in kennis stel die gebruiker oor die fout. Eerste getrek vloeidiagram. Dit sal bestaan uit sewe blokke. Die eerste grafiese simbool - "The Beginning", die tweede - "Gee" hier moet die waardes van X en Y. Dit word gevolg deur 'n blok "oplossing" te stel, is dit uitgevoer verifikasie van die toestand X = 0. In hierdie geval, die masjien voer 'n versoening met die sel konstante as die insette waarde sal saamval met dit, dan die algoritme gaan om 'n besluit tak "Ja". In hierdie geval, is beheer oorgedra word na die vierde eenheid en die masjien uitgange 'n "fout", die werk eindig in "Einde" sewende simbool. Indien die uitslag negatief is, dan is die vyfde grafiese simbool verdeel proses uitgevoer word en die vasgestelde waarde Z. In die sesde blok uitset resultaat op die skerm.

rondomtalie

Dikwels in die oplossing van probleme is dit nodig om die uitvoering van 'n operasie op dieselfde afhanklikheid vir verskeie waardes van die veranderlikes te herhaal en te produseer verskeie gang op dieselfde segment van die prosedure. Sulke gebiede word genoem siklusse en die algoritme - sikliese. Die gebruik van hierdie metode aansienlik verminder die volgorde self. Sikliese algoritmes kan verdeel word in twee tipes: 'n vooraf onbekende en 'n bekende hoeveelheid van sodanige voorskot verby.

Byvoorbeeld oplossings vertakking algoritme

Oorweeg 'n voorbeeld waarin vooraf gegee vloeidiagram met 'n onbekende aantal passe. Om dit te doen, om die probleem op te los - spesifiseer die minimum aantal lede van die reeks van natuurlike getalle, die bedrag van wat oorskry die aantal K. Dit blokdiagram bestaan uit agt karakters. Aan die begin, tik die waarde van K (№2). Dan, in blok 3 veranderlike R is ingestel op "een", beteken dit dat dit sal begin tel die natuurlike getalle. A kumulatiewe bedrag van C in die begin is ingestel op "zero". Volgende, is beheer oorgedra word na die vyfde blok, waarin uitvoering van die opdrag plaasvind: C = C + P. Dit wil sê, die opsomming waardes C en P selle, en die resultaat is oorskryf in C. Na die toevoeging van die eerste kwartaal in die volgorde nagegaan №6 eenheid voorwaardes - indien die som 'n voorafbepaalde aantal K oorskry? As die toestand nie tevrede is, dan beheer gaan om vierde blok, waar die veranderlike N verhoog deur een, en verwerking steeds weer aan te sluit №5. C> K, dit wil sê, opgehoopte bedrag oorskry sekere waardes: hierdie proses vind plaas solank die volgende voorwaardes voldoen nie. Die veranderlike N is 'n toonbank siklus. Volgende gaan na №7 blok, waarin ingeprent resultate.

Algoritmes wat geneste lusstruktuur

Dikwels die behoefte om 'n lus met die algoritmiese oplossing van die probleem, wat in sy liggaam 'n ander siklus het te skep. Dit word beskou as die norm. Sulke elemente genoem geneste lus strukture. Hul bestelling kan nogal groot wees. Dit word bepaal deur 'n metode wat die verlangde oplossing van die probleem bereik. Byvoorbeeld, in die verwerking van een-dimensionele skikking, as 'n reël, het 'n vloeidiagram siklusse sonder aanhangsels. Nietemin, in sommige gevalle, in die oplossing van sulke probleme is dit nodig om 'n weergawe van net so 'n besluit te kies. Dit sal opgemerk word dat al die sub-sirkelroetes, insluitend die eerste (buitenste) tellers met verskillende name moet bevat. Buite kan hulle gebruik word as gewone veranderlikes buite sy siklus.

hulp algoritmes

Hierdie tipe van ry is 'n analoog van die taal roetines. Die hulp algoritme het 'n naam en 'n parameter genoem formele. Naam wat gegee word om dit te onderskei onder andere, en die parameters van die rol van die uitset en insette van wiskundige funksies. Hulle is gekies op 'n manier dat die volledige stel van die vereiste hoeveelhede is uitgeput. Dikwels een en dieselfde formele parameter is beide toevoer en afvoer. Byvoorbeeld, in so 'n algoritme toegepas kan word om die insette array vir verwerking. In die gevolglike deel, kan dit aangebied word in 'n gewysigde vorm as 'n uitset parameter. Onder die tipes hulp algoritmes onderskei tussen funksies en prosedures.

ontbinding algoritme

Dit word gedefinieer as die uitbreiding van die algemene skema van die algoritme op die ondersteuning (funksies en prosedures) en die hoof. Hierdie metode is baie eenvoudig, wanneer die algoritme 'n blokdiagram gegee - eerste gedeeltes van dit te isoleer, is verantwoordelik vir die grootste deel van die werk. Die moeilikste stadiums gemaak as 'n funksie en top-vlak prosedures. Verder word hulle verdeel in basiese areas van lae vlak. Dit neem die beginsel van "van die kompleks tot die eenvoudige." Dit is gehou solank die algoritme sal nie uitmekaar gehaal in sy eenvoudigste elemente. Gewoonlik die besluit volgorde ontbinding bestaan uit drie hoof fases: data entry, sortering 'n skikking, die uitset van die gesorteerde skikking. Die eerste en laaste stadiums, as gevolg van hulle net nie die uitbreiding nodig, sodat hulle uit te voer in die hoof algoritme. Maar die tweede is 'n baie komplekse self-fragment berekeninge, so dit is gewoonlik vertoon in 'n aparte blok. sorteer stadiums, op sy beurt, in twee dele verdeel: die behoefte aan vestiging prosedure (N-1) Vou van gedeelte van 'n voorafbepaalde verskeidenheid en die vind van die kleinste element in die fragment skikking, gevolg deur herrangskikking om die aanvanklike deel van sy element. Sedert die laaste stap is 'n paar keer herhaal, is dit geregistreer as 'n afsonderlike prosedure.