¿Qué es la programación estructurada?
Pregunta 1: ¿Qué es la programación estructurada? ¿Cuál es su contenido principal? La idea de la programación estructurada es: refinamiento de arriba hacia abajo y paso a paso; su estructura de programa se divide en varios módulos básicos según sus funciones, la relación entre cada módulo es lo más simple posible y cada función es relativamente independiente; módulo interno Todos se componen de tres estructuras básicas: secuencia, selección y bucle; el método específico de implementación modular es utilizar subrutinas. La programación estructurada utiliza la descomposición de módulos y la abstracción funcional, y un enfoque de arriba hacia abajo, divide y vencerás, que descompone efectivamente una tarea de diseño de sistema de programa más compleja en muchas subtareas que son fáciles de controlar y procesar, lo que facilita su desarrollo y mantenimiento. .
Aunque el método de programación estructurada tiene muchas ventajas, sigue siendo un método de programación orientado a procesos, que separa los datos y el proceso de procesamiento de datos en entidades independientes. Cuando cambia la estructura de datos, todos los procedimientos de procesamiento relacionados deben modificarse en consecuencia. Cada nuevo método relacionado con el problema anterior generará una sobrecarga adicional y la reutilización del programa será deficiente.
Debido a la aplicación de interfaces gráficas de usuario, la operación del programa ha evolucionado de una operación secuencial a una basada en eventos, lo que hace que el software sea cada vez más cómodo de usar, pero se ha vuelto cada vez más difícil de desarrollar y Es difícil comprender las funciones de este software. El uso de procesos para describir e implementar hace que sea muy difícil desarrollarlo y mantenerlo utilizando un enfoque orientado a procesos.
Pregunta 2: ¿Qué es un método de programación estructurada? Un programa estructurado es un algoritmo estructurado expresado en un lenguaje de alto nivel. Un programa compuesto por tres estructuras básicas debe ser un programa estructurado, que sea fácil de escribir, leer, modificar y mantener. Esto reduce la posibilidad de errores en el programa, mejora la confiabilidad del programa y garantiza la calidad del programa.
La programación estructurada enfatiza la estandarización del estilo de programación y la estructura del programa, y aboga por una estructura clara. ¿Cómo podemos conseguir un programa estructurado? Si nos enfrentamos a un problema complejo, es difícil escribir un programa con capas claras, estructura clara y algoritmo correcto a la vez. La idea básica del método de programación estructurada es llevar a cabo el proceso de solución de un problema complejo en etapas, y los problemas manejados en cada etapa se controlan dentro del rango que las personas puedan comprender y manejar fácilmente.
Específicamente, se adoptan los siguientes métodos para garantizar un proceso estructurado.
(1) De arriba hacia abajo; (2) Refinamiento gradual; (3) Diseño modular (4) Codificación estructurada.
¿Cómo se debe proceder después de aceptar una tarea? Hay dos métodos diferentes: uno es de arriba hacia abajo y se refina gradualmente; el otro es de abajo hacia arriba y se acumula gradualmente. Tomemos como ejemplo escribir un artículo para ilustrar este problema. Algunas personas tienen en mente el panorama general y primero piensan en cuántas partes está dividido el artículo completo, y luego consideran en qué secciones está dividida cada parte, en cuántos párrafos está dividida cada sección y qué debe contener cada párrafo. El contenido se descompone gradualmente de esta manera hasta que el autor piensa que cada párrafo se puede expresar directamente en oraciones escritas. Este método se llama
"Refinamiento paso a paso de arriba hacia abajo".
Otras personas no escriben un esquema al escribir un artículo, simplemente cogen el bolígrafo y escriben como una carta, escribiendo donde piensan hasta que creen que han escrito todo lo que quieren escribir.
Este enfoque se denomina "acumulación gradual y ascendente".
Obviamente, utilizar el primer método es reflexivo, de estructura clara y en capas, lo que facilita la escritura para el autor y la lectura para el lector. Si encuentra que un párrafo en una determinada parte es inapropiado y necesita ser modificado
Simplemente busque esa parte y modifique el párrafo relevante, independientemente de otras partes. Nosotros defendemos este enfoque para el diseño de programas. Se trata de utilizar métodos de ingeniería para diseñar programas.
Debemos dominar el método de diseño de arriba hacia abajo y perfeccionarlo gradualmente. El proceso de este método de diseño es un proceso de concreción gradual de la resolución de problemas desde la abstracción.
Este método es fácil de verificar la exactitud del algoritmo. Antes de expandirse a la siguiente capa, debe verificar cuidadosamente si el diseño de esta capa es correcto. Solo cuando la capa superior sea correcta podrá refinarla. hacia abajo.
Si no hay problemas en el diseño de cada capa, entonces todo el algoritmo es correcto.
Dado que cada capa no es demasiado complicada cuando se refina hacia abajo, es fácil garantizar la exactitud de todo el algoritmo. Al verificar
, también se verifica capa por capa de arriba a abajo. El pensamiento es claro y ordenado paso a paso. Se hace en un solo paso, lo cual es a la vez riguroso y conveniente.
Da un ejemplo para ilustrar la aplicación de este método.
Ejemplo Imprime los números primos entre 1 y 1000.
Hemos discutido el método de identificación de números primos en este capítulo y ahora usamos el "método del tamiz" para encontrar la tabla de números primos. El llamado "método del tamiz" se refiere al "método del tamiz de Eratóstenes"
Fue un famoso matemático de la antigua Grecia. El método que adoptó fue escribir todos los números enteros del 1 al 1000 en una hoja de papel y luego juzgar si eran números primos uno por uno. Si encontraba un número no primo, lo desenterraría. al final fueron números primos
El método específico es el siguiente:
(1) Extraiga 1 primero (porque 1 no es (2) un número primo).
(3) Utilice 2 para eliminar los números detrás de él, (4) extraiga los números que son divisibles por 2, (5) extraiga los números que son múltiplos de 2 (6).
(7) Utilice 3 para eliminar los números que le siguen, (8) Extraiga los múltiplos de 3 (9)
(10) Utilice 4, 5... como números respectivamente El divisor divide estos números en el siguiente número. Este proceso continúa hasta que se hayan extraído todos los números que siguen al divisor.
El algoritmo anterior se puede expresar como:
(1) extraer 1
(2) utilizar el siguiente número p del número recién extraído; Elimine los números después de p, (3) extraiga los múltiplos de p (4);
(5) Compruebe si p es menor que la parte entera de √n (si n=1000, (6) luego marque p∠31?), (7) Si es así, regrese a (2) para continuar la ejecución, (8) De lo contrario
terminará
(9) El número; arriba de pleno verano es un número primo. ...>>
Pregunta 3: ¿Cómo funciona la programación estructurada? Es el principio básico para el diseño detallado que se centra en la función del módulo y el diseño del proceso. La programación estructurada es un subconjunto de la programación procedimental que utiliza estructuras lógicas en programas escritos para hacer que la comprensión y la modificación sean más eficientes y sencillas.
Nombre chino: programación estructurada
Nombre extranjero: programación estructurada
Propuesto por: E.W. Dijikstra
Época: 1965
Compartir
Descripción general
Concepto
El concepto fue propuesto por primera vez por E.W. Dijikstra en 1965 y es un hito importante en el desarrollo de software. Su punto principal es adoptar métodos de programación modular y de refinamiento paso a paso de arriba hacia abajo; utilizar tres estructuras de control básicas para construir programas. Cualquier programa se puede construir a partir de tres estructuras de control básicas: secuencia, selección y bucle. La programación estructurada enfatiza principalmente la legibilidad del programa.
Contenido
Tres herramientas comúnmente utilizadas para describir el proceso en detalle: gráficos, tablas y lenguaje.
Gráficos: Diagrama de flujo del programa, diagrama N-S, diagrama PAD Tabla: Tabla de decisiones
Lenguaje: Lenguaje de Diseño de Procesos (PDL)
La programación estructurada ha sido llamada la tercer hito en el desarrollo de software. Los puntos clave de este método son:
(1) Se recomienda utilizar tres estructuras básicas de secuencia, selección y bucle para anidar y conectarse en un "programa estructurado" con niveles complejos y controlar estrictamente el uso de declaraciones GOTO. El programa así compilado tiene los siguientes efectos estructurales:
a. Tomando la estructura de control como una unidad, solo hay una entrada y una salida, por lo que esta parte se puede entender de forma independiente.
b. Capaz de leer el texto del programa secuencialmente de arriba a abajo según la estructura de control.
c. Dado que la descripción estática del programa se corresponde fácilmente con el flujo de control durante la ejecución, las acciones del programa se pueden entender fácil y correctamente.
(2) La idea de diseño de "refinamiento paso a paso de arriba hacia abajo" comienza con el objetivo general del problema, abstrae los detalles de bajo nivel y primero se concentra en construir el alto. -estructura de niveles, y luego descomponer y refinar capa por capa. Esto permite al diseñador captar el tema y tener una visión de alto nivel, evitando empantanarse en detalles complicados desde el principio, haciendo que el complejo proceso de diseño sea simple y claro, y que los resultados del proceso sean correctos y confiables.
(3) La estructura del módulo de "funciones independientes, salida y entrada únicas" reduce la interconexión de módulos para que los módulos puedan usarse como complementos o bloques de construcción, lo que reduce la complejidad del programa y mejorando la confiabilidad. Cuando se escribe el programa, las funciones de todos los módulos se realizan a través del código de la subrutina correspondiente (función o procedimiento). El cuerpo principal del programa es la biblioteca de nivel de subrutina, que corresponde al nivel de abstracción del módulo funcional. El principio de codificación hace que el programa fluya conciso y claro, y mejora la legibilidad.
(4) Grupo programador principal.
Entre ellos (1) y (2) son para resolver el problema de la estandarización de la estructura del programa; (3) son para resolver el problema de dividir lo grande en pequeño y difícil de simplificar; El problema del personal de desarrollo de software. Cuestiones de estructura organizativa.
Modelos
La programación estructurada normalmente utiliza un modelo de diseño de arriba hacia abajo, en el que los desarrolladores asignan toda la estructura del programa a partes pequeñas individuales. El *** de funciones definidas o funciones similares están codificadas en un solo módulo o submódulo, lo que significa que el código se puede cargar en la memoria de manera más eficiente y el módulo se puede reutilizar en otros programas. Una vez que el módulo se prueba individualmente, se integra con otros módulos para formar la organización completa del programa.
El flujo del programa sigue un modelo jerárquico simple, utilizando estructuras de bucle como "para", "repetir" y "mientras", y se recomienda el uso de declaraciones "Ir a". Casi cualquier lenguaje puede utilizar técnicas de programación estructurada para evitar los errores habituales de los lenguajes no estructurados. La programación no estructurada debe depender de los desarrolladores para evitar problemas estructurales que resulten en programas mal organizados. La mayoría de los lenguajes procedimentales modernos fomentan la programación estructurada.
Estructura básica
Las tres estructuras básicas de la programación estructurada son: estructura secuencial, estructura de selección y estructura de bucle.
Estructura secuencial
Estructura secuencial significa que las operaciones del programa se ejecutan en el orden en que aparecen.
Estructura de selección
La estructura de selección indica que hay ramas en los pasos de procesamiento del programa y necesita seleccionar una de las ramas para su ejecución en función de una condición específica. Hay tres tipos de estructuras de selección: selección única, selección doble y selección múltiple.
Estructura de bucle
Estructura de bucle significa que el programa realiza repetidamente una o más operaciones hasta que una determinada condición sea falsa (o verdadera) antes de que se pueda terminar el bucle. Lo más importante en una estructura de bucle es: ¿bajo qué circunstancias se ejecuta el bucle? ¿Qué operaciones deben realizarse en un bucle? Hay dos formas básicas de estructuras de bucle: bucles de tipo cuándo y bucles de tipo hasta.
Cuando escribe bucle: significa juzgar la condición primero, cuando se da... >>
Pregunta 4: ¿Cuáles son las tres estructuras básicas de la programación estructurada? ¿Cuáles son las características de cada una? Estructura secuencial, estructura de rama, estructura de bucle
La estructura secuencial consiste en ejecutar cada declaración a la vez de principio a fin
La estructura de rama ejecuta diferentes declaraciones o cuerpos de declaración. según diferentes condiciones.
Una estructura de bucle consiste en ejecutar repetidamente una declaración o un cuerpo de declaración para lograr el propósito de ejecutar repetidamente un tipo de operación
Pregunta 5: ¿Qué es la programación estructurada? Es el principio básico para el diseño detallado que se centra en la función del módulo y el diseño del proceso. La programación estructurada es un subconjunto de la programación procedimental que utiliza estructuras lógicas en programas escritos para hacer que la comprensión y la modificación sean más eficientes y sencillas. Las tres estructuras básicas de la programación estructurada son: estructura secuencial, estructura de selección y estructura de bucle. La programación estructurada alguna vez fue considerada el tercer hito en el desarrollo de software. La programación estructurada normalmente utiliza un modelo de diseño de arriba hacia abajo, donde los desarrolladores asignan toda la estructura del programa a pequeñas partes individuales.
Bucle de tipo cuándo: significa juzgar la condición primero, ejecutar el cuerpo del bucle cuando se cumpla la condición dada y, si no se cumple la condición, el proceso regresará automáticamente a la entrada del bucle en el terminal del bucle; e ir directamente a la salida del proceso.
Pregunta 6: Principios de programación estructurada 1. De arriba hacia abajo: al diseñar un programa, se debe considerar primero la situación general y luego los detalles, primero los objetivos globales y luego los objetivos locales; No se centre en demasiados detalles al principio. Empiece a diseñar desde el objetivo general superior y vaya concretando gradualmente el problema. 2． Refinamiento gradual: para problemas complejos, algunos subobjetivos deben diseñarse como transiciones y refinarse gradualmente. 3． Modularización: un problema complejo debe estar compuesto por varios problemas más simples. La modularización consiste en descomponer el objetivo general que debe resolver el programa en subobjetivos, y luego descomponerlo aún más en pequeños objetivos específicos y llamar a cada pequeño objetivo un módulo. 4． Restringir el uso de declaraciones goto
Pregunta 7: El propósito, la composición y los métodos de la programación estructurada El propósito de la programación estructurada: garantizar la correcta ejecución dinámica del programa mediante el diseño de un programa bien estructurado con una buena estructura estática Hace que el programa sea fácil de entender, depurar y mantener, para mejorar la eficiencia del desarrollo de software y reducir la tasa de error. Composición: estructura de control + estructura de datos. Las estructuras de control incluyen estructuras de secuencia, selección y bucle. Método: Módulo D, de arriba hacia abajo, de abajo hacia arriba.
Pregunta 8: ¿Cuál es la diferencia entre programas estructurados y no estructurados? Estructura es distribuir el todo y resolver cada parte
Pregunta 9: ¿Qué es la programación estructurada? ¿Cuál es su contenido principal? La idea de la programación estructurada es: refinamiento de arriba hacia abajo y paso a paso; su estructura de programa se divide en varios módulos básicos según sus funciones, la relación entre cada módulo es lo más simple posible y cada función es relativamente independiente; módulo interno Todos se componen de tres estructuras básicas: secuencia, selección y bucle; el método específico de implementación modular es utilizar subrutinas. La programación estructurada utiliza la descomposición de módulos y la abstracción funcional, y un enfoque de arriba hacia abajo, divide y vencerás, que descompone efectivamente una tarea de diseño de sistema de programa más compleja en muchas subtareas que son fáciles de controlar y procesar, lo que facilita su desarrollo y mantenimiento. .
Aunque el método de programación estructurada tiene muchas ventajas, sigue siendo un método de programación orientado a procesos, que separa los datos y el proceso de procesamiento de datos en entidades independientes. Cuando cambia la estructura de datos, todos los procedimientos de procesamiento relacionados deben modificarse en consecuencia. Cada nuevo método relacionado con el problema anterior generará una sobrecarga adicional y la reutilización del programa será deficiente.
Debido a la aplicación de interfaces gráficas de usuario, la operación del programa ha evolucionado de una operación secuencial a una basada en eventos, lo que hace que el software sea cada vez más cómodo de usar, pero cada vez es más difícil de desarrollar y es difícil comprender las funciones de este tipo de software. El uso de procesos para describir e implementar hace que sea muy difícil desarrollar y mantener métodos orientados a procesos
Pregunta 10: ¿Qué es un método de programación estructurada? Un programa estructurado es un algoritmo estructurado expresado en un lenguaje de alto nivel. Un programa compuesto por tres estructuras básicas debe ser un programa estructurado, que sea fácil de escribir, leer, modificar y mantener. Esto reduce la posibilidad de errores en el programa, mejora la confiabilidad del programa y garantiza la calidad del programa.
La programación estructurada enfatiza la estandarización del estilo de programación y la estructura del programa, y aboga por una estructura clara. ¿Cómo podemos conseguir un programa estructurado? Si nos enfrentamos a un problema complejo, es difícil escribir un programa con capas claras, estructura clara y algoritmo correcto a la vez. La idea básica del método de programación estructurada es llevar a cabo el proceso de solución de un problema complejo en etapas, y los problemas manejados en cada etapa se controlan dentro del rango que las personas puedan comprender y manejar fácilmente.
Específicamente, se adoptan los siguientes métodos para garantizar un proceso estructurado.
(1) De arriba hacia abajo; (2) Refinamiento gradual; (3) Diseño modular (4) Codificación estructurada.
¿Cómo se debe proceder después de aceptar una tarea? Hay dos métodos diferentes: uno es de arriba hacia abajo y se refina gradualmente; el otro es de abajo hacia arriba y se acumula gradualmente. Tomemos como ejemplo escribir un artículo para ilustrar este problema.
Algunas personas tienen en mente el panorama general y primero piensan en cuántas partes está dividido el artículo completo, y luego consideran en qué secciones está dividida cada parte, en cuántos párrafos está dividida cada sección y qué debe contener cada párrafo. El contenido se descompone gradualmente de esta manera hasta que el autor piensa que cada párrafo se puede expresar directamente en oraciones escritas. Este método se llama
"Refinamiento paso a paso de arriba hacia abajo".
Otras personas no escriben un esquema al escribir un artículo, simplemente cogen el bolígrafo y escriben como una carta, escribiendo donde piensan hasta que creen que han escrito todo lo que quieren escribir.
Este enfoque se denomina "acumulación gradual y ascendente".
Obviamente, utilizar el primer método es reflexivo, de estructura clara y bien organizado, lo que facilita la escritura para el autor y la lectura para el lector. Si encuentra que un párrafo en una determinada parte es inapropiado y necesita ser modificado
Simplemente busque esa parte y modifique el párrafo relevante, independientemente de otras partes. Nosotros defendemos este enfoque para el diseño de programas. Se trata de utilizar métodos de ingeniería para diseñar programas.
Debemos dominar el método de diseño de arriba hacia abajo y perfeccionarlo gradualmente. El proceso de este método de diseño es un proceso de concretar gradualmente la resolución de problemas desde la abstracción.
Este método es fácil de verificar la exactitud del algoritmo. Antes de expandirse a la siguiente capa, debe verificar cuidadosamente si el diseño de esta capa es correcto. Solo cuando la capa superior sea correcta podrá refinarla. hacia abajo.
Si no hay problemas en el diseño de cada capa, entonces todo el algoritmo es correcto. Dado que cada capa no es demasiado complicada cuando se refina hacia abajo, es fácil garantizar la exactitud de todo el algoritmo. Al verificar
, también se verifica capa por capa de arriba a abajo. El pensamiento es claro y ordenado paso a paso. Se hace en un solo paso, lo cual es a la vez riguroso y conveniente.
Da un ejemplo para ilustrar la aplicación de este método.
Ejemplo Imprime los números primos entre 1 y 1000.
Hemos discutido el método de identificación de números primos en este capítulo y ahora usamos el "método del tamiz" para encontrar la tabla de números primos. El llamado "método del tamiz" se refiere al "método del tamiz de Eratóstenes"
Fue un famoso matemático de la antigua Grecia. El método que adoptó fue escribir todos los números enteros del 1 al 1000 en una hoja de papel y luego juzgar si eran números primos uno por uno. Si encontraba un número no primo, lo desenterraría. al final fueron números primos
El método específico es el siguiente:
(1) Extraiga 1 primero (porque 1 no es (2) un número primo).
(3) Utilice 2 para eliminar los números detrás de él, (4) extraiga los números que son divisibles por 2, (5) extraiga los números que son múltiplos de 2 (6).
(7) Utilice 3 para eliminar los números que le siguen, (8) Extraiga los múltiplos de 3 (9)
(10) Utilice 4, 5... como números respectivamente El divisor divide estos números en el siguiente número. Este proceso continúa hasta que se hayan extraído todos los números que siguen al divisor.
El algoritmo anterior se puede expresar como:
(1) extraer 1
(2) utilizar el siguiente número p del número recién extraído; Elimine los números después de p, (3) extraiga los múltiplos de p (4);
(5) Compruebe si p es menor que la parte entera de √n (si n=1000, (6) luego marque p∠31?), (7) Si es así, regrese a (2) para continuar la ejecución, (8) De lo contrario
terminará
(9) El número; arriba de pleno verano es un número primo. ...>>