Estructura de datos
Instituto IACC
18/12/18
Desarrollo
Instrucciones:
(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
Algoritmo a ejecutar
Inicio Inicio Inicio
¿? Leer (L); Leer (¿?);
Su ← ¿? * ¿?; Leer (¿?);
Escribir (¿?); CC ← SD / SC;
Fin. ¿?;
Fin.
Preguntas:
Desarrollo
Respuesta:
Bueno, para resolver el problema, según las indicaciones dadas, es necesario primero calcular las
superficies tanto del departamento como de la cerámica, para esto se creará un pseudocódigo
que sea capaz de calcular el área de un cuadrado, así dependiendo de las medidas ingresadas este
Para resolver el caso planteado, primero creare el algoritmo para calcular superficie
departamento:
Algoritmo calcular_superficie_depto
Leer lado.
SupDep<-lado*lado
FinAlgoritmo
Algoritmo calcular_superficie_ceramica
Leer lado.
SupDep<-lado*lado
Luego de realizar esos dos calculos anteriores , se puede calcular la cantidad de cerámica
Algoritmo calcular_cc
Leer sup_dep
Leer sup_cer
Escribir "La cantidad de cerámica a utilizar es ", Promedio, " Metros Cuadrados";
FinAlgoritmo
→ El tipo de algoritmo utilizado de acuerdo al contenido 1 de la semana es cuantitativo que son
aquellos algoritmos cuyos pasos dentro del proceso de ejecución están definidos a través del uso
de cálculos númericos, retomando una salida óptima y confiable que seria la forma de resolver
En este tipo de algoritmos se enumeran todas las parejas posibles conformadas en un conjunto.
Su comportamiento viene dado por una función de polinomio, por lo que se dificulta obtener un
comportamiento calculado de manera sencilla, por lo que se requiere ir paso a paso, como en el
→ Y por último, referente a las preguntas planteadas, no es aplicable el método Voraz, ya que
este se refiere a la búsqueda de un valor dentro de una función, bien sea un máximo o un mínimo,
el método voraz ofrece una solución a través de una secuencia de decisiones irreversibles y que
evalúa un elemento una sola vez, el cual es descartado o seleccionado para que forme parte de la
solución del problema presentado, en el caso planteado nos muestra indicaciones que no son
referente a lo que busca este método, el caso entregado nos indica lo siguiente: “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)”, sin embargo para este caso es aplicable el método Top-Down (arriba-abajo), el cual
ordenándolos de mayor a menor, con top-down el problema base se divide en subproblemas para
ser atacados uno a uno, es decir se divide el problemas base en problemas mas sencillos , de
Bibliografía