Introducción a los algoritmos

 Introducción a los algoritmos.

Alfonso Alvarado

Estructura de Datos

Instituto IACC

2de Abril de 2018

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)

[pic 1]

Desarrollo

Lo primero que debe hacerse es crear un algoritmo que nos permita calcular la superficie del departamento. Por esto se entiende que se debe ejecutar el cuadrado de un número. El pseudocódigo a continuación realiza dicha operación:

Algoritmo

        Escribir "ingresar lado"

        Leer lado

        SupDep<-lado*lado

        Escribir "El resultado es ", SupDep, “ metros cuadrados”;

        FinAlgoritmo

[pic 2]

[pic 3]

Como se aprecia en la imagen anterior, si ingresáramos un lado que equivale a 5 metros, el cuadrado de éste sería el resultado de 5*5 es decir 25 metros cuadrados.

Teniendo en mente las instrucciones del control, el algoritmo que se necesitaría para calcular la superficie de la cerámica sería el mismo que el del ejemplo anterior, solo se tendría que cambiar SubDep por SubCer. Esto se debe a que la operación para calcular la cerámica del departamento también involucra una operación de índole cuadrática done un valor se multiplica por sí mismo para obtener un resultado.

El último algoritmo que se debe emplear debe sumar los resultados de los algoritmos anteriores, el de la superficie del departamento y de la cerámica, y dividirlo por 2 para que de esta manera se sepa cuanta cerámica se necesita calculada en metros cuadrados

Algoritmo sin_titulo

        Escribir "ingresar datos"

        Escribir "superficie de departamentos"

        leer SupDep

        Escribir "superficie cerámica"

        Leer SupCer

        CantCer = (SupDep + SupCer) /2

        Escribir "La cantidad de cerámica que se nesesita son " , CantCer , " metros cuadrados"

FinAlgoritmo

[pic 4]

[pic 5]

En el ejemplo anterior, si la superficie del departamento fuesen 25 metros cuadrados y la superficie de cerámicas 36 metros cuadrados, se necesitarían 30.5 metros cuadrados de cerámicas para el proyecto.

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

El algoritmo que se utilizó en este control es de clase computacional, ya que como se indica en el contenido de esta semana, se realiza por medio de un computador que ejecuta “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.”

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

La complejidad del algoritmo utilizado debido a que su ejecución depende de una o más constantes, en este caso SupDep y SupCer, por lo cual sus bucles son terminados a través de comparaciones internas con dichos valores. En este caso, la comparación es la suma y división de los valores previamente mencionados.

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

A mi juicio, el método voraz sí es aplicable porque éste se refiere a la búsqueda de un valor dentro de una función, bien sea un máximo o un mínimo, pero siempre el óptimo. Este método emplea una secuencia de decisiones irreversibles en las cual sólo un elemento del algoritmo es evaluado. Si es viable, serán parte de la solución del problema. De lo contrario, será descartado y se buscará el siguiente elemento.  

...