Se necesita calcular la cantidad de cerámica necesaria para cubrir el piso de un departamento

...

Algoritmo:

Algoritmo calcular_cc

Escribir "Ingrese datos "

Escribir "Superficie departamento"

Leer sup_dep

Escribir "Superficie cerámica"

Leer sup_cer

Promedio = (sup_dep + sup_cer) /2

Escribir "La cantidad de cerámica a utilizar es ", Promedio, " Metros Cuadrados";

FinAlgoritmo

Imagen algoritmo funcionando

[pic 1]

2) ¿Cuál es la complejidad del algoritmo utilizado? Justifique su respuesta.

Respuesta: La complejidad del algoritmo es de tipo cuadrática, este tipo de complejidad aparece en bucles o ciclos doblemente anidados. Si n se duplica, el tiempo de ejecución aumenta cuatro veces, en el caso planteado se pide calcular los metros cuadrados de la superficie donde irán instalados los cerámicos. 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 forma sencilla, es decir se deben realizar varios pasos para poder llegar a obtener el resultado final.

3) ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta

Respuesta: En el caso planteado 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 se 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 consiste en determinar los niveles de complejidad que permitan solucionar un problema, ordenándolos de mayor a menor, al igual que el método divide y vencerás, con top-down el problema base se divide en subproblemas para ser atacados uno a uno, de manera más sencilla.

Bibliografía

IACC (2016). Introducción a los algoritmos. Estructuras de Datos. Semana 1.