Introduccin a los Algoritmos.

Eduardo Andrs Espinoza Muoz

Estructuras de Datos

Instituto IACC

24 de Septiembre del 2017.

INSTRUCCIONES: Lea detenidamente el enunciado y complete la tabla de especificaciones y

algoritmos. Luego responda las preguntas.

Se necesita calcular la cantidad de cermica 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 cermica (SupCer).

Especificacin de

datos de entrada

1) SupDep 1) SupCer 1) CantCer

2) Calcular la superficie de un 2) ? 2) Calcular la cantidad de cermica a

cuadrado. utilizar.

3) L(Lado) donde L > 0 y 3) SD (Sup. Dpto.), SC (Sup. Cer.)

nmero real donde ?

4) Su(Superficie) donde L > 0 4) CC (Cant. Cer) donde ? > 0 y es

y es nmero real nmero real

5) Su = ? 5) CC = ? / ?

Algoritmos a ejecutar

Inicio ? Inicio Inicio

Leer (L); Leer (?);

Su ? * ?; Leer (?);

Escribir (?); Fin. CC SD / SC; ?;

Fin.
 Desarrollo

1) Qu clasificacin de algoritmo se us? Justifique su respuesta.

Respuesta: El algoritmo es del tipo Cuantitativo, ya que este tipo de algoritmo se define como

aquel que nos permite solucionar un problema de naturaleza numrica, debemos considerar que

todo tipo de algoritmo debe contar con las estas 3 partes:

Entrada: Son los datos necesarios que el algoritmo necesita para ser ejecutado.

Proceso: Es la secuencia de pasos para ejecutar el algoritmo.

Salida: Son los datos obtenidos despus de la ejecucin del algoritmo.

Para comenzar a desarrollar el presente, se proceder a realizar un algoritmo en pseudocdigo

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

entregara 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

Si ingresamos por ejemplo un lado que equivale a 4 metros al ser un cuadrado sus lados

son iguales por lo tanto multiplica 4*4, entregando el resultado que el rea del cuadrado es igual

a 16 metros cuadrados.

Despus analizando las instrucciones para calcular la superficie de la cermica utilizar la misma

lgica del algoritmo anterior, es decir cuantitativa, ya que al igual que la superficie del
departamento, la superficie de la cermica en una operacin cuadrtica, que equivale a la

multiplicacin de lado por lado, por lo tanto si un lado equivale a 3 metros el valor multiplicado

por si misma seria igual a 16. Este ser el resultado del clculo de superficie de cermica (Sup.

Cer.). Finalmente para desarrollar la tercera parte del problema se realiza un algoritmo en Pseint,

donde se aplica la lgica de lo demostrado en el tercer recuadro de las instrucciones y se calcula

cantidad de cermica sumando ambas superficies y dividindolas en 2 entregando la cantidad

de cermica a utilizar en metros cuadrados.

Algoritmo:

Algoritmo calcular_cc

Escribir "Ingrese datos "

Escribir "Superficie departamento"

Leer sup_dep

Escribir "Superficie cermica"

Leer sup_cer

Promedio = (sup_dep + sup_cer) /2

Escribir "La cantidad de cermica a utilizar es ", Promedio, " Metros Cuadrados";

FinAlgoritmo

Imagen algoritmo funcionando

2) Cul es la complejidad del algoritmo utilizado? Justifique su respuesta.

Respuesta: La complejidad del algoritmo es de tipo cuadrtica, este tipo de complejidad

aparece en bucles o ciclos doblemente anidados. Si n se duplica, el tiempo de ejecucin aumenta

cuatro veces, en el caso planteado se pide calcular los metros cuadrados de la superficie donde

irn instalados los cermicos. En este tipo de algoritmos se enumeran todas las parejas posibles,

conformadas en un conjunto, su comportamiento viene dado por una funcin de polinomio, por

lo que se dificulta obtener un comportamiento calculado de forma sencilla, es decir se deben

realizar varios pasos para poder llegar a obtener el resultado final.

3) Es aplicable el Mtodo Voraz en este caso? Justifique su respuesta

Respuesta: En el caso planteado no es aplicable el mtodo Voraz, ya que este se refiere a la

bsqueda de un valor dentro de una funcin, bien sea un mximo o un mnimo, el mtodo voraz

ofrece una solucin a travs de una secuencia de decisiones irreversibles y que evala un

elemento una sola vez, el cual es descartado o seleccionado para que forme parte de la solucin

del problema presentado, en el caso planteado se nos indica lo siguiente: 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 cermica (SupCer), sin

embargo para este caso es aplicable el mtodo Top-Down (arriba-abajo), el cual consiste en

determinar los niveles de complejidad que permitan solucionar un problema, ordenndolos de

mayor a menor, al igual que el mtodo divide y vencers, con top-down el problema base se

divide en subproblemas para ser atacados uno a uno, de manera ms sencilla.

 Bibliografa

IACC (2016). Introduccin a los algoritmos. Estructuras de Datos. Semana 1.