Control Semana 1

Roberto Pulgar Roco

Estructura de Datos

Instituto IACC

08-04-19
 Desarrollo

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).

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

Respuesta: Utilizare un lenguaje de seudocódigo del programa PSEINT el cual me ayudara a

poder realizar medidas dependiendo del Algoritmo que le introduzcamos y de la información que

le podamos brindar para esto se utiliza esta herramienta con un lenguaje flexible y para esto

podremos realizar esta operación para poder calcular el área de un cuadrado o cerámica o lo que

sea si introducimos los comandos correctos en caso que estos sean erróneos la herramienta no

dejara que estos se ejecuten.

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

Respuesta: este tipo de complejidad según lo aprendido en la semana 1 de estructura de datos

es que este se presenta de una manera que es simple debido a que sus ejecuciones dependen

de una constante por lo cual sus bucles son terminados a través de comparaciones internas

con dicho valor ya que es el más usados hasta ahora su natación va de acuerdo a ejecución o

crecimiento que es O(n) y estos tipos de algoritmo se pueden observar que las constantes van

desde el 1 a n.

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

Respuesta: el método voraz es que este utilizo la manera más fácil de poder llegar a la

solución de algoritmo en si como dice es la manera que en que podemos dar una manera más

rápida y sencilla ya que nos ayuda a ahorrar tiempo en si el algoritmo es de flujo sencillo el

cual nos ayudó en si a hacer una multiplicación y calcular las áreas de las cerámicas y los
 metros cuadrados y la cantidad de cerámica que necesitaremos para eso se utiliza este método

a diferencia de otros el cual toma más desempeño y se tiene que hacer por partes y luego

juntar los resultados para poder llegar a una solución

Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia bibliográfica.]

Iacc 2019 estructura de datos semana 1