NACIONAL
FACULTAD DE EDUCACIÓN EAPES MATEMÁTICA COMPUTACIÓN E INFORMÁTICA
TEMA: ESTRUCTURA ALGORITMICA SELECTIVAS
Docente: Edgar YALLI HUAMAN Docente Adscrito al Departamento Académico de Ciencias y Humanidades
[email protected]
Las utilizamos cuando en el desarrollo de la solución de problemas debemos “TOMAR UNA DECISION”, para establecer un proceso o señalar un camino alternativo a seguir. Esta toma de decisión (expresada con un rombo) se basa en la evaluación de una o más condiciones que nos señalaran como alternativa o consecuencia , la rama a seguir. Estas estructuras se clasifican de la siguiente forma:
Estructura Selectivas Simple : Si entonces Permite que el flujo del diagrama siga por un camino especifico si se cumple una condición(es). Si al evaluar la condición(es) el resultado es verdadero, entonces se ejecuta ciertas operaciones. Luego se continua con la secuencia normal del diagrama de flujo.
Pseudocódigo
Diagrama de flujo SI
NO Condición
ó
. . . N : Si condición ,entonces Hacer operación N+1. {fin de la condición del paso N} . .
Cuando el diagrama de flujo se bifurca por dos ramas diferentes en el punto de la toma de decisiones, empleamos la estructura selectiva doble denominado Si entonces/ sino. Si al evaluar la condición o condiciones el resultado es verdadero , entonces se sigue por un camino especifico y se ejecutan ciertas operaciones. Por otra parte si el resultado es falso entonces se sigue por otro camino y se ejecutan otras acciones.
Estructura Selectiva Doble
Pseudocódigo
Diagrama de flujo
SI
ó
Condición
NO
ó
. . . N : Si condición ,entonces Hacer operación 1 sino Hacer operación 2 N+1. {fin de la condición del paso N} . . .
Existen casos en el desarrollo de la solución de problemas en el que luego de tomar una decisión y marcar el camino correspondiente a seguir es necesario tomar otra decisión . Se señala luego de evaluar las condiciones la rama correspondiente a seguir , y nuevamente podemos tener que tomar otra decisión. El proceso puede repetirse numerosas veces. Dicho proceso denominamos:
Estructura selectivas anidadas o en cascada
Pseudocódigo
Diagrama de flujo
Condición 1
NO
SI
SI
ó ,
Condición 2
NO
ó ,
. . . N : Si condición 1 ,entonces N.1 Si condición 2 entonces Hacer operación 2.1 sino Hacer operación 2.2 N.2 { fin de la condición del paso N.1] N+1. {fin de la condición del paso N} . .
Permite que el flujo de diagrama se bifurque por varias ramas en el punto de la toma de decisión (es) , esto en función del valor que tome el selector . Así si el selector toma el valor 1 se ejecutara la acción 1, si toma el valor 2 se ejecutara la acción 2, si toma el valor N se ejecutara la acción N. Y si toma un valor distinto entre 1 y N se continuara el flujo normal del diagrama realizándose la acción N+1.
. . .
Diagrama de flujo
SELECTOR
Valor 1 Acción
Valor N
Valor 2
Acción N
Acción
Acción
. .
De otra manera Acción X
Pseudocódigo
. . .
Si selector igual Valor 1 : Hacer acción 1 Valor 2 : Hacer acción 2 Valor N : Hacer acción N De otra manera : Hacer acción X
Hacer acción Y . . .
Diagrama N-S
NACIONAL
FACULTAD DE EDUCACIÓN EAPES MATEMÁTICA COMPUTACIÓN E INFORMÁTICA
TEMA: ESTRUCTURA ALGORITMICA REPETITIVAS
Docente: Edgar YALLI HUAMAN Docente Adscrito al Departamento Académico de Ciencias y Humanidades
[email protected]
Esta referido a los algoritmos cuyas operaciones se deben ejecutar un numero repetido de veces, donde las instrucciones son las mismas. El conjunto de instrucciones que se ejecuta repetidamente se llama ciclo. BUCLE O CICLO.- conjunto de instrucciones que se ejecutaran repetidamente. CONDICIÓN DE TERMINACIÓN : La evaluación de esta condición permite decidir cuando finalizara la ejecución del ciclo. La condición se evalúa al inicio del mismo.
Nos permite repetir un comando un numero determinado de veces. BUCLES (FOR)
¿Qué ocurre si no sabemos de antemano cuantas veces se va repetir el bucle? BUCLES (WHILE)
Esta referido a los algoritmos cuyas operaciones se deben ejecutar un numero repetido de veces, donde las instrucciones son las mismas. El conjunto de instrucciones que se ejecuta repetidamente se llama ciclo.
Estructura repetitiva repetir(FOR)
Es la estructura algorítmica adecuada para utilizar en un ciclo que se ejecutará un número definido de veces. (el número de repeticiones se establece a priori)
V: variable de control del ciclo. VI: valor inicial. Vf: valor final. ID: incremento repetir ascendentemente.
Estructura Algorítmica
DIAGRAMA DE FLUJO
V←VI
.
NO
≥
PSEUDOCÓDIGO
. . Hacer V ←VI Repetir con V desde VI hasta Vf . . .
SI
. . . Hacer ←VI - ID
V←VI-ID
V: variable de control del ciclo. VI: valor inicial. Vf: valor final. ID: decremento repetir descendentemente.
. . .
Diagrama NASSI – SCHNEIDERMAN (CHAPIN) Cuando se produce un incremento de 1 en cada iteración, en cuyo caso no es necesario escribir explícitamente.
Cuando el incremento es diferente de 1, en cuyo caso se escribirá la palabra iteración.
incrementar seguida
del valor a sumar en cada
SITUACIONES PROBLEMATICAS PROBLEMA 01:
Construya un diagrama de flujo tal que dado como datos 8 números enteros obtenga el numero de ceros que hay entre estos números, utilizando una estructura algorítmica repetitiva.
PROBLEMA 02:
Construya un diagrama de flujo tal que dado como datos los 5 sueldos de trabajadores de una empresa, obtenga el nomina total del monto, utilizando una estructura algorítmica repetitiva.
SITUACIONES PROBLEMATICAS
SITUACIONES PROBLEMATICAS
BUCLE O CICLO. - conjunto de instrucciones que se ejecutaran repetidamente.
CONDICIÓN DE TERMINACIÓN: La evaluación de esta condición permite decidir cuando finalizara la ejecución del ciclo. La condición se evalúa al inicio del mismo.
Estructura repetitiva mientras (WHILE)
Es la estructura algorítmica adecuada para utilizar en un ciclo cuando no sabemos el número de veces que este se ha de repetir. (Dicho numero depende de las proposiciones dentro del ciclo)
Estructura Algorítmica P ←proposición inicial
Evaluación de Pi
SI Pi: La proposición inicial, debe tener un valor verdadero inicialmente. Si el valor de Pi es Falso, entonces el ciclo no se ejecuta.
:
NO
. . . Hacer : P ←proposición inicial Mientras P es verdadero repetir . . .
. . . Hacer :
Estructura repetitiva: Hacer - mientras (DO WHILE) El ciclo do-while es similar al ciclo while excepto que la prueba se realiza al final del ciclo, esto fuerza a que se ejecute por lo menos una vez.
Es la estructura algorítmica adecuada para utilizar en un ciclo cuando no sabemos el número de veces que este se ha de repetir. (Dicho numero depende de las proposiciones dentro del ciclo)
Estructura Algorítmica . . .
sentencias
do{sentencias;} while(condición) .
condición No
Si
. .
Diagrama NASSI – SCHNEIDERMAN (CHAPIN) Si en la primera pasada por el ciclo mientras la condición no se cumple las instrucciones que están dentro del ciclo no se ejecutarán ni una sola vez.