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.