Estructura de Datos. Introducción a los algoritmos
Enviado por jarenas_71 • 21 de Marzo de 2019 • Tarea • 770 Palabras (4 Páginas) • 161 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? |
...