Introducción a los algoritmos.

Estructuras de Datos
Instituto IACC
15 de junio de 2018
Actividad

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

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

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

Para calcular la cantidad de cerámica necesaria para cubrir el piso del departamento,
dividiremos el problema por partes.

Primero, necesitamos calcular la superficie del piso del departamento, la cual como se indico es
cuadrada, para esto utilizaremos un algoritmo en pseudocódigo que nos permita calcular el área de un
cuadrado, dependiendo de las medidas en metros que sean ingresadas, este entregara la superficie del
piso del departamento, utilizaremos la herramienta Pseint, para presentar diagramas de flujo y
algoritmos.

Diagrama de Flujo

El diagrama de flujo nos indica que al ingresar el valor de un lado del piso este lo multiplicara
por el mismo valor, entregando como resultado la superficie total del piso del departamento

Algoritmo
 Segundo, necesitamos calcular la superficie de la cerámica, la cual como se indico es cuadrada,
dependiendo de las medidas en metros que sean ingresadas, este entregara la superficie de la cerámica
para esto se utilizara un algoritmo en pseudocódigo y con la misma lógica que en el código anterior.

Diagrama de Flujo

El diagrama de flujo nos indica que al ingresar el valor de un lado de una palmeta de cerámica,
este lo multiplicara por el mismo valor, entregando como resultado la superficie total de la palmeta de
cerámica.

Algoritmo
 Tercero, en esta etapa se aplicara un algoritmo donde se calculara la cantidad de cerámica que
se utilizara, esto se lograra sumando ambas superficies, los metros cuadrados del piso y los metros
cuadrados de cerámico, se procederá a dividir en dos, dando como resultado la cantidad de cerámica a
utilizar en metros cuadrados.

Diagrama de flujo

Algoritmo
 Si al ejecutar el algoritmo, supondremos que la superficie del piso mide 64𝑚𝑡 2 y la superficie de
la cerámica mide 1𝑚𝑡 2 , ingresamos estos datos y nos dará el resultado del promedio de metros
cuadrados de cerámica que necesitaremos.
 1. ¿Qué clasificación de algoritmo se usó? Justifique su respuesta

La clasificación del algoritmo utilizado es cualitativo, ya que este tipo de algoritmo se define
como aquel que nos permite solucionar un problema de naturaleza numérica, debemos considerar que
todo tipo de algoritmo debe contar con las estas 3 partes:
 Entrada: Son los datos necesarios que el algoritmo necesita para ser ejecutado
 Proceso: Es la secuencia de pasos para ejecutar el algoritmo.
 Salida: Son los datos obtenidos después de la ejecución del algoritmo.

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

La complejidad del algoritmo es de tipo cuadrático, donde aparecen bucles o ciclos anidados
doblemente. Si el valor de n se duplica, aumenta 4 veces más su ejecución. 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

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

Para este caso el método voraz no es aplicable, 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 el método que se aplico es Top-Down 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 sub-problemas para ser
atacados uno a uno, de manera más sencilla.
Bibliografía

(2018). Introducción a los algoritmos (Vol. Semana 1). Santiago, IACC