resolución de problemas de selección simplegalvez.milibreta.com.mx › uas › algoritmia ›...
TRANSCRIPT
12/12/2018
1
Facultad de Informática Culiacán
Resolución de Problemas de Selección Simple
Instructores: MC. Gerardo Gálvez Gámez
Septiembre de 2018
UNIVERSIDAD AUTÓNOMA DE SINALOA
Estructura de selección simple• FIUAS
Competencia del Tema
El alumno:
• Conocerá las diferentes estructuras algorítmicasselectivas como componentes básicos de losprogramas
• Aplicará la combinación de las estructuras deselección en el desarrollo de algoritmos máscomplejos.
12/12/2018
2
Estructura de selección simple• FIUAS
El alumno realizará el análisis como propuesta de solución al
siguiente problema:
Estructura de selección simple• FIUAS
Definición del Problema
Elabore el Análisis tal que:
▫ Permita construir un Pseudocódigo, quedetermine e imprima en pantalla eltotal que debe pagar Ana, por la comprade una computadora.
▫ Se sabe que se aplica un descuento del15%, si el precio de venta es mayor a$5,000.00.
▫ Las computadoras son de diferentesmarcas como: SONY, COMPAQ, HP yTOSHIBA.
▫ La empresa tiene un horario de atención alcliente de 9:00 am a 9:00 pm, para quepuedan aprovechar la oferta.
12/12/2018
3
Estructura de selección simple• FIUAS
Procedimientos para
solucionar problemas matemáticos
COMPRENDER EL PROBLEMA.
Leer el problema varias veces
¿Qué datos me dan en el enunciado del problema?
¿Qué datos requiero aparte de los que me da el enunciado del problema?
¿Qué debo lograr?
¿Cuál es la incógnita del problema?
¿Cuáles son las restricciones del problema?
Organizar la información, si es necesario.
Estructura de selección simple• FIUAS
Alto, pregúntate:
• ¿Mis conocimientos actuales me permitenresolver este problema?
• Respuesta:
▫ : Plantear una estrategia para obtener losconocimientos requeridos.
▫ : Continuar con la siguiente etapa de lasolución del problema.
12/12/2018
4
Estructura de selección simple• FIUAS
Investigar Herramientas
•Cálculo de:
•Descuento
•Resta
•Otros
Estructura de selección simple• FIUAS
Actividad: El alumno encontrara, la información de
salida para cada uno de los siguientes valores de entrada
proporcionados:
Valores de Entrada Salidas Esperadas
PrecioComputadora=2000 TotalPagar= _______________
PrecioComputadora=10000 TotalPagar= _______________
12/12/2018
5
Estructura de selección simple• FIUAS
Contenido del Tema
▫ Definición del Problema.
▫ Análisis del problema.
▫ Construcción del Algoritmo.
▫ Verificación (Prueba y Depuración).
√
Estructura de selección simple• FIUAS
1. Información de Salida▫ TotalPagar
2. Datos Conocidos▫ PorcentajeDescuento = 15▫ PrecioAplicarDescuento=5000
3. Datos de Entrada (no Conocidos)1.PrecioComputadora
4.Restricciones
▫ No se debe solicitar al usuario la cantidad en pesos a descontar.▫ No utilizar datos conocidos de la descripción del problema que no se ocupan.▫ Los precios son expresados en moneda mexicana.▫ No incluir en las expresiones datos contantes que puedan modificarse
en un futuro por actualizaciones.
Análisis del problema
12/12/2018
6
Estructura de selección simple• FIUAS
Proceso
• Paso #1:
• Paso #2:
• Paso #3:
Escoger y decidir las operaciones a efectuar.
Estructura de selección simple• FIUAS
Estructura de Selección ó Condicionales
12/12/2018
7
Estructura de selección simple• FIUAS
Estructuras de Selección (condicionales)
• Permiten la posibilidad de escoger quégrupos de instrucciones se desea ejecutaren un momento dado.
▫ Simples
▫ Dobles
▫ Múltiples
▫ Anidadas
Estructura de selección simple• FIUAS
Sintaxis en Pseudocódigo:
Enunciado
Enunciado
No
SiCondición
Estructura de Selección Simple
SI expresión-booleana ENTONCES
instrucciones (acciones a realizar)
FIN_SI
•Se les conoce como “Tomas de decisión”•Se utiliza cuando algunas instrucciones se deben ejecutar, • si se cumple una condición y no existe otra alternativa.
12/12/2018
8
Estructura de selección simple• FIUAS
Aplicación de la Nueva Herramienta
Estructura de selección simple• FIUAS
Proceso
• Paso#1: Hacer que la cantidad a descontar sea de cero pesos.
▫ Descuento = 0
• Paso #2: Sí el precio de la computadora es mayor a 5000, Calcular la cantidad a descontar empleando la siguiente expresión .
▫ Descuento = PrecioComputadora * ( PorcentajeDescuento / 100)
• Paso #3: Aplicar el descuento al precio de venta unitario de la computadora.
▫ TotalPagar = PrecioComputadora - Descuento
Escoger y decidir las operaciones a efectuar.
12/12/2018
9
Estructura de selección simple• FIUAS
Contenido del Tema
▫ Definición del Problema.
▫ Análisis del problema.
▫ Construcción del Algoritmo.
▫ Verificación (Prueba y Depuración).
√
Estructura de selección simple• FIUAS
//Objetivo: Determinar el total que debe pagar Ana, por lacompra de una computadora.
//Programador: MC. Gálvez Gámez Gerardo
//Fecha: __/Septiembre/2016
INICIO
//Definición de Variables y ConstantesCONST ENTERO PorcentajeDescuento =15
CONST REAL PrecioAplicarDescuento = 5000
REAL TotalPagar, PrecioComputadora, Descuento
//Lectura de Datos no ConocidosIMPRIMIR “Ingrese el precio de venta de la computadora:$”
LEER PrecioComputadora
Construcción del Algoritmo (Pseudocódigo)
12/12/2018
10
Estructura de selección simple• FIUAS
//Procesamiento de los Datos//Hacer que la cantidad a descontar sea cero pesos
Descuento = 0
//Calcular la cantidad a descontar, Sí el precio de la computadora es mayor a 5000
SI PrecioComputadora > PrecioAplicarDescuento ENTONCES
Descuento = PrecioComputadora * ( PorcentajeDescuento / 100)
FIN_SI
//Aplicar el descuento al precio de venta unitario de la computadora
TotalPagar = PrecioComputadora - Descuento
//Impresión de ResultadosIMPRIMIR “Total a pagar:$”,TotalPagar
FIN
Construcción del Algoritmo (Pseudocódigo)
Carácter Coma (,)
Estructura de selección simple• FIUAS
Observaciones
Se debe:
▫ Definir las variables de trabajo que se utilizanen el proceso.
▫ Cuidar la sintaxis de la estructura de selecciónsimple.
▫ Utilizar correctamente los operadores lógicos.
De no hacerlo provocarían un error, algunoslógicos y otros sintácticos.
12/12/2018
11
Estructura de selección simple• FIUAS
Contenido del Tema
▫ Definición del Problema.
▫ Análisis del problema.
▫ Construcción del Algoritmo.
▫ Verificación (Prueba y Depuración). √
Estructura de selección simple• FIUAS
Plan de Prueba o verificación del algoritmo
Valores de Entrada Salidas Esperadas
PrecioComputadora=2000 TotalPagar=2000 OK
PrecioComputadora=10000 TotalPagar=8500 OK
PrecioComputadora=5000 TotalPagar=5000 OK
12/12/2018
12
Estructura de selección simple• FIUAS
Pantalla de la PC
Actividad:
Verificación (prueba y depuración)
Estructura de 32 bits
Estructura de selección simple• FIUAS
Definición del Problema #2
Elabore un pseudocódigo que:
▫ Determine e imprima en pantalla el total que debe pagar Ana,por la compra de una computadora.
▫ Se sabe que se aplica un determinado descuento, Si el preciode venta es de $5,000.00 o más.
▫ Las computadoras son de diferentes marcas como: SONY,COMPAQ, HP y TOSHIBA.
▫ La empresa tiene un horario de atención al cliente de 9:00 ama 9:00 pm para que puedan aprovechar la oferta.
12/12/2018
13
Estructura de selección simple• FIUAS
1. Información de Salida▫ TotalPagar
2. Datos Conocidos▫ PorcentajeDescuento Pasa a ser dato no conocido▫ PrecioAplicarDescuento = 5000
3. Datos de Entrada (no Conocidos)1.PrecioComputadora2.PorcentajeDescuento
4.Restricciones▫ No se debe solicitar al usuario la cantidad en pesos a descontar.▫ No utilizar datos conocidos de la descripción del problema que no se
ocupan.
Análisis del problema
Estructura de selección simple• FIUAS
Proceso
• Paso#1: Hacer que la cantidad a descontar sea cero pesos
▫ Descuento = 0
• Paso #2: Calcular la cantidad a descontar, si el precio de la computadora es de $5,000.00 o mas.
▫ Descuento = PrecioComputadora * ( PorcentajeDescuento / 100)
• Paso #3: Aplicar el descuento al precio de venta unitario de la computadora
▫ TotalPagar = PrecioComputadora - Descuento
Escoger y decidir las operaciones a efectuar.
12/12/2018
14
Estructura de selección simple• FIUAS
//Objetivo: Determinar el total que debe pagar Ana, por la comprade una computadora.
//Programador: MC. Gálvez Gámez Gerardo
//Fecha: __/Septiembre/2016
INICIO
//Definición de Variables y ConstantesCONST REAL PrecioAplicarDescuento = 5000
REAL TotalPagar, PrecioComputadora, Descuento
ENTERO PorcentajeDescuento
//Lectura de Datos no ConocidosIMPRIMIR “Teclee el precio de venta de la computadora:$”
LEER PrecioComputadora
IMPRIMIR “Teclee el porcentaje de descuento a aplicar:”
LEER PorcentajeDescuento
Construcción del Algoritmo (Pseudocódigo)
Estructura de selección simple• FIUAS
//Procesamiento de los Datos//Hacer que la cantidad a descontar sea cero pesos
Descuento = 0
//Calcular la cantidad a descontar, si el precio de la computadora es mayor a $5,000.00 o mas.
SI PrecioComputadora >= PrecioAplicarDescuento ENTONCES
Descuento = PrecioComputadora * ( PorcentajeDescuento / 100)
FIN_SI
//Aplicar el descuento al precio de venta unitario de la computadora
TotalPagar = PrecioComputadora - Descuento
//Impresión de ResultadosIMPRIMIR “Total a pagar:$”,TotalPagar
FIN
Construcción del Algoritmo (Pseudocódigo)
Carácter Coma (,)
12/12/2018
15
Estructura de selección simple• FIUAS
Plan de Prueba o verificación del algoritmo
Valores de Entrada Salidas Esperadas
PrecioComputadora=2000PorcentajeDescuento=15
TotalPagar=2000 OK
PrecioComputadora=10000PorcentajeDescuento=15
TotalPagar=8500 OK
PrecioComputadora=5000PorcentajeDescuento=15
TotalPagar=4250 OK
Estructura de selección simple• FIUAS
Pantalla de la PC
Actividad:
Verificación (prueba y depuración)
Estructura de 32 bits
12/12/2018
16
Estructura de selección simple• FIUAS
ExtraClases
TAREA Elaboración de Algoritmos en pseudocódigo
Objetivo: El alumno demostrara la habilidad alcanzada en clases, paraanalizar, construir y probar pseudocódigos de diversos problemas, utilizandoprocedimientos de solución secuenciales y/o de selecciones simples, segúnaplique en cada caso.
31
Estructura de selección simple• FIUAS
Descripción de Requerimientos
1. En cierta llantera de esta ciudad, por la compra de Nllantas se hace un descuento de X%, cada llanta tiene unprecio de $899.99, sin embargo, si el cliente compra 4llantas sólo pagará lo correspondiente a 3 llantas.
Las llantas son de diferentes marcas como: Michelin, Firestone,Good Year, Toyo, Tornel, entre otras.
La empresa tiene un horario de atención al cliente de 9:00 am a9:00 pm. y la secretaria Paty, siempre llega 30 minutos tarde.
2. Hacer un algoritmo, que lea dos variables (X, Y) y quedetermine mediante un mensaje, si se satisface lasiguiente ecuación. 3X + 5Y ≥ 4.
3. Elaborar un algoritmo que permita leer una letra eimprima un mensaje indicando si es una vocal oconsonante.
12/12/2018
17
Estructura de selección simple• FIUAS
Preguntas
F I N