Sei sulla pagina 1di 21

Introducción:

La especificación formal de algoritmos tiene realmente utilidad cuando el algoritmo


requiere una descripción más complicada que una lista sencilla de instrucciones.
Este es el caso cuando existen un número de posibles alternativas resultantes de la
evaluación de una determinada condición. Estas estructuras se identifican porque
en la fase de solución del problema existe algún punto en el cual es necesario
establecer una pregunta, para decidir si ciertas acciones deben realizarse o no. Las
condiciones se especifican usando expresiones lógicas.
La representación de una estructura selectiva se hace con palabras en
pseudocódigo (if - then - else o en español si -entonces - sino) y en flujograma con
una figura geométrica en forma de rombo. Las estructuras selectivas o alternativas
se clasifican en:
a) Simples
b) Dobles
c) Anidada
d) Múltiples

1
Unidad 5: Estructuras Selectivas.

En esta nos damos cuenta que es un poco más complicada porque no cuenta con
solo instrucciones sino que los algoritmos tienen uso real. Es un programa que se
utiliza para tomar decisiones, en ella se evalúan las condiciones específicamente
mediante expresiones lógicas.

Un ejemplo es como el interruptor lo cual puede representar el cambio de un valor


a lo largo de la ejecución. Aquí denominamos lo que son alternativas simples, es la
estructura más sencilla ya que de ella se determina cunado cumple una cierta
condición y en caso contrario seguir el orden secuencial. Es una estructura muy
imitada y muchas veces es necesario tener dos opciones. También tenemos lo que
es alternativa doble y en esta hablamos cunado la condiciones es verdadera o falsa
lo cual no da a elegir el pseudocódigo correspondiente a la acción y por ultimo
tenemos la alternativa múltiple la cual consta de tener más valores asignados lo cual
genera más condiciones de realizar posibles condiciones, para implementarla
debemos recurrid de las dos anteriores con ellas es posible diseñar estructuras de
selección que contenga más de dos posibilidades.

5.1: Selectiva Simple:


La especificación formal de algoritmos tiene realmente utilidad cuando el algoritmo
requiere una descripción más complicada que una lista sencilla de instrucciones.
Este es el caso cuando existen un número de posibles alternativas resultantes de la
evaluación de una determinada condición.

Estas estructuras se identifican porque en la fase de solución del problema existe


algún punto en el cual es necesario establecer una pregunta, para decidir si ciertas
acciones deben realizarse o no.

Las condiciones se especifican usando expresiones lógicas. La representación de


una estructura selectiva se hace con palabras en pseudocódigo (if - then - else o en
español si - entonces - sino) y en flujo grama con una figura geométrica en forma
de rombo.

2
Las estructuras selectivas o alternativas se clasifican en:

a) Simples

b) Dobles

c) Compuestas

d) Múltiples

ESTRUCTURAS SELECTIVAS SIMPLES.

Se identifican porque están compuestos únicamente de una condición. La estructura


si - entonces evalúa la condición y en tal caso:

Si la condición es verdadera, entonces ejecuta la acción Si (o acciones si son


varias).

Si la condición es falsa, entonces no se hace nada.

Español Inglés

Si <condición> If <condición>

Entonces then

<acción Si> <acción Si>

fin_si endif

3
Ejemplo 1.

Construir un algoritmo tal, que dado como dato la calificación de un


alumno en un examen, escriba "Aprobado" en caso que esa calificación
fuese mayor que 8.

Salidas: mensaje de aprobado si se cumple la condición.

Entradas: calificación

Datos adicionales: un alumno aprueba si la calificación es mayor que 8

Variables:

Cal = calificación

Algoritmo:

Inicio

Leer (cal)

Si cal > 8 entonces

Escribir ("aprobado")

Fin_si

Fin

4
5.2: Selectiva Doble:
Son estructuras lógicas que permiten controlar la ejecución de varias acciones y se
utilizan cuando se tienen dos opciones de acción, por la naturaleza de estas se debe
ejecutar una o la otra, pero no ambas a la vez, es decir, son mutuamente
excluyentes.

Representación pseudocodificada.

Español Inglés
Si <condición> entonces If <condición> then
<acción S1> <acción S1>
sino else
<acción S2> <acción S2>
Fin_Si End_if
Entonces, si una condición C es verdadera, se ejecuta la acción S1 y si es falsa,
se ejecuta la acción S2.

Ejemplo 1

Dado como dato la calificación de un alumno en un examen, escriba "aprobado" si


su calificación es mayor que 8 y "Reprobado" en caso contrario.
Algoritmo:
Inicio
Leer (cal)
Si cal > 8 entonces
Escribir ("aprobado")
Sino

5
Escribir ("reprobado")
Fin_si
Fin

5.3: Selectiva Anidada:


La estructura selectiva anidada es una cadena de estructuras selectivas que
se conectan de la parte el se de la actual con la parte if de la siguiente, es
decir cuando después de una decisión se debe tomar otra, después otra y así
sucesivamente.

Diagrama de flujo

6
If <n=0> Then

“CERO”

Else

If <n>0> Then

“ENTERO”

Else

“DECIMAL”

End If

Pseudocódigo:

If <condicion1> Then

Bloque de instrucciones1

Else

If <condicion2> Then

Bloque de instrucciones 2

Else

Bloque de instrucciones 3

End If

5.4: Selectiva Multiple:


La estructura selectiva si múltiple permite que el flujo del 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 ejecutará la acción 1, si toma
el valor 2 se ejecutará la acción 2, si toma el valor N se realizará la acción N, y si
toma un valor distinto de los valores comprendidos entre 1 y N, se continuará con el
flujo normal del diagrama realizándose la acción N + 1.

7
A continuación se presenta el siguiente diagrama de flujo que ilustra esta estructura
selectiva.

 MENU

8
Conclusión:
En conclusión podemos decir que las estructuras de control son de gran ayuda al
momento de solucionar problemas informáticos ya que con su facilidad de
interpretación y de manejo al momento de utilizarlas en los pseudocódigos nos
ahorran tiempo y espacio.

9
Fuentes Bibliograficas:
 https://es.slideshare.net/angeldu2011/estructuras-de-control-8570719

 http://www.uacj.mx/CGTI/CDTE/JPM/Documents/IIT/selectivas/selectiva-

multiple-si-multiple.html

 http://www.mailxmail.com/curso-aprende-programar/estru+ctura-seleccion-

doble

10
Introducción:
Las estructuras de repetición, permiten la ejecución de una lista o secuencia de
instrucciones () en varias ocasiones. El número de veces que el bloque de
instrucciones se ejecutará se puede especificar de manera explícita, o a través de
una condición lógica que indica cuándo se ejecuta de nuevo y cuándo no. A cada
ejecución del bloque de instrucciones se le conoce como una iteración.
TIPOS DE ITERACIÓN:
Existen tres tipos principales de sentencias de repetición:
• Ciclo mientras
• Ciclo hasta
• Ciclo desde
A continuación se describe cada una de ellos.

11
Unidad 6: Estructuras de Repetición.
Las estructuras de repetición, permiten la ejecución de una lista o secuencia de
instrucciones (<bloques de instrucciones>) en varias ocasiones. El número de veces
que el bloque de instrucciones se ejecutará se puede especificar de manera
explícita, o a través de una condición lógica que indica cuándo se ejecuta de nuevo
y cuándo no. A cada ejecución del bloque de instrucciones se le conoce como una
iteración.

TIPOS DE ITERACIÓN
Existen tres tipos principales de sentencias de repetición:
• Ciclo mientras
• Ciclo hasta
• Ciclo desde

6.1: Repetir Mientras


El ciclo mientras permite ejecutar un bloque de instrucciones mientras que una
expresión lógica dada se cumpla, es decir, mientras su evaluación dé como
resultado verdadero. La expresión lógica se denomina condición y siempre se
evalúa antes de ejecutar el bloque de instrucciones. Si la condición no se cumple,
el bloque no se ejecuta. Si la condición se cumple, el bloque se ejecuta, después
de lo cual la instrucción vuelve a empezar, es decir, la condición se vuelve a
evaluar.

En el caso en que la condición evalúe la primera vez como falsa, el bloque de


instrucciones no será ejecutado, lo cual quiere decir que el número de repeticiones
o iteraciones de este bloque será cero. Si la condición siempre evalúa a
verdadero, la instrucción se ejecutará indefinidamente, es decir, un número infinito
de veces.

12
La forma general del ciclo mientras es la siguiente:

DIAGRAMA DE FLUJO PSEUDOCODIGO

mientras <condición> hacer


<bloque instrucciones>
fin_mientras

Donde, <condición> es la expresión lógica que se evalúa para determinar la


ejecución o no del bloque de instrucciones, y <bloque instrucciones> es el
conjunto de instrucciones que se ejecuta si la condición evalúa a Verdadero.

Ejemplos.

Ejemplo 1. Dado un número natural n se desea calcular la suma de los números


naturales desde 1 hasta n.

ANALISIS DEL PROBLEMA:

Variables Conocidas Un número natural.

Variables Un número natural.


Desconocidas

El número buscado es la suma de los naturales


Condiciones
empezando en uno hasta el número dado.

13
ESPECIFICACIÓN:

Entradas n ∈ Enteros, n ≥ 0 (n es el número dado).

suma ∈ Enteros, suma ≥ 0


suma es la sumatoria de los primeros n números
naturales.
Salidas

DISEÑO:

Primera División:
Inicio
Paso 1. Leer el número.
Paso 2. Recorrer los números desde cero hasta el número
dado e irlos sumando.
Paso 3. Imprimir la suma Fin

División Final:
1 n: entero /* se define la variable para el
2 número */ suma: entero /* se define la
3 variable para la suma */
i: entero /* se define la variable para recorrer los números entre 0
4 y n */
5
6 escribir ( “Ingrese el número: ” ) leer (n)
7 /* lee el primer número */ suma := 0 /*
8
9 inicia la suma en cero */ i :=1 /* empieza
10 la variable que recorre los números en 1
*/ mientras (i <= n) hacer
11 suma := suma + i /* en cada iteración suma el número i */
i := i + 1 /* para tomar el siguiente número en la próxima
12
iteración */

fin_mientras
escribir (“La suma es: ”, suma)

14
Diagrama de Flujo:

PRUEBA DE ESCRITORIO:

Este algoritmo cuenta con doce (12) líneas, las tres primeras, son para definir las
variables usadas y las últimas nueve son las instrucciones que son aplicadas
sobre dichos datos. De esta manera la prueba de escritorio se debe realizar
solamente sobre las líneas 4-12, teniendo en cuenta los valores para las variables.

LINEA n i suma ENTRADA SALIDA


4 Ingrese el número:
5 5 5
6 0
7 1
8 La condición es evaluada a verdad ero, por lo tanto se ejecuta el bloque de
acciones del ciclo, es decir, pasa a la línea 9.
9 1

15
10 2

11 Se salta hasta la línea que contiene la condición del ciclo mientras en


ejecución, es decir, hasta la línea 8
8 La condición es evaluada a verdadero, por lo tanto se ejecuta el bloque de
acciones del ciclo, es decir, pasa a la línea 9.
9 3
10 3
11 Se salta hasta la línea que contiene la condición del ciclo mientras en
ejecución, es decir, hasta la línea 8
8 La condición es evaluada a verdadero, por lo tanto se ejecuta el bloque de
acciones del ciclo, es decir, pasa a la línea 9.
9 6
10 4
11 Se salta hasta la línea que contiene la condición del ciclo mientras en
ejecución, es decir, hasta la línea 8
8 La condición es evaluada a verdadero, por lo tanto se ejecuta el bloque de
acciones del ciclo, es decir, pasa a la línea 9.
9 10
10 5
11 Se salta hasta la línea que contiene la condición del ciclo mientras en
ejecución, es decir, hasta la línea 8
8 La condición es evaluada a verdadero, por lo tanto se ejecuta el bloque de
acciones del ciclo, es decir, pasa a la línea 9.
9 15
10 6
11 Se salta hasta la línea que contiene la condición del ciclo mientras en
ejecución, es decir, hasta la línea 8
8 La condición evalúa a falso, por lo tanto no se ejecuta el bloque de
acciones del ciclo y este termina, es decir, pasa a la línea 12, la línea
siguiente a la línea del fin_mientras del ciclo.
12 La suma es: 15

16
6.2: Repetir Hasta.
Es también muy frecuente que un bloque de programa que quizá se repita, deba
ejecutarse al menos una vez. Por ejemplo, si queremos pedir un dato al usuario,
quizá exista algún error y haya que insistir, pero al menos deberemos pedírselo
una primera vez.

En estos casos, la estructura "mientras" no es la más adecuada: no podemos


comprobar la condición al principio, sino después de haber pedir el valor. En estos
casos (que son muy frecuentes), sería más razonable usar otra estructura de
programación en la que la condición se compruebe después de dar ciertos pasos.
Esa estructura es "repetir... hasta":

Su representación en un diagrama de flujo sería:

Y en el caso de PseInt, ese icono generaría un esqueleto de programa como éste:

17
Por ejemplo, un programa que pida al usuario una clave de acceso, y que no le
permita seguir hasta que la introduzca correctamente, se podría hacer así:

Proceso Repetir01
Repetir
Escribir "Dime tu clave de acceso";
Leer clave;
Si clave <> 1234 Entonces
Escribir "Clave incorrecta";
FinSi
Hasta Que clave=1234

Escribir "Bienvenido!";
FinProceso

Cuyo resultado sería:

18
6.3: Repetir Desde.
1.-Comienza comprobando la condición con la inicialización de la variable.

2.- Determina si es verdadera y el ciclo comienza.

3.-si la condición llega a ser falsa el bucle termina.

While puede llevar dos condiciones en este caso inicializar 2 variables de


condición y cuidar que existan 2 de rompimiento o terminación de ciclo.

El grupo cierto de instrucciones puede ser una sola instrucción o todo un grupo de
instrucciones.

La condición puede ser simple o compuesta.

Los casos generales de for tambien se aplican a while.

A este ciclo también se le conoce también como ciclo de condición de entrada o


prueba por arriba porque este ciclo evalúa primero la condición y posteriormente
ejecuta las instrucciones.

Ejemplo: Programa que imprima luna lista de números del 1 al


100(PARAJCREATOR)
1 class fibo {
2 public static void main(String args[]){
3 int n1=0;
4 do{ n1++;
5 System.out.println(n1+””);
6 }while(n1<100);7}8}

19
Conclusión:
En conclusión estas estructuras describen procesos que se repiten varias veces
en la solución del problema.
El conjunto de acciones que se repiten conforman el cuerpo de repetición y cada
ejecución del cuerpo de repetición se denomina iteración.

20
Fuentes Bibliograficas:
 http://dis.unal.edu.co/~programacion/book/modulo2b.pdf

 https://sites.google.com/site/algoritmicai/estructuras-de-repeticion

 https://sites.google.com/site/tecnologicodetuxtlagutierrez/4-3-estructuras-

iterativas-repetir-mientras-hasta-desde

21

Potrebbero piacerti anche