Blockdiagram är en grafisk representation av en process, som tydligt visar en systematisk sekvens av alla faser av uppgiften, liksom alla grupper som är inblandade i denna process.Detta system är ett system av grafiska symboler (block) och övergångslinjer (pilar) mellan dem.Vart och ett av dessa block motsvarar ett visst steg av algoritmen.Inuti denna karaktär beskriver åtgärden.
Varför använda flödesscheman?
Dessa system är konstruerade för att utföra följande funktioner:
- att utveckla en ny process;
- beskriva och dokumentera den nuvarande algoritm;
- att utveckla modifiering av process eller att undersöka kopplingar till sannolikheten för fel och brister;
- att bestämma när, var och hur du kan ändra den nuvarande algoritm, i syfte att kontrollera stabiliteten i hela systemet.
utveckling flödesschema
Alla blockschema baseras på algoritmen av åtgärder som beskriver driften av anordningen eller programmet.Därför byggdes vi själva systemet."Algorithm" hänvisas till beskrivningen av sekvensen av operationer för uppgiften.Faktum är att denna regel utföra den nödvändiga bearbeta information.Innan byggandet av algoritmen krävs för att tydligt identifiera problemet, vad du behöver för att få ett resultat, är en del bakgrundsinformation som behövs och vad som finns, om det finns begränsningar för mottagandet.Efter det att en lista över åtgärder vidtas för att uppnå det önskade resultatet.
typer av algoritmer
I praktiken används oftast följande typer av blockscheman:
- grafik, dvs. är baserade på geometriska symboler;
- verbal: utarbetats av de vanliga orden i ett språk;
- pseudo: är en semi-formaliserad beskrivning villkorad algoritmisk språk som innehåller inslag av språk och litterära fraser och gemensamma matematiska symboler;
- program: att skriva programmeringsspråk används uteslutande.
blockschema: beskrivning
Grafisk representation av arbetsflödet innefattar en bild av algoritmen beskriver anslutning av funktionella block av systemet, som motsvarar genomförandet av en eller flera åtgärder.Ett blockschema över en matris som består av enskilda element, dimensioner och konstruktionsregler som definieras standardtillstånd.För varje typ av åtgärd (input, datoruttrycksvärden, kontroll villkor styr en upprepning av verksamheten, och andra änden av behandlingen.) Det finns en separat geometrisk figur representeras som ett block.Dessa symboler är sammankopplade med linjer som definierar den följd av åtgärder.
grundläggande element som används vid framställningen av flödesscheman
komplett lista över grafiska symboler används för att beskriva algoritmen består av 42 delar.Dess allt vi inte ger, och överväga bara huvudmannen.
element flödesscheman:
1. Processen av datorer innebär åtgärd eller sekvens av åtgärder som ändrar värdet uppgifter placering och presentationsform.Av tydlighets system sådana element kan kombineras till en enhet.Denna symbol är en rektangel, inom vilken skriftliga synpunkter som åtföljer operationen (eller grupp av verksamheten).
2. Beslut.Detta block används för att ange kontroll övergången under vissa förutsättningar.I varje sådan medlemsstater ifråga jämförelsen eller ett tillstånd som definierar det.Med andra ord beslutet - ett val av riktning för programmet eller algoritm, beroende på vissa varierande förhållanden.Grafisk bild av elementet - en diamant.Nämnda tecken kan användas som en enhetlig bild av följande strukturer: ". Är" val vägskäl fullständig och ofullständig, den onda cirkeln av "före" och
3. Modifiering.Detta block är början av cykeln.Den används för att organisera en cyklisk struktur.Inuti denna del rekord inställning rad åtgärder visar sitt ursprungliga värde, randvillkor, och en radikal förändring av parametern för efterföljande återfall.Med andra ord, en ändring - är att uppfylla de förändrade lagen eller grupper av verksamheter, ändra programmet.Grafisk representation av symbolen är en hexagon.
4. Den förutbestämda processen är beräkningen av den inställda, eller standardprogrammet.Det används för att visa hjälpbehandlingsalgoritm som existerar självständigt som separata oberoende moduler, samt att hänvisa till biblioteksrutiner.Grafiskt sett är denna typ av karaktär som representeras av en rektangel med två vertikala streck på sidorna.Detta element används för att ange referenser till funktioner, procedurer, programvarumoduler.
5. Input-utdata i allmänhet.
6. Start och stopp.Detta element motsvarar början och slutet av algoritmen, samt inträde i programmet och utträde ur den.Grafiskt sett liknar denna symbol en rektangel där sidan i stället för rakt - båge.
7. Dokumentet är resultatet av din utskrift.Grafiskt ett element liknar en rektangel, men i stället för den nedre halv-vågen av linjen spåras.
8. Manuell inmatning innebär start databehandlings som använder en enhet som är ihopparad med datorn (tangentbord).Grafisk symbol manuellt in i en rektangel vars sidor är parallella linjer, vinkelrätt mot deras nedre, övre och sned.
9. Displayen visar in- och utdata när enheten är direkt ansluten till processorn.Vid den tidpunkt då de börjar att reproducera data, kan operatören göra ändringar under bearbetning.Grafiskt sett är detta element siffran i vilken den nedre och övre parallell linje, rätt - det är den båge, medan den vänstra utgörs av två raka som en pil.
10. flödeslinjer - är pilar som visar sekvensen av anslutningar.Varken ett blockschema av strukturen inte kan vara utan detta element.Det finns vissa regler markera dessa tecken.Här är de:
- dessa element måste vara parallell till de linjer inom den yttre omkretsen eller gränsen på sidan som visar blockschemat;
- linjens riktning uppifrån och ned eller från vänster till höger anses vara det viktigaste, är det inte indikeras av pilarna, de andra fall som anges områden som utsetts av dem;
- kursändring av detta element är bara på 90 °.
11. Connector.Detta element är avsett att indikera en trasig koppling till flödeslinjerna.Dessa symboler används om blockschemat för programmet är konstruerad av flera delar.Då flödeslinjen från en del till slut "kontakt" och den nya delen - börja med denna karaktär.Inuti denna del placeras på samma serienummer.Grafisk representation av "kontakt" - en cirkel.
12. Interstitiell kontakt.Syftet med detta element är liknande den föregående en, endast det används för att ansluta blockdiagrammen, placerade på olika sidor.Bilden av elementet representeras av en femhörning som ett hus.
13. Kommentar - är förhållandet mellan de olika delarna av blockschemat med förklaringar.Elementet kan inkludera formler och annan information.
byggsten Diagram Grafisk
algoritm - är en del av dokumentationen för enheten eller program som alltid finns i överflöd.Men i de flesta fall, programvaran behöver inte flödesschemat.Endast ett fåtal kräver byggandet av en algoritm tar några ark, resten är ganska symbolisk system.En enkel blockschema som visar en struktur av förgrening programmet endast en aspekt.Emellertid är även en sådan struktur klart synlig endast under förutsättning att algoritmen är placerad på ett ark.I det motsatta fallet, när blockschemat ligger på flera sidor relaterade mellanliggande övergångar, mycket svårt att få rätt uppfattning om det.Om den placeras på ett enda ark, då ett bra program denna algoritm omvandlar bilden i sin översiktsplan med en förteckning över de viktigaste block och stadier.Naturligtvis bör detta schema inte vara standardförfarande design, men han behövde inte dem, eftersom processen är helt annorlunda.Regler om vilken typ av symboler, pilar och numrering ordning, krävs bara att tolka ett detaljerat blockschema.
Arrayer och konstruktion av algoritmer
array är en uppsättning av samma typ av information som lagras i successiva grupper av minne och har ett gemensamt namn.Sådana celler kallas "systemkomponenter".Alla kluster är numrerade i ordning.Detta nummer kallas "index för arrayelementet."Hur man skapar ett flödesschema för ett sådant system?Tänk till exempel på skapandet av en algoritm för elementära endimensionella array typ.Det enklaste systemet är en schematisk vy av en linje.Ange ett namn för uppsättningen - "A".Vi antar att vårt system består av åtta celler (1 till 8).Vart och ett av dessa kluster innehåller ett slumptal, som kallas "element i gruppen."För att komma åt en viss cell måste ange namnet inom hakparenteser ([3]).Betrakta ett exempel där ett blockschema av en matris är utformad för att fylla systemet med slumptal och sedan mata ut informationen på skärmen.Vad är en algoritm?Detta elementära systemet.I själva verket har det ingen praktisk användning, men är lämplig för inlärningsprocessen.Anses flödesschema (exempel på konstruktionen som beskrivs nedan) består av sju huvudelement förbundna med linjer övergångar.
beskrivning av sekvensen av uppgiften
1. Den första delen av programmet kommer att bli en symbol för "Home".
2. Den andra enheten - "Process", som passar i den "initieringen slump».
3. Nästa elementet - "Ändring", värdet in i enhetscelluppsättningen.
4. Vidare, enligt en given funktion, omdirigeras till nästa block av "process", som definieras med hänvisning till särskilda grupper av som anger gränserna för slumpmässiga tal i området från noll till ett hundra.Efter operationen, det är en återgång till det tredje blocket, och genom det - då den femte.
5. I detta block, "ändring", enligt den inskrivna funktionen omdirigeras till nästa punkt.
6. «Output" producerar visa information om det nya innehållet i gruppen på skärmen, följt av riktningen för det föregående blocket.Nästa - det sista elementet.
7. «The End" av algoritmen.
På grundval av ett blockschema över komponenter i programmet, som kommer att ge arbetet i algoritmen.
«flödesschema redaktör»
Om du undrar över hur man skapar ett flödesschema, bör du veta att det finns speciella program som är utformade för att skapa och redigera dessa system.Bekvämlighet grafisk display algoritm är att användaren inte är knuten till ett specifikt programmeringsspråk syntax.Byggd blockschema lika lämplig för alla språk (såsom C, Pascal, Basic, etc.).Dessutom kan redaktören användas för kartläggning och kontrollera att systemen.Detta program är en specialiserad programvara.Det erbjuder en mångfald av verktyg som krävs för att bygga flödesscheman, vilket gör det mer praktiskt, jämfört med konventionella bildredigerare.Ytterligare alternativ kan du optimera utarbetandet av systemet för att främja dess omvandling till de funktioner och rutiner för programspråket.Dessutom, redaktör för ett blockdiagram över en uppsättning mallar som avsevärt kan påskynda nybörjare.Det är känt att byggandet av den algoritm som används ofta repetitiva strukturer, såsom olika varianter av cyklar, alternativ (kompletta och ofullständiga), multipel förgrening, och mer.Redaktören kan du välja ofta används i blockscheman inslag och tillfoga dem till den nyinrättade systemet.Detta sparar dig från att dra dem från början varje gång.Dessutom kan med hjälp av redaktören importera funktioner och procedurer som genomförs i någon känd programmeringsspråk.Det här alternativet är användbart för analys av strukturen av algoritmen, som är skriven på ett främmande språk.Systemkrav anses blygsamma program som låter dig använda den på någon personlig dator.
Slutsats Sammanfattningsvis bör det noteras att den detaljerade kretskonstruktion av algoritmer har blivit föråldrade.Som en beskrivning av processen, de är inte intressant.I bästa fall blockdiagram är användbara för utbildnings nybörjare som inte vet hur man tänker algoritm.Föreslås i sin tid med de delar av dess innehåll är det språk som språk uttalanden på hög nivå de kombinerade maskin i separata grupper.För närvarande motsvarar varje grafiskt objekt till en operatör.Så blev han en symbol för den slumpmässiga, och viktigast av allt - en meningslös övning i teckning, som lätt kan vägra.Idag blir även redundanta linjeövergångar, eftersom varje aktör är redan definierad.Faktum är att grafiska algoritmer bygga större triumfer än i praktiken.Programmerare med lång erfarenhet innan du skriver ett program som sällan drar ett blockdiagram.När standarden på organisation kräver en grafisk algoritm, sedan måla det efter att arbetet är färdigt.
