1.3 Algoritmos

Mehr dazu

Maquina de Turing

von MONGE LOPEZ MONGE LOPEZ

Protocolo STP

von Isidro Sorto

ORGANIZACION DOCUMENTOS ELECTRONICOS

von ANDERSON RODRIGUEZ CANTOR

LOGICA DE PROGRAMACION

von Gabriela Martinez Camacho

Estructuras de Control de Flujo en Algoritmos

De Desición

Estructura Selectiva Múltiple (Switch)

Con frecuencia es necesario que existan más de dos opciones posibles. Este tipo de estructura permite decidir entre varios caminos posibles, en función del valor que tome una determinada instrucción. Permite ejecutar opcionalmente varias acciones posibles, dependiendo del valor almacenado en una variable de tipo numérico.

Estructura Selectiva Anidada

Una estructura selectiva anidada constará de una serie de estructuras Si anidadas, esto es una condición dentro de otra. De tal forma que aparenta una escalera.

Estructura Selectiva Doble

Como vimos la estructura simple no nos permite manejar dos opciones ya que solamente funciona cuando la condición es verdadera. Por ello tenemos una estructura selectiva Doble, también conocida como “If - Then - Else” (“Si - Entonces - Sino”), en donde si la condición es verdadera se ejecuta la acción S1 y si es falsa la acción S2

Estructura Selectiva Simple

La estructura selectiva simple es un “If-Then" (“Si-Entonces”), el cual ejecuta una determinada acción cuando la condición resulta ser verdadera o falsa. Si la condición es verdadera, se ejecuta una acción o instrucción, sin embargo si la condición es falsa, no hace nada

Las estructuras de desicion son utilizadas para tomar decisiones lógicas. En estas se evalúa una condición en función del resultado de la misma ya sea que de como resultado verdadero o falso es como se elige uno u otro camino. La representación de una estructura selectiva es mediante un “If-thenelse” (“Si-entonces-Sino”) y en un diagrama de flujo se representan mediante la figura geométrica de un rombo.

Puntos importantes: -Una estructura de desicion es aquella en la que una acción (Instrucción) sigue a otra en secuencia. -Las estructuras selectivas se utilizan para tomar decisiones lógicas; es por ello que también son llamadas estructuras selectivas o alternativas. -En estas se evalúa una condición y en función del resultado se realiza una opción o otra. -Las estructuras selectivas pueden ser Simples, Dobles, Múltiples o Anidadas.

El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características de la algorítmica, ya que esta nos permite desarrollar algoritmos de fácil comprensión o bien tan complejos como deseemos. Estas técnicas permiten crear programas estructurados cuyo flujo lógico es controlado por estructuras de control de flujo básicas: De Desición y Repetición.

De Repetición

Estructura hacer-mientras (“do-while”)

Estructura repetitiva conocida como “hacer - mientras”, es un método muy parecido al While, con la diferencia de que este funciona al menos una vez. Esto quiere decir que este tipo de estructuras también se les conoce como bucles pre-test, en donde se requiere que el cuerpo del bucle se ejecute al menos una vez sea cual sea el valor de la expresión ocondicho de evaluación.

Estructura Para (“For”)

Es una de las estructuras más utilizadas, La instrucción For ejecuta una secuencia de instrucciones o acciones un número determinado de veces. En su lógica se tienen tres secciones, en la primera de ellas se conoce el valor inicial, en donde se inicializa la variable de control dando pauta a donde comenzaremos el ciclo, como segunda sección tenemos la condicional y como tercera sección tenemos el incremento o decremento de la variable de control.

Estructura mientras (“While”)

Estructura repetitiva conocida como “mientras”, en su caso el cuerpo del bucle se repite mientras se cumple una determinada condición, en donde esta condición se evalúa mediante una expresión booleana (recordando que una condición booleana nos da como resultado Verdadero o Falso). Si se evalúa como falso no se toma ninguna acción y se sale del bucle, en caso que la expresión booleana arroje como resultado verdadero, se ejecuta el cuerpo del bucle, permitiendo volver a evaluar la expresión y volver a ejecutar el cuerpo del bucle mientras este sea Verdadero.

Diferentes métodos que utilizamos para crear o construir secciones de código repetitivas. Lo cual nos lleva al concepto de bucle, las cuales son estructuras que se repiten un número determinado de veces, a los cuales también se les conoce como iteraciones.

Cuando utilizamos bucles debemos conocer cuando detenerlo, para ello es necesario saber cuantas veces vamos a hacer la repetición, ya que si se desconoce este dato tendríamos un bucle infinito, lo cual nos llevaría a un error lógico.

Puntos importantes: -En todo bucle debemos preguntarnos: -¿qué contiene el bucle? -¿cuantas veces se debe repetir?