Professional Documents
Culture Documents
Estructura de Datos
Instituto IACC
18/11/2017
Desarrollo
Algoritmo calcular_superficie_depto
Escribir "ingrese Medida de un Lado"
Leer lado
SupDep<-lado*lado
Escribir "la superficie total es igual ", SupDep, " metros cuadrados";
FinAlgoritmo
Algoritmo calcular_superficie_ceram
Escribir "Medida de un Lado de Cermica"
Leer ladocer
SupCer<-(ladocer*ladocer)
Escribir "Superficie Cermica : ", SupCer, " M2"
FinAlgoritmo
Ahora unimos ambos algoritmos para obtener el total de cermicas a utilizar en cubrir el piso del
departamento.
Algoritmo calcular_superficie_ceram
Escribir "Ingrese ambas medidas en Metros"
Escribir "Medida de un lado del departamento"
Leer ladodep
Escribir "Medida de un Lado de Cermica"
Leer ladocer
SupDep<-(ladodep*ladodep)
SupCer<-(ladocer*ladocer)
Escribir "Superficie Departamento: ", SupDep, " M2"
Escribir "Superficie Cermica : ", SupCer, " M2"
Escribir "-----------------------"
TotCer<-SupDep/SupCer
Escribir "Total de Ceramicas a utilizar, ", TotCer, " unidades"
FinAlgoritmo
2) Cul es la complejidad del algoritmo utilizado? Justifique su respuesta.
La complejidad es O(n) o sea Lineal, este depende de constantes como es el caso de las medidas
de los lados, tanto del departamento como de la cermica. Esta constante puede ir de 1 a n por lo
algoritmo mostrado ms arriba se llega a un resultado ptimo. Aunque por otro lado, en este caso
no se desechan datos como ocurre en el mtodo voraz, son datos precisos para un resultado
ptimo. Agregando que los pasos de un algoritmo voraz son; Se inicia con una solucin vaca.
En cada paso se escoge el siguiente elemento para aadir a la solucin. El algoritmo acabar
Es ms o menos el proceso realizado en la pregunta 1 con los algoritmos presentados que los dos
primeros se obtienen elementos que son seleccionados (superficie del departamento y superficie
En resumen, el mtodo divide y vencers con el voraz tienen cierta similitud, solo que en el
mtodo divide y vencers los subelementos son parte directa a la solucin, en cambio el mtodo
voraz sus subelementos no necesariamente son parte de la solucin ya que puede que ese
Por otro lado, la tcnica Top-Down, que consiste en determinar los niveles de jerarqua que
permitan solucin al problema y considerando que este se comporta de igual forma que el
mtodo divide y vencers, en cuanto a que el problema se divide en subproblemas para as ser
solucionados de a uno en uno y especialmente que la entrada de uno es la salida de otro nivel.
Por lo que, analizada esta opcin, puede, este problema ser solucionado mediante mtodo divide
y vencers en primera instancia y tcnica top-down en segunda instancia, y aunque se puede dar
solucin mediante mtodo voraz, no se recomienda ya que el fin es minimizar los pasos para
1.- http://dis.um.es/~nmarin/transparencias-algoritmos-voraces-AED-II.pdf
2.- http://dis.um.es/~ginesgm/files/doc/tema2-2.pdf
3.- http://latecladeescape.com/h/2015/07/que-es-la-complejidad-de-un-algoritmo