You are on page 1of 19

UNIVERSIDAD NACIONAL DE

HUANCAVELICA

FACULTAD DE EDUCACIN
EAPES
MATEMTICA COMPUTACIN E INFORMTICA

TEMA: ESTRUCTURA ALGORITMICA SELECTIVAS

Docente: Edgar YALLI HUAMAN


Docente Adscrito al Departamento Acadmico de
Ciencias y Humanidades
eyalli.h@gmail.com

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:

Estructura Selectivas Simple : Si entonces


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.

Pseudocdigo

Diagrama de flujo
SI

NO
Condicin

.
.
.
N: Si condicin ,entonces
Hacer operacin
N+1. {fin de la condicin 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 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.

Estructura Selectiva Doble


Pseudocdigo

Diagrama de flujo

SI

Condicin

NO

.
.
.
N: Si condicin ,entonces
Hacer operacin 1
sino
Hacer operacin 2
N+1. {fin de la condicin del paso N}
.
.
.

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:

Estructura selectivas anidadas o en cascada


Pseudocdigo

Diagrama de flujo

Condicin 1
NO

SI

SI

Condicin 2

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}
.
.
.

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

SELECTOR
Valor 1

Accin

Valor N

Valor 2

Accin

Accin N

Accin

.
.
.

De otra manera

Accin X

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

FACULTAD DE EDUCACIN
EAPES
MATEMTICA COMPUTACIN E INFORMTICA

TEMA: ESTRUCTURA ALGORITMICA REPETITIVAS

Docente: Edgar YALLI HUAMAN


Docente Adscrito al Departamento Acadmico de
Ciencias y Humanidades
eyalli.h@gmail.com

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)

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
algortmica adecuada
para utilizar en un ciclo
que se ejecutar un
nmero definido de
veces. (el nmero de
repeticiones se
establece a priori)
V: variable de control del ciclo.
VI: valor inicial.
Vf: valor final.
ID: incremento repetir

ascendentemente.

Estructura Algortmica

DIAGRAMA DE FLUJO

VVI

NO

SI

VVI-ID

V: variable de control del ciclo.


VI: valor inicial.
Vf: valor final.
ID: decremento repetir

descendentemente.

PSEUDOCDIGO

.
.
Hacer V VI
Repetir con V desde VI hasta Vf
.
.
.

.
.
.
Hacer VI - ID

.
.
.

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.

SITUACIONES PROBLEMATICAS
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.

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

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.

Estructura repetitiva mientras (WHILE)


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)

Estructura Algortmica
P proposicin inicial

Evaluacin de
Pi

SI
Pi: La proposicin inicial, debe
tener un valor verdadero
inicialmente. Si el valor de Pi es
Falso, entonces el ciclo no se
ejecuta.

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.

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)

Estructura Algortmica
.
.
.
do{sentencias;}

sentencias

while(condicin)
.

condicin
No

Si

.
.

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.

You might also like