Estructura Selectiva Simple

32
Algoritmo y Estructura de Datos Ing. Alert Mendoza Acosta Facultad de Ingeniería de Sistemas y Electrónica

Transcript of Estructura Selectiva Simple

Page 1: Estructura Selectiva Simple

Algoritmo y

Estructura de Datos Ing. Alert Mendoza Acosta

Facultad de Ingeniería de Sistemas y Electrónica

Page 2: Estructura Selectiva Simple

Técnica especializada para representar algoritmos mediante el uso de figuras , las cuales se unen mediantes flechas denominadas líneas de flujo, que indican el orden en que se deben ejecutar. Es una representación semigráfica del algoritmo en cuestión. Esto nos facilita la visión descriptiva de la ejecución del algoritmo.

Diagramas de Flujo

Page 3: Estructura Selectiva Simple

Todos los diagramas de flujo deben tener un Inicio y un Fin.

Las líneas utilizadas para indicar la dirección del flujo deben ser rectas.

La conexión de las líneas debe llegar a un símbolo.

La construcción de diagramas es de arriba hacia abajo.

La notación debe ser independiente del Lenguaje de Programación.

Es conveniente usar comentarios en una tarea compleja.

Usar los conectores adecuados si el resultado requiere más de una hoja.

No puede llegar más de una línea a un símbolo.

Reglas para los Diagramas de Flujo

Page 4: Estructura Selectiva Simple

Símbolos de los Diagramas de FlujoTERMINAL (representa el inicio y el final de un programa, puede representar también una parada o interrupción programada que sea necesario realizar en un programa)

ENTRADA / SALIDA (cualquier tipo de introducción de datos)

PROCESO (cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas)

Page 5: Estructura Selectiva Simple

Símbolos de los Diagramas de Flujo

DECISIÓN (Indica operaciones lógicas o de comparación entre datos -normalmente dos- y en función del resultados de la misma , determina cual de los distintos caminos alternativos del programa se debe seguir )

DECISIÓN MULTIPLE (En función del resultado de la comparación se seguirá uno de los diferentes caminos de acuerdo con dicho resultado )

Page 6: Estructura Selectiva Simple

Símbolos de los Diagramas de Flujo

DECISIÓN MULTIPLE (En función del resultado de la comparación se seguirá uno de los diferentes caminos de acuerdo con dicho resultado )

INDICADOR DE DIRECCION O LINEA DE FLUJO (Indica el sentido de ejecución de las operaciones)

Page 7: Estructura Selectiva Simple

Símbolos de los Diagramas de Flujo

LINEA CONECTORA ( Sirve de unión entre dos símbolos )

CONECTOR( Conexión entre dos puntos del flujo grama situado en paginas diferentes)

LLAMADA A SUBRUTINA O A UN PROCESO PREDETERMINADO (Una subrutina es un módulo independiente del programa)

Page 8: Estructura Selectiva Simple

Símbolos de los Diagramas de Flujo

Page 9: Estructura Selectiva Simple

Estructuras Selectivas Las estructuras selectivas se utilizan

para tomar decisiones lógicas, se les denomina también estructuras de decisión o alternativas.

En las estructuras selectivas se evalúa una condición y en función del resultado de la misma se realiza una opción u otra.

Page 10: Estructura Selectiva Simple

Las estructuras selectivas o alternativas pueden ser:

Estructuras Selectivas

Simples Dobles Múltiples

Page 11: Estructura Selectiva Simple

Estructura Selectiva Simple (si-entonces / if-

then)La selección si-entonces, evalúa la condición y:• Si la condición es

verdadera, entonces ejecuta la acción o acciones.

• Si la condición es falsa, entonces no hacer nada.

• Diagrama de Flujo

Page 12: Estructura Selectiva Simple

• Pseudocódigo

si < condición> entonces

< acción/es SI>

fin_si

Estructura Selectiva Simple (si-entonces / if-then)

Page 13: Estructura Selectiva Simple

Estructura Selectiva Simple

A. Ejemplo:Ingrese un número entero, si es mayor a 10 súmele 10 unidades y visualice el nuevo valor.

ALGORITMO Ejemplo1VARIABLES

ENTERO: X

INICIOLEER( X )SI( X> 10) ENTONCES X ← X + 10FIN-SIESCRIBIR( X )

FIN

Page 14: Estructura Selectiva Simple

B. Ejemplo:Ingrese 2 números enteros y visualice el mayor de los 2 números ingresados

Estructura Selectiva SimpleALGORITMO Ejemplo2VARIABLES

ENTERO: A, B, MayorINICIO

LEER( A, B)Mayor ← ASI( B > A )ENTONCES

Mayor ← BFIN-SIESCRIBIR( Mayor )

FIN

Page 15: Estructura Selectiva Simple

C. Ejemplo:

Una empresa otorga un bonificación del 5% del haber básico solo a sus trabajadores que tienen hijos, calcular el total a pagar a un trabajador´.

Estructura Selectiva SimpleALGORITMO Ejemplo3

VARIABLESENTERO: NroHijosREAL: Hbasico, Bonificacion, TotalPago

INICIOLEER(Hbasico, NroHijos)Bonificacion ← 0SI ( NroHijos > 0 ) ENTONCES

Bonificacion ← Hbasico * 0.05 * NroHijosFIN-SITotalPago ← Hbasico + BonificacionESCRIBIR( TotalPago )

FIN

Page 16: Estructura Selectiva Simple

Estructura Selectiva Simple

C. Ejemplo:

Una empresa otorga un bonificación del 5% del haber básico solo a sus trabajadores que tienen hijos, calcular el total a pagar a un trabajador.

Page 17: Estructura Selectiva Simple

Estructura Selectiva Simple

D. Ejemplo:

Ingrese por teclado la edad de una persona; si su edad es mayor a 17, visualice un mensaje “Es mayor de edad”.

Page 18: Estructura Selectiva Simple

Estructura Selectiva Simple

E. Ejemplo:

Calcular el valor absoluto de un numero.

Page 19: Estructura Selectiva Simple

1. Ingrese por teclado la descripción y precio de un accesorio de mecánica; se le aplicará un descuento del 5% al precio si el accesorio es Motor. Visualice el descuento y el nuevo precio.

2. Ingresar por teclado las cinco notas de practica de un alumno, si el promedio es mayor igual a doce, mostrar en pantalla aprobado.

Actividad Propuesta

Page 20: Estructura Selectiva Simple

Se evalúa una condición.o Si la condición se cumple se ejecuta una

serie de acciones.o Si la condición no se cumple, se ejecuta

otra serie de acciones.

Estructura Selectiva Doble

Page 21: Estructura Selectiva Simple

• Diagrama de Flujo

Estructura Selectiva Doble

Page 22: Estructura Selectiva Simple

• Pseudocódigo

si < condición> entonces

<acción / es>

si_no

<acción / es>

fin_si

Estructura Selectiva Doble

Page 23: Estructura Selectiva Simple

A. Ejemplo

Calcular el mayor valor de 2 números enteros.

ALGORITMO Ejemplo1VARIABLES

ENTERO: A, B, Mayor INICIO

LEER(A, B)SI( A > B )ENTONCES

Mayor ← ASINO

Mayor ← BFIN-SIESCRIBIR(Mayor)

FIN

Estructura Selectiva Doble

Page 24: Estructura Selectiva Simple

Estructura Selectiva Doble

B. Ejemplo

Para un salario bruto hasta de $1.500, no hay retención. Para un salario bruto de $1500 a $ 3.000 el porcentaje de retención es de 5%. Para un salario bruto mayor de $3000 el porcentaje de retención es 8%. Mostrar, el salario bruto, el valor de la retención y el salario neto.

ALGORITMO Ejemplo2VARIABLES

REAL: SB,SN,RET INICIO

LEER(SB)SI( SB< =1500 )ENTONCES

RET ← 0SINO

SI( SB> 3000 )ENTONCES RET ← SB*0.08

SINO RET ← SB*0.05

FIN-SI FIN-SI

ESCRIBIR(SB, SN, RET)FIN

Page 25: Estructura Selectiva Simple

Estructura Selectiva Doble

B. Ejemplo

Para un salario bruto hasta de $1.500, no hay retención. Para un salario bruto de $1500 a $ 3.000 el porcentaje de retención es de 5%. Para un salario bruto mayor de $3000 el porcentaje de retención es 8%. Mostrar, el salario bruto, el valor de la retención y el salario neto.

Page 26: Estructura Selectiva Simple

Estructura Selectiva Doble

C. Ejemplo

Desarrolle un algoritmo que permita ingresar tres números enteros positivos y determinar el número mayor.

Page 27: Estructura Selectiva Simple

Estructura Selectiva Doble

C. Ejemplo

Desarrolle un algoritmo que permita ingresar tres números enteros positivos y determinar el número mayor.

ALGORITMO Ejemplo3VARIABLES

ENTERO: A,B,C ,MAYORINICIO

FIN

Completar el pseudocódigo

Page 28: Estructura Selectiva Simple

D. Ejemplo

Una tienda comercial ofrece un descuento del 3% del valor de compra si el pago se efectúa al contado, en caso el pago sea con tarjeta se le recarga un 5% del valor de compra. Calcular el total a pagar.

Estructura Selectiva Doble

ALGORITMO Ejemplo4

VARIABLESREAL: Vcompra, Descuento, Recargo,

TotalCARÁCTER: TipoPago

INICIOLEER(Vcompra, TipoPago)

SI (TipoPago = ‘C’ ) ENTONCESDescuento ← Vcompra * 0.03

SINORecargo ← Vcompra * 0.05

FIN-SITotal ← Vcompra – Descuento + RecargoESCRIBIR(Total)

FIN

Page 29: Estructura Selectiva Simple

D. Ejemplo

Una tienda comercial ofrece un descuento del 3% del valor de compra si el pago se efectúa al contado, en caso el pago sea con tarjeta se le recarga un 5% del valor de compra. Calcular el total a pagar.

Estructura Selectiva Doble

Page 30: Estructura Selectiva Simple

Actividad Propuesta 2

1. Desarrolle un algoritmo que permita ingresar por teclado 2 números diferentes y determinar el número Mayor o si son iguales.

Page 31: Estructura Selectiva Simple

Actividad Propuesta 22. Se desea obtener la planilla de pagos semanal de los trabajadores de una empresa, cuyo trabajo se paga por horas de la siguiente manera:a) Las horas inferiores o iguales a 35 horas(normales) se pagan a una tarifa determinada que se debe introducir por teclado al igual que el numero de horas y el nombre del trabajador.b) Las horas superiores a 35 se pagarán como extras al precio de 1.5 horas normales.c) Los impuestos a deducir a los trabajadores varían en función de su sueldo mensual:- Sueldo <= 20.000, libre de impuestos- Las siguientes 15.000 al 20%- El resto, al 30%

Page 32: Estructura Selectiva Simple

Algoritmo y Estructura

de DatosIng. Alert Mendoza Acosta

[email protected]