Introduccin a los Algoritmos

Andrs Fuenzalida

Estructura de Datos

Instituto IACC

19 de noviembre 2017
 Desarrollo

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) L*L 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 y 4) CC (Cant. Cer) donde ? > 0 y es

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.

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

Partiendo de la base de que todo algoritmo debe tener una estructura bsica de un sistema donde
encontramos sus 3 partes fundamentales que son;
Entrada:
 o Corresponde al insumo, a los datos necesarios que necesita el proceso para
entregar los resultados esperados, en este caso los lados de la superficie.
Proceso:
o Son los pasos necesarios para obtener la solucin al problema o situacin que ese
plantea, en este caso calcular una superficie
Salida:
o Corresponde a los resultados arrojados por el proceso como solucin, para este
caso arrojara la superficie del departamento.
Podemos decir que para este tipo de ejercicio se utiliz un algoritmo de tipo Cuantitativo, de
acuerdo a lo estudiado esta semana este tipo de algoritmos se define como algoritmos cuyos pasos
dentro del proceso de ejecucin estn definidos a travs del uso de clculos numricos,
retornando una salida ptima y confiable.
Lo anterior aplica tanto como para la superficie del departamento como para la cermica a utilizar
ya que son la misma cantidad de metros cuadrados.

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

La complejidad del algoritmo utilizado es de tipo cuadrtico O(n), segn lo estudiado esta
semana este tipo de dificultad se define como aquel algoritmo donde aparecen bucles o ciclos
anidados doblemente. Si el valor de n se duplica, aumenta 4 veces ms su ejecucin. 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.

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

Segn el PDF de esta semana el mtodo voraz se refiere a la bsqueda de un valor dentro de una
funcin, bien sea un mximo o un mnimo, pero siempre el ptimo. La solucin que ofrece este
mtodo es 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 al problema
presentado si lo amerita. Si el elemento es descartado, no formar parte de la solucin, no se
considerar. El enunciado del problema indica que hay que dividir y calcular el problema por
partes, por lo que el mtodo voraz no es aplicable, no as el mtodo Top-Down que consiste en
determinar los niveles de complejidad que permitan solucionar un problema ordenndolos de
mayor a menor segn corresponda.
 Bibliografa

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

https://edgardobuelvas0407.wordpress.com/generalidades/anexo-3-fundamentos-de-un-

algoritmo/partes-y-elementos-para-la-construccion-de-un-algoritmo/