Computacion Basica

Universidad Nacional del Litoral Facultad de Ingeniería y Ciencias Hídricas Departamento de Informática

FUNDAMENTOS DE PROGRAMACIÓN
Asignatura correspondiente al plan de estudios de la carrera de Ingeniería Informática

UNIDAD 3 ESTRUCTURAS DE CONTROL
Ing. Horacio Loyarte ® 2007

Unidad 3

2

UNIDAD 3

Estructuras de Control

Resumen de Conceptos
Introducción
La formalizaciónalgorítmica que se comenzó a desarrollar en el tema anterior, ha permitido resolver algunos problemas sencillos empleando algoritmos computacionales. El objetivo de este tema es desarrollar nuevas herramientas algorítmicas para resolver problemas más complejos, mediante el diseño de algoritmos estructurados. Esto sentará las bases para facilitar más adelante el desarrollo de programas en unlenguaje estructurado. En nuestros primeros diseños de algoritmos sólo se utilizaron tres acciones primitivas fundamentales: lectura, asignación y escritura. Estos algoritmos fueron resueltos en base a una estructura secuencial de acciones: los pasos o acciones indicados se ejecutan uno tras otro, a medida que van apareciendo; es decir, secuencialmente. Pero en el diseño de algoritmos, generalmente esnecesario modificar el orden secuencial de ejecución del conjunto de acciones. El diseño estructurado de algoritmos brinda recursos para resolver este tipo de situaciones.

Teorema Fundamental de la Programación Estructurada
Baum y Jacopini demostraron que: "Todo problema computacional --sin importar su complejidad-- puede resolverse empleando solo tres estructuras básicas de control. Estas son:una de tipo SECUENCIAL, otra de tipo CONDICIONAL y una de tipo REPETITIVO". Cada una de esas estructuras conforma un segmento algorítmico perfectamente identificable de acceso y salida únicos. Un algoritmo estructurado está conformado por segmentos de código. Cada uno de estos segmentos tiene un único punto de entrada y un único punto de salida. Los algoritmos así diseñados son más legibles, ypermiten seguir más fácilmente su lógica, ayudando a la detección de errores, modificación y mantenimiento.

Ingeniería Informática – Fundamentos de Programación 2007

Unidad 3

3

De acuerdo a lo mencionado, las acciones algorítmicas se encuadran en alguna de las estructuras básicas de control siguientes: Secuenciales Condicionales Repetitivas Se analizarán -a continuación- cada una deellas.

Estructura Básicas de Control
Estructura Secuencial
Las acciones correspondientes a esta estructura se van ejecutando en el orden en que aparecen, es decir secuencialmente. Esta estructura puede representarse esquemáticamente:
acción A

acción B

acción C

Recuérdese que los ejercicios correspondientes a las actividades del tema anterior, fueron resueltos empleando tres accionesprimitivas fundamentales: Lectura, Asignación y Escritura. Su estructura general corresponde a las acciones de tipo secuencial. Por convención, tales acciones al escribirlas en pseudocódigo deben ser finalizadas con el signo de puntuación " ; " punto y coma).

Estructura Condicional Si-Entonces
Esta estructura implica una toma de decisión en el algoritmo, donde el ejecutante (la computadora)puede seguir un camino u otro, según el valor de verdad de una expresión lógica. El esquema representativo de esta estructura es el siguiente:
E

falso < exp. lógica >

verdadero

B

A

S

Donde es cualquier proposición que arroje un resultado lógico: Verdadero o Falso. La presencia de esta estructura en un algoritmo le indica al ejecutante que:
Ingeniería Informática – Fundamentos deProgramación 2007

Unidad 3

4

debe evaluar la expresión lógica planteada. si es verdadera, debe ejecutar las acciones indicadas en A. Luego ir al fin de la estructura. si es falsa, resolver el bloque B. Luego ir al fin de la estructura. En el diagrama señalado, tanto el bloque A, como el B, pueden representar acciones primitivas elementales o alguna otra estructura de control. Nótese que...