Den flowchart: programmer, objekter, komponenter, byggeri

I dagens verden af digital teknologi er grundlaget for programmeringen af de forskellige computere, gadgets og andet elektronisk udstyr. Og evnen til hurtigt og korrekt skabe et flowchart tjener fundamentet, grundlaget for videnskaben. Denne ordning er en grafisk model af den proces, der skal følges udstyr. Den består af individuelle funktionelle enheder, der udfører forskellige formål (start / slut input / output, et funktionskald, og så videre. D.).

Algoritme og algorithmization

Faktisk algoritmen er en fælles instruktion på sekvensen, hvor du skal udføre visse trin i behandlingen af rå data til det ønskede resultat. Desuden er udtrykket bruges ofte begrebet algoritmisk. Det forstås som et sæt af metoder og teknikker til udarbejdelse sekvens til specifikke opgaver.

Ofte er algoritmen ikke anvendes som en rettesnor for den computer, samt at ordningen til at udføre enhver handling. Dette gør det muligt at notere effektiviteten af denne proces løsninger, for at rette eventuelle fejl, og at sammenligne det med andre lignende løsninger før indførelsen af computeren. Hertil kommer, at algoritmen er grundlaget for formuleringen af det program, du ønsker at skrive i et programmeringssprog, for yderligere at gennemføre processen med informationsbehandling på pc'en. I dag blev kendt to praktiske måder at konstruere sådanne sekvenser. Den første er trinvis verbal beskrivelse, og den anden - et flowchart problem. Den første af dem var betydeligt mindre almindelige. Dette skyldes den manglende klarhed og informationsmængde. Den anden metode, tværtimod er en meget bekvem hjælp af en billedsekvens. Det er vidt udbredt både i uddannelse og i den videnskabelige litteratur.

Elements flowcharts

Et blokdiagram af programmet algoritme er en sekvens af grafiske tegn ordinerer udføre specifikke operationer, samt forbindelserne mellem dem. Inden for hver af disse billeder indeholder oplysninger om den opgave, der skal udføres. Størrelsen og konfigurationen af det grafiske tegn, og rækkefølgen af registrering sekvenser reguleret GOST 19.003-80 og GOST 19.002-80.

Overveje de grundlæggende elementer i rutediagrammet (i de tilgængeligt billede eksempler på mærket).

1. Proces - beregning handling eller sekvens af handlinger.

2. Løsning - Kontroller de angivne betingelser.

3. Ændring - cyklus header.

4. Den foruddefinerede proces - Benyttelse af proceduren.

5. Dokument - trykning og data output.

6. De hulkort - indtastning af oplysninger.

7. I / O - input / output.

8. Tilslutning - gap flux linjer.

9. Start / Stop - start, slut, stop, start, input og output anvendes hjælpetjenester algoritmer.

10. Comment - anvendes til at placere skilte.

11. De lodrette og vandrette strømme - retningen af sekvensen, forbindelsen mellem blokkene.

12. Fletning - sammensatte strømme.

13. Interstitiel stik - mark symboliserer en overgang til et andet ark.

regler Inscription

Konstruktionen af rutediagrammet udføres på de specifikke krav spelt GOST. For eksempel er kun vandrette eller lodrette linjer anvendes i forbindelse grafiske symboler. Strømme fra højre til venstre og fra bund til top, altid markeret med pile. Andre linjer kan ikke mærkes. Afstanden mellem parallelle strømme bør ikke være mindre end tre millimeter, og mellem de andre elementer - ikke mindre end fem millimeter. Blok størrelse skal være et multiplum af fem. Forholdet mellem vandret til lodret grafisk symbol er 1.5. Nogle gange kan det være lig med to. For at lette beskrivelsen, bør grafik nummereres. Af arten af bindinger skelne typer rutediagram lineær, cyklisk og forgrenet struktur.

Variabler, konstanter og hukommelsesceller

For en bedre forståelse af det transporterende princippet om algoritmen kan betragtes som en simpel maskine. Det er sammensat af hukommelse, der består af celler; optagelse / læsning hovedet; processor. Hvad er det at arbejde princip i denne enhed? Hovedet at have fået ordre fra processoren, skriver data til cellen eller læser konstanter. I det enkleste tilfælde, vil dette være antallet af aritmetiske. Endvidere kan konstanterne være en datastruktur tegnstrengens og andre. Under forstod variabel hukommelse celle, hvori information er lagret. Under udførelsen af algoritmen forskellige data kan skrives i en sådan celle. På dette princip, personlige computere og anden elektronik. Algoritmen til at udføre enhver opgave er et sæt af kommandoer til læsning eller skrivning af data i hukommelsen celle.

arrays

Arrays er en anden form for indekserede variabler. Faktisk er en samling af celler, der deler en fælles betegnelse. Arrays skelne todimensionel, tre-dimensionelle, og så videre. D. Den enkleste af disse er et antal på hinanden følgende celler. En sådan opstilling har sit eget navn. Hvert element har sit eget nummer - indeks. Konstant, opbevaret i en celle kaldet et array element.

Den todimensionale typen i dens placering elementer minder om en matrix. Cellerne i sådant array er karakteriseret ved to indeks (det ligner et skakbræt med nummererede celler). Det samme princip er implementeret og mere tredimensionelle struktur.

lineære algoritmer

Denne type sekvens rutediagrammer (eksempler er givet i denne artikel) er kendetegnet ved udførelse fra begyndelsen til enden nedad. I dette tilfælde udfører maskinen en ordineret operation det skridt for skridt. Enhver handling varetages af processoren. Udover computing, beordrer han skrive / læsehoved, hvor og hvad der skal optages, og hvordan man overveje, hvis det er nødvendigt. Det endelige resultat er skrevet ind hukommelse celler, som hver især har sit indeks og opbevarer sine konstante.

forgrening algoritmer

I praksis er en lineær form er yderst sjældent. Det er ofte nødvendigt at anbringe sekvens, afhængigt af givne betingelser forløber ifølge en bestemt gren. Rutediagrammet omfatter den forgrenede type "opløsning", gennem hvilken en bestemt betingelse er markeret, og jo flere de flere grene i rækkefølge.

Rutediagrammer: Examples

Overvej, hvordan algoritmen fungerer forgrenede. Som et eksempel, tage funktionen: z = y / x. Det ses af den betingelse, at ligningen har én begrænsning - kan ikke opdeles med nul. Så det er nødvendigt at fjerne beslutningen og underrette brugeren om fejlen. Først trukket flowchart. Det vil bestå af syv blokke. Den første grafiske symbol - "The Beginning", den anden - "Enter" her skal sætte værdierne for X og Y. Dette er efterfulgt af en blok "løsning", er det udført kontrol af den betingelse X = 0. I dette tilfælde, at maskinen udfører en forsoning med cellen konstant, hvis den indtastede værdi vil falde sammen med det, så algoritmen går til en beslutning branchen "Ja". I dette tilfælde overføres styringen til den fjerde enhed og maskinen udsender et "fejl", slutter værket i "End" syvende symbol. Hvis resultatet er negativt, så den femte grafisk symbol dividere proces udføres, og den bestemte værdi Z. I den sjette blok udlæsningsresultat på skærmen.

round robin

Ofte, at løse problemer er det nødvendigt at gentage udførelsen af enhver operation på den samme afhængighed for forskellige værdier af variablerne og producere gentagne passager på det samme segment af proceduren. Sådanne områder kaldes cyklusser og algoritmen - cyklisk. Anvendelse af denne fremgangsmåde reducerer selve sekvensen. Cykliske algoritmer kan inddeles i to typer: en på forhånd ukendt og en kendt mængde af en sådan forskud gennemløb.

Eksempel opløsninger forgrening algoritme

Overvej et eksempel, hvor givet flowchart forhånd med et ukendt antal passager. For at gøre dette, for at løse problemet - angiv det mindste antal medlemmer af serie af naturlige tal, hvis størrelse overstiger antallet K. Denne blokdiagram består af otte tegn. I første omgang skal du indtaste værdien af K (№2). Så i blok 3 variable R er sat til "én", betyder det, at det vil begynde at tælle de naturlige tal. En kumulativ mængden af C i starten er indstillet til "nul". Dernæst overføres styringen til den femte blok, hvor udførelsen af kommandoen sker: C = C + P. Dvs. summeringen værdier C og P-celler, og resultatet overskrives i C. Efter tilsætning af den første periode i sekvensen er markeret №6 unit betingelser - hvis summen overstiger et forudbestemt antal K? Hvis betingelsen ikke er opfyldt, så kontrollen fortsætte til fjerde blok, hvor den variable n forøges med en, og behandlingen fortsætter igen til blok №5. Denne procedure finder sted så længe følgende betingelser er opfyldt: C> K, dvs. akkumulerede mængde overstiger en forudbestemt værdi. Den variable n er en tæller cyklus. Næste fortsætte til blok №7, hvor præget resultater.

Algoritmer indeholdende indlejrede løkkestruktur

Ofte er behov for at skabe en løkke med den algoritmisk løsning af problemet, som har i sin krop en anden cyklus. Det anses for normen. Sådanne elementer kaldes indlejrede loop strukturer. Deres ordre kan være ganske store. Den bestemmes ved en fremgangsmåde, som opnår den krævede opløsning af problemet. For eksempel i behandlingen af endimensionelle matrix, som regel bygget et flowchart cyklusser uden vedhæftede filer. Ikke desto mindre, i nogle tilfælde, i at løse sådanne problemer er det nødvendigt at vælge en version af netop en sådan beslutning. Det skal bemærkes, at alle de indlejrede løkker, herunder den første (ydre) bør indeholde tællere med forskellige navne. Uden for kan de bruges som almindelige variabler uden for sin cyklus.

hjælpestoffer algoritmer

Denne type sekvens er en analog af de sproglige rutiner. Den ekstra algoritme har et navn og en parameter kaldet formel. Navn givet til at skelne det blandt andre, og parametrene for den rolle, output og input af matematiske funktioner. De er valgt på en måde, der var udtømt det fulde sæt af nødvendige mængder. Ofte en og samme formelle parameter er både input og output. For eksempel i en sådan algoritme kan anvendes på inputarrayet til forarbejdning. I den resulterende del, kan de præsenteres i en modificeret form som en output parameter. Blandt de typer af hjælpemidler algoritmer skelne mellem funktioner og procedurer.

nedbrydning algoritme

Det er defineret som en udvidelse af den generelle opbygning af algoritmen på støtten (funktioner og procedurer) og hovedet. Denne fremgangsmåde er meget enkel, når algoritmen gives et blokdiagram - først at isolere dele af det, der er ansvarlige for det meste af arbejdet. De mest vanskelige etaper er lavet som en funktion og top-niveau procedurer. Derudover bliver de opdelt i en række områder med lav niveau. Det beskæftiger princippet om "fra komplekset til det enkle." Det er holdt så længe algoritmen ikke vil adskilles i sin enkleste elementer. Normalt beslutningen sekvens nedbrydning består af tre hovedfaser: dataindtastning, sortering et array, udgangssignalet fra det sorterede array. Den første og sidste trin, på grund af deres bare ikke brug for den ekspansion, så de udfører i de vigtigste algoritme. Men den anden er en meget kompleks selvstændige fragmentet beregninger, så det er normalt vises i en separat blok. sortering stadier, til gengæld opdelt i to dele: behovet for at etablere procedure (N-1) fold af passage af en forudbestemt opstilling og finde det mindste element i fragmentet array, efterfulgt af omlejring til den indledende del af dens element. Siden det sidste trin gentages flere gange, er det registreret som en særskilt procedure.