Com crear un diagrama de flux. Un diagrama de blocs de programa de la matriu

El diagrama de blocs és una representació gràfica d'un procés, que mostra clarament una seqüència sistemàtica de totes les etapes de la tasca, així com tots els grups que estan implicats en el procés. Aquest esquema és un sistema de símbols gràfics (blocs) i línies de transició (fletxes) entre ells. Cada un d'aquests blocs correspon a un pas en particular de l'algoritme. Dins d'aquest símbol descriu aquesta acció.

Per què utilitzar diagrames de flux?

Aquests sistemes estan dissenyats per a realitzar les següents funcions:

- desenvolupar un nou procés;

- descriure i documentar l'algoritme actual;

- el desenvolupament de modificacions en el procés o per investigar els vincles amb la probabilitat d'errors i fracassos;

- per determinar quan, on i com es pot canviar l'algoritme actual, a fi de verificar l'estabilitat de tot el sistema.

flux de treball de desenvolupament

Qualsevol diagrama de blocs es basa en les accions de l'algoritme que descriuen el funcionament del dispositiu o programa. Per tant, primer construïm el sistema mateix. "Algorisme" es refereix a la descripció de la seqüència d'operacions per resoldre el problema. De fet, aquesta regla dugui a terme els processos necessaris de processament de la informació. Abans de procedir a la construcció de l'algoritme es requereix per definir el problema amb claredat: és necessari per obtenir un resultat de la qual cosa es necessita la informació inicial i el que està disponible, si hi ha restriccions a la seva recepció. Després d'això, una llista d'accions que s'han d'executar per aconseguir el resultat desitjat.

tipus d'algoritmes

A la pràctica, els següents tipus de diagrames de flux utilitzats amb més freqüència:

- gràfics, és a dir, es basen en símbols geomètrics;

- verbal: elaborat per les paraules habituals d'una llengua;

- pseudo-codi: Descripció representar semiformalized llenguatge de programació condicional, que inclou elements del llenguatge de programació i frases literàries i símbols matemàtics comuns;

- Programari: únic llenguatge de programació utilitzat per escriure.

Un diagrama de blocs de dispositius: Descripció

Una representació gràfica del flux de treball inclou una imatge de comunicació algoritme que descriu els blocs funcionals d'aquest circuit que corresponen a implementar una o més accions. Un diagrama de blocs d'una matriu composta d'elements individuals, dimensions i construcció de normes que defineixen l'estàndard de l'estat. Per a cada tipus d'acció (entrada de dades, els valors d'expressió de càlcul, les condicions de comprovació, el processament de tancament acció de control de repetició, etc.). Hi ha una separada figura geomètrica representada com un bloc. Aquests símbols estan connectats per línies que defineixen la seqüència d'accions.

Els principals elements emprats en la preparació de diagrames de flux

La llista completa de símbols gràfics utilitzats per a la descripció de l'algoritme es compon de 42 elements. El seu tot el que no donarà, i considerar només el director.

Elements del diagrama de flux:

1. El procés de la informàtica vol dir acció o seqüència d'accions que canvien els valors de dades o format per a la col·locació. Per a més claredat, aquests elements de circuit poden ser combinats en una sola unitat. Aquest símbol és un rectangle, dins el qual el comentari escrit, acompanyant l'operació (o grup de transaccions).

2. Solució. Aquest bloc s'utilitza per indicar la condició de transició en el control. En cada un d'aquests estats membres de qüestionar la comparació, o condició, que el defineix. En altres paraules, la decisió - és l'elecció de la direcció per al programa o algorisme, depenent de certes condicions variables. vista gràfica de l'element - un diamant. Aquest símbol es pot utilitzar com la imatge de la següent estructura estandarditzada: elecció, una forquilla de temps parcial i complet, el cicle de "abans" i "llarg".

3. Modificació. Aquesta unitat significa el començament del cicle. S'utilitza per a l'organització de l'estructura cíclica. Dins d'aquest element de registre rang d'ajust de les activitats, com ho indica el seu valor inicial, la condició de contorn, així com el pas canvia l'element que voleu repetir. En altres paraules, la modificació - és el compliment de canviar els equips o grups d'operacions que canvien el programa. Representació gràfica d'aquest símbol és un hexàgon.

4. Els mitjans de procés de càlcul per defecte per a un programa predeterminat o estàndard. S'utilitza per indicar el tractament amb l'algoritme auxiliar que existeix independentment com a mòduls separats i independents, i per accedir a les rutines de biblioteca. vista gràfica del símbol representat per un rectangle amb dues barres verticals en els costats. Aquest element serveix per a l'orientació de trucades a funcions, procediments, mòduls de programari.

5. Les dades d'entrada-sortida en una forma general.

6. Inici i aturada. Aquest element representa l'inici i el final de l'algoritme, i l'entrada en el programa i sortir-ne. Gràficament aquest símbol s'assembla a un rectangle on el costat en comptes de recta - arc.

7. Document significa que els resultats de sortida de la impressió. Gràficament, un element com un rectangle, només que en lloc de la inferior d'ona mitjana d'accionament directe s'inscriuen.

8. Entrada manual significa pel processament de dades de tret operador mitjançant un dispositiu que està associat amb un ordinador (teclat). Símbol gràfic d'entrada manual és un quadrilàter els costats són paral·lels a la línia, la part inferior és perpendicular a ells, i oblic superior.

9. El mitjà de visualització d'informació d'entrada o de sortida en el cas quan el dispositiu està connectat directament al processador. En aquest moment, quan comencen a reproduir les dades, l'operador pot fer canvis durant el processament. Gràficament, aquest element és una figura en la qual les línies superior i inferior són paral·leles, dreta - és l'arc, i de l'esquerra es compon de dues recte com una fletxa.

10. Les línies de flux - són fletxes que indiquen la seqüència de les connexions. Ni diagrama de blocs l'estructura no pot prescindir d'aquest element. Hi ha certes regles de rastreig aquests personatges. Aquí hi ha:

- els elements de dades han de ser paral·lels a les línies del perímetre exterior o límits de la pàgina en la que això mostra un diagrama de blocs;

- una línia de dalt a baix o d'esquerra a dreta es considera el principal, que no està indicat per les fletxes, els altres casos indiquen les àrees designades per ells;

- canviar la direcció d'aquest element és només ^{al voltant de} 90.

11. Connector. Aquest element s'utilitza per especificar la connexió per interrompre el flux de les línies. Aquests símbols s'utilitzen en el cas que el diagrama de blocs del programa està construït a partir de diverses parts. A continuació, la línia de flux d'una part a fi "connector", i la part nova - s'inicia amb aquest símbol. Dins d'aquest element es col·loca el mateix nombre de sèrie. Representació gràfica de "connector" - un cercle.

12. Connector intersticial. El propòsit d'aquest element és similar a l'anterior, només s'utilitza per connectar diagrames de flux, col·locat en diferents pàgines. La imatge d'un element d'aquest tipus es representa com una casa pentàgon.

13. Comentari - aquesta comunicació entre els diferents elements explicació diagrama de flux. Aquest element permet incloure fórmules i una altra informació.

diagrames de flux de construcció

algoritme de construcció gràfica - és part de la documentació per al dispositiu o programa que sempre està disponible en abundància. No obstant això, en la majoria dels casos, el programari no necessita en el diagrama de blocs. Només uns pocs necessària la construcció d'un algoritme pren unes quantes fulles, la resta és bastant esquema simbòlic. diagrama de blocs simple que mostra l'estructura del programa de ramificació en només un aspecte. No obstant això, fins i tot una tal estructura és clarament visible només sota la condició que l'algoritme es col·loca en un full. En el cas contrari, quan el diagrama de blocs es troba en diverses pàgines relacionades transicions intersticials són molt difícils d'aconseguir la idea correcta sobre això. Si es col·loca en un sol full, a continuació, un gran programa d'aquest algoritme imatge es converteix en el seu pla general amb una llista dels principals blocs i passos. Per descomptat, aquest programa no segueix les normes de disseny de procediments, però no els necessitava, ja que el procés és completament diferent. Les normes relatives al tipus de caràcters, fletxes i l'ordre de numeració és necessària només per analitzar diagrames de flux detallats.

Matrius i construcció d'algoritmes

Una matriu és una col·lecció del mateix tipus d'informació que s'emmagatzema en les agrupacions de memòria consecutives i té un nom comú. Tals cèl·lules es denominen "elements del sistema." Tots els grups es numeren en ordre. Aquest número es diu el "índex de l'element de matriu". Com crear un diagrama de flux per a un sistema d'aquest tipus? Penseu l'exemple de la creació d'algoritmes per elemental gamma de unidimensional tipus. El sistema més simple és convencionalment línia de visió. Definir un nom per a la matriu - "A". Suposem que el nostre sistema es compon de vuit cèl·lules (1 a 8). Cadascuna d'aquestes agrupacions comprèn un nombre aleatori, que s'anomena "element de matriu". Per accedir a una cel·la en particular ha d'especificar el nom en claudàtors ([3]). Considerem un exemple en el qual un diagrama de blocs d'una matriu està destinat a omplir el sistema amb nombres aleatoris i informació llavors la sortida a la pantalla. Què és un algoritme? Aquest sistema elemental. De fet, no té aplicació pràctica, però, és útil per al procés d'aprenentatge. Considerat un circuit de bloc (exemple de la construcció es descriu a continuació) comprèn només set elements principals línies de transicions connectades.

Descripció de la seqüència de tasques

1. El primer element de l'esquema serà un símbol de "The Beginning".

2. La segona unitat - "Procés", que encaixa dins de la "inicialització aleatòria».

3. El següent element - "modificació" s'introdueix el valor de la matriu de les cèl·lules en el bloc.

4. A més, d'acord amb una funció predeterminada es redirigeix a la següent "procés" bloc, en el qual es dóna el tractament al particular sistema de raïms que indica limitacions de nombres aleatoris en l'interval de zero a cent. Després de l'operació torna al tercer bloc, ia través d'ella - més en el cinquè.

5. En aquest bloc "Modificacions", segons la funció inscrit es redirigeix al següent element.

6. El "Conclusió" produeix mostren informació sobre el contingut de la nova matriu en el monitor, seguit de l'adreça del bloc anterior. Següent - l'últim element.

7. "Fi" de l'algoritme.

Sobre la base d'un diagrama de blocs dels components del programa, que proporcionarà treball presentat algoritme.

"Edita Diagrama de blocs"

Si vostè s'està preguntant sobre com crear un diagrama de flux, vostè ha de saber que hi ha programes especials que estan dissenyats per crear i editar aquests sistemes. La conveniència de la representació gràfica de l'algorisme és que l'usuari no està lligat a una sintaxi específica llenguatge de programació. diagrama de flux, construït igualment adequat per a tots els idiomes (per exemple, C, Pascal, Basic, etc.). D'altra banda, l'editor pot ser utilitzat per a la cartografia i sistemes de verificació de l'operativitat. Aquest programa és un programari especialitzat. Proporciona un conjunt divers d'eines necessàries per a la construcció de diagrames de flux, el que fa que sigui més convenient, en comparació amb els convencionals editors d'imatges. Les opcions addicionals li permeten optimitzar el procés d'elaboració del sistema amb la seva posterior transformació en les funcions i procediments del llenguatge de programació. A més, l'editor de diagrama de flux ofereix un conjunt de plantilles que pot accelerar significativament el treball que l'usuari novell. Se sap que la construcció de l'algoritme sovint estructures repetitives utilitzar-se, per exemple, una varietat de cicles d'opcions, alternatives (complet i incomplet), ramificació múltiple, i més. L'editor permet assignar utilitzat amb freqüència en els components de diagrames de flux i afegir-los al diagrama generat. Això li estalvia de dibuix des de zero cada vegada. A més, utilitzant l'editor, pot importar les funcions i procediments implementats en qualsevol llenguatge de programació conegut. Aquesta opció és útil per analitzar l'estructura d'algorisme, que està escrit en un idioma desconegut. Requisits del sistema del programa en qüestió és bastant modesta, perquè pugui utilitzar-lo en qualsevol ordinador personal.

conclusió

En resum, cal assenyalar que l'esquema detallat de la construcció d'algoritmes obsolets. Ja que no són interessants com una descripció del procés. En el millor dels diagrames de blocs són adequats per a principiants de formació que no saben com pensar de forma algorísmica. Va proposar en el seu moment amb els elements del seu contingut eren llenguatge d'alt nivell, s'integra instruccions de llenguatge de màquina en grups separats. De moment, cada element gràfic correspon a un operador específic. Així que es va convertir en un símbol en l'atzar, i el més important - un exercici inútil en el dibuix, des d'on es pot rebutjar fàcilment. Avui dia fins i tot convertir-se en les transicions de línies redundants, ja que cada operador ja està definit. De fet, la construcció gràfica d'algoritmes majors triomfs que a la pràctica. Programador amb àmplia experiència abans d'escriure un programa que poques vegades es dibuixa un diagrama de blocs. Quan el nivell d'organització requereix un algoritme gràfica, després pintar després de la finalització de l'obra.