Introducción a los algoritmos

xxxxxxx

Estructuras de datos

Instituto IACC

xxxxxxxx
El problema se divide en 3 partes para poder simplificarlo, en primer lugar se debe calcular la
superficie de un departamento lo cual nos indican que tiene una forma cuadrada, lo cual implica
que será un cuadrado perfecto, para ello se utiliza la fórmula de lado por lado, si un lado vale 8, el
otro lado igual vale 8. Se realizará el algoritmo en pseudocódigo para entender de mejor manera la
primera parte de este problema.

Se define el nombre del algoritmo, luego se le pide al usuario que ingrese los metros de un lado de
su depto, ese valor se guarda y se crea una variable (SupDep) la cual indica que es equivalente al
valor ingresado multiplicado por el valor ingresado, lo cual corresponde a un número al cuadrado.

Por ejemplo si se ingresa el valor 8 en la ejecución del pseudocódigo, le arrojará el valor 64.

Para la segunda parte se pide la superficie de la cerámica, es similar a la superficie del departamento,
la cual se realiza la misma operación de multiplicar lado por lado.
Para la tercera y última parte se pide saber la cantidad de cerámica que se utilizará en el
departamento, para ello se debe realizar la sumatoria de las dos superficies, tanto de la superficie
del departamento como la superficie de la cerámica y eso dividirlo entre 2.

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

Dados los contenidos vistos esta semana puedo afirmar que sin duda que se usó un algoritmo
cuantitativo, esto debido a que se utilizan operaciones aritméticas tales como la suma,
multiplicación de las superficies y también la división. Los algoritmos cuantitativos se puede
decir que son aquellos en los que se utilizan cálculos numéricos para definir los pasos de los
procesos. Generalmente siempre se utilizan números, algunos ejemplos puede ser calcular el
promedio de n cantidad de alumnos, o saber la nota más alta de una clase, o quizás saber la
cantidad o porcentaje de alumnos reprobados, entre otros ejemplos.

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

La complejidad que se puede visualizar en este algoritmo se puede definir como una
complejidad cuadrática O (n^2), ya que recorre una matriz cuadrada de n por n elementos, en
este caso lado por lado del departamento o el lado por lado de la superficie de las cerámicas.
3) ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta.

No es posible aplicar el método Voraz en este tipo de situación, ya que este método aplica la
búsqueda de un valor o elemento dentro de una función, otra determinación muy importante
es que en la pregunta principal dice que es necesario dividir y luego calcular todo el problema
en partes más pequeñas, como en el caso actual, primero se separa el problema en 3 partes,
calcular superficie del departamento, calcular superficie de las cerámicas y por ultimo calcular
cantidad de cerámicas a utilizar, como se logra apreciar, según los contenidos de esta semana
señalan que dos métodos pueden cumplir aquel trabajo, los cuales son el método top-down y
el método divide y vencerás, los cuales ambos constan en dividir el problema en partes, pero
encuentro más viable para esta situación el método top-down ya que si bien divide el problema
en partes más pequeñas, también realiza el trabajo de ordenarlos de mayor a menor,
estableciendo una jerarquía entre las partes a resolver, haciendo todo el proceso mucho mas
ordenado.
Bibliografías

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