algoritmia estructuras de control

55
ALGORITMIA ESTRUCTURAS DE CONTROL 2015

Upload: fernando-realpe

Post on 17-Jan-2017

19 views

Category:

Software


1 download

TRANSCRIPT

Page 1: Algoritmia estructuras de control

ALGORITMIAESTRUCTURAS DE CONTROL

2015

Page 2: Algoritmia estructuras de control

Contenido

1.- Objetivo

2.-Tipo de Operadores (Aritméticos, Relacionales, Lógicos)

3.- Estructuras de Control (Secuenciales, Condicionales, Iterativas)

4.- Ejercicios

Page 3: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

1.- ARITMETICOS2.- RELACIONALES3.-LOGICOS

Page 4: Algoritmia estructuras de control

ARITMETICOS

1.- TIPO DE ÓPERADORES

Page 5: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

RELACIONAL

Page 6: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

RELACIONALDe la evaluación de una expresión lógica siempre se obtiene un valor de tipo lógico (verdadero o falso). En las expresiones lógicas se pueden utilizar dos tipos de operadores:

• Relacionales• Lógicos

Un operador relacional se utiliza para comparar los valores de dos expresiones. Éstas deben ser del mismo tipo (aritméticas, lógicas, de carácter o de cadena).

Page 7: Algoritmia estructuras de control

EJEMPLOS:

22 > 13 (comparación de dos expresiones aritméticas)22.5 < 3.44 (comparación de dos expresiones aritméticas)verdadero == falso (comparación de dos expresiones lógicas)'c' > 'f' (comparación de dos expresiones de carácter)"coche" == "Coche" (comparación de dos expresiones de cadena)

Proporcionan los valores:

verdadero (22 es mayor que 13)falso (22.5 no es menor que 3.44)falso (verdadero no es igual que falso)falso ('c' no es mayor que 'f')falso ("coche" no es igual que "Coche")

1.- TIPO DE ÓPERADORES

Page 8: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICOUn operador lógico actúa, exclusivamente, sobre valores de expresiones lógicas. Los operadores lógicos te permiten formular condiciones complejas

Page 9: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICO

9 > 3 y 8 > 69 > 3 y 8 > 9

9 = 3 y 8 >= 69 = 3 y 8 >= 9

(CONJUNCION/DISYUNCION)EJEMPLOS

Page 10: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICO (no)-NEGACION EJEMPLO

no ( 9 > 3 )no ( 8 > 9 )

Page 11: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICO (Y) - CONJUNCION

Page 12: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICO (O) - DISYUNCION

Page 13: Algoritmia estructuras de control

1.- TIPO DE ÓPERADORES

LOGICO (no) - NEGACION

Page 14: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

a.- SECUENCIALES – SECUENCIA

b.- CONDICIONALES O SELECTIVAS – SELECCIÓN

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 15: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

a.- ESTRUCTURA SECUENCIAL

• Una acción , luego la otra.• En orden• No hay opción de ramificación ni

de saltarse acciones.• Debe continuar paso a paso

hasta que la secuencia termine

Page 16: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

a.- ESTRUCTURA SECUENCIAL

Page 17: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

a.- SECUENCIALES – SECUENCIA

b.- CONDICIONALES O SELECTIVAS – SELECCIÓN

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 18: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

b.- ESTRUCTURA CONDICIONAL O SELECTIVA

1.-IF (expresion lógica) THEN Instrucciones ENDIF

IF (expresion lógica) THEN Instrucciones

ELSE Instrucciones

ENDIF

AnidadosIF (expresion lógica) THEN Instrucciones ELSE

IF (expresion lógica) THEN Instrucciones ELSE

IF (expresion lógica) THEN Instrucciones ELSE

Instrucciones ENDIF

ENDIF ENDIF

Page 19: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

b.- ESTRUCTURA CONDICIONAL O SELECTIVA 2.-SWITCH (selector) {

Case 1: { Instrucciones } Case 2: { Instrucciones } Case 3: { Instrucciones }

}

Page 20: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ENDIF

También de la conoce como estructura de decisión. Se hace una PREGUNTA y depende de la RESPUESTA toma un curso de acción, para luego continuar con la siguiente tarea.

1.-IF (expresion lógica) THEN Instrucciones ENDIF

Page 21: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

IF hay tráfico en la Eloy Alfaro THEN Tome la 6 de diciembre

ENDIF

IF año > 2014 THEN{

OUTPUT “ EL AÑO ES MAYOR QUE EL 2014”OUTPUT año

}ENDIF

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ENDIF

Page 22: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

IF hay tráfico en la Eloy Alfaro THEN Tome la 6 de diciembre

ELSETome la shyrisENDIF

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE -ENDIF

Page 23: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

IF año > 2014 THEN{

OUTPUT “ EL AÑO ES MAYOR QUE EL 2014”OUTPUT año

}ELSE

{OUTPUT “ EL AÑO ES MENOR QUE EL 2014”OUTPUT año

}ENDIF

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE -ENDIF

Page 24: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIFDIAGRAMA DE FLUJO

Page 25: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

1.- Al recibir como dato el promedio del un alumno de un curso universitario, escriba APROBADO en caso de que el promedio sea satisfactorio, es decir mayor o igual a 6.

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIF Ejercicios

Page 26: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

2.- Al recibir como dato el promedio del un alumno de un curso universitario, escriba APROBADO en caso de que el promedio sea satisfactorio, es decir mayor o igual a 6. y REPROBADO en caso contrario

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIF Ejercicios

Page 27: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

3.- Al recibir como dato el precio de un producto importado, incremente el 11% el mismo si es inferior a $1500 y 8% si fuera mayor o igual a dicho precio; además debe escribir el nuevo precio

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIF Ejercicios

Page 28: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

4.- Al recibir como datos tres valores enteros R,T,Q, determine si los mismos satisfacen la siguiente expresión, y en que en caso afirmativo, escriba los valores correspondientes de R, T y Q

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIF Ejercicios

Page 29: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

5.- Calcular el precio del billete de ida y vuelta en ferrocarril, conociendo tanto la distancia entre las dos ciudades como el tiempo de estancia en la

ciudad destino. Si el número de días de estancia es superior a 10 Yla distancia total (ida y vuelta) a recorrer es superior a 500 km, el precio del billete se reduce 20%. El precio por KM es de $0.19

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIF Ejercicios

Page 30: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADA

AnidadosIF (expresion lógica) THEN Instrucciones ELSE

IF (expresion lógica) THEN Instrucciones ELSE

IF (expresion lógica) THEN Instrucciones ELSE

Instrucciones ENDIF

ENDIF ENDIF

Page 31: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

SINO

NO

NO

NO

SI

SI

SI

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADADiagrama de Flujo

Page 32: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADAEjercicios

Page 33: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

Calcular el sueldo de una persona que ha trabajado por 1 mes en una compañía . El valor por día es de 15 dólares. El sueldo se calcula multiplicando el valor por día por los días que tenga el mes completo.El programa debe permitir ingresar el número del mes que ha trabajado. Por ejemplo si trabajó en enero el programa debe permitir ingresar el número 1, si es Febrero el valor del mes es 2 y así sucesivamente. El programa debe imprimir el nombre del empleado, el mes que trabajo y el sueldo que recibirá por el mes trabajado.

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADAEjercicios

Page 34: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

5.- Calcule e imprima el total de descuento de acuerdo al cuadro adjunto que tiene un cliente por compras navideñas

MES RANGO DECUENTO

DICIEMBRE A PARTIR DE $500 A $1000 30%

ENERO DE $1001 A $2000 50%

FEBRERO DE $2001 EN ADELANTE 80%

OPERADOR LOGICO (Y-AND) CONJUNCION

OPERADOR LOGICO (O-OR) DISYUNCION

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADAEjercicios

Page 35: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

Al recibir como dato la matrícula, la carrera, el semestre que cursa y el promedio de un alumno de una universidad privada, determine si el alumno puede ser ASISTENTE DE CATEDRA de alguna de las carreras que se ofrecen en la universidad SI el alumno reúne los requisitos planteados en la tabla adjunta. Se debe escribir su matrícula, la carrera y el promedio correspondiente.

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADAEjercicios

Page 36: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

La estructura selectiva SWITCH O CASE se usa cuando hay varios valores distintos posibles para una sola variable y cada valor requiere una acción subsiguiente diferente. La selección de la acción a seguir depende del contenido de la variable conocida como SELECTOR, el cual puede tomar diferentes valores.

Así si el SELECTOR toma el valor de 1 se ejecutará la ACCION1

Si SELECTOR toma el valor de 2 se ejecutará la ACCION 2

Si toma el valor N se ejecutará la ACCION N

2.-SWITCH (selector) {

Case 1: { Instrucciones } Case 2: { Instrucciones } Case 3: { Instrucciones }

}

b.- ESTRUCTURA CONDICIONAL O SELECTIVA MULTIPLE 2.-SWITCH ó CASE

Page 37: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROLb.- ESTRUCTURA CONDICIONAL O SELECTIVA MULTIPLE 2.-SWITCH ó CASE Diagrama de Flujo

Page 38: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

Imprima un MENU DE OPCIONES con las siguientes opciones y permita el ingreso de uno de una opción 1,2 o 3

1.- Ingreso de Datos2.- Calculo3.- Salida de Datos

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA MULTIPLE 2.-SWITCH ó CASE Ejercicios

Page 39: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

Al recibir como dato el nivel académico de un profesor de una universidad así como su salario, incremente este último siguiendo las especificaciones de la tabla adjunta, e imprima tanto el nivel del profesor como su nuevo salario

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

b.- ESTRUCTURA CONDICIONAL O SELECTIVA MULTIPLE 2.-SWITCH ó CASE Ejercicios

Page 40: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

a.- SECUENCIALES – SECUENCIA

b.- CONDICIONALES O SELECTIVAS – SELECCIÓN

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 41: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 42: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 43: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

Siempre debe existir condiciones

para salir de un ciclo caso contrario el ciclo es infinito

1. VALOR CENTINELA2. USO DE VARIABLE DE CONTROL DE CICLO

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 44: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

1.-WHILE (expresion lógica) {

Instrucciones } ENDWHILE

2.-DO {

Instrucciones } WHILE (expresion lógica)

3.- FOR (variable i=valor incial, expresion lógica,incremente de la variable(i++)){

Instrucciones}

NEXT

c.- REPETITIVAS O ITERATIVAS - CICLO

Page 45: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

c.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

WHILE (expresion lógica) {

Instrucciones }ENDWHILE

VALOR CENTINELA

Page 46: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

c.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

WHILE (haya tráfico en la Eloy Alfaro ) No salgo de casa

ENDWHILE

año = 2015 WHILE (año > 2014)

{OUTPUT “ EL AÑO ES MAYOR QUE EL 2014”OUTPUT año

año = año -1}

ENDWHILE

VALOR CENTINELA

Page 47: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

3.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

Digrama de Flujo

Page 48: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROLVARIABLES - Contadores

Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante cada vez que se produce un determinado suceso o acción. Los contadores se utilizan con la finalidad de contar sucesos o acciones internas de un bucle (ciclo repetitivo).Es importante realizar una operación de inicialización.Posteriormente el incremento o decremento del mismo que debe estar situado dentro del ciclo repetitivo.

Sintaxis:

Contador = Contador + ConstanteEjemplo: Stock = Stock – 3 cont = cont + 1

Variable ConstanteConstanteVariable

Page 49: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROLVARIABLES - Acumulador

Un acumulador es una variable que suma sobre sí misma un conjunto de valores, para de esta manera tener la suma de todos ellos en una sola variable. La diferencia entre un contador y un acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va aumentando en una cantidad variable.

Sintaxis:

Acumulador = Acumulador + Variable

Ejemplo: Suma = Suma + Edad

Como se puede observar, a la variable Suma se el está incrementando una cantidad variable almacenada en Edad.De igual forma, se pueden efectuar decrementos en un acumulador

Total = Total - Descuento

Page 50: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

3.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

Ejercicios

El programa de ingresar un número de representa el termino de la siguiente serie: 200, 198, 196, 194, ……..Al final el programa debe mostrar la suma de la serie completa

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

Page 51: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

3.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

Ejercicios

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

Ingresado el número de fin de la serie, el programa genera la serie y la muestra en pantalla. Al final debe mostrar la suma de la serie completa.

1, 2, 2, 4, 3, 6, 4, 8, 5, 10,……,.

Page 52: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

3.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE

Ejercicios

1.- Analice (ENTRADAS, PROCESOS,SALIDAS)2.- Realice diagrama de flujo 3.- Realice la prueba de escritorio con 3 ejemplos 4.- Construya un pseudocódigo

Ingresar un número y muestre la suma de cada una de sus cifras (El número se ingresa en una sola variable)

while(n!=0 ) { dig=n%10; n=n/10; suma = suma +dig; Imprima dig; }

Page 53: Algoritmia estructuras de control

DO - WHILEDO

Instruccion1Instruccion2Instruccion3Instruccion4Instruccion5

WHILE (condición)

1.- ESTRUCTURAS DE CONTROL

Page 54: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

FOR

FOR (i=0;i<=10;i++) Instruccion1Instruccion2Instruccion3Instruccion4Instruccion5

NEXT

Page 55: Algoritmia estructuras de control

1.- ESTRUCTURAS DE CONTROL

EJERCICIOS