Blokkskjema er en grafisk representasjon av en fremgangsmåte, som viser en systematisk sekvens av alle faser av oppgaven, i tillegg til alle grupper som er involvert i denne prosessen.Denne ordningen er et system av grafiske symboler (blokker) og overgangs linjer (piler) mellom dem.Hver av disse blokkene svarer til et bestemt trinn av algoritmen.Inne i denne karakter beskriver handlingen.
Hvorfor bruke flytskjemaer?
Disse systemene er designet for å utføre følgende funksjoner:
- å utvikle en ny prosess;
- beskrive og dokumentere gjeldende algoritme;
- å utvikle endringer i prosess eller å undersøke forbindelser med sannsynligheten for feil og feil;
- å bestemme når, hvor og hvordan man kan endre den gjeldende algoritme, for å kontrollere stabiliteten i hele systemet.
Development flytdiagram
Alle blokkdiagram er basert på algoritmen av handlinger som beskriver driften av enheten eller program.Derfor har vi først bygget selve systemet."Algorithm" henvist til beskrivelsen av den sekvens av operasjoner for oppgaven.Faktisk er denne regelen utføre nødvendig bearbeiding av informasjon.Før kreves bygging av algoritmen for å tydelig identifisere problemet, hva du trenger for å få et resultat, er litt bakgrunnsinformasjon som trengs og hva som er tilgjengelig, enten det er restriksjoner på mottakelsen.Etter det, en liste over tiltak som skal iverksettes for å oppnå ønsket resultat.
typer algoritmer
I praksis oftest brukt følgende typer blokkdiagrammer:
- grafikk, dvs. er basert på geometriske symboler;
- verbal: utarbeidet av de vanlige ordene i et språk;
- pseudokode: er en semi-formalisert beskrivelse betinget algoritmisk språk som inkluderer elementer av språk og litterære uttrykk og vanlige matematiske symboler;
- program: å skrive programmeringsspråk brukes utelukkende.
blokkdiagram: beskrivelse
Grafisk fremstilling av arbeidsflyten inneholder et bilde av algoritmen som beskriver sammenhengen av funksjonelle blokker av ordningen, som tilsvarer gjennomføringen av en eller flere handlinger.Et blokkdiagram av en matrise som består av enkeltelementer, dimensjoner og konstruksjon regler som er definert standard tilstand.For hver type handling (input, databehandling uttrykk verdier, sjekke forholdene, styrer en gjentakelse av driften, og andre enden av behandlingen.) Det er en egen geometrisk figur representert som en blokk.Disse symbolene er koblet sammen med linjer som definerer sekvensen av handlinger.
grunnleggende elementer som brukes i utarbeidelsen av flytskjemaer
komplett liste av grafiske symboler som brukes for å beskrive algoritmen består av 42 elementer.Dens alle har vi ikke gi, og vurdere bare rektor.
elementer flytdiagram:
1. Prosessen med databehandling betyr handling eller sekvens av handlinger som endrer verdien data plassering og presentasjonsform.For klarhet ordninger slike elementer kan kombineres til en enhet.Dette symbolet er et rektangel, innen hvilke skrevet kommentarer som følger med drift (eller gruppe av operasjoner).
2. Decision.Denne blokken brukes til å indikere overgangen kontroll under visse vilkår.I hvert medlemsland stiller spørsmål ved sammenligning eller tilstand som definerer det.Med andre ord, den beslutning - et valg av retning for program eller algoritme, avhengig av noen variable forhold.Grafisk visning av elementet - en diamant.De nevnte tegn kan brukes som et samlet bilde av de følgende strukturer: ". Er" valg krysningen fullstendig og ufullstendig, syklusen av "før" og
3. Modifikasjon.Denne blokken er begynnelsen av syklusen.Den brukes for organiseringen av en cyklisk struktur.Inne i dette elementet posten innstillingen rekke tiltak indikerer sin opprinnelige verdi, grensebetingelser, og en gradvis endring i parameteren for påfølgende tilbakefall.Med andre ord, en modifikasjon - er å oppfylle de skiftende lag eller grupper av operasjoner, å endre program.Grafisk fremstilling av symbolet er en sekskant.
4. Det forutbestemte prosess er beregning av settet, eller et standardprogram.Den brukes for å indikere overfor hjelpebehandlingsalgoritmen som autonomt som separate uavhengige moduler eksisterer, så vel som å referere til bibliotek rutiner.Grafisk er dette slags karakter representert av et rektangel med to vertikale striper på sidene.Dette elementet brukes når det henvises til funksjoner, prosedyrer, programvaremoduler.
5. Input-output data generelt.
6. Start og stopp.Dette elementet representerer starten og slutten av algoritmen, samt inntreden i programmet, og utgangen fra den.Grafisk, ligner dette symbolet et rektangel der siden i stedet for rett - bue.
7. Dokumentet er resultatet av din print.Et grafisk element ligner et rektangel, men i stedet for den nedre halvbølge av linjen spores.
8. Manuell inntasting betyr starte databehandling operatøren ved hjelp av en enhet som er koblet sammen med datamaskinen (tastatur).Grafisk symbol for manuelt å legge inn et rektangel der sidene er parallelle linjer, vinkelrett på deres lavere, øvre og skrå.
9. Displayet viser inn- og utdata informasjon når enheten er koblet direkte til prosessoren.På den tiden da de begynner å reprodusere dataene, kan operatøren gjøre endringer under behandlingen.Grafisk er dette element figuren ved hvilken nedre og øvre parallell linje, rett - det er den bue, mens den venstre er satt sammen av to rett som en pil.
10. flytlinjer - er piler som viser sekvensen av tilkoblinger.Heller ikke et blokkdiagram av strukturen kan ikke gjøre uten dette elementet.Det er visse regler merke disse tegnene.Her er de:
- disse elementene må være parallelle linjene i den ytre perimeter eller grensen av siden som viser blokkdiagram;
- retning av linjen fra topp til bunn eller venstre til høyre er ansett som det viktigste, det er ikke angitt med pilene, de andre tilfellene nevnt områder utpekt av dem;
- endring av retning av dette elementet er bare på 90 °.
11. Connector.Dette elementet er ment å indikere en ødelagt forbindelse til strømningsledningene.Disse symboler brukes hvis blokkdiagram av programmet er konstruert av flere deler.Da linjen av strømmen fra en del til slutt "kontakt" og den nye delen - start med denne karakter.Inne i dette elementet er plassert samme serienummer.Grafisk fremstilling av "kontakt" - en sirkel.
12. interstitiell kontakt.Hensikten med dette element er lik den foregående, bare det er brukt til å koble blokkskjemaene, plassert på forskjellige sider.Bildet av elementet er representert ved en femkant som et hus.
13. Kommentar - er forholdet mellom de ulike elementene i blokkdiagram med forklaringer.Nevnte element kan omfatte formler og annen informasjon.
Building Block Diagram Grafisk
algoritme - er en del av dokumentasjonen for enheten eller program som alltid er der i overflod.Men i de fleste tilfeller ikke programvaren trenger ikke flytskjema.Bare et fåtall kreve bygging av en algoritme tar noen få ark, resten er ganske symbolsk ordningen.En enkelt blokkskjema som viser strukturen av forgrening program i bare ett aspekt.Imidlertid er selv en slik struktur klart synlig bare under forutsetning av at algoritmen er plassert på ett ark.I motsatt fall, når blokkdiagram ligger på flere sider knyttet interstitiell overganger, veldig vanskelig å få den riktige ideen om det.Hvis den er plassert på ett ark, deretter et flott program denne algoritmen forvandler bildet i sin generelle plan med en liste over de viktigste blokker og etapper.Selvfølgelig bør denne planen ikke være standard prosedyre design, men han gjorde ikke trenger dem, siden prosessen er helt annerledes.Regler om hvilken type symboler, piler og nummerering orden, er kun nødvendig å analysere en detaljert blokkdiagram.
Arrays og konstruksjon av algoritmer
matrise er et sett av samme type informasjon som er lagret i påfølgende klynger av minne og har et felles navn.Slike celler er referert til som "systemkomponenter".Alle klynger er nummerert i rekkefølge.Dette nummeret kalles "indeksen i matrisen element."Hvordan lage et flytdiagram for et slikt system?Tenk på opprettelsen av en algoritme for elementære endimensjonal matrise type.Det enkleste systemet er et skjematisk riss av en linje.Definere et navn for array - "A".Vi antar at vårt system er sammensatt av åtte celler (1 til 8).Hver av disse grupper inneholder et tilfeldig tall, som kalles "element i matrisen."Å få tilgang til en bestemt celle må angi navnet i hakeparentes ([3]).Betrakt et eksempel hvor et blokkdiagram av en matrise er utformet for å fylle systemet med tilfeldige tall og deretter skrive ut informasjon på skjermen.Hva er en algoritme?Dette elementære system.Faktisk har det ingen praktisk anvendelse, men er egnet for læringsprosessen.Ansett flytskjema (eksempel på bygging beskrevet nedenfor) består av sju hovedelementer forbundet med linjer overganger.
beskrivelse av sekvensen av oppgaven
1. Det første elementet i ordningen vil være et symbol på "Home".
2. Den andre enhet - "Process", som passer inn i den "initialisering tilfeldig».
3. Neste element - "Endring", angis verdien i enhetscellen array.
4. Videre, i henhold til en gitt funksjon, blir omdirigert til den neste blokken i "prosessen", som er definert ved referanse til spesifikke grupper av angir grensene for tilfeldige tall i området fra null til ett hundre.Etter operasjonen, er en tilbakevending til den tredje blokk, og gjennom det - da den femte.
5. I denne delen, "modifikasjoner", i henhold til innskrevet funksjonen er omdirigert til neste element.
6. «Output" produserer viser informasjon om det nye innholdet i rekken på skjermen, etterfulgt av retning av forrige kvartal.Neste - det siste elementet.
7. «The End" av algoritmen.
På grunnlag av et blokkdiagram over komponentene i programmet, noe som vil gi arbeid av algoritmen.
«flyt redaktør»
Hvis du lurer på hvordan å lage et flytskjema, bør du vite at det er spesielle programmer som er utviklet for å opprette og redigere disse systemene.Convenience grafisk display algoritmen er at brukeren ikke er knyttet til et bestemt programmeringsspråk syntaks.Inneblokkdiagram like godt egnet for alle språk (for eksempel C, Pascal, Basic, etc.).I tillegg kan redaktøren brukes til kartlegging og verifisere at ordningene.Dette programmet er en spesialisert programvare.Det tilbyr et variert sett med verktøy som kreves for å bygge flytskjemaer, som gjør det mer praktisk, sammenlignet med vanlige bilderedigeringsprogrammer.Andre alternativer kan du optimalisere prosessen med å utarbeide system for å fremme sin transformasjon til funksjoner og prosedyrer for programmeringsspråk.I tillegg, redaktør av et blokkdiagram av et sett med maler som i betydelig grad kan øke hastigheten på nybegynneren.Det er kjent at konstruksjonen av algoritmen som ofte brukes gjentatte strukturer, slik som forskjellige varianter av sykluser, alternativer (fullstendige og ufullstendige), multiple forgreninger, og mer.Redaktøren lar deg velge hyppig brukt i blokkskjemaene elementer og legge dem til den nyopprettede ordningen.Dette sparer deg fra å tegne dem fra bunnen av hver gang.Videre kan bruke editor importere funksjoner og prosedyrer implementeres i alle kjente programmeringsspråk.Dette er nyttig for analyse av strukturen av algoritmen, som er skrevet på et ukjent språk.Systemkrav ansett som beskjeden program som lar deg bruke den på hvilken som helst PC.
Konklusjon Oppsummert bør det bemerkes at den detaljerte krets konstruksjon av algoritmer har blitt foreldet.Som en beskrivelse av prosessen, er de ikke interessant.I beste fall blokkdiagrammer er nyttige for trening nybegynnere som ikke vet hvordan de skal tenke algoritmer.Foreslo i sin tid med elementer av innholdet er språket av høyt nivå språk de kombinert maskin i separate grupper.I øyeblikket, tilsvarer hvert grafisk element til en bestemt operatør.Så ble han et symbol på den tilfeldige, og aller viktigst - en fåfengt øvelse i tegning, som lett kan nekte.I dag selv bli overflødige linjer overganger, siden hver operatør er allerede definert.Faktisk, til grafiske algoritmer bygge større triumfer enn i praksis.Programmerer med lang erfaring før du skriver et program som sjelden tegner et blokkdiagram.Når standard organisering krever en grafisk algoritme, deretter male det etter at arbeidet er fullført.
