Hhhhhhhhh

Páginas: 23 (5680 palabras) Publicado: 1 de noviembre de 2012
CAPITULO 5
Programación estructurada

La programación estructurada es una técnica para escribir programas (programación de computadora). Para ello se utilizan únicamente tres estructuras: secuencia, selección e iteración; siendo innecesario el uso de la instrucción o instrucciones de transferencia incondicional (GOTO, EXIT FUNCTION, EXIT SUB o múltiples RETURN).
La visión clásica de laprogramación estructurada se refiere al control de ejecución. El control de su ejecución es una de las cuestiones más importantes que hay que tener encuentra al construir un programa en un lenguaje de alto nivel. La regla general es quelas instrucciones se ejecuten sucesivamente una tras otra, pero diversas partes del programa se ejecutan o no dependiendo de que se cumpla alguna condición. Además,hay instrucciones (los bucles) que deben ejecutarse varias veces, ya sea en número fijo o hasta que se cumpla una condición determinada.
Sin embargo, algunos lenguajes de programación más antiguos (como Fortran) se apoyaban en una sola instrucción para modificar la secuencia de ejecución de las instrucciones mediante una transferencia incondicional de su control (con la instrucción goto,delinglés "go to", que significa "ir a"). Pero estas transferencias arbitrarias del control de ejecución hacen los programas muy poco legibles y difíciles de comprender. Afínales de los años sesenta, surgió una nueva forma de programar que reduce a la mínima expresión el uso de la instrucción goto y la sustituye por otras más comprensibles

1.0 teoremas de la programación estructurada
El teoremadel programa estructurado es un resultado en la teoría de lenguajes de programación. Establece que toda función computable puede ser implementada en un lenguaje de programación que combine sólo tres estructuras lógicas. Esas tres formas (también llamadas estructuras de control) específicamente son:
1. Secuencia: ejecución de una instrucción tras otra.
2. Selección: ejecución de una de dosinstrucciones (o conjuntos), según el valor de una variable booleana.
3. Iteración: ejecución de una instrucción (o conjunto) mientras una variable booleana sea 'verdadera'. Esta estructura lógica también se conoce como ciclo o bucle.
Este teorema demuestra que la instrucción GOTO no es estrictamente necesaria y que para todo programa que la utilice existe otro equivalente que no hace uso de dichainstrucción.
Los científicos de la computación usualmente acreditan el teorema a un artículo de 1966 escrito por Corrado Böhm y Giuseppe Jacopini.Sin embargo, David Harel rastreó sus orígenes hasta la descripción de 1946 de la arquitectura de von Neumann y el teorema de la forma normal de Kleene.
La demostración de Böhm-Jacopini describe cómo construir diagramas de flujo estructurados apartir de cualquier digrama de flujo, usando los bits de una variable entera extra para dar seguimiento a la información que el programa original representa mediante puntos de entrada en el código. Esta construcción estuvo basada en el lenguaje de programación P′′ de Böhm. La demostración de Böhm-Jacopini no esclareció la cuestión sobre cuándo convendría usar programación estructurada para eldesarrollo de software, en parte porque la construcción ofuscaba el código del programa en lugar de mejorarlo. Por otro lado, fue el punto de partida para iniciar el debate. Edsger Dijkstra escribió una importante carta titulada "La sentencia Go To considerada dañina" en el año 1968. Posteriores estudios agregaron aproximaciones más prácticas a la demostración de Böhm-Jacopini, que mantenían o mejorabanla claridad del programa original.

1.1 estructura de control
En lenguajes de programación, las estructuras de control permiten modificar el flujo de ejecución de las instrucciones de un programa.
Con las estructuras de control se puede:
.De acuerdo a una condición, ejecutar un grupo u otro de sentencias (If-Then-Else y Select-Case
.Ejecutar un grupo de sentencias mientras exista una...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • HHHHHHHHH
  • hhhhhhhhh
  • hhhhhhhhh
  • HHHHHHHHH
  • Hhhhhhhhh
  • hhhhhhhhh
  • Hhhhhhhhh
  • hhhhhhhhh

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS