La página de Yoryi Alexander Marte | Trabajos | Informática | Introducción a la Programación Estructurada |
La programación estructurada permite la escritura de programas fáciles de leer y modificar. En un programa estructurado el flujo lógico se gobierna por las estructuras de control básicas: - secuenciales, repetitivas y selectivas.
Técnicas de Programación: Las nuevas teorías de la programación se centran en las técnicas de programación
modular y programación estructurada. El
diseño de un programa entraña la descomposición del problema en módulos (partes
independientes) – programación modular
–, la programación de cada módulo mediante métodos estructurados – programación estructurada – y su unión
posterior.
Programación Modular: El programa se divide en módulos, cada uno
de los cuales ejecuta una única actividad o tarea y se codifican
independientemente de otros módulos.
Cada uno de estos módulos se analizan, codifican y ponen a punto por
separado. Cada programa contiene un
módulo llamado programa principal que
controla todo lo que sucede; se transfiere el control a submódulos de modo que
ellos puedan ejecutar sus funciones.
Los módulos son independientes en el sentido en el que ningún módulo
puede tener acceso directo a cualquier otro módulo excepto el módulo al que
llama y sus propios submódulos.
Tamaño de los módulos: No existe una regla fija que permita definir
el tamaño estándar del módulo, una buena aproximación es considerar el tamaño
físico de una página (30 ó 40 líneas de instrucciones).
Implementación: Se implementan utilizando módulos que toman
diferentes nombres según el lenguaje de programación: subrutinas en BASIC y FORTRAN, procedimientos
en Pascal, secciones en COBOL, etc.
Programación Estructurada: Se refiere a un conjunto de técnicas que han
ido evolucionando. Estas técnicas
aumentan considerablemente la productividad del programa reduciendo el tiempo
requerido para escribir, verificar, depurar y mantener los programas. La programación estructurada utiliza un
número limitado de estructuras de control que minimizan la complejidad de los
problemas y que reducen los errores.
Esta incorpora: diseño descendente, recursos abstractos y estructuras
básicas.
Recursos abstractos: Consiste en descomponer una determinada
acción compleja en términos de un número de acciones más simples capaz de
ejecutarlas.
Diseño descendente: Consiste en efectuar una relación entre las
sucesivas etapas de estructuración. Es
decir, se descompone el problema en etapas o estructuras jerárquicas, de modo
que se puede considerar cada estructura desde dos puntos de vista: ¿lo que
hace? y ¿cómo lo hace?
Teorema de la programación
estructurada: Se ha demostrado que un
programa propio puede ser escrito utilizando solamente tres tipos de
estructuras de control: —secuenciales, selectivas y repetitivas. Un programa es propio si posee un solo punto
de entrada y uno de salida, existen caminos desde el inicio hasta el fin que se
pueden seguir y que pasan por todas las partes del programa y, todas las
instrucciones son ejecutables sin que hayan bucles infinitos.
Estructura secuencial: Es aquella en que una acción sigue a otra en
secuencia. Las tareas se suceden de tal
modo que la salida de una es la entrada de la siguiente.
Estructura selectiva: Se utilizan para tomar decisiones
lógicas. En éstas se evalúa una
condición y en función del resultado de la misma se realiza una opción u otra. Las condiciones se especifican usando
expresiones lógicas. En pseudocódigo
éstas palabras son if, then, else. Las estructuras selectivas pueden ser: –
simples, dobles o múltiples.
Selectivas simples: Ejecuta una determinada acción cuando se
cumple una determinada condición. La
selección if – then (si – entonces) evalúa la condición y si es verdadera
ejecuta la acción de lo contrario no hará nada.
Selectiva doble: Permite elegir entre dos opciones posibles
en función del cumplimiento o no de una determinada condición. Si la condición es verdadera, se ejecuta la
acción 1, si es falsa, se ejecuta la acción 2.
La selectiva en pseudocódigo es if – then – else.
Selectivas múltiples: La estructura de selección múltiple (case en
pseudocódigo) evaluará una expresión que podrá tomar n valores distintos 1, 2, 3, 4, …..n. Según que elija uno de
estos valores en la condición, se realizará una de las n acciones.
Estructuras repetitivas: Las estructuras que repiten una secuencia de
instrucciones un número determinado de veces se llaman bucles e iteración al
hecho de repetir la ejecución de una secuencia de acciones.
Estructura mientras: La estructura repetitiva mientras es aquella en que el cuerpo
del bucle se repite mientras se cumple una determinada condición. Cuando se ejecuta esta instrucción, la
primera cosa que sucede es que se evalúa la condición. Si la expresión es verdadera, entonces se
ejecuta el cuerpo del bucle. Este
proceso se repite una y otra vez mientras la condición sea verdadera.
Estructura repetir: Se ejecuta hasta que se cumpla una condición
determinada que se comprueba al final del bucle, esto permite que la iteración
se ejecute al menos una vez antes de la condición ser evaluada.
Estructuras desde/para (for): Se utilizan las estructuras for cuando se conocen con certeza el
número de veces que desea repetir un bucle, es decir, cuando es un número fijo
de veces.
Estructura de decisión
anidadas: Es cuando if – then – else
contiene otra dentro de sí, y ésta a su vez contiene otra dentro de sí. Estas estructuras contendrán varios si..entonces dentro de otros. Debido a que puede ser confuso se implementa
la identación para evitar perder el
hilo de dónde comienza y dónde termina cada estructura.
La instrucción goto (ir a): Se utiliza cuando queremos hacer una
bifurcación incondicional. Sin embargo,
se recomienda usarla lo menos posible (si bien no usarla en absoluto).