proramacion estructurada

1. PRINCIPIOS BÁSICOS DE PROGRAMACIÓN
Las estructuras de datos bien definidas no son adecuadamente utilizadas si no se realiza una buena
programación. La programación estructurada tiene la finalidad de facilitar la comprensión del
programa, y además permite, de forma rápida, las ampliaciones y modificaciones que surjan en la fase
de explotación del ciclo de vida de la aplicación (programa).La programación estructurada fue desarrollada en sus principios por Edsgar W. Dijkstra, y se basa en
el denominado teorema de la estructura desarrollado en 1966 por Böhm y Jacopini, que ratificó con
los trabajos de Harlan D. Mills.
Todo programa estructurado puede ser leído de principio a fin sin interrupciones en la secuencia
normal de lectura. Un programa estructurado es:
a. Fácil de leer ycomprender.
b. Fácil de codificar en una gama de lenguajes y en diferentes sistemas.
c. Fácil de mantener.
d. Eficiente, aprovechando al máximo los recursos del computador;
e. Modularizable.
Teorema de la estructura. Todo programa propio, realice el trabajo que realice, tiene siempre al
menos un programa propio equivalente que solo utiliza estructuras básicas de la programación, que
son:1) la secuencia, 2) la selección y, 3) la repetición.

Figura 1.1 Diagramas Propios.

Este teorema dice en otras palabras: diseñando
programas con sentencias primitivas (lectura,
escritura y asignación) y estructuras básicas,
puede realizarse cualquier trabajo, además se
consigue mejorar la creación, lectura,
comprensión y mantenimiento de los
programas.

Para un mejor entendimiento delteorema, se presenta la definición de diagrama propio, programa
propio y equivalencia de programas que intervienen en el enunciado.
Diagrama propio. Es aquel que posee un sólo punto de entrada y uno sólo de salida.
Programa propio. Es aquel programa que cumple las siguientes condiciones:
1. Posee un solo inicio y un solo fin.
2. Todo elemento del programa es accesible, es decir, existe almenos un camino desde el

4

inicio al fin que pasa a través de él.
3. No posee bucles infinitos.

Equivalencia. Dos programas son equivalentes
si realizan, ante cualquier situación de datos, el
mismo trabajo pero de distinta forma.

Figura 1.2 Ejemplo de Programa propio.

Hay varias formas de pensar un algoritmo y
escribir un programa que se ajuste a ese
algoritmo; cada una de estasformas se llama
paradigma de programación y tiene asociada
su metodología que facilitan utilizarlo en
diferentes lenguajes de programación.

1.1 Herramientas de la programación estructurada
Además de los elementos comunes con otros métodos de programación (objetos, variables auxiliares,
operadores, etc.), la programación estructurada utiliza:

Figura 1.3 Descomposición TOP-DOWN.
-diseño descendente (top-down)
- recursos abstractos
- estructuras básicas.
Diseño descendente. Los programas se diseñan de lo general a lo particular por medio de sucesivas
descomposiciones que nos acercan a las instrucciones finales del programa.
Utilización de recursos abstractos. En cada descomposición se supone que todas las partes resultantes
están resueltas, dejando su realización para unasiguiente descomposición y considerando que todas
ellas pueden llegar a estar en estructuras disponibles en los lenguajes de programación. Es el concepto
de abstracción.
Estructuras básicas. Toda acción puede realizarse utilizando tres estructuras básicas de control, la
Luis Carlos Torres Soler

5

Estructuras de Datos

estructura secuencial, alternativa y repetitiva.

Una acción puederepresentar: ninguna operación; una operación sencilla: como el movimiento de un
valor de un campo a otro; un proceso de cualquier tipo.

Figura 1.4 Estructuras Secuenciales.

Estructura secuencial. Es una estructura con una
entrada y una salida en la cual aparecen una serie de
acciones cuya ejecución es en el orden en que aparecen.

Estructura alternativa. Es una estructura con una...