CONTROL SEMANA 1

Introducción a los algoritmos

ESTRUCTURAS DE DATOS

05-05-2019

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).
A.- Se realiza algoritmo en pseudocódigo, que calcule el área de un cuadrado, las medidas
ingresadas serán el valor de la superficie.

Algoritmo calcular_superficie_depto
Escribir "ingrese lado"
 Leer lado
SupDep<-lado*lado
Escribir "la superficie a calcular es igual ", SupDep, “metros cuadrados”;
FinAlgoritmo

Ingresando un lado el cual equivale a 5 metros y al ser un cuadrado sus lados son iguales,
entonces se multiplica 5*5, entregando el área del cuadrado igual a 25 metros cuadrados.

B.- En el cálculo de la superficie de la cerámica multiplicaremos al igual que el problema

anterior de lado por lado, ejemplo si un lado tiene 5 metros el valor multiplicado por si
mismo sería 25.

Algoritmo calcular_cantidad_de_ceramica
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
1) ¿Qué clasificación de algoritmo se usó? Justifique su respuesta.
El algoritmo utilizado es “Del tipo algoritmos computacionales” pues se utilizan, para que
un computador ejecute ciertas ordenes, logrando resultados a través de ellas. El tiempo es
optimizado utilizando un computador al momento de solucionar un problema, debido a
que su procesamiento de gran velocidad ayuda a que un buen algoritmo cumpla su
proceso y las reglas y puede ser confiable la solución. IACC semana 1 pág. 7

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

La complejidad es en base a la opción Lineal, ya que “Este tipo de complejidad en un

algoritmo se presenta de una manera muy simple debido a que su ejecución depende de
una constante, por lo cual sus bucles son terminados a través de comparaciones internas
con dicho valor. Es el más usado hasta ahora. Su notación de acuerdo al tiempo de
ejecución o crecimiento es O(n). En este tipo de algoritmo se puede observar que la
constante va desde 1 hasta n.” IACC semana 1 pág. 12

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

Creo que no sería aplicable, ya que el Método Voraz está definido para la búsqueda de un
valor, dentro de una función, bien sea un mínimo o un máximo, pero siempre el óptimo. La
solución que ofrece este método es 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 al problema. IACC semana 1 pág. 15
 Lo realizado está enfocado en la búsqueda de un valor exacto, un calculo dado por la
multiplicación de dos valores y después la suma de estos valores divididos, imprimiendo
un resultado el cual se busca, TOP-DOWN es lo que se mencionaría que se usó en la
realización de este problema, pues se determinan los niveles de complejidad que permitan
solucionar un problema, ordenándolos de mayor a menor. Establece una jerarquía entre
las etapas de solución, relacionándolas a través de su entrada y salida, de manera que al
culminar un nivel su salida sea la entrada del siguiente nivel. IACC semana 1 pág. 16
Bibliografia:

IACC (2018) SEMANA 1 Introducción a los algoritmos

http://online.iacc.cl/pluginfile.php/4864451/mod_resource/content/1/01_estructuras_da
tos.pdf