Estructura de Datos. Introducción a los algoritmos
jarenas_71Tarea21 de Marzo de 2019
770 Palabras (4 Páginas)203 Visitas
Introducción a los algoritmos.
Jhonatan Arenas
Estructura de Datos.
Instituto IACC
09/09/2017
Instrucciones:
Lea detenidamente el enunciado y complete la tabla de especificaciones y algoritmos. Luego responda las preguntas.
Se necesita calcular la cantidad de cerámica necesaria para cubrir el piso de un departamento (CantCer). Para resolver esto, es necesario dividir y calcular el problema por partes. Primero es necesario calcular la superficie del departamento (SupDep) cuya forma es cuadrada, al igual que la cerámica (SupCer).
Especificación de datos de entrada | ||
1) SupDep 2) Calcular la superficie de un cuadrado. 3) L(Lado) donde L > 0 y número real 4) Su(Superficie) donde L > 0 y es número real 5) Su = ¿? | 1) SupCer 2) ¿? | 1) CantCer 2) Calcular la cantidad de cerámica a utilizar. 3) SD (Sup. Dpto.), SC (Sup. Cer.) donde ¿? 4) CC (Cant. Cer) donde ¿?> 0 y es número real 5) CC = ¿? |
Algoritmos a ejecutar | ||
Inicio ¿? | Inicio Leer (L); Su ← ¿? * ¿?; Escribir (¿?); Fin. | Inicio Leer (¿?); Leer (¿?); CC ← SD / SC; ¿?; Fin. |
- ¿Qué clasificación de algoritmo se usó? Justifique su respuesta.
- ¿Cuál es la complejidad del algoritmo utilizado? Justifique su respuesta.
- ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta.
Desarrollo
Completar tabla Especificaciones.
Especificación de datos de entrada | ||
1) SupDep 2) Calcular la superficie de un cuadrado. 3) L1(Lado) donde L1 > 0 y número real 4) Su(Superficie) donde L1 > 0 y es número real 5) Su = L1 * L1 | 1) SupCer 2) Calcular la superficie de un cuadrado. 3) L2(Lado) donde L2 > 0 y número real 4) Su(Superficie) donde L2 > 0 y es número real 5) Su = L2 * L2 | 1) CantCer 2) Calcular la cantidad de cerámica a utilizar. 3) SD (Sup. Dpto.), SC (Sup. Cer.) Donde ¿SD = L1 * L1, SC = L2 * L2? 4) CC (Cant. Cer) donde ¿CC?> 0 y es número real 5) CC = ¿SD? / ¿SC? |
Completar tabla Algoritmos.
Algoritmos a ejecutar | ||
Algoritmo SuperDepto leer L1 si L1 >= 0 entonces Mostrar 'Lado es mayor a 0' SupDep <- L1 * L1 sino Mostrar 'Lado es menor a 0' FinSi Mostrar 'la Superficie del depto es: ' SupDep
FinAlgoritmo | Algoritmo SuperCer leer L2 si L2 >= 0 entonces Mostrar 'Lado es mayor a 0' SupCer <- L2 * L2 sino Mostrar 'Lado es menor a 0' FinSi Mostrar 'la Superficie del depto es: ' SupCer
FinAlgoritmo | Algoritmo CantCer leer SupDep, SupCer si SupDep >= 0 entonces Mostrar 'Superficie Depto es mayor a 0' Si SupCer >= 0 Entonces Mostrar 'Superficie Ceramica es mayor a 0' CC <- SupDep / SupCer Mostrar 'la cantidad de ceramica es: ' CC Sino Mostrar 'No es posible obtener la cantidad de ceramicas' Mostrar 'Valor de Superficie Ceramica es: ' SupCer
FinSi
sino Mostrar 'No es posible obtener la cantidad de ceramicas' Mostrar 'Valor de Superficie Departamento es: ' SupDep FinSi
FinAlgoritmo |
...