Estructuras de datos control 1 iacc

Introducción a los algoritmos

Pablo Herrera M.

Estructuras de Datos

Instituto IACC

07/04/2019

Desarrollo

Algoritmo Superficie_Dpto

        Escribir "ingresar Metros por Lado Dpto"

        Leer lado

        Si lado > 0

                SupDep = lado*lado

                Escribir "La superficie de Dpto es", ":", SupDep, ",", "Metros Cuadrados"

        SiNo

                Escribir "Datos Invalidos"

        FinSi

FinAlgoritmo

[pic 1]

[pic 2]

Algoritmo Superficie_Ceramica

                        Escribir "ingresar Centimetros por Lado Ceramica"

                Leer cer

                Si cer > 0

                        SupCer = (cer*0.01)*(cer*0.01)

                        Escribir "La superficie de Ceramica es", ":", SupCer, ",", "Metros Cuadrados"

                SiNo

                        Escribir "Datos Invalidos"

                FinSi

FinAlgoritmo

[pic 3]

Algoritmo Cantidad_Cerámicas

                Escribir "ingresar Metros por Lado Dpto"

                Leer dpto

                SupDep = dpto*dpto

                Escribir "ingresar Centimetros por Lado Ceramica"        

                Leer cer

                SupCer = (cer*0.01)*(cer*0.01)

                CantCer = (SupDep / SupCer)*1

                Escribir "La cantidad de ceramicas a utilizar son",":",CantCer, "en"," ", SupDep, "Metros Cuadrados"                

FinAlgoritmo

[pic 4]

1. Se ha utilizado la clasificación de algoritmo llamada Cuantitativa, ya que tienes pasos en su código de cálculos matemáticos, el cual nos entrega los resultados deseados solo ingresando los datos requeridos. Por ejemplo, para sacar el cálculo total de las cerámicas, utilizamos multiplicación entre los metros de un lado del departamento, esto no entrega la superficie del departamento, luego, realizamos una operación para determinar la superficie de la cerámica, para esto, pasamos los centímetros a metros, y multiplicamos los centímetros de un lado de la cerámica, por 0.01 (equivale a un centímetro, cuando 1 es un metro) y el resultado de eso, lo multiplicamos por la misma operación anterior (cer*0.01)*(cer*0.01), obteniendo lo solicitado, y finalmente para sacar la cantidad de cerámicas, dividimos la superficie del departamento por la superficie de la cerámica, multiplicando este resultado por 1, para que así nos entregue el resultado considerando los metros.

1. Diría que la complejidad utilizada en este algoritmo, es la llamada Lineal, ya que es simple, y siempre depende de una constante, si bien necesitamos varios pasos y cálculos para llegar al resultado final, esta no presenta mayor complejidad para resolver.

1. Creo que sería útil el método Voraz, ya que su función es encontrar siempre un valor de manera óptima, descartando o seleccionando, y tomando decisiones en el proceso, para ayudar a encontrar la solución que se necesita al problema, cuando descarta elementos, estos simplemente no serán considerados, este método no siempre entrega soluciones, pero cuando la entrega, estas son certeras, y no entregara datos falsos. Estos ayuda a disminuir tiempos y bajos costos de tiempo, ayudando a ser rápido y fluido al momento de encontrar soluciones.

Bibliografía

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

...