Introducción a los Algoritmos

Vivianne Celis Egaña

Estructura de datos

Instituto IACC

18/12/18
 Desarrollo

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 1) SupCer 1) CantCer

2) Calcular la superficie de un 2) ¿? 2) Calcular la cantidad de
cuadrado. cerámica a utilizar.
3) L(Lado) donde L > 0 y 3) SD (Sup. Dpto.), SC (Sup.
número real Cer.)
4) Su(Superficie) donde L > 0 donde ¿?
y 4) CC (Cant. Cer)
es número real donde ¿? > 0 y
5) Su = ¿? es número real
5) CC = ¿? / ¿?

Algoritmo a ejecutar
Inicio Inicio Inicio
¿? Leer (L); Leer (¿?);
Su ← ¿? * ¿?; Leer (¿?);
Escribir (¿?); CC ← SD / SC;
Fin. ¿?;
Fin.

Preguntas:

1) ¿Qué clasificación de algoritmo se usó? Justifique su respuesta.

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

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

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

entregara el valor de la superficie.

Cabe mencionar que este algoritmo se trata de un algoritmo de tipo cuantitativo.

Para resolver el caso planteado, primero creare el algoritmo para calcular superficie

departamento:

Algoritmo calcular_superficie_depto

Escribir "ingrese lado"

Leer lado.

SupDep<-lado*lado

Escribir "la superficie a calcular es igual ", SupDep, “metros cuadrados”;

FinAlgoritmo

Luego el mismo algoritmo planteado para calculo superficie cerámica

Algoritmo calcular_superficie_ceramica

Escribir "ingrese lado"

Leer lado.

SupDep<-lado*lado

Escribir "la superficie a calcular es igual ", SupCer, “metros cuadrados”;

 FinAlgoritmo

Luego de realizar esos dos calculos anteriores , se puede calcular la cantidad de cerámica

, sumando ambas superficies y dividiéndolas en dos, (Promedio), entregandonos la

cantidad a utilizar en metro cuadrados. M².

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
→ 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

nuestros probemas planteados.

→ La complejidad del algoritmo utilizado es cuadrático , que consiste en un algoritmo donde

aparece bucles o ciclos anidados doblemente.

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

caso anterior mostrado .

→ 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

consiste en determinar los niveles de complejidad que permitan solucionar un problema,

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

manera de hacerlo mucho más fácil

Bibliografía

Contenido semana 1, Iacc

Material adicional semana 1 , Iacc