Introducción a los algoritmos

Buri Jimenez Cortes

Estructuras de datos

Instituto IACC

01-07-2018
 Instrucciones

El presente solicita desarrollar las siguientes 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

Para comenzar a desarrollar el presente, se procederá a realizar un algoritmo en pseudocódigo que

sea capaz de calcular el área de un cuadrado, así dependiendo de las medidas ingresadas este

entregará el valor de la superficie.

Proceso calcular_superficie_depto

Definir lado,SupDep como entero;

Escribir "ingrese lado";

Leer lado;

SupDep<-lado*lado;

Escribir "la superficie a calcular es igual ", SupDep, " metros cuadrados";

FinProceso

Este algoritmo ejecutado el Pseint, entrega el siguiente resultado: si ingresamos un lado que

equivale a 5 metros al ser un cuadrado sus lados son iguales por lo tanto multiplica 5*5,

entregando el resultado que el área del cuadrado es igual a 25 metros cuadrados.

Analizando las instrucciones para calcular la superficie de la cerámica ocuparía la misma lógica

del algoritmo anterior (Proceso calcular_superficie_depto) ya que al igual que la superficie del

departamento, la superficie de la cerámica en una operación cuadrática, que equivale a la

multiplicación de lado por lado, por lo tanto, si un lado equivale a 5 metros el valor multiplicado

por si misma sería igual a 25. Este será el resultado del cálculo de superficie de cerámica.
Para desarrollar la tercera parte del problema planteado se realiza un algoritmo en Pseint, donde

se aplica la lógica de lo demostrado en el 3 recuadro de las instrucciones y se calcula cantidad de

cerámica sumando ambas superficies y dividiéndolas en 2 entregando así la cantidad de cerámica

a utilizar en metros cuadrados.

Proceso calcular_cantidad_de_ceramica

Definir sup_dep,sup_cer,promedio como entero;

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";

FinProceso

Ejecutado el algoritmo en Pseint entrega el siguiente resultado.

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

Respondiendo a la pregunta planteada, puedo indicar que, el algoritmo utilizado es “Del tipo

algoritmos computacionales, ya que estos son los que se utilizan para que un computador

ejecute 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” justifico en base a lo planteado en el contenido de la semana 1. Página

7.

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

La complejidad de este algoritmo se da en base a la opción Lineal ya que según explica el

contenido de la semana, cita: “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 con el 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.”

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

3- Respondiendo a la presente creo que no sería aplicable el método Voraz ya que este está

definido para la búsqueda de un valor dentro de una función, bien sea un máximo o un

mínimo, 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, en cambio el

método o algoritmo realizado va en la búsqueda de un valor exacto en este caso una

calculo dado por la multiplicación de dos valores como primera instancia y después por la

suma de estos valores divididos, entregando un resultado, el método que elijaría para esta

operación es la técnica TOP-DOWN, ya que esta técnica consiste en determinar 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.
 Bibliografía

[Contenidos semana 1, Estructuras de datos, IACC 2018.]