Post on 08-Nov-2015
UNIVERSIDAD NACIONAL DE
HUANCAVELICA
Docente Adscrito al Departamento Acadmico de Ciencias y Humanidades
eyalli.h@gmail.com
Docente: Edgar YALLI HUAMAN
FACULTAD DE EDUCACIN EAPES
MATEMTICA COMPUTACIN E INFORMTICA
TEMA: ESTRUCTURA ALGORITMICA SELECTIVAS
Estructura Selectivas Simple : Si entonces
Pseudocdigo
Las utilizamos cuando en el desarrollo de la solucin de problemas debemos TOMAR UNA DECISION, para establecer un proceso o sealar un camino alternativo a seguir. Esta toma de decisin (expresada con un rombo) se basa en la evaluacin de una o ms condiciones que nos sealaran como alternativa o consecuencia , la rama a seguir. Estas estructuras se clasifican de la siguiente forma:
Condicin
SI NO . . . N: Si condicin ,entonces Hacer operacin N+1. {fin de la condicin del paso N} . . .
Diagrama de flujo
Permite que el flujo del diagrama siga por un camino especifico si se cumple una condicin(es). Si al evaluar la condicin(es) el resultado es verdadero, entonces se ejecuta ciertas operaciones. Luego se continua con la secuencia normal del diagrama de flujo.
Estructura Selectiva Doble
Pseudocdigo
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 condicin 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.
.
.
. N: Si condicin ,entonces Hacer operacin 1 sino Hacer operacin 2 N+1. {fin de la condicin del paso N} . . .
Condicin
SI NO
Diagrama de flujo
Estructura selectivas anidadas o en cascada
Pseudocdigo
Existen casos en el desarrollo de la solucin de problemas en el que luego de tomar una decisin y marcar el camino correspondiente a seguir es necesario tomar otra decisin . Se seala luego de evaluar las condiciones la rama correspondiente a seguir , y nuevamente podemos tener que tomar otra decisin. El proceso puede repetirse numerosas veces. Dicho proceso denominamos:
Condicin 1
,
SI NO
.
.
. N: Si condicin 1 ,entonces N.1 Si condicin 2 entonces Hacer operacin 2.1 sino Hacer operacin 2.2 N.2 { fin de la condicin del paso N.1] N+1. {fin de la condicin del paso N} . . .
Condicin 2
,
SI NO
Diagrama de flujo
Permite que el flujo de diagrama se bifurque por varias ramas en el punto de la toma de decisin (es) , esto en funcin del valor que tome el selector . As si el selector toma el valor 1 se ejecutara la accin 1, si toma el valor 2 se ejecutara la accin 2, si toma el valor N se ejecutara la accin N. Y si toma un valor distinto entre 1 y N se continuara el flujo normal del diagrama realizndose la accin N+1.
Diagrama de flujo
Accin Accin Accin N Accin X
SELECTOR
Accin
Valor 1 Valor 2 Valor N De otra manera
.
.
.
.
.
.
Pseudocdigo . . . Si selector igual Valor 1 : Hacer accin 1
Valor 2 : Hacer accin 2 Valor N : Hacer accin N De otra manera : Hacer accin X
Hacer accin Y . . .
Diagrama N-S
UNIVERSIDAD NACIONAL DE
HUANCAVELICA
Docente Adscrito al Departamento Acadmico de Ciencias y Humanidades
eyalli.h@gmail.com
Docente: Edgar YALLI HUAMAN
FACULTAD DE EDUCACIN EAPES
MATEMTICA COMPUTACIN E INFORMTICA
TEMA: ESTRUCTURA ALGORITMICA REPETITIVAS
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. CONDICIN DE TERMINACIN: La evaluacin de esta condicin permite decidir cuando finalizara la ejecucin del ciclo. La condicin se evala 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)
Estructura repetitiva repetir(FOR)
Estructura Algortmica Es la estructura algortmica adecuada para utilizar en un ciclo que se ejecutar un nmero definido de veces. (el nmero de repeticiones se establece a priori)
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.
V: variable de control del ciclo. VI: valor inicial. Vf: valor final. ID: incremento repetir
ascendentemente.
VVI
VVI-ID
SI
NO
. . . Hacer V VI Repetir con V desde VI hasta Vf . . .
. . . Hacer VI - ID
.
.
.
V: variable de control del ciclo.
VI: valor inicial. Vf: valor final. ID: decremento repetir
descendentemente.
PSEUDOCDIGO DIAGRAMA DE FLUJO
Diagrama NASSI SCHNEIDERMAN (CHAPIN)
Cuando se produce un incremento de 1 en cada iteracin, en cuyo caso no es necesario escribir explcitamente.
Cuando el incremento es diferente de 1, en cuyo caso se escribir la palabra incrementar seguida del valor a sumar en cada iteracin.
PROBLEMA 01: Construya un diagrama de flujo tal que dado como datos 8 nmeros enteros obtenga el numero de ceros que hay entre estos nmeros, utilizando una estructura algortmica repetitiva.
SITUACIONES PROBLEMATICAS
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 algortmica repetitiva.
SITUACIONES PROBLEMATICAS
SITUACIONES PROBLEMATICAS
Estructura repetitiva mientras (WHILE)
Estructura Algortmica Es la estructura algortmica adecuada para utilizar en un ciclo cuando no sabemos el nmero de veces que este se ha de repetir. (Dicho numero depende de las proposiciones dentro del ciclo)
BUCLE O CICLO.- conjunto de instrucciones que se ejecutaran repetidamente.
CONDICIN DE TERMINACIN: La evaluacin de esta condicin permite decidir cuando finalizara la ejecucin del ciclo. La condicin se evala al inicio del mismo.
Pi: La proposicin inicial, debe tener un valor verdadero inicialmente. Si el valor de Pi es Falso, entonces el ciclo no se ejecuta.
P proposicin inicial
Evaluacin de Pi
:
SI
NO
.
.
. Hacer: P proposicin 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.
Estructura Algortmica Es la estructura algortmica adecuada para utilizar en un ciclo cuando no sabemos el nmero de veces que este se ha de repetir. (Dicho numero depende de las proposiciones dentro del ciclo)
.
.
.
do{sentencias;}
while(condicin)
.
.
. condicin
sentencias
Si
No
Diagrama NASSI SCHNEIDERMAN (CHAPIN)
Si en la primera pasada por el ciclo mientras la condicin no se cumple las instrucciones que estn dentro del ciclo
no se ejecutarn ni una sola vez.