Estructura de Datos Control
Enviado por Stella • 14 de Noviembre de 2018 • 557 Palabras (3 Páginas) • 519 Visitas
...
Diagrama
[pic 5]
Algoritmo
Algoritmo Cantidad_Ceramica
// 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).
SupDep
Repetir
Escribir 'Ingrese el la longitud de metros del piso del departamento representado en numeros :'
Leer SupDep
Si SupDep>0 Entonces
Su
Escribir 'Ingrese el la longitud de centimetros de la ceramica del departamento representado en numeros:'
Leer CantDep
Si CantDep>0 Entonces
Ac
CC
Escribir 'El resultado es: '
Escribir 'El Area de la superficie del Deaprtamentoes: ',Su,' Metros cuadrado'
Escribir 'La Cantidad de ceramica que ocupa es : ',CC,'unidad'
Escribir ' '
Escribir 'Desea continuar SI es si presionar cero= 0 o salir = 1 ?'
Leer Sup
SiNo
Escribir 'Valor no aceptado!!'
FinSi
SiNo
Escribir 'Valor no aceptado!!'
FinSi
Hasta Que Sup==1
Escribir 'Gracias!!'
// finalmente, se muestra el resultado, precedido de un
FinAlgoritmo
- ¿Cuál es la complejidad del algoritmo utilizado? Justifique su respuesta.
La complejidad del algoritmo es de tipo lineal ya que estas definidas por constantes, por ello no se requiere mucho análisis de solución matematiza, solo se define áreas y conversiones de longitud centímetros a metros las condicionantes están presentes en las entradas para no provocar error excepciones a nivel de lógica.
- ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta.
La estructura está enfocada a la entrada proceso y salida con un método simple y que cumple el requerimiento.
En este caso se aplica método Voraz porque hay condicionantes para llagar a una respuesta que no es compleja y solo son valores constantes que determina una solución, para ello el nivel de análisis no requiere complejidades ya que el algoritmo esta enfoca a un proceso, el algoritmo es efectivo para una solución definida es no quiere decir eficaz ya que se puede mejorar aun mas para reducir tiempo (ms) para optimizar los recursos maquinas de un sistema de poca demanda de recursos.
Al no tener muchas líneas de código por el problema planteado no se ocupa otros métodos más eficiente, porque no hay recursos que se puedan considerar merma en los excesos de recursos que afecte directamente los rendimientos del interpretador o compilador por líneas de códigos.
La
...