algoritmia estructuras de control
TRANSCRIPT
ALGORITMIAESTRUCTURAS DE CONTROL
2015
Contenido
1.- Objetivo
2.-Tipo de Operadores (Aritméticos, Relacionales, Lógicos)
3.- Estructuras de Control (Secuenciales, Condicionales, Iterativas)
4.- Ejercicios
1.- TIPO DE ÓPERADORES
1.- ARITMETICOS2.- RELACIONALES3.-LOGICOS
ARITMETICOS
1.- TIPO DE ÓPERADORES
1.- TIPO DE ÓPERADORES
RELACIONAL
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).
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
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
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
1.- TIPO DE ÓPERADORES
LOGICO (no)-NEGACION EJEMPLO
no ( 9 > 3 )no ( 8 > 9 )
1.- TIPO DE ÓPERADORES
LOGICO (Y) - CONJUNCION
1.- TIPO DE ÓPERADORES
LOGICO (O) - DISYUNCION
1.- TIPO DE ÓPERADORES
LOGICO (no) - NEGACION
1.- ESTRUCTURAS DE CONTROL
a.- SECUENCIALES – SECUENCIA
b.- CONDICIONALES O SELECTIVAS – SELECCIÓN
c.- REPETITIVAS O ITERATIVAS - CICLO
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
1.- ESTRUCTURAS DE CONTROL
a.- ESTRUCTURA SECUENCIAL
1.- ESTRUCTURAS DE CONTROL
a.- SECUENCIALES – SECUENCIA
b.- CONDICIONALES O SELECTIVAS – SELECCIÓN
c.- REPETITIVAS O ITERATIVAS - CICLO
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
1.- ESTRUCTURAS DE CONTROL
b.- ESTRUCTURA CONDICIONAL O SELECTIVA 2.-SWITCH (selector) {
Case 1: { Instrucciones } Case 2: { Instrucciones } Case 3: { Instrucciones }
}
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
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
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
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
1.- ESTRUCTURAS DE CONTROL
b.- ESTRUCTURA CONDICIONAL O SELECTIVA1.- IF-THEN-ELSE –ENDIFDIAGRAMA DE FLUJO
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
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
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
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
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
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
1.- ESTRUCTURAS DE CONTROL
SINO
NO
NO
NO
SI
SI
SI
b.- ESTRUCTURA CONDICIONAL O SELECTIVAIF ANIDADOS o EN CASCADADiagrama de Flujo
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
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
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
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
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
1.- ESTRUCTURAS DE CONTROLb.- ESTRUCTURA CONDICIONAL O SELECTIVA MULTIPLE 2.-SWITCH ó CASE Diagrama de Flujo
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
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
1.- ESTRUCTURAS DE CONTROL
a.- SECUENCIALES – SECUENCIA
b.- CONDICIONALES O SELECTIVAS – SELECCIÓN
c.- REPETITIVAS O ITERATIVAS - CICLO
1.- ESTRUCTURAS DE CONTROL
c.- REPETITIVAS O ITERATIVAS - CICLO
1.- ESTRUCTURAS DE CONTROL
c.- REPETITIVAS O ITERATIVAS - CICLO
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
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
1.- ESTRUCTURAS DE CONTROL
c.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE
WHILE (expresion lógica) {
Instrucciones }ENDWHILE
VALOR CENTINELA
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
1.- ESTRUCTURAS DE CONTROL
3.- REPETITIVAS O ITERATIVAS – CICLO1.-WHILE - ENDWHILE
Digrama de Flujo
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
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
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
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,……,.
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; }
DO - WHILEDO
Instruccion1Instruccion2Instruccion3Instruccion4Instruccion5
WHILE (condición)
1.- ESTRUCTURAS DE CONTROL
1.- ESTRUCTURAS DE CONTROL
FOR
FOR (i=0;i<=10;i++) Instruccion1Instruccion2Instruccion3Instruccion4Instruccion5
NEXT
1.- ESTRUCTURAS DE CONTROL
EJERCICIOS