O fluxogramas: programas, obxectos, compoñentes, Construción

No mundo de hoxe da tecnoloxía dixital é a base para a programación dos distintos ordenadores, gadgets e outros equipos electrónicos. E a capacidade de crear rapidamente e correctamente un fluxogramas serve a fundación, a base da ciencia. Este esquema é un modelo gráfico do proceso que debe ser seguido equipo. É constituída por unidades funcionais individuais que realizan finalidade diferente (inicio / fin de entrada / saída, unha chamada de función, e así por diante. D.).

Algoritmo e algoritmização

En realidade, o algoritmo é unha instrución común sobre a secuencia en que ten que executar uns pasos no procesamento de datos en bruto para o resultado desexado. Ademais, o termo é usado frecuentemente concepto de algorítmica. Enténdese como un conxunto de métodos e técnicas de elaboración de secuencia para tarefas específicas.

Moitas veces, o algoritmo non se usa como unha guía para o ordenador, así como o deseño para realizar calquera acción. Isto fai posible notar a eficiencia ea eficacia deste solucións de proceso, para corrixir posibles erros, e comparalos-la a outras solucións similares antes da introdución do ordenador. Ademais, o algoritmo é a base para a formulación do programa que quere escribir nunha linguaxe de programación, a fin de continuar a aplicar o proceso de procesamento de información no seu ordenador. Hoxe gañou destaque dous xeitos prácticas de construción de tales secuencias. A primeira é a descrición incrementais verbal, eo segundo - un problema fluxogramas. O primeiro deles foi significativamente menos común. Isto é debido á falta de claridade e detalle. O segundo método, polo contrario, é un medio moi cómodo dunha secuencia de imaxes. É amplamente distribuída tanto no adestramento e na literatura científica.

fluxogramas elementos

Un diagrama de bloques do programa de algoritmo é unha secuencia de caracteres gráficos que prescriben realizar operacións específicas, así como as conexións entre eles. Dentro de cada unha destas imaxes contén información sobre a tarefa a ser realizada. O tamaño ea configuración do carácter gráfico, ea orde de secuencias de rexistro regulada gusto 19003-80 e gusto 19002-80.

Considere os elementos básicos da gráfica de fluxo (nos exemplos foto proporcionada da marca).

1. Proceso - acción ou secuencia de accións de computación.

2. Resolución - Comprobe as condicións especificadas.

3. Modificación - cabeceira do ciclo.

4. O proceso de pre-definida - o recurso ao procedemento.

5. Documento - impresión e saída de datos.

6. As tarxetas perforadas - información que entran.

7. E / - / O.

8. Conector - entreferro liñas.

9. Inicio / Deixar - inicio, fin, deixar, iniciar, a entrada ea saída son utilizados en algoritmos de auxiliares.

10. Comentario - se emprega para a colocación de carteis.

11. Os fluxos verticais e horizontais - dirección da secuencia, a conexión entre os bloques.

12. Fusión - fluxos de compostos.

13. conector intersticial - marca que simboliza a transición á outra folla.

normas de inscrición

A construción do diagrama de fluxo se realiza sobre os requisitos específicos soletradas gusto. Por exemplo, só as liñas horizontais ou verticais son usados en conxunción símbolos gráficos. Flúe de dereita a esquerda e de abaixo para arriba, sempre marcada por frechas. Outras liñas non pode ser marcada. A distancia entre correntes paralelas non debe ser inferior a tres milímetros, e entre outros elementos - non inferior a cinco milímetros. tamaño do bloque debe ser un múltiplo de cinco. A proporción de horizontal para vertical, símbolo gráfico é de 1,5. Ás veces pode ser igual a dous. Por conveniencia de descrición, gráficos deben numerados. Pola natureza das conexións distinguir tipos lineal fluxogramas, cíclico e estrutura de ramificación.

Variables, constantes e células de memoria

Para unha mellor comprensión do principio de funcionamento do algoritmo pode ser considerado unha máquina simple. El está composto de memoria, formado por células; gravación / cabeza de lectura; procesador. Cal é o principio de funcionamento deste dispositivo? A cabeza, recibindo a orde do procesador, grava datos para a célula ou le constantes. No caso máis simple, este será o número de aritmética. Ademais, as constantes poden ser unha estrutura de datos da cadea de caracteres e outros. Baixo entendido célula de memoria variable en que a información é almacenada. Durante a execución do algoritmo de datos poden ser escritas de tal célula. Por este principio, os ordenadores persoais e outros dispositivos electrónicos. O algoritmo para realizar calquera tarefa é un conxunto de comandos para ler ou escribir datos na cela de memoria.

matrices

Arrays son outro tipo de variables indexadas. De feito, unha colección de células que comparten unha designación común. Matrices distinguir dúas dimensións, tridimensional, e así por diante. D. A máis simple destas é un número de células consecutivas. Esta matriz ten o seu propio nome. Cada elemento ten o seu propio número - índice. Constante, almacenadas nunha célula chamado un elemento de matriz.

O tipo bidimensional nos seus elementos localización reminiscente dunha matriz. As células en tal matriz caracterízanse por dous índices (que se asemella a un taboleiro de xadrez con células numeradas). O mesmo principio se aplica e estrutura tridimensional.

algoritmos lineais

Este tipo de diagramas de fluxo de secuencia (exemplos danse neste prezo) caracterízase por realizar desde o inicio ata o final para abaixo. Neste caso, a máquina realizan unha operación el fixado paso a paso. Toda acción é tratado polo procesador. Ademais de computación, el ordena a / cabeza de lectura de gravación, onde e que para gravar e como a conta, se é necesario. O resultado final é escrita en células de memoria, cada unha das cales ten o seu índice e almacena a súa constante.

ramificados algoritmos

Na práctica, un tipo linear é moi rara. Moitas veces, é necesario para fornecer a secuencia dos cales, dependendo das condicións dadas prosegue segundo un determinado sector. O fluxogramas comprende o elemento do tipo ramificado "solución", a través do cal unha certa condición é revisada, e os máis de máis ramos en secuencia.

Fluxogramas: Exemplos

Considere como o algoritmo opera ramificada. Como un exemplo, ter a función de: z = y / x. El é visto a partir da condición de que a ecuación ten unha limitación - non pode ser dividido por cero. Por iso, é necesario eliminar a decisión e notificar o usuario sobre o erro. Primeiro elaborado fluxogramas. Estará composto por sete bloques. O primeiro símbolo gráfico - "The Beginning", o segundo - "Enter" aquí debe definir os valores de X e Y. Isto é seguido por unha "solución" do bloque, que se realiza a verificación da condición de X = 0. Neste caso, a máquina realiza unha reconciliación coa constante móbil se o valor de entrada vai coincidir con el, a continuación, o algoritmo vai para un sector de decisión "Si". Neste caso, o control transfírese á cuarta unidade ea máquina emite un "erro", o traballo remata en "End" sétimo símbolo. Se o resultado é negativo, entón a quinta proceso dividindo símbolo gráfico realízase eo Z. valor determinado no sexto resultado saída do bloque na pantalla.

Round Robin

Moitas veces, na resolución de problemas é necesario repetir a execución de calquera operación na mesma dependencia para varios valores das variables e producir múltiples paso no mesmo segmento do procedemento. Tales áreas chámanse ciclos eo algoritmo - cíclica. Usando este método reduce significativamente a propia raíz. algoritmos cíclicos poden ser divididos en dous tipos: un de antemán descoñecido e unha cantidade coñecida de tal avance pasa.

Exemplo solucións de ramificación algoritmo

Considero un exemplo no que dada fluxogramas de antemán cun número descoñecido de pases. Para iso, para resolver o problema - especificar o número mínimo de membros da serie de números naturais, a cantidade de que supera o número de K. Este diagrama de bloques está formado por oito caracteres. En primeiro lugar, introducir o valor de K (№2). A continuación, no bloque 3 variable R defínese como "unha", que significa que comezará a contar os números naturais. A cantidade acumulada de C a principios defínese como "cero". A continuación, o control transfírese ao quinto bloque, en que a execución do comando leva lugar: C = C P. Isto é, a suma de valores células C e P, eo resultado é substituído en C. Tras a incorporación do primeiro termo da secuencia é posible №6 condicións unitarios - a suma supera un número predeterminado K? Se a condición non é satisfeita, entón o control pasa ao cuarto bloque, onde a variable n é aumentado por un, e procesamento segue de novo para bloquear №5. Este procedemento pode ter lugar, mentres que as seguintes condicións son satisfeitas: C> K, é dicir, valor acumulado supera un valor predeterminado. A variable n é un ciclo contador. Seguinte avance no bloque №7, en que imprimiu os resultados.

Algoritmos contén estrutura de loop aninhado

Moitas veces, a necesidade de crear un lazo coa solución algorítmica do problema, que ten no seu corpo un ciclo diferente. É considerada a norma. Tales elementos son chamadas estruturas de ansa aniñados. Súa orde pode ser moi grande. Ela é determinada por un método que proporcione a solución necesaria do problema. Por exemplo, no procesamento de matriz unidimensional, como unha regra, construído un fluxogramas ciclos sen anexos. Con todo, nalgúns casos, para resolver tales problemas é necesario seleccionar unha versión de só unha tal decisión. Nótese que os loops aniñados, incluíndo o primeiro (externa) incluirá contadores con nomes diferentes. Fóra poden ser usados como variables comúns fóra do seu ciclo.

algoritmos auxiliares

Este tipo de secuencia é un análogo das rutinas de linguaxe. O algoritmo auxiliar ten un nome e un parámetro chamado formal. Nome dado para distinguilo lo entre outros, e os parámetros do papel da saída e entrada de funcións matemáticas. Son escollidos de forma que se esgotou o conxunto completo de cantidades necesarias. Moitas veces, un único e mesmo parámetro formal e entrada e saída. Por exemplo, nun tal algoritmo pode ser aplicado á matriz de entrada, para procesamento. Na parte resultante, que pode ser presentada baixo unha forma modificada, como un parámetro de saída. Entre os tipos de algoritmos auxiliares distinguir entre as funcións e procedementos.

algoritmo de descomposición

Defínese como a expansión do sistema xeral do algoritmo no soporte (funcións e procedementos) ea cabeza. Este método é moi sinxelo, cando o algoritmo é xa un diagrama de bloques - primeiro illar porcións do mesmo, son responsables da maior parte do traballo. As fases máis difíciles están feitos como unha función de nivel superior e procedementos. Ademais, son divididos en áreas elementais de baixo nivel. Ela emprega o principio de "a partir do complexo ao simple." É realizada sempre que o algoritmo non será desmontada en seus elementos máis simples. Normalmente, a secuencia de descomposición decisión consiste en tres fases principais: a entrada de datos, Clasificación dunha matriz, a saída da matriz clasificada. Os primeiros e últimos estadios, por mor da súa simplemente non precisa expansión, para que realizar no algoritmo principal. Pero o segundo é un moi complexos cálculos auto-fragmento, de xeito que é normalmente aparece nun bloque separado. fases de selección, á súa vez, divídese en dúas partes: a necesidade de procedemento de establecemento (N-1) veces de de paso dunha matriz predeterminada e atopar a menor elemento na matriz fragmento, seguido rearranjo á porción inicial do seu elemento. Desde o último paso é repetido varias veces, é rexistrado como un proceso separado.