Introducción a los algoritmos.

Alfonso Alvarado

Estructura de Datos

Instituto IACC

2de Abril de 2018

Instrucciones
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)
Desarrollo

Lo primero que debe hacerse es crear un algoritmo que nos permita calcular la superficie del

departamento. Por esto se entiende que se debe ejecutar el cuadrado de un número. El

pseudocódigo a continuación realiza dicha operación:

Algoritmo

Escribir "ingresar lado"

Leer lado

SupDep<-lado*lado

Escribir "El resultado es ", SupDep, “ metros cuadrados”;

FinAlgoritmo
Como se aprecia en la imagen anterior, si ingresáramos un lado que equivale a 5 metros, el

cuadrado de éste sería el resultado de 5*5 es decir 25 metros cuadrados.

Teniendo en mente las instrucciones del control, el algoritmo que se necesitaría para calcular la

superficie de la cerámica sería el mismo que el del ejemplo anterior, solo se tendría que cambiar

SubDep por SubCer. Esto se debe a que la operación para calcular la cerámica del departamento

también involucra una operación de índole cuadrática done un valor se multiplica por sí mismo

para obtener un resultado.

El último algoritmo que se debe emplear debe sumar los resultados de los algoritmos anteriores,

el de la superficie del departamento y de la cerámica, y dividirlo por 2 para que de esta manera se

sepa cuanta cerámica se necesita calculada en metros cuadrados

Algoritmo sin_titulo

Escribir "ingresar datos"

Escribir "superficie de departamentos"

leer SupDep

Escribir "superficie cerámica"

Leer SupCer

CantCer = (SupDep + SupCer) /2

Escribir "La cantidad de cerámica que se nesesita son " , CantCer , " metros cuadrados"

FinAlgoritmo
En el ejemplo anterior, si la superficie del departamento fuesen 25 metros cuadrados y la
superficie de cerámicas 36 metros cuadrados, se necesitarían 30.5 metros cuadrados de cerámicas
para el proyecto.
1) ¿Qué clasificación de algoritmo se usó? Justifique su respuesta.
El algoritmo que se utilizó en este control es de clase computacional, ya que como se indica en el
contenido de esta semana, se realiza por medio de un computador que ejecuta “ciertas
actividades, obteniéndose resultados a partir de estas. Utilizando un computador se optimiza el
tiempo en que se puede solucionar un problema dado, debido a que se puede obtener
rápidamente una respuesta gracias a su velocidad de procesamiento y, a su vez, si se implementa
en forma correcta el algoritmo y sus reglas, puede ser mucho más confiable la solución.”

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

La complejidad del algoritmo utilizado debido a que su ejecución depende de una o más
constantes, en este caso SupDep y SupCer, por lo cual sus bucles son terminados a través de
comparaciones internas con dichos valores. En este caso, la comparación es la suma y división
de los valores previamente mencionados.
 3) ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta.
A mi juicio, el método voraz sí es aplicable porque éste se refiere a la búsqueda de un valor

dentro de una función, bien sea un máximo o un mínimo, pero siempre el óptimo. Este método

emplea una secuencia de decisiones irreversibles en las cual sólo un elemento del algoritmo es

evaluado. Si es viable, serán parte de la solución del problema. De lo contrario, será descartado y

se buscará el siguiente elemento.

Esta metodología sería muy fácil aplicarla al algoritmo de este control debido a que la sencillez

de éste último incrementaría la posibilidad de llegar a la solución óptima del problema.

 Bibliografía

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

http://online.iacc.cl/pluginfile.php/3863267/mod_resource/content/1/01_estructuras_datos.pdf