PRÁCTICO N o 3 Resolución de Problemas - Lenguaje de Problema

Transcripción

1 Ejercicio 1: PRÁCTICO N o 3 Resolución de Problemas - Lenguaje de Problema Dado el siguiente enunciado de un problema y el algoritmo que lo resuelve: Problema: Preparar una taza de leche con chocolate Algoritmo: 1. Tomar una taza vacía 2. Tomar el envase con leche 3. Llenar la taza con leche 4. Poner la taza en el microondas 5. Establecer el tiempo de un minuto con 30 segundos 6. Encender el microondas 7. Esperar que el microondas termine 8. Retirar la taza del microondas 9. Tomar el cacao 10. Tomar una cucharita 11. Echar 2 cucharadas de cacao en la taza 12.Tomar azucarera 13.Echar 2 cucharadas de azúcar en la taza 14.Revolver la preparación con la cuchara a) Especificar procesador y ambien del algoritmo. b) Analizar la solución propuesta e indicar si cumple con las características que debe tener un algoritmo. Ejercicio 2: Dado el siguiente enunciado de un problema y el algoritmo que lo resuelve: Problema: Colocar 4 litros de agua en un balde utilizando un vaso de 200 cc. (Se supone que estoy al lado de una canilla) a) Algoritmo: 1. Tomar el vaso 2. Repetir 20 veces 3. Abrir la canilla 4. Llenar el vaso de agua 5. Cerrar la canilla 6. Vaciar el vaso en el balde 7. Dejar el vaso b) Algoritmo: 1. Tomar el vaso 2. Repetir 3. Abrir la canilla 4. Llenar el vaso de agua 5. Cerrar la canilla 6. Vaciar el vaso en el balde 7. Dejar el vaso Nota: la acción primitiva Dejar el vaso no pertenece a la repetición, todas las acciones que tienen sangría o indentación (comienzan más a la derecha), son las acciones que se ejecutan dentro de la repetición. a) Especificar procesador y ambiente del algoritmo. b) Analizar las soluciones propuestas e indicar si cumplen con las características que debe tener un algoritmo. Práctico 3: Res. de Problemas - Ref. Sucesivo Página 1 Dpto. de Informática

2 Ejercicio 3: Dado el problema: Usted sabe que en alguno de los canales de televisión se está transmitiendo la película Deadpool y la quiere ver. La busca, cuando la encuentra, la mira y luego de terminar de ver la película apaga el televisor. A continuación se presentan dos posibles soluciones al problema, analícelas y luego conteste: Procesador: persona Ambiente: televisor Solución 1 Solución 2 1. Encender el televisor 1. Encender el televisor 2. Si (el canal emite Deadpool) 2. Mientras (el canal no emite Deadpool) 3. Ver la película 3. Cambiar de canal 4. Apagar el televisor 4. Volver a evaluar (2) 5. Ver la película 6. Apagar el televisor a) Funcionan de la misma manera ambas soluciones? Si se considera que no, qué diferencia existe entre ambas? b) Ambas soluciones resuelven el problema? Justifique su respuesta. Ejercicio 4: Se necesita un algoritmo que resuelva: Llenar una zanja con arena utilizando una pala. A continuación se dan dos soluciones posibles, analícelas y conteste: Procesador: persona Ambiente: pala, zanja, arena Solución 1 Solución 2 1. Tomar la pala 1. Tomar la pala 2. Ubicarse frente a la zanja 2. Ubicarse frente a la zanja 3. Mientras (la zanja esté vacía) 3. Repetir 20 veces 4. Agregar una palada de arena 4. Agregar una palada de arena 5. Volver a evaluar (3) 5. Dejar la pala 6. Dejar la pala a) Considera que ambas soluciones son correctas? Si responde que no, diga cuál no lo es y explique por qué. b) Proponer otro algoritmo que solucione el problema propuesto. Nota: A partir de aquí para resolver cada uno de los problemas planteados se debe aplicar el modelo propuesto por Polya expuesto en la lectura recomendada. Práctico 3: Res. de Problemas - Ref. Sucesivo Página 2 Dpto. de Informática

3 Ejercicio 5: Se requiere obtener el área de la forma A. Para resolver este problema se puede partir de que dicha forma está compuesta de tres figuras: dos triángulos rectángulos, con H como hipotenusa y R como uno de los catetos y un semicírculo -R radio del círculo- (observar forma B) a) Se entiende a qué hay que llegar? Cuál es el objetivo? b) Se pueden distinguir datos? Cuáles? Hay datos desechables? c) Se debe iniciar la solución con algún valor específico? Cuál? d) Exprese un esquema (modelo) de los cálculos que se deberían realizar para llegar al resultado. Ejercicio 6: Se pide calcular la suma de todos los números pares entre 2 y 100. Para concebir un plan de solución responda las siguientes preguntas orientativas. a) Se entiende a qué hay que llegar? Cuál es el objetivo? b) Se pueden distinguir datos? Cuáles? Hay datos desechables? c) Se debe iniciar la solución con algún valor específico? Cuál? d) Exprese un esquema (modelo) de los cálculos que se deberían realizar para llegar al resultado. Ejercicio 7: Dado el siguiente problema: Luego de ingresar el ranking de las tres aplicaciones móviles más descargadas en el mes de julio (se ingresa el total de descargas de cada aplicación), calcular el promedio entre los tres valores y el porcentaje de descargas de la primera aplicación ingresada respecto del total. A continuación, se presentan 3 posibles primeras versiones que solucionen el problema: Solución 1: t1 Pensar tres valores t2 Calcular el promedio de los tres valores ingresados t3 Calcular el porcentaje de la primera aplicación respecto a las demás ingresadas t4 Informar el resultado de t3 t5 Informar el resultado de t4 Solución 2: t1 Pensar tres números controlando que sean positivos t2 Calcular el promedio de los tres valores ingresados t3 Calcular el porcentaje de la primera aplicación respecto del total de descargas t4 Informar el resultado de t2 t5 Informar el resultado de t3 Práctico 3: Res. de Problemas - Ref. Sucesivo Página 3 Dpto. de Informática

4 Solución 3: t1 Pensar tres números t2 Calcular el promedio de los tres valores ingresados t3 Calcular el porcentaje de la primera aplicación con respecto a las demás ingresadas t4 Informar los resultados de t3 y t4 a) De las propuestas presentadas en la tabla, seleccionar, según su propio criterio, la Versión 1 más adecuada para resolver el enunciado propuesto. Justificar cuál/es fueron los motivos por los que las otras versiones son menos adecuadas. b) Mediante la técnica de refinamiento sucesivo, diseñar la Versión 2 SOLAMENTE de la versión 1 seleccionada en el punto a). Ejercicio 8: Dadas las siguiente versiones 1.a y 1.b. Versión 1.a t1 Pensar 2 valores distintos controlando que sean números positivos. t2 Si el primer número ingresado es mayor que el segundo realizar la división por restas sucesivas de los dos números, de lo contrario realizar la multiplicación por suma sucesiva de los mismos. t3 Mostrar el resultado del cálculo realizado en t2. Versión 1.b t1 Pensar 2 valores distintos. t2 Comparar los valores, si uno es mayor que el otro realizar la operación que se pide. t3 Mostrar el resultado. a) Analizar si es posible escribir el enunciado a partir de dichas versiones. b) Teniendo en cuenta la respuesta del punto a, escribir el enunciado adecuado y diseñar una segunda versión que resuelva el problema. Ejercicio 9: Dada la siguiente solución expresada en Lenguaje de Problema: Problema: Cambiar una lámpara quemada. Procesador: Persona. Ambiente: escalera, lámpara nueva, lámpara quemada. Version 2: t1.1: Tomar una lámpara nueva de la misma potencia que la quemada. t1.2: Chequear que la perilla de la luz esté en posición apagado. t1.3: Colocar una escalera para alcanzar el porta lámpara. t2.1: Subir por la escalera hasta alcanzar la lámpara quemada. t2.2: Sacar la lámpara quemada. Práctico 3: Res. de Problemas - Ref. Sucesivo Página 4 Dpto. de Informática

5 t2.3: Colocar la nueva lámpara. t3.1: Bajar de la escalera. t3.2: Encender la luz. a) Cuáles serían las tareas 1, 2 y 3 en una versión 1? b) Desarrollar la versión 3, desagregando las tareas t2.2 y t2.3. Ejercicio 10: Dadas las siguientes acciones primitivas: * Guardar el < nro> en < nombre> * Tomar el valor de < nombre> * Guardar el resultado en < nombre> * Sumar * Mostrar resultado en < nombre> Donde nro es cualquier natural y nombre tiene la capacidad de guardar un valor. Así mismo el procesador es capaz de interpretar la siguiente orden de repetición: REPETIR número [ acciones primitivas ] Utilizando Refinamiento Sucesivo, diseñar algoritmos repetitivos que calculen y muestren: a) La suma de todos los números impares entre 1 y 51. b) La multiplicación de 3 por 4. Ejercicio 11: Utilizando Refinamiento Sucesivo lograr 2 niveles de refinamiento para llegar a los algoritmos finales que resuelvan los siguiente problemas: a) Suponga que un usuario le informa el tiempo, expresado en minutos, que utiliza un proceso para obtener su resultado. Diseñar un algoritmo que permita calcular los días, horas y minutos que representan el tiempo informado. b) Dado un mazo de cartas españolas, diseñe un algoritmo que permita sacar el tope de la pila y armar dos nuevas pilas, una pila con las cartas mayores o iguales que el tope y otra con las cartas que son menores. Las cartas de la pila original pueden estar boca arriba o boca abajo. c) Dadas 3 longitudes, diseñar un algoritmo que permita determinar si forman un triángulo: equilátero, isósceles o escaleno, o no forman un triángulo (cada lado tiene que ser menor que la suma de los otros dos). d) Dados 4 números enteros, cualquiera, diseñar un algoritmo que informe el mayor de ellos. Ejercicio 12: Se tiene una planilla con los datos de edad y sexo de 50 personas. Diseñar un algoritmo utilizando Refinamiento Sucesivo que permita informar la cantidad de personas de sexo masculino mayores de edad, la cantidad de personas de sexo femenino menores de edad y el porcentaje que representan las personas mayores y menores de edad sobre el total de personas. Especificar, además, el ambiente y el procesador considerados. Ejercicio 13: Se tiene la planilla de asistencia de la materia Resolución de Problemas y Algoritmos. Para cada alumno existente en dicha planilla, se desea saber el número total de asistencias a clase y también el porcentaje de asistencia. Se pide diseñar la solución al problema, utilizando al menos 2 niveles de refinamiento sucesivo, incluyendo la versión final. Especificar, además, el ambiente y el procesador considerados. Práctico 3: Res. de Problemas - Ref. Sucesivo Página 5 Dpto. de Informática

6 Ejercicio 1: Analizar el siguiente enunciado: Ejercicios Complementarios Dado un rectángulo dibujado en papel cuadriculado donde se han sombreado las casillas del contorno interior. El número de casillas sombreadas puede ser menor, igual o mayor que el número de casillas blancas del interior. 1. Diseñar un algoritmo que permita, teniendo como dato la base y altura del rectángulo, determinar si el número de cuadros sombreados es igual al número de cuadros en blanco. En caso de no serlo determinar el porcentaje de celdas sombreadas y el porcentaje de celdas en blanco sobre el total. Ejercicio 2: Diseñe el algoritmo que resuelva el siguiente problema, indicando el procesador y el ambiente correspondiente: Un señor entra en una taberna y pide cuatro litros de vino. Cómo se las ingenia el tabernero para medir cuatro litros exactos sabiendo que tiene sólo un barril de ocho litros de vino y dos cazos para medir, uno de tres y otro de cinco? Ejercicio 3: Diseñe el algoritmo que resuelva el siguiente problema, indicando el procesador y el ambiente correspondiente: Dado un número natural, determinar cuáles son sus divisores. Práctico 3: Res. de Problemas - Ref. Sucesivo Página 6 Dpto. de Informática