UNIDAD 3

"ESTRUCTURAS LÓGICAS FUNDAMENTALES Y EXTENDIDAS"

3.1 ESTRUCTURAS DE CONTROL

Son construcciones mediante las cuales se escribe la lógica de los programas, son empleadas y definidas de manera ordenada y sistemática pra dirigir el flujo de acciones que el procesador efectuara sobre los datos que se manejan e un programa.

entre las estructuras de control se encuentran:

• Estructura de secuenciazión o secuencial
• Estructuras de decisión o condicional
• Estructura de Hacer-Mientras
• 
  

3.1.1 SECUENCIACIÓN

ESTRUCTURA DE SECUENCIACIÓN O SECUENCIAL

Es aquella en que una acción sigue a otra en secuencia lógica y ordenada.

• La acción 2 se ejecuta despues de la accion 1 y ninguna acción puede ejecutarse entre ellas. La acción 3 sigue a la acción 2.
• y así sucesivamente.

Graficamente se presenta asi:

ENTRADAS

 

SALIDAS

3.1.2 CONDICIONAL

ESTRUCTURA CONDICIONAL O DE DECISIÓN
Esta estructura lógica permite la toma de decisiones en un programa, es decir, que las soluciones a este tipo de problemas son una serie de acciones en las que la ejecución de algunas dependerá de que se cumplan una o varias condiciones.
Cuando el programador desea especificar 2 o más caminos alternativos  en un programa se deben utilizar una estructura de decisión que evalúa una condición obteniendo una sola salida.

¿QUÉ ES UNA CONDICIÓN? 
Es aquella que se establece por medio de una expresión lógica que puede ser simple o compuesta. Por lo tanto solo puede tomar dos valores FALSO O VERDADERO.

CONDICIONES SIMPLES:
Una condición simple se identifica porque esta constituida únicamente por una condición 
A ˃ B utilizando los operadores relacionales.

Ejemplos:
A ˃ B                    
D=A
G= ˃ T

CONDICIONES COMPUESTAS
Una condición compuesta se identifica porque para solucionarla se necesita establecer más de una condición utilizando operadores lógicos relacionales, aritméticos y de asociación.

Ejemplo:

(P ˂= 10) AND (P=˃1)

3.1.3 HACER MIENTRAS

Es la mas importante desde el punto de vista de la programación porque permite la ejecución de un conjunto de instrucciones cuantas veces sea necesario.

También se le llama estructura repetitiva a aquellas operaciones en cuya solución es necesario utilizar un mismo conjunto de acciones que pueden ejecutarse mas de una vez . Para solucionar problemas repetitivos recurriremos al uso de ciclos que nos evitaran escribir muchas veces un conjunto de acciones.

ELEMENTOS QUE CONSTITUYEN LA ESTRUCTURA REPETITIVA:

• CICLO: Es la ejecución de un mismo conjunto de acciones dos o más veces.
• PROCESO: Conjunto de acciones a las que se les asigna un nombre, es decir, la operación a realizar.
• CUERPO DEL CICLO: Se considera una parte importante del ciclo donde se ejecutara un proceso dos o mas veces.
• ESTRUCTURA CÍCLICA: Conjunto de acciones que permiten que el cuerpo del ciclo se ejecute dos o mas veces.
• LA ITERACIÓN: Se define como cada una de las ejecuciones del cuerpo del ciclo.

LA ESTRUCTURA HACER-MIENTRAS FUNCIONA DE LA SIGUIENTE MANERA:

Evalúa la condición
Si la condición es cierta entonces se ejecutan las instrucciones mientras y se vuelve a ejecutar el paso 1, sino se ejecutan las instrucciones siguientes en el flujo normal del algoritmo.

3.2 ESTRUCTURAS LÓGICAS EXTENDIDAS

Con el objeto de proporcionarles a los programadores otras estructuras que faciliten las actividades de programas se agregan las siguientes:

- HACER-DESDE-HASTA-INCREMENTO

- HACER-HASTA-QUE

- HACER CASO-SELECCIONADOR CASO

Estas estructuras representan situaciones de control de flujo de ejecución de cualquier programa, que no lo hacen las estructuras de control.

3.2.1 HACER-DESDE-HASTA-INCREMENTO

A esta estructura le consideran una de las mas útiles en la programación y por ello la proveen casi todos los lenguajes de programación.

FUNCIONA DE LA SIGUIENTE MANERA:

-Se inicializa una variable numérica denominada índice de lazo con el valor que resulte al evaluar la expresión aritmética 1 EXP 1
- Si el valor del índice no excede el valor que resulta de evaluar la EXP 2 entonces:

• Se ejecutan las instrucciones D-H.I
• Se incrementa el valor de índice co el valor EXP 3
• Se repite el paso 2 y sino se ejecuta la siguiente estructura en el flujo de ejecución del algoritmo.

3.2.2 ESTRUCTURA HACER-HASTA-QUE

Esta estructura repite la ejecución de un conjunto de instrucciones hasta que tome el valor de cierto. La condición se ubica al final del ciclo, el conjunto de acciones se repetiran hasta que cumpla condición sino cumple sigue interactuando.

• Se ejecutan las acciones hasta que
• se evalúa la condición
• las instrucciones se ejecutaran al menos una vez antes de evaluar la condición.

3.2.3 SELECCIONADOR CASOS

Permite asociar un conjunto de condiciones a un conjunto de acciones que se excluyen mutuamente.
La estructura se conoce como "Case" y permite una desviación del flujo de control hacia múltiples procesos en función del resultado de la evaluación de una expresión o indicador. Es decir, que permite solucionar las instrucciones que deben ser ejecutadas dependiendo del valor de una expresión aritmética Exp=opcion.

FUNCIONA DE LA SIGUIENTE MANERA:

• Se evalúa la expresión aritmética EXP que es la opción a seleccionar
• si el valor expresión = 1 entonces se ejecutan las opciones caso 1.
• sino expresión = ll se ejecutan acciones caso ll y si la expresión=caso , entonces se ejecutan las instrucciones de excepción o caso error y se sale de la estructura.
• El valor de la expresión deber ser siempre un entero positivo.

3.4 ESTRUCTURA DE DATOS

Arreglos

• Es un conjunto finito ordenado de elementos homogéneos, la propiedad de ordenación significa que es posible identificar el primero, segundo, tercero… y enésimo elemento 

• Los arreglos son estructuras de datos homogéneas (todos sus datos son del mismo tipo) que permiten almacenar un determinado número de datos bajo un mismo identificador, para luego referirse a los mismos utilizando uno o más subíndices.

• Los arreglos pueden pensarse como vectores, matrices, etc. 

• Para poder utilizar un arreglo, primero es obligatorio su dimensionamiento; es decir, declarar(definir) los rangos de sus subíndices, lo cual determina cuantos elementos se almacenarán y como se accederá a los mismos. 

• Un arreglo puede ser un conjunto de elementos de tipo cadena en tanto que otro puede ser de tipo entero

Dimensionamiento

• La instrucción Dimension permite declarar un arreglo, indicando sus dimensiones.      Dimesion <identificador> (<maxl>,...,<maxN>);    

• Esta instrucción define un arreglo con el nombre indicado en <identificador> y N dimensiones.

 • Los N parámetros indican la cantidad de dimensiones y el valor máximo de cada una de ellas. 

• La cantidad de dimensiones puede ser una o más, y la máxima cantidad de elementos debe ser una expresión numérica positiva.

• Si se utilizan arreglos en base 0, al declarar un arreglo de por ejemplo 15 elementos, los índices de elementos válidos van de 0 a 14; mientras que si se utilizan arreglos en base 1 los índices válidos van de 1 a 15. 

• Esto se configura en el cuadro de Opciones del Pseudocódigo.   Se pueden declarar más de un arreglo en una misma instrucción, separándolos con una coma (,).      

• Dimension <ident1> (<max11>,...,<max1N>),..., <identM> (<maxM1>,...,<maxMN>)

Tipos de arreglos 

• Unidimensionales 

• Estos pueden representarse como un vector en el cual solamente se necesita especificar un índice para tener acceso a cada elemento del arreglo 

Ejemplo:

Arreglos Bidimensionales

 • Se puede considerar como un vector de vectores. Es decir un conjunto de elementos todos del mismo tipo, en el cual el orden de los componentes es significativo y en el que se necesitan especificar dos subíndices para poder identificar cada elemento del arreglo 

Arreglos Multidimensionales

 • Existen grupos de datos que se representan mejor en forma de tabla o matriz cada dos o mas subíndices a estos se les llama multidimensionales, se les llama así por q a diferencia de un arreglo bidimensional estos constan de dos o mas dimensiones. 

COLAS

En las colas el elemnto que entro en primer lugar tambien es el primero en salir por ello se conocen como listas FIFO (First in-Firts Out).

PILAS
Una pila es un tipo de lista lineal en que la inserción y borrado de nuevos elemntos solo se pueden realizar por un extremo que se denomina tope o cima.

LISTAS ENLAZADAS.
Se pueden almacenar los elementos de una lista lineal en posiciones que no sean contiguas o adyacentes una lista enlazada es un conjunto de elementos en la que cada elemento contiene la posición o dirección del siguiente elemento de la lista cada elemento de la lista debe tener al menos dos campos.

CARACTERÍSTICAS:

• La lista debe estar ordenada
• a diferencia de las pilas y de las colas se pueden extraer e insertar elementos en cualquier parte de la lista.